Will There Be A Winning Autonomous Robot in 2005?
An anonymous reader submits "This summer is heating up the
DARPA Grand Challenge as multiple top notch schools begin to announce their
entry into the competition. The newest organization to announce its entry was
the
Florida Institute of Technology. Their project is known as
Oasis - Autonomous Racing, and they have a team of over 45 students,
professors, and advisors that are currently hard at work designing their vehicle
and raising funds to pay for it. The DARPA Grand Challenge is a race between
vehicles that should be designed to travel up to 300 miles in less than 10 hours
through the desert or other harsh medium without any human interaction. The
2005 competition has a $2 million grand prize as authorized by congress. With
all of the new entrants does anyone think that the competition will be won the
second time around?"
Well, considering that the best performer for this year didn't even make 15 miles, I'm hopeful that someone will actually complete the course, but not in under 10 hours.
Now, where did I leave those keys to the bunker?
"A microprocessor... is a terrible thing to waste." --
GeneralEmergency
No.
I don't think anyone will win this time around. The problem is that the current technology can't deal with unknown situations/objects, maybe in a controlled enviroment with selected things added and removed but in a desert there is very little chance. If someone does win it will be more down to luck than actual computing power.
The whole point of the race is to see how well non-government groups solve these problems and to gain new insight on how to use technology.
Just getting something that works makes them winners.
I know we're going to hear mostly naysayers here, saying "Well, gee, they couldn't even make it 15 miles this year, what's the chance of anyone actually winning in a year's time!?"
I think there's a good possibility that someone can win it. Think about it. This past year, none of the teams had any first-hand, direct experience with this course or the challenge. So now every team has all of the experience and data from this year's challenge, and could not only see what went wrong with their team's entry, but the problems faced by every other team (motorcycle entry notwithstanding).
I think the computing power is there. If the teams learned anything from this year, it should be that GPS isn't sufficient in and of itself. You need to far more creative. Every system should have 2 or 3 redundant subsystems.
I think it can be done, and I think there are enough creative people working on the problem that it wouldn't surprise me to see a winner next year.
No. Last time a good 30%, I believe, didn't even make it out the gate. I seriously doubt any of them will "win". Well, I'm sure they're all winners, like in the special olympics, but i don't think they will FINISH the course.
If the prior entrants are any indication, than no. Those entrants shows just how unprepared they were. As a engineering student on a team that has built/is building an autonomous robot (not associated with DARPA), my evaluation of the vehicle designs left me terribly disappointed. In fact, part of me things my own team could have thrown our present navigation hardware/software onto an ATV and been more competitive than the other DARPA entrants. In fact, had DARPA not been so selective in their choosing of robots to enter the competition (which, in my opinion went against the spirit of an open competition), we might have done just that.
A few responders have said that the technology just isn't there for autonomous navigation. I disagree. It just needs to be refined. Robots for the IGVC can navigate unknown environments respectably, and these are unfunded, poorly staffed projects ran by undergraduate students.
I believe that the next competition's entrants will make it much further than this years, but looking at the stock, similar designs that DARPA let through, looking at bells and whistles rather than creativity, my hopes are not high for having a winner. They need to re-evaluate the meaning behind an "open" competition of ingenuity and consider that the most expensive, technologically-advanced robot is not always the answer.
Look at the first year IGVC. Colleges spent thousands of dollars on big, relatively the same robots and the University of Tulsa came in with a PC bungeed to a child's car and beat them all. I don't pretend that the IGVC robots are competitive against the Grand Challenge ones, but the point is still the same: make it an open competition, and perhaps we might see some *real* ingenuity and then, in the future, a winner.
Money d.n.e. ingenuity
That said, I tip my hat to the previous entrants. How neat is this competition!? (even with its limitations)
*-*-*-*-*-*-*-*
"We are Linux. Resistance is measured in Ohms."
According to the May issue of Wired, the best team got through only 7.4 of those 100 miles before breaking down. There are some funny quotes in the Wired article, showing just how miserably far away we are from true autonomy:
What went wrong: "Lost GPS signal. Forgot there was a mountain between it and next checkpoint. Tried to drive through mountain."
Lesson learned: "Go around mountains, not through them."
What went wrong: "Interpreted small bushes as enormous rocks and repeatedly backed away from them."
Lesson learned: "Get new sensors that can distinguish between bush and rock."
This all sounds pretty pathetic, but having just completed a master-level course in artificial intelligence, I suddenly understand just how difficult some of these issues are to solve. Let's face it: We won't see anything even approaching true autonomy in anything but tightly controlled environments for years to come.
I conclude with the best quote; not really AI-related, but still simply hilarious:
What went wrong: "On-off switch located on side of vehicle. Bumped into a wall on way out of start area. Turned self off."
Lesson learned: "Put the on-off switch somewhere else."
-- If no truths are spoken then no lies can hide --
to hide a Little Person inside one of these things? Baron Kempelen got away with such a scheme for quite a while... The Turk
BTW, for all those interested, Wired ran a list of what went wrong for each team. It reads very comically, but a lot of these things are very "DUH!" after you've gone through the first time. I forsee a lot better results, as teams will have that much more practice. Hopefully some will come up with some more general solutions, rather than brute-force processing the terrain around the known area of the route.
You can't use a hover-craft, though. I am sure that is the first thing on *everyone's* mind. (I know it was mine)... why not just build a helicopter and make it take the most direct route? There is a reason no one did that:
The rules limit entrants to mechanical-to-ground travel. No hover crafts allowed.
However, there are other non-DARPA competition where flying autonomous bots are preferable. DARPA's competition, however, is limited to road vehicles.
*-*-*-*-*-*-*-*
"We are Linux. Resistance is measured in Ohms."
I mean 142 miles, not 100. 142 is the number Wired quotes.
/. blurb mentions 300 miles, but the Q&A on the DARPA page says "will not exceed 300 miles". Apparently the course is randomly selected and only revealed on the race day, to make sure the vehicles aren't trained for the specific race course. I'm assuming the Wired quote means that the course that was picked for this 2004 challenge was 142 miles long.
The
-- If no truths are spoken then no lies can hide --
Watch a rally. Rally drivers have codrivers w/notes, and prior knowledge of the course...but I believe with Baja it's mostly seat of the pants; Paris-Dakar has got to be since it's so damn long, but I could be mistaken. They average well over 60mph on a course that's got to be much worse than anything DARPA came up with. Of course, they have astronomical component failure and driver error rates (as well as the occasional wildlife incident- one rally team hit a cow at well over 60mph, it was NOT pretty- I think they also got arrested, because it was a serious crime in the host country, akin to murder, to kill a cow), and at 60mph, rocks look like bushes and bushes like rocks, until it's way too late to do anything about it. Rally teams just bolt up more plating on the important stuff, and hope for the best.
What went wrong: "On-off switch located on side of vehicle. Bumped into a wall on way out of start area. Turned self off." Lesson learned: "Put the on-off switch somewhere else."
While not defending them, it was probably an emergency disconnect switch, which you do want to be highly accessible for those times when, say, it starts driving away (or towards something) and shouldn't have. Yes, DARPA required radio safety switches, but do you really want to trust your life to just a radio disconnect?
Honestly, some teams were just stupid in their use of money and priorities- I got a huge kick out the team that had a giant plasma display TV in the passenger side of the cabin. What the -fuck- was that for, watching the Superbowl while the car drives you to the next checkpoint?
Please help metamoderate.
Thanks, I'll be here all week. Be sure to tip your waitress.
"Would it kill you to put down the toilet seat?" -- Maya Angelou
is whether the winning robot will have a "CAPS LOCK" key.
Name suggestion: The Autonomous Coward
Motorcyles and the trophy trucks averaged nearly 60 MPH on the last Baja 1000, other classes are slower.
I wish Rally driving were more popular over here in the US of A, so much more excitement than big ovals.
Bleh!
I predict that this will finally be won by a Cat D6 (bulldozer) based vehicle. Drive through small things. Don't get caught up in barb-wire fences. A little GPS and some vision thing for detecting deep holes and you're there.
"You might as well get your son a ticket to hell as give him a five string banjo." -unknown minister
CMU's approach is a big hammer. They took a stock line-scanning laser rangefinder and put it in a huge 3-axis gimbal, which they then actively stabilize. That should be able to profile terrain, but it's a huge mechanical kludge. If you miss a spot because you hit a bump, you have a hole in your data. At that point you can either slow down and rescan, or plow ahead blindly. They may eventually complete the course with that rig, but no way is it a commercially viable technology.
The next generation of sensor technology may be ready in time. There are at least three groups with usable sensors in the prototype stage. We're talking to two of them. But that's all I'm going to say for now.
John Nagle / Team Overbot.
(We're recruiting. See our jobs page. No pay, some risk, a fraction of the prize, we cover all expenses. Silicon Valley only. We have our own shop in an industrial park in Redwood City. If you're local, come over and see the thing.)
A balloon is a fine idea for slow-moving robots.
However, towing a balloon behind a robot that travels at an average 30 mph would present a problem.
For a demonstration:
Fill a balloon with helium and then try to run with it. Instead of staying afloat, it will sink.
Then there is another problem. Compressed air cartridges would only dispense AIR into the balloon.
You cannot simply fill a balloon with air and have it float. You would need something like helium.
But then, you still run into the issue of trying to manage a balloon at high speeds.
It would work if your strategy was to stop and then release the balloon, then retract it before resuming. Problem with this is that a balloon would be more subject to the wind (deserts are notorious for horrible winds), accidental tears in the bushes, and a lack of stability (what is to stop it from being blown to turn around in the opposite direction?)
A helicopter would offer steering power, and some thrust to counter what the wind is sending at you.
Overall, I think a small helicopter (or propelled aerial vehicle of some sort) would offer more stability.
*-*-*-*-*-*-*-*
"We are Linux. Resistance is measured in Ohms."
The only problem I could see with this is that driving through things was not seen as an acceptable solution by DARPA. It stipulated that the terrain and obstacles must be left unharmed. I think there are reasonable allowances made, such as running through "weeds" and leaving faint tire tracks.
Sending a bulldozer through something, however, would likely cause harm.
The motive behind this, if I get to guess, is that they are looking for a more covert vehicle. Something that has torn through the terrain and left chaos in its wake is more likely to be tracked/disabled than something that can quickly and nimbly navigate across the terrain.
I think that your idea is a fine idea, though. If they are looking at application for war situations and covert navigation is not an issue, I think that you are onto something.
When I first heard about the competition, that was my first reaction, too. Why not just create a tank and plow through the terrain along the most direct route? A review of the rules showed that they had already taken into consideration this solution and created a rule against it. I can see their reasoning, though.
*-*-*-*-*-*-*-*
"We are Linux. Resistance is measured in Ohms."
From what I know of the race course, these vehicles have to average 30 mph going cross-country through the desert. If it's anything like the terrain around the Tucson area, I'm not sure that I could average that without piling straight into a saguaro.
Microsoft delenda est!
Actually, I've read most of the technical papers that the teams were required to submit, and many of them did use a "track and assign danger levels" as a way of finding a best path (most used this as a way of keeping the vehicle inside the boundaries of the course - assign the off-course sections with infinite danger and the vehicle will never go there).
Overall, the majority of the problems that people were with unplanned problems, such as going up a hill and not switching down gears, stopping to check terrain, and then not being able to start back up again. Or getting a wheel stuck in a small ditch and not being able to get out (no friends to jump out of the car and push ya know).
I think that someone will win next year - or at least make it far enough that the logic part of the system will be proven effective. Sure there will be some little things that will hit just about every team, but I hope someone does a good enough job preparing that it will take a lot of little things to bring them down.
But while I'm interested in the beginning of that paragraph, and the end, I'm not gonna read what's in the middle.
The return key is your friend.
Well, in response to your first concern, while it is certainly a shame that international teams can't contribute to solving this problem from their unique perspectives, it's probably not in the U.S.' security interest to encourage such projects abroad. Today's good friend can always become tomorrow's bitter enemy - this is not paranoia, it's history. If nothing else, it's simply good (internal) politics to try to keep the potential economic and scientific benefits within the U.S. For the record, I truly believe in diversity. Not just because it's fair or in vogue, but because I believe the best ideas come from the broadest set of perspectives. I think this has been key to the U.S.' technological success in the past, feeding off our "melting pot". It seems that the E.U. can rival this, and to compete with Asia, serious EU-US cooperation may be required to maintain any semblance of our present standards of living. Sorry, I digress...
As for your second concern(s), the basic argument for defense applies to the "help the military" question. As long as humans are human, there will be those who seek to take advantage of others, consciously or not, and we as individuals or groups can ignore that only at our own peril. History almost certainly reveals only a tiny fraction of those people(s) who were overrun and exterminated or assimilated by those who were aggressive and capable. Some in that 95% mentioned above may go on to use their good ideas to develop something which could threaten the U.S. and others, as a U.S. citizen I would expect us to research and develop any potentially unique military capability, so that we could at least understand and counter it.
Your fear of the Terminator/Matrix scenario is, IMHO, really premature at this point. Even if they succeed in the DARPA challenge, it will be a long time until we have roving, fully-autonomous-fire vehicles that have the capability to operate and maintain themselves, let alone their supporting infrastructure. The military has enough problems with friendly-fire as it is, some already due to poor machine decisions. I don't think they are so hot on turning ANYTHING (man or machine) loose with a weapon. I would guess the military's real direction with this stuff is to use autonomous machines to reduce communication link requirements and tedium for remote operation by humans - i.e. one man could be controlling vehicle A, targeting and firing weapons, while also being responsible for vehicles B and C, autonomously enroute to different recon sites, and vehicle C is currently out of contact due to terrain, weather, enemy jamming, equipment failure, etc, but returning or maneuvering to get back in touch.
Strange things are afoot at the Circle-K.