DARPA Grand Challenge 2005 164
fishdan wrote to mention that the Darpa Grand Challenge is getting underway again. The qualifying rounds started yesterday. National media has picked up on the story, with pieces at the Washington Post and Seattle Times. From the Post: "The autonomous robotic vehicles began competing Wednesday in the first of a series of qualifying rounds at the California Speedway. Half will advance to the Oct. 8 starting line of the so-called Grand Challenge. The grueling, weeklong semifinals are designed to test the vehicles' ability to cover a roughly 2-mile stretch of the track without a human driver or remote control. Participants ranging from souped-up SUVs to military behemoths will be graded on how well they can self-drive on rough road, make sharp turns and avoid obstacles _ hay bales, trash cans, wrecked cars _ while relying on GPS navigation and sensors, radar, lasers and cameras that feed information to computers."
If there's one thing worse (Score:5, Funny)
Re:If there's one thing worse (Score:2, Insightful)
*eyeroll* Oh, dear goodness, that is one of the most rediculous +4 insightful posts I've ever read.
Right, because using an SUV chassis for a project that advances our knowledge and technological capabilities in the Computer Science fields of robotoics and AI is such a major problem in the US. Scientific research... bah! It's a perfect example of conspicuous consumerism! After all, using an SUV for it's original design spec
Re:If there's one thing worse (Score:3, Funny)
Re:If there's one thing worse (Score:2)
Actually, after I spewed my rant, I reread your post, and thought, "wait, uh... Oh, he's joking. Ah. uh... oops. :-}"
I hearby unflame you. Sorry about that, heh, I've got this flamethrower and an itchy trigger finger sometimes.
Of course, whoever modded you insightful instead of funny is still on crack. ;)
No Driver Required... (Score:5, Informative)
On a side note...I wish they'd let more diesel cars in the country. The chase car is another Touraeg but this one is a Canadian V10 TDI. It has something like 500 lb-ft of torque but gets about the same highway mileage as my small VW does.
Re:No Driver Required... (Score:3, Informative)
Re:No Driver Required... (Score:5, Informative)
Re:No Driver Required... (Score:2)
Bah...I have three of them in my garage.
Re:No Driver Required... (Score:2)
Was that pun intended? Given the circumstances regarding their test run, that's pretty funny.
Keep in mind that CMU has two entries this year - Sandstorm (last year's design with upgrades) and H1ghlander (still a hummer, but using different systems and software). I haven't heard anything about Sandstorm's qualification run, but their website [redteamracing.org] says "H1ghlander nudged a gate and tipped one cone."
I went to CMU, so obviously I'm cheering for them however I have a tremendous amount of respect f
Re:No Driver Required... (Score:2)
Re:No Driver Required... (Score:2)
Really? I didn't even know UF had a DARPA team. Well, that fills me with some serious school pride. :)
After searching UF's website, I found some more info about the UF team, Team CIMAR: http://cimar.mae.ufl.edu/grand_challenge/ [ufl.edu]
Go Gators. :)
Re:No Driver Required... (Score:2)
Re:No Driver Required... (Score:2)
The transmission *is* automatic. However, it still has a gear select lever. The arm is so that it can do things like select a gear and go into reverse.
Re:No Driver Required... (Score:2)
Actually it is the opposite - a good application of a manual. Manual transmissions still get better milage and handle torque better than automatics, when all else is equal. A computer can shift the manual exactly when required, (in fact that is what an automatic is, a fluid computer that shifts gears) with no issue that it takes a hand that should be on the wheel or some such. So why not put in a manual transmission and get those benefits?
Note that I qualified things with when all else is equal. Au
Re:No Driver Required... (Score:4, Interesting)
Modern automatic transmission are very good. I have a 2003 Accord and it's the best automatic I've ever driven. Shifting is very smooth, and downshifting occurs when it is supposed to. It uses what Honda calls "Grade Logic Technology" which basically detecs when you're going uphill or downhill to determine whether to downshift or upshift much sooner than older automatic transmissions. It's also a 5 speed automatic which helps a lot. I believe Mercedes has a 7 speed automatic in their newer cars though I haven't driven them.
Re:No Driver Required... (Score:2)
Daihatsu has a similar steering wheel paddle-controlled gearbox as an option on most of their pensioner utility vehicles (YRV, Sirion F-Speed, Terios, most Japanese specific models, etc). And guess what - the manual is still better
As a matter of fact the paddle controlled gearbox idea was first implemented in Formula 1 cars very long ago. It is by no means a BMW idea and it is not limited to extortionately priced M3 erectile disfunction compensators.
Re:No Driver Required... (Score:2)
Re:No Driver Required... (Score:2)
I'd hate to see more diesel cars since many people are too cheap to properly maintain the things.
Re:No Driver Required... (Score:2)
Re:No Driver Required... (Score:2)
Re:No Driver Required... (Score:2)
My understanding is that modern Diesel engines don't have this problem as much, though they still emit tiny particulates. The low-sulphur diesel fuel mandate in the US (2008?) should help with this.
I'm a big fan of diesel engines, though I don't need or like the models offered in the US. The Mercedes
Re:No Driver Required... (Score:2)
Comment from a member of the Smart Sensor team:
Go IRV!
Last year, most of the entrants died in the first 100-200 yards. There was even a motorcycle entry which went about ten feet. It's supposed to be back this year. This year's race will definitely be interesting.
A novel form of hurricane relief [70bang.com]
Re:No Driver Required... (Score:2)
It makes NO fucking sense.
Re:Destroyed? (Score:3, Interesting)
Correction - I can think of one reason. (Score:2)
Re:Destroyed? (Score:3, Funny)
Not even in German Autobahns?
*Sigh*
Re:No Driver Required... (Score:2)
Re:No Driver Required... (Score:2)
Good luck contestants (Score:5, Informative)
This will be a MUCH more interesting contest if the teams do better than the last time around. (the best team only got 7 miles [imagiverse.org] out of 175 total.) Granted, even that is impressive given the circumstances.
I wish the best of luck to all of those competing.
Re:Good luck contestants (Score:3, Interesting)
Finally... (Score:5, Insightful)
I for one am very happy to see this technology advancing. It's not gonna take much intelligence to make an autonomous driver better than most human drivers.
Autonomous cars and traffic jams (Score:5, Insightful)
I for one am very happy to see this technology advancing. It's not gonna take much intelligence to make an autonomous driver better than most human drivers.
The benefits of having cars that drive themselves will be enormous. First, these cars can be programmed to drive in a manner that conserves gasoline (e.g., no jack-rabbit starts, limit speeds to 55 mph, time their accelerations between stoplights so they don't have to come to a complete stop at every one). Second, cars that drive themselves in a rational manner -- instead of the emotional, irrational manner that people drive them -- can significantly reduce traffic jams. There is an insightful analysis of traffic jams at this page [amasci.com] which explains that jams are larely the result of people not letting other people merge into their lane coupled with the relatively-slow reaction time of humans. Cars that can synchronize their motion in relation to nearby traffic could make traffic jams a thing of the past.
Not to mention that if the car drives itself, I can read slashdot on the commute home (or watch Natalie Portman movies).
GMD
Re:Autonomous cars and traffic jams (Score:2)
The "merging traffic" analysis on that page is flawed. The "neatly merging zipper" fails to account for the fact that the newly merged cars must slow down in order to re-establish their previous following distance. Furthermore, those two animations are not actually accurate depictions of
Re:Autonomous cars and traffic jams (Score:2)
Re:Finally... (Score:2)
The "auto" in "automobile" refers to the ability to propel itself, not steer or navigate itself.
Re:Finally... (Score:2)
Re:Decades away - here's why. (Score:2)
The AC below explained it well. (Score:2, Insightful)
Only in America could it say *from* SUV :-) (Score:5, Funny)
Here in the UK it would probably be FROM a bunch of lego bricks and a clockwork motor UP TO a Sinclair C5 (or possibly an Austin Mini with an Aibo gaffa-taped in)...
Re:Only in America could it say *from* SUV :-) (Score:4, Insightful)
Re:Only in America could it say *from* SUV :-) (Score:2)
I can honestly say that I do welcome this technology. Anything beats the daily drive fi
SUV terrain (Score:2)
Re:Only in America could it say *from* SUV :-) (Score:2)
The other bit would be finding sufficient countryside where unmanned vehicles could be let loose!!!!
Perfectly reasonable choice of words (Score:2)
It's for research, so there's a utility aspect.
They transport things, so they're vehicles.
One could argue that every one of the competitors is an SUV.
This is very cool (Score:5, Insightful)
I've seen some hobby roboticists building smaller robots for a scaled down version of this that are just amazing. Even on smaller scales, this is pushing technology. The good part? Much of the hobby stuff is pretty much shared in an OSS kind of way. That means that the technology behind all this will not belong entireley to the military, and will soon find its way into our vehicles and homes.... THAT is very cool!
Re:This is very cool (Score:2)
Re:This is very cool (Score:3, Interesting)
You can see interviews and a video here [agilent.com]. The team's website is here [ghostriderrobot.com].
The amazing failures of AI? (Score:5, Interesting)
Did AI research implode for lack of funding, or is it really that hard? Will we need Cray-like computing power to handle the sensory input quickly enough to work a steering wheel, brake and gas pedal? Or has this problem simply never been tackled by sufficiently big money? And, given the obvious military implications and a $400 Billion military budget alone, why not?
All these questions are quite serious, and I'd be interested in hearing answers.
Re:The amazing failures of AI? (Score:5, Informative)
The simple fact is that while we use senses in our bodies to do things, the similar versions for robots and autonomous vehicles are crude, expensive, and no-one is quite sure how to make them work the way we think they should. Computer vision is becoming a big thing, and despite the millions of people working with it or on it around the globe, there is still no standard way to immitate what the human does with one eye, let alone two. Humans have that inner-ear thing, and this tells us many things: if we are vertical, falling, rising, moving forward or sideways... Our eyes do way more than a movie camera does. People are only now beginning to understand how many ways that we analyze the visual data presented to us through our eyes.
The problems of autonomous ground vehicles are greater than that of planes because there is so much to run into, get stuck on, fall off of etc. Just writing some code to keep a toy robot from getting stuck under the kitchen table is a huge task without boatloads of sensory data and processing power.
The tasks the DARPA GC vehicles are trying to accomplish ARE that difficult.
There are two groups you can try if you are interested in finding out more about hobbyists that are working on these problems http://www.dprg.org/ [dprg.org] and http://www.seattlerobotics.org/index.php [seattlerobotics.org] . There are many others, of course, but these two are fairly active groups.
Re:The amazing failures of AI? (Score:2)
Great! So in the next Grand Challenge, someone can just hook up a Nintendo Revolution controller to the car and be guaranteed a win! Better pre-order my console now...
Re:The amazing failures of AI? (Score:2)
Re:The amazing failures of AI? (Score:2)
There has been tremendous progress in building software and hardware systems to do things that previously only humans could do well. Chess is an example; so is spam detection; so are various forms of pattern recognition.
Where AI efforts have been singularly unsuccessful at is in replacing humans entirely for complex tasks in an unpredictable envirnoment. Also to do anything resembling "understand
This is not true AI (Score:5, Insightful)
None of the competitors are doing true AI. They are not using learning systems as far as I know. This is just good old fashioned programming where the designers/programmers try to think of all possibilities in advance. I don't see how this contest is advancing our understanding of intelligence. I think that the qualifying rules should have been more stringent and should have prohibited non-learning systems. Otherwise it's the same old traditional stuff.
Re:This is not true AI (Score:2)
Re:This is not true AI (Score:2, Insightful)
Re:This is not true AI (Score:2, Insightful)
On Judgement Day, you'll fell sorry you wrote that.
Joke aside, what's the difference between a learning system and a non-learning system ? Aren't the DARPA entries already immensely more "intelligent" than factory-floor robots operating in a predictable environment ?
Is a Bayesian algorithm a learning system ? Is it AI ?
Does AI have to be some kind of automagic algorithm that we can't analyze with the concepts of computer science ?
Re:This is not true AI (Score:4, Insightful)
Re:This is not true AI (Score:2)
I see what you mean but I have to disagree. By not requiring learning systems, DARPA is not encouraging progress in AI. In fact, it is discouraging it because robot people love to tinker with their robots by progamming the hehaviors themselves instead of giving the machines the ability to acquire their own behavior through trial and error. The US defence department
Re:This is not true AI (Score:5, Insightful)
Since visual perception and interpretation is often considered an AI related field of research, I'd say you're wrong.
But, more importantly, you still don't get it. The GC's goal isn't to encourage progress in AI -- it's to develop an autonomous supply vehicle. Do you have any idea how much of the military is involved purely in transport/resupply?
The US defence department would sell its soul for a truly intelligent system and that's what we should be after.
Funny. That contradicts a rather large number of public statements from the DoD. And privately I suspect the more sane individuals don't want it either -- we've seen more than enough SF flicks that go into the potential issues with such a thing.
include big-city driving in the challenge
Yes, and we should make all toddlers learn to run before walking or crawling.
It's called incremental progress -- right now the DoD could benefit immensely from a fully autonomous transport vehicle that simply goes between depots in low traffic but highly rugged environments. After that you could look at highway driving (which is already being worked on by all the major automobile companies) and then maybe high-traffic conditions. But that last one is of relatively little use to the DoD, and DARPA is only mandated for Defense related projects.
As it stands, all we're gonna get is clever engineering which we already know we're good at, but not good enough.
When it comes down to it, it's all just "clever engineering" -- especially in retrospect. Most progress is made in small steps, not giant leaps.
Re:This is not true AI (Score:2)
Before you can understand something you have to be able to perceive it, or at least
Re:This is not true AI (Score:2)
IMO, a soccer mom could do MUCH better than that, after proper training and sufficient practice in desert terrains.
Re:This is not true AI (Score:2)
Mod Parent Down (Score:4, Insightful)
AI doesn't mean "Learning", it means Artificial Intelligence. Said poster is probably a stage in his life where his visual system is relatively stable from day to day. Whether it got there by being hard wired by his designer or through learning is irrelevant. His intelligent behavior (barring perhaps said post) on a moment to moment basis is the result of his pre-wired system, not some kind of fabulously amazing learning algorithm.
Some of the engineers attacking this problem are using machine learning, others are using pre-fab algorithm, most are using a combination of both. They're all true AI by any stretch of the definition.
Re:The amazing failures of AI? (Score:4, Insightful)
Driving across 150 miles of roadless, obstacle-ridden desert is not something most humans do, or even attempt. Don't be so sure that "even severely IQ handicapped humans" could handle it routinely.
Will we need Cray-like computing power to handle the sensory input quickly enough to work a steering wheel, brake and gas pedal?
Yes, because being able to take two dimensional sensory input and use it to construct an acccurate three-dimensional representation of the local surroundings, and then plan a viable route through those surroundings, is not a trivial task. People do it pretty well (at least when on foot), but then they've had billions of years of development time put into their massively parallel computational hardware. Computers can do it too, and eventually that "Cray-like computing power" will be squeezed down into smaller boxes, but it isn't an easy problem.
Re:The amazing failures of AI? (Score:2)
I think that driving around a big city (New York, London, Paris, etc...) is much harder than driving around the desert, orders of magnitude harder, IMO. Especially during rush hour.
Yes, because being able to take two dimensional sensory input and use it to construct an acccurate three-dimensional representation of
Re:The amazing failures of AI? (Score:2)
Good advice for designing a brain made of neurons, but not good advice for a system based on today's computers. Neurons are massively parallel and not very fast; computers are lightning fast and not very parallel. Attempting to implement brain-like processing on today's computer architectures is an exercise in futility (as decades of
Re:The amazing failures of AI? (Score:2)
I think it will require a lot less processing power than most people would think. It is known that the brain can focus on a very narrow subject/concept at a ti
Re:The amazing failures of AI? (Score:2)
That often-repeated claim fails to explain why progress in AI has been so abysmally slow. Are people really that stupid? Have we failed to see the answer lying in plain sight for so long? I believe there is a different explanation.
We don't need more computing power exactly, we need a different type of computing power. The processing needs to be closer to the memory and massively parallel, but not necessarily very fast. Simulating thi
Re:The amazing failures of AI? (Score:2)
I think we are that stupid. We've wasted more than fifty years and billions of dollars on the GOFAI symbolic approach.
Have we failed to see the answer lying in plain sight for so long?
I think that, when we finally find the answer, we will kick ourselves in the ass for having been so stupid.
We don't need more computing power exactly, we need a different type of computing power. The process
Re:The amazing failures of AI? (Score:1)
In my opinion, by far the hardest part of this challenge is in the sensing. None of the sensors we currently have for robots come close to giving us the same level of useful information we get from our eyes and visual cortex. These robots need to determine what the terrain looks like from noisy sensor data, and they need to do it fast enough and for a far enough dist
Re:The amazing failures of AI? (Score:2)
Re:The amazing failures of AI? (Score:2)
Re:The amazing failures of AI? (Score:2)
Re:The amazing failures of AI? (Score:2)
Re:The amazing failures of AI? (Score:2)
You have to realize these are general computing components programmed to do specific task. Most design stage hardware is large for that very fact its being designed. Once the exact software and hardware needs are finalized a production version could shrink this down to much small size, and given moorse law it will be small enough to fit into a smallest car in no time.
Re:The amazing failures of AI? (Score:4, Informative)
In short, the classical AI part (most folks seem to use D* + reactive controls) is not where 90+% of the processing bandwidth is used, you need that power for sensing and for guaranteeing that your control loops cycle at at least some minimum frequency to guarantee safe operations.
That said, there's a lot the gov't can do to make this problem a lot easier to solve. Standard bus designs (like FireWire) which can power most of the sensors on the bus are a really great start. Open protocols from the wire up are also important. A push towards integrating more intelligence in the sensors (embedded FPGAs which allow you to do optional processing on the raw signals coming in) can help quite a bit. Research into high-speed busses that allow you to pretend you have a shared memory multiproc will also help a lot. Finding a way to reliably and efficiently move processing algorithms into FPGAs or microcontrollers will also help to distribute the workload and reduce overall bandwidth and processing requirements. Unfortunately, there's still a lot of fundamental algorithm work to be done before you get to that point, but as certain algorithms becomes standardized this will become a lot more feasible.
Re:The amazing failures of AI? (Score:2, Informative)
The AI systems are competing against 500 million years of evoluti
Estimates on brain power (Score:5, Interesting)
In comparison, the world's fastest supercomputer (BlueGene/L) is rated at a maximum of 183,500 gigaflots, which is about 0.2 peta flops, or one fiftieth of the maximum speed of the human brain.
Now, you don't NEED the full processing power of the human brain in order to drive. That's not my point. My point is that a car-load of computer parts, at the current level of technology, is probably going to drive about as well as a Horseshoe Crab. I'm actually very impressed that developers have actually got as far as they have, as they're very unlikely to be using state-of-the-art technology for this, most are probably using pile-of-PC architectures, not much more than some webcams for vision and basic motors for the robot linkage, most likely continuous for power - steppers have vastly superior accuracy but have no force behind them.
You also have to look at the power cleaning systems they need - car batteries are NOT smooth and car electrical systems are typically pretty rough. On the other hand, computers need power that is spike-free and ADCs (analog-to-digital converters) rely on a steady reference voltage to be able to do anything useful. A noisy power system would be Bad News for a self-operating vehicle. Oh, and computers don't do well when hot, but air conditioning units - particularly if they switch on and off - are going to add some serious noise to the power.
Whoever builds a car that can go a decent distance is worthy of vast respect and awe, because there are some massive technical problems that require ingenious hacking of mechanical, electrical and microelectronic systems to operate in some pretty harsh environments.
I do think DARPA would be foolish to end the contest if there is a winner this year - rather, they should extend the challenge. Have the vehicles go through a wider range of terrains, as a multi-stage rally, perhaps, with cars who succeed in the desert then having to navigate through a forest, swamps, along the tops of snow-covered mountains - pretty much any terrain that a vehicle could realistically encounter if used for military missions.
If DARPA did that, and the contestents succeeded, then (and pretty much only then) would DARPA have a general-purpose robotic vehicle they could throw into any arena that would be hazardous for humans under combat conditions. Why stop when you have something that could have made things easier three years ago had it existed, but which may be useless in a scenario three years from now, when the dangers may be completely different?
Re:The amazing failures of AI? (Score:2)
Yes. AI is really that hard.
If you could get the intelligence of a _cockroach_ to drive these vehicles, you'd win and get all sorts of funding by the DOD. Insects have no problems navigating their environments, and indeed, they even have a built in survival sense - something that is *way* down the road after navigation.
Yes, you've asked some _very_ valid questions that illustrate that "AI is Bogus".
--
BMO
Axion twin power activate! (Score:4, Interesting)
Yes I know, shamelessy stolen from Cruel.
Re:Axion twin power activate! (Score:1)
Re:Axion twin power activate! (Score:2)
zzzhhhwweeewww zzzhhhwweeewww (Score:1, Funny)
Video of MITRE entry (Score:4, Informative)
http://www.mitre.org/tech/meteor/ [mitre.org]
I saw it a few months ago doing it's thing around the
parking lot. It will be interesting to see how they
do on a live course.
Re:Video of MITRE entry (Score:2)
Website to Track Race (Score:5, Informative)
I know my money is on Austin Robot Technology. Vehicle "(Not Available)" sounds like it'll be a real winner. lol!
-robyn [gearlog.com]
Austin Robot Technology (Score:2)
In other, somewhat related, news (Score:2)
Sebastian Thrun/Stanford (Score:1, Interesting)
"So Thrun pioneered what's known as probabilistic robotics. He programs his machines to adjust their responses to incoming data based on the probability that the data are correct. In last year's DARPA race, many derailments occurred when a 'bot's sensors provided faulty information, causing it to, for example, mistake a tumbleweed for a rock and stop in its tracks. Thrun's car didn't go off the cliff mentioned above, becaus
What about negative space? (Score:4, Insightful)
Its easier to detect something that is there like a bale of hay by radar, but what about something that isn't there (isn't an object sticking out of the ground, in y+ axis)? If not, I can see alot of Wile E. Coyote incidents with these cars flying off cliffs.
(**poof**)
Re:What about negative space? (Score:3, Insightful)
What do you think that bale of hay is sitting on? Radars recieve ground bounces all the time - even in airborne applications. Usually radar people call that "clutter", since if you're looking for airborne targets it's information you don't want - here it's information you *do* want. Depending on how the radar is mounted, it could create a ground map and tr
How about a Midget? (Score:5, Funny)
http://www.angelfire.com/games/SBChess/automaton.
I think I could hide a midget inside an SUV with enough computer looking doohickies to make a cool $2mill.
geekiest vacation ever (Score:2)
Tomshardware Qualification Day 1 Update (Score:2, Informative)
It's going to be interesting (Score:2)
Just make sure it isn't using an MS operating system. Otherwise a BSOD will take on a whole new meaning.
Cornell's Team (Score:2, Informative)
You can read their blog here [blogspot.com], or find their website (with technology writeups) here [cornell.edu].
Re:So... (Score:1)
Re:So... (Score:2)
Re:So... (Score:2)
Re:So... (Score:2)