Stanley and the Conquest of the DARPA Challenge 219
geekboy_x writes "Wired has a great in-depth piece on the Stanford team that won the $2 million DARPA prize. If you remember last year's disaster - with most vehicles falling off the road in the first kilometer or so - this victory becomes all the more amazing. The fact that the Stanford team used a 'tailgating' strategy is the best surprise in the article."
Team Leaders (Score:5, Informative)
Re:Team Leaders (Score:5, Insightful)
I've no inside knowledge, but from the article it appears CMU was locked into the-same-just-more/bigger/faster strategy and the team that decamped to Stanford came up with some innovative real-time confidence-based sensor interpretation systems. It may well be that at CMU they wouldn't have been supported in this whereas at Stamford, without the established regime at CMU, they were free to do so...
Re:Team Leaders (Score:2, Insightful)
Why not flying cars, then? (Score:5, Funny)
Just give us our flying cars then already, damnit!
Re:Why not flying cars, then? (Score:3, Insightful)
Re:Why not flying cars, then? (Score:5, Informative)
From "Ask Captain Lin":
"On the Boeing 777, the autopilot can be selected on at 200 feet above ground level after take off. Most of the time, the pilot would make use of the autopilot on the climb because it eases the workload of the crew especially during an emergency. Sometimes, a pilot may elect to fly manually during the climb just to get his hands on the control column or to maintain his proficiency because during a flight test, one of the exercise calls for flying without the aid of autopilot. Otherwise, the autopilot is engaged throughout most of the flight. It is smoother, more economical and safer with the autopilot on. In fact, in really bad weather with very limited visibility, the autopilot even lands the aircraft by itself. The pilot only resumes control of the aircraft after it has safely landed on the Runway."
Re:Why not flying cars, then? (Score:5, Informative)
Re:Why not flying cars, then? (Score:3, Interesting)
That's interesting. One of the assumptions behind future ATC systems is that the aircraft will fly under automatic control all the time so that higher traffic densities can be achieved safely. The definition of pilot qualification may have to be rethought if this happens.
Re:Why not flying cars, then? (Score:2)
Re:Why not flying cars, then? (Score:2)
Re:Why not flying cars, then? (Score:4, Informative)
Re:Why not flying cars, then? (Score:3, Interesting)
Re:Why not flying cars, then? (Score:2, Insightful)
Re:Why not flying cars, then? (Score:5, Funny)
Re:Why not flying cars, then? (Score:2)
Best to imagine that modern commercial aircraft are just big expensive computers with a fancy mobile case. If something goes wrong you would want it to "do something sensible", not stop the OS and expect the operator to take over.
better if you don't have to waste time on switching the autopilot off.A heavy push on the control column will do that on most aircraft.
Re:Why not flying cars, then? (Score:2)
If something goes wrong, most of known operating systems will usually continue to do what they were doing, oblivious to the danger, because it happens (Murphy's law) just beyond their sensor range. What you want it to do has nothing in common with what it will do. Despite best intentions of the engineers.
A heavy push on the control column will do that on most aircraft.
Something you want
Re:Why not flying cars, then? (Score:3, Funny)
Oh boy! I can't wait to file my flight plans for to-and-from work, and then request permission to go to the supermarket when I realize I'm out of cat food. I'm also looking forward to requesting permission to leave the driveway and structural inspections for my personal vehicle every six months, government mandated engine overhalls, and you-must-be-a-terrorist shoe removal to get into my own damn car.
Oh but to have my very own flying car!
Re:Why not flying cars, then? (Score:2)
There are a heck of a lot of GA craft out there, and I'd really prefer that none of them crash into my house because (1) a lack of ATC, perhaps exacerbated by someone flying VFR when he shouldn't, led to a collision, or (2) some private pilot decided he didn't need an inspection and his damn wing fell off...
Re:Why not flying cars, then? (Score:3, Informative)
The US inspection system is a joke in most states. Its usually a 100 point inspection, they look at your wheels, windshield, brakes, etc and point out something that should be obvious. The inspections in Europe are much better. Heck, the military PO
Re:Why not flying cars, then? (Score:2)
Who else worries about this? (Score:5, Insightful)
"4. Lane-Departure Prevention
Nissan has a prototype that uses cameras and software to detect white lines and reflective markers. If the system determines the vehicle is drifting, it will steer the car back into the proper lane."
I've driven enough roads under construction that I would be seriously afraid that my car would steer me into oncoming traffic because road workers haven't bothered to paint over lines that were previously there.
Personally, I'd be interested in how these vehicles do:
1. On regular highways.
2. At speeds other than the 5 to 25 MPH tested.
I realize they're not built for that. I would just like to see how they do applying what they "learned" in the desert to real traffic situations.
Re:Who else worries about this? (Score:2)
Re:Who else worries about this? (Score:2, Informative)
Re:Who else worries about this? (Score:2)
(That is if I am interpretting the 99.9% the way you intended to).
Re:Who else worries about this? (Score:3, Insightful)
Sorry if your argument doesn't have me trembling with fear.
Three cheers for run-on sentences and posting while in a bad mood.
Re:Who else worries about this? (Score:3, Interesting)
Just wait. Eventually turning control of your vehicle to a computer system won't even really be a choice. Sure a few will pay the uber insurance and licensing premiums for a manual license, but most of us will opt for the emergency car control (ECC) license that allows you to steer the car while the autobrakes take it to a controlled stop if something like a
Re:Who else worries about this? (Score:2)
Which magically seems to happen right after your cars warrenty expires!
Re:Who else worries about this? (Score:2)
And while we're at it, can we get a photosensor on the bottom of the cars to auto-correct for ali
Re:Who else worries about this? (Score:2)
Stanley would probably do fine at avoiding obstacles, but it wouldn't have any clue how other drivers may be expected to behave. Also, they'd need to extend its visu
No hands across America (Score:2)
Journal of the trip: NHAA journal [cmu.edu] and information on the software, RALPH [cmu.edu]
NHAA showed that it's possible to do at highway speeds (60+ mph), using 1995 technology. The construction issues are a challenge. From the journal, it sounds like RALPH handled construction reasonably well, but there certainly are construction sites that even many humans can't succes
Re:Who else worries about this? (Score:2)
A great achievement, but disappointing for vision (Score:2, Interesting)
There was one entry, a motorcycle, which still ran completely on a vision system (cameras instead of sensors). Unfortunately, it did not do too well.
While the military can still use technology developed by the teams that completed the DARPA Grand Challenge, I think they could benefit even more from a vision system capable of doing the same thing
Re:A great achievement, but disappointing for visi (Score:2)
Re:A great achievement, but disappointing for visi (Score:2)
Read the artlicle (Score:3, Insightful)
And it was using laser sensors and video cameras to visualize it's enviroment. It's a pretty remarkable system. Makes me wish I'd stayed in school for A.I. programming.
Coding reports in a factory cannot be as much fun as coding a toureg to drive through the desert.
Sean D.
The most interesting aspect of the article... (Score:5, Interesting)
It seems that the DARPA grand challenge not only showed off the first realistically autonomous vehicles, but also laid to rest the idea that expert systems were the way forward. The way forward instead is self-teaching computers. Hooray for self-teaching AI overlords!
Re:The most interesting aspect of the article... (Score:4, Insightful)
The CMU bashing here (and subtley embedded in the wired article--everybody loves an underdog) is not really valid.
According to The Grand Challenge Tracking Site [darpa.mil]:
Stanley's official time was 6:53 and CMU's was 7:04 minutes.
I don't think that ridiculing CMU as having a "poor strategy" for doing something in an additional 11 minutes that was impossible for the entire robotics industry just a year ago is very. . . wise.
Personally, I'm overjoyed that Stanley won it. I think he's an excellent system and that Stanford deserves the praise. (Besides, those b*stards at CMU didn't let me in for my undergrad)--but making fun of their 2004 'strategy' (when they went further than any other team) and their 2005 results (when they were a scant 11 minutes behind the leader, and were 2 of only 5 teams to have a 'bot cross the finish line) seems silly to me.
And for the people wondering: Stanley is rumoured to have run linux, though last I heard the team hadn't confirmed it. In fact, most of the qualifiers for the race were running at least one linux machine [robots.net].
Re:The most interesting aspect of the article... (Score:2)
Still a long way to go (Score:2, Insightful)
Re:Still a long way to go (Score:2)
The ants marched in the circle for three days before the entire colony starved to death.
I don't want to starve to death in my car, thank you very much.
Re:Still a long way to go (Score:2)
The surprising thing is the good vision system (Score:5, Interesting)
I was never that impressed with the CMU approach. All that manual preplanning was an obvious dead end. And the giant mechanically stablized gimbal was just too clunky. It didn't help them in 2004, when they hit an obstacle placed by DARPA, and it didn't help them in 2005, when DARPA moved the racecourse from California to Nevada to prevent preplanning. The Air Force colonel in charge for 2005 said preplanning wouldn't work, and he meant it.
Computer vision of the natural world is finally about to take off, after three decades of frustration. It's probably possible to do much of the early vision processing in a current-generation GPU, which may make it affordable. Look for new apps that connect to cameras and pick out items of interest. Read that paper linked above.
Liability (Score:5, Insightful)
From Wired: The resulting liability issues are a major hurdle. If a robotically driven car gets in an accident, who is to blame? If a software bug causes a car to swerve off the road, should the programmer be sued, or the manufacturer? Or is the accident victim at fault for accepting the driving decisions of the onboard computer? Would Ford or GM be to blame for selling a "faulty" product, even if, in the larger view, that product reduced traffic deaths by tens of thousands?
It figures. A technological advance that would cut the number of traffic deaths by about 95% by taking drunks and maniacs out from behind the wheel, and preventing 93 year-old men with dementia from killing people [local6.com], will be bogged down by liability issues should the robot kill someone. C'mon people! Even the best system will not prevent a fluke accident or yes, even a bit of bad code, from killing someone, but weight that against the number of road-rage infested idiots on the road now, driving at 100+ mph, swerving in and out of traffic, and I think libility needs to be the furthest thing from anyone's mind.
Just don't let Microsoft write the software.
The complaint is ahead of the invention... (Score:2)
Re:The complaint is ahead of the invention... (Score:3, Interesting)
Re:Liability (Score:2)
You mean COULD. At the present time most people cause no traffic deaths at all. Most people don't cause accidents. Human drivers are a proven, if faulty, method.
An autopilot system has to be better than an excellent driver. It has to be nearly perfect. Why? Well, humans are assumed to be imperfect..... More to the point, if you have never caused any accidents, why exactly would you want to switch to an imperfec
Re:Liability (Score:2)
I'm not putting blind faith into the technology. More than that, I want to put my ability into the technology. I want to be one of the guys who writes the programs that make the car safer. I want to be the one to accept responsibility when it doesn't work and lives are still lost. And I want others to join the cause, programmers with enough social coscience
Re:Liability (Score:2)
Of course they will eventually, unless the idea that the liability is too great stifles creation. Let's face it -- if we'd wanted electric cars to become reality and put our best efforts into it 30 years ago, we would have them in abundance right now. But "Big Oil" and "Big Auto" have
Re:Liability (Score:2)
On the other hand, there would probably be laws against riding in auto-piloted cars while intoxicated. RAPWI
The part of TFA that floored me (Score:5, Insightful)
This has immediate implications not only for robotic cars - what if we took a human and strapped some positional sensors, voice recording, etc. and made a humanoid robot follow him throughout the day?
I mean how varied are our lives after all? Given the right processing power and sensors, the results could be interesting...
Again, a great achievement for a 'bottom up' approach to artificial intelligence
Re:The part of TFA that floored me (Score:2)
I look at learning systems and see that the best, most successful ones seem more and more like human infants - learn by mimicry, with reinforcement by reward/punishment.
Is it phylogenic that whatever we create will develop the same way we ended up doing so, or is it a form-follows-function result?
Spoiler alert! (Score:2, Insightful)
Not anymore.
Re:Spoiler alert! (Score:3, Informative)
The article doesn't say they had a tailgating strategy, it just mentions the raw fact that during the race they'd been tailgating another entry until choosing to pass them. There's no suggestion (let alone assertion) that they could have passed earlier but chose not to, or deliberately delayed attempting to pass until late in the course.
Tailgating would appear to be a pretty poor strategy anyway - it assumes that the one you're tailgating is sensing the road and safe speed better t
No tailgating. Wired has it wrong. (Score:5, Informative)
Re:No tailgating. Wired has it wrong. (Score:2)
Re:Spoiler alert! (Score:3, Informative)
According to the Darpa [darpa.mil] web site, Stanford won the race by finishing with an elapsed time of 6 hours and 53 minutes. They could still have won if they crossed the finish line after the CMU vehicle, as long as their elapsed time was still shorter.
CMU's Sandstorm finished in 7 hours and 4 minutes.
CMU's H1ghlander finished in 7 hours
"Tailgating Stategy" - umm.. not from what I read (Score:4, Informative)
Finally! (Score:5, Funny)
Re:Finally! (Score:2)
...and Turbo Boost. Gotta have that Turbo Boost.
"I'm sorry, Michael, we've already used Turbo Boost today and you know we're only allowed to use it once per episode."
Re:Finally! (Score:2)
Static problem (Score:5, Interesting)
First of all, no other moving objects on the course. When a vehicle was about to pass another, the one in front was paused so that the passing vehicle could overtake it. At no time did the vehicles have to deal with changing conditions.
Secondly, to my knowledge, there were no obstacles (which were promised) on the course. If someone knows differently, I'd like to hear about it. So we don't know to what extent obstacle avoidance is effective on those vehicles.
Thirdly, daylight and clear weather is one thing, but nighttime, rain, snow, etc. would significantly degrade the data.
Essentially the problem that the current vehicles solved was this:
Given a set of waypoints and a "corridor" outside which you will never have to go (so far the problem can be solved only by 10cm-accuracy DGPS), use your other sensors to avoid obstacles by moving left or right within the corridor.
Not very much like real world driving at all. And I'm not saying Stanford, CMU and the others didn't accomplish something big -- I'm just saying it's not what the Wired piece makes it out to be.
Re:Static problem (Score:3, Insightful)
In short, the Grand Challenge was indeed a grand challenge
Re:Static problem (Score:2)
This was a great show and achivement. But no car running would be allowed on highway, there is long road to go. Just like the Wright Brothers plane and 747, there is a lot of development to go.
Re:Static problem (Score:3, Interesting)
Re:Static problem (Score:2)
I would agree though that the terrain
Re:Static problem (Score:2)
This year's GC course certainly seemed much easier than the previous course -- as you note, there was a lack of obstacles, except for cattle gates lying on the road and some relatively large obstacles like telephone poles and tunnels. Contrary to what some posters claim, there were a large number of sharp turns (and note that the Grand Challenge site doesn't show every singl
Re:Static problem (Score:2)
Seeing this is a military application that was intended for desert use, any moving objects would generally move themselves out of the way.
If not, chances are the persons doing this have the intentions to stop and destroy the unmaned vehicle serving the purpose of saving human life on the part of the US Military.
No to mention that the vehicle would auto-report this back to HQ as hostile action and a nearby UAV predator might drop air support to encourage th
Re:Static problem (Score:2)
Second: If all of the vehicles in your immediate vicinity are traveling at the same speed in the same direction their velocity relative to eachother is 0. You dont have to swerve to avoid a chair across the desk from you, do you? The same will apply to groups of vehicles traveling the highways under computer control.
Third: Last time I drove down the freeway the only obstacles were other cars.
If all the cars are computer controlled there will be little to avoid. Lanes
Re:Static problem (Score:2)
Third: Last time I drove down the freeway the only obstacles were other cars.
Muwahahahah, you don't drive in Dallas I see. Jettisoned concrete barriers, furniture, livestock, automobile parts, alligators (semi tires that seperated from the rim). On a bad day you may see all of these on 635. Hey there's nothing like a truck in front of you losing a pallet of bricks.
You need a computer system the recognises these objects then tells all the other cars behind you about the object.
Command and control fantasy (Score:2)
True as postulated, but nowhere near real world conditions. For starters cars need to accelerate/decelerate along the axis of the road to merge, exit, and find openings to change lanes. Plus they have t
Great for Stanford's team... (Score:2)
So what is it going to be used for? Suicide bomber cars?
I wish more competitions (like F1 racing for ex.) were government sponsored but for discovering certain new advantages that are directly appliable in the public sector.
Sort of like community service, offering prizes to those who prove their technology and donate it as "public patent" for everyone to use.
Re:Great for Stanford's team... (Score:3, Informative)
Unlikely, as they would be too easy to intercept and destroy. What they really want to use them for is logistics. So much of the military's manpower is concentrated on logistics, that's where the real potential for saving money and saving lives is. What they really want is a convoy of trucks that can be programmed to go from Supply Base A to Tactical Operations Center B, then proceed to Staging Area C, without having to put human drivers in the veh
Re:Great for Stanford's team... (Score:3, Insightful)
Average and Max Speed (Score:4, Interesting)
One thing that TFA points out, which wasn't mentioned many other places, was that the course rules stated a maximum vehicle velocity of 25 mph. Ideally, then, the fastest possible average speed for any entrant would likewise have been 25 mph. Stanley, at times, wanted and could have gone faster than that, and held back due to the rule-imposed speed limit. In that context, 19 mph is actually quite good, considering the terrain would have forced it to slow down over bumps and turns.
Accuracy of article? and, the future (Score:3, Interesting)
I think the first practical non-military application of autonomous cars will involve a ton of infrastructure. It won't be achieved solely by making the cars as advanced as possible, but by providing a lot of supplemental data from an array of stationary sensors (and processors) installed by a city or theme park that wants to be the first to have autonomous cars.
Eventually human drivers will be banned, and the cars will communicate and cooperate with each other (much better than human drivers!). Traffic engineers will maneuver cars manually in rare instances, and computer-controlled cars will give them a wide berth. Safety will be improved, but so will traffic efficiency. Cars will become less personal, hence smaller and more efficient; crashes will become rarer and safer, hence cars will be smaller; computers will be better drivers, so cars will run faster and closer together. We can look forward to a period of ten to thirty years in which freeways don't get any wider.
Continuing my utopian fantasy, if cars become autonomous and have less personal significance, many city dwellers will choose to use taxi services instead of owning their own cars. That means that most of the cars on the road at a given time can have a sensible capacity, rather than the maximum capacity the owner imagines that he or she might need. Per-capita energy use for personal transportation in the U.S. will drop to a fraction of the current level.
It will happen someday, but maybe not in the next hundred years, depending on how stubborn we are. It would certainly be easier and more rewarding to start with helpful, high-infrastructure environments, but the military has such a massive capacity for funding research that we will probably solve the harder problem of hostile environments first. I.e., we'll have autonomous robot sharks with frickin' laser beams on their heads long before we have Johnny Cab.
frickin' laser beams attached to their heads (Score:5, Funny)
Maybe one day it can use its lasers to eliminate obstacles, creating drivable terrain and enabling to accelerate more.
An interesting counterpoint (Score:2, Informative)
It covers all the teams a bit and talks about some of the innovations that were used by the competing teams. It is a little light but worth a minute or your time.
I'm not letting the car drive me around until... (Score:2, Funny)
Censors? (Score:2)
Not sure I wanna be censored by my car... Hopefully it won't have "auto-swearword-beepover" & DRM in the on-board audio system, too!
To some 17-year-old who loses 10 cents on every typo he makes (somewhere in an obscure German town), though, this could be a wakeup call for coding more AI into spell-checking. ;-)
Re:Nice acheivement, but... (Score:4, Insightful)
Re:Nice acheivement, but... (Score:4, Interesting)
Re:Nice acheivement, but... (Score:5, Interesting)
That is pretty darn good.
The best thing about it is, the system is capable of second guessing itself, that right there is the fundamental step that lead to success.
The flip side of all of this is, it is based on probability, and while in a desert the opportunities for accidents may be minimized, I wonder how well it will deal with unexpected random events, such as people who don't put on their turn signal when changing lanes.
CPU power and other hardware can always be scaled up to deal with increase speeds (indeed a major topic that the article deals with), the question is can the algorithms deal with truly unexpected input?
Of course one solution to this is to have all cars automated, then you do not have problems with fools not using their turn signal, as the cars would just wirelessly inform each other.
Bleck, then again, I have not yet seen a perfectly working wireless network stack, hopefully who ever they get to program the cars would be of a higher caliber than the idiots who program PCs and wireless routers/switches.
Re:Nice acheivement, but... (Score:5, Insightful)
Collision avoidance is pretty simple...Just stay X distance away from everybody around you, and computers have a huge advantage in that sort of test because, a) they don't get bored and stop paying attention, and b) they have very quick reaction time. It's probably easier to teach it to avoid someone merging into its lane than it is to teach it how to tell what a turn signal means.
Still a long way to go, but this is a big step.
Re:Nice acheivement, but... (Score:2)
Would it be good or bad if it responded with, "Yeeehaw, let's JUMP it!" ?
Re:Nice acheivement, but... (Score:2)
Car swerves into your lane, you'd always slow down and try to evade, and you'd never speed up. Even if speeding up might zip you out of the accident, the first time it failed, the
Re:Nice acheivement, but... (Score:2, Insightful)
What do you do when someone jams their way over into your lane, pushing you out, and you are already up against the edge? Under what conditions do you accelerate, decelerate?
First you guess at the path of the other vehicle relative to yours for the next few seconds based on your recent measurements of its heading, speed, and size. Then you compare the outcomes of the fairly limited number of control options you have: slow straight, slow right, slow left, fast straight, fast right, fast left. Plug your cu
Re:Nice acheivement, but... (Score:5, Insightful)
Accident opportunities in the desert are minimized? "The desert" isn't just rolling sand dunes, or a dirt road through scrubby brush. It's rocky, angled, steep, unpredictable terrain. Dealing with something as easily identifiable and predictable as road traffic (cars never leap into the air, or instantly hop sideways 6 feet) is a snap compared to off-road driving. What do you do that's so complicated when you see a car changing lanes suddenly, putting it too close to you? Apply brakes? Change lanes? A computer can do those things pretty easily-- probably safer and more attentively than a person.
Re:Nice acheivement, but... (Score:2)
You make it sound like there is nothing to it. The problem is that there are consequences to every choice the "driver" could make. For example the another lane free of other cars? Does that lane end in 50 ft explaining why the other driver jumped over? Is there someone r
Yes, minimized (Score:2)
Planes fly from city to city on autopilot, but jet fighters do not dogfight or land on carriers on autopilot. Same reason--it's a huge jump to go from single actor in static environment to t
Re:Nice acheivement, but... (Score:2)
I'm sure that with sufficient AI, it'll know that other driver is about to change lanes even before he does. I know I can do that just by noticing the "body english" of other vehicles on the road, so I figure a properly trained AI can do it, too.
Re:Nice acheivement, but... (Score:2)
They had another article on 11/18/05, that suggested that the biggest problem faced by the Stanley team was not designing the software but keeping the bugs out of the software: http://www.embedded.com/showArticle.jhtml?articleI D=174400407 [embedded.com]
It seems that engineers face an uphill challenge in getting this technology into our cars. The problem is more one of reliability and safety than artificial
Re:Nice acheivement, but... (Score:2)
Re:Nice acheivement, but... (Score:2)
Re:Nice acheivement, but... (Score:2)
Re:That's all good.. (Score:4, Interesting)
At the risk of being modded offtopic, I have to disagree -- a programming language is nothing more than a way of expressing an algorithm. While there is some degree of interest in the degree to which a language allows one to express alogrithms clearly, allows for easy separation of areas of concern, etc., it's ultimately the algorithms that really matter -- the programming language is simply a way of expressing them.
OTOH, it would be interesting to hear more about the algorithms and how they were expressed -- including the programming language(s) involved, to the extent that it/they had a real effect. And make no mistake about it, programming languages do affect the algorithms used to a degree, if for no other reason than some languages make particular kinds of algorithms easier to express than others.
If you care about the algorithms involved, you might want to look into the book [probabilis...botics.org] on probabalistic robotics by Thrun (and others). Note that this isn't specifically abou the Stanley project, but about the field of work, not simply a description of Stanley or something like that.
Actually, it does. (Score:2)
(This was pointed out by an AC elsewhere in this thread),
Re:Wait a second.... (Score:2, Offtopic)
Re:Wait a second.... (Score:2)
straddling a squirrell? (Score:2)
I'm no expert, but it seems to me you're way better off waiting until the squirrel has left the roadway. Even then your thighs must get really scratched up...
Re:Would a robot controlled car (Score:5, Funny)
Yeah, but only to get a better shot with its mounted machine gun.