Slashdot Mirror


3 Bots Win Pentagon's Robotic Rally

An anonymous reader writes "We've got a winner in the Pentagon's $3.5 million all-robot street rally, the Urban Challenge. Three, actually. Wired reports that 'bots from Stanford, Virginia Tech, and Carnegie Mellon all completed the course within the six-hour time limit. The robo-cars had to complete different missions taking varying times, so the flesh-and-blood judges will take a day to figure out who takes home first prize."

23 of 81 comments (clear)

  1. go go power-rangers by LiquidCoooled · · Score: 3, Funny

    They merged up into a superbot and won the contest by destroying everything around them.

    --
    liqbase :: faster than paper
  2. Actually, 4 potential by ZaMoose · · Score: 5, Informative

    Ben Franklin Racing (a collaboration between UPenn, Lehigh and Lockheed Martin) also finished within the 6 hour time limit.

    The judging will certainly be interesting.

    --
    I wish I had a kryptonite cross, because then you could keep Dracula and Superman away.
    1. Re:Actually, 4 potential by vertinox · · Score: 4, Informative

      Yeah, but I think Ben was penalized for its initial delay at an intersection for too long at the first mission. After they rebooted it seemed to be ok and actually did pretty good getting around the intersections it had problems with. When Honeywell was taken out of the race, Ben was waiting behind it at the stop sign until they pulled Honeywell out but I don't think they penalize for that.

      It is something to note that the two teams that finished but finished last were MIT and Cornell which had a collision with each other somewhere around Mission 2. But they both finished which is pretty awesome considering what it takes to run this corse.

      --
      "I am the king of the Romans, and am superior to rules of grammar!"
      -Sigismund, Holy Roman Emperor (1368-1437)
    2. Re:Actually, 4 potential by ZaMoose · · Score: 3, Informative

      BFR's blog actually makes that claim (sub-6 hours).

      --
      I wish I had a kryptonite cross, because then you could keep Dracula and Superman away.
  3. I have to question the constest by Anonymous Coward · · Score: 4, Interesting

    I will admit that I haven't read up on the exact rules , but I find the name Urban Challenge to be a bit misleading. From what I have seen the environments are very sterile compared to real life urban environments , yes the name gives the impression that robots can now drive in a ciry like New York. This reminds of the 60s I think it was when computer scientist claimed that because a robot could restaple boxes , we will have androids in 20 years. Then it became clear that the algorithms didn't scale well with the complexity of the environment ( to put it nicely) and Artificial Intelligence became a somewhat disappointing field for the general public atleast.
        All I am saying is that we and the tech journals should be carefull with exciting names like "Urban Challenge" or "60miles through urban landscape".
        Other then that , congratulations to the teams , I didn't expect such good results.

  4. We WILL have androids in 20 years by mangu · · Score: 5, Interesting
    Then it became clear that the algorithms didn't scale well with the complexity of the environment (to put it nicely) and Artificial Intelligence became a somewhat disappointing field for the general public at least.


    That's the problem with hype. They have cried "wolf" too many times. It was the same thing at the end of the 19th century, when people were researching flight. Steam engines were too heavy for their power, airplanes had to wait until engines became powerful enough. There were many people, among them some respectable scientists, that wrote articles "proving" that heavier than air flight was impossible.


    At this point, computers are too expensive and consume too much power to be practical for anything that involves "human-like" intelligence. But we are making progress, at least we do have unbeatable chess-playing computers, a feat that not so long ago many people considered impossible. Of course, computers do not follow the exact path of reasoning that humans do when playing chess, but they are unbeatable anyhow. Airplanes do not flap wings either, but they fly faster and higher than any bird.


    Unless Moore's law ceases to function, we can expect desktop computers with a complexity comparable to that of a human brain in twenty years or so. Given the hardware, it's only reasonable that someone will invent a way to make a computer emulate a human brain in its full power, just like people invented machines capable of flying when they got engines with enough power.

    1. Re:We WILL have androids in 20 years by hyades1 · · Score: 2, Interesting

      I've heard estimates of both one and three terabytes as adequate storage to accurately reproduce a neuron-by-neuron reconstruction of a human brain. Assuming they figure out how we assemble and integrate everything to produce sentience, 20 years might be longer than we need.

      Remember how the Luddites used to sneer that a computer the size of Manhattan couldn't model the behaviour of a cockroach? Then somebody figured out that about 6 basic commands would do the trick?

      --
      I've calculated my velocity with such exquisite precision that I have no idea where I am.
    2. Re:We WILL have androids in 20 years by vertinox · · Score: 4, Insightful

      No civillian space flight, no humans on planets, no artificial intelligence, no cure to AIDs, cancer, asthma or the common cold.

      Actually, I don't think its not the fault of emerging technologies but rather emerging technologies must scale to the following questions:

      1. Is it profitable?
      2. Is is mass producible?
      3. Does it follow a decentralized free market model rather than a centralized regulated model?

      No one predicted cell phones and the internet in the 80s as they are now, yet if someone told me in 1989 about Youtube on my hand held device I would have scoffed at it being too Star Trek like. Yet today we have such technology.

      The reason we don't have AI, Civilian Space Travel, and Flying Cars is because they meet none of the 3 criteria I mentioned. AI today would require a computer that costs billions of dollars to build, a civilian space program would cost billions to build, and the flying car industry would be too regulated and dangerous to even consider marketing to people.

      Which is why cell phones and internet caught on because those things are quite decentralized in how they work (Yeah I know the cell phone companies are monopolies but you can sell someone a cell phone and it doesn't cause any problem with the rest of the system etc etc)

      --
      "I am the king of the Romans, and am superior to rules of grammar!"
      -Sigismund, Holy Roman Emperor (1368-1437)
    3. Re:We WILL have androids in 20 years by LS · · Score: 4, Informative

      I hear what you are saying - I also believe that anything is possible given enough time and hard work. Yet I think you are VASTLY underestimating the task of creating a human-like intelligence. Faster and more powerful != More Intelligent. Flight and chess are child's play compared to the human mind. It's also a false assumption to believe that a Turing architecture machine will be able to simulate the human brain with whatever specious equivalence used to compare human and computer processing power. The brain is NOT a computer. Computers themselves are simple expressions of a mere slice of how we understand our own mental processes to work. Do you know anyone who understands how any mind works, let alone their own, whether they be computer scientists, psychologists, cognitive scientists, or neuro-biologists? To put it simply, in order to expect a human-like intelligence in 20 years requires two things we do not yet have: An understanding of human intelligence, and a hardware architecture that is able to implement it.

      LS

      --
      There is a fine line between being a cultivated citizen and being someone else's crop. - A. J. Patrick Liszkie
    4. Re:We WILL have androids in 20 years by inca34 · · Score: 5, Informative

      This has little to do with Moore's and a lot to do with the fact that sensors do not follow Moore's law. We were using the same sensor technology as was available 15 years ago with marginal to no improvement on quality or capability.

      The software side of this DARPA Urban Challenge should consist of no more than an enormous, but straightforward, state machine that contains all the logic for traffic decisions. Plug that into a simulator and you've got the main software part done.

      The problem everyone had out in the field for the qualifiers (I was on one of the teams) was perception. How do you know what you see is an obstacle? And how do you deal with false positives, and more importantly, false negatives? Some people believe in cross referencing sensor data, which is called sensor fusion. It is difficult, to say the least, to characterize every possible obstacle that ought to be considered a true obstacle if it lies on your vehicles path, let alone have a 10^-6 failure rate for improper detection.

      The highway lane following has been solved since the 70s, check out R.E. Fentons work on Automated Highways in Transportation Science (1970). We had some "recent" developments in the early 1990s where we got some autonomous vehicles to do the autobahn at 100mph with more modern sensors and vehicles, but really didn't improve that much because the sensors aren't there yet.

      Your sensor choice goes something like this:
      $75k for a Velodyne 3D laser system
      $5k for the SICK 2D (planar) lasers
      ~$25k for stereo vision cameras (per set)
      ~$1k for radar
      $75K for the Applanix integrated GPS and IMU

      The Velodyne is a spinning set of 64 lasers, with 64 photodiodes. Each manually placed so that the photodiodes are aimed precisely where the lasers are pointed. The entire head of the unit spins at ~2Hz and generates 1 million points per second. Most of the teams that bought one mounted it on top of their vehicle. This sensor is great if you have infinite processing power available to crunch the data and turn it into cost maps. It however has some serious problems: it's very expensive, it's not mass manufacturable, the point data for a rock and a shrub are indistinguishable (a weakness of all lasers), some obstacles we're interested in absorb laser or reflect it away from the photodiodes, it has too much information, and it has moving parts.

      The SICK 2D planar lasers have more or less the same problems, except there's less data to crunch of course. These lasers also have moving parts internally, which spin a mirror at maybe ~20Hz to get distance data over a 2D plane. Same issues as the Velodyne, except it's manufacturable (has been for 15 years now).

      Stereo vision is really hard to do right. When you have roughly a year to develop the platform and the algorithms, I don't expect much, and I didn't see much. This may be the answer in the future for passive detection, but I don't see it working at the moment.

      RADAR is the right sensor for this type of work. It gives you distance and speed. If you're clever it also gives you the "cost" of a particular object. Radar is how you can tell the difference between a shrub and rock, or a car and a plastic fence. The real cost in the RADAR is not the sensor, but the $100k guy who knows RADAR well enough to set it up right and get good data out of it.

      The Applanix GPS and IMU with 200k RPM laser gyros are not manufacturable and not practical for autonomous vehicles because of the cost. Perhaps the MEMs solutions will catch up and make IMUs cheaper, but in the mean time we're stuck with these systems if you care about your position.

      That's my take on it. Improve the sensors and we'll get autonomous vehicles. Buy another Cray, strap on a generator and a multi-ton air conditioner is not the solution. We need to reliably and cheaply generate cost maps that are relevant to the vehicle that's being automated. Once that's been done reliably, we will have autonomous vehicles. Cheers.

    5. Re:We WILL have androids in 20 years by ucblockhead · · Score: 2, Informative

      Lots of people predicted cell phones. In Heinlein's futurist essay written in 1950, he predicted in 2000 that everyone would have a wireless phone you could put in a pocket. He revisited this essay a couple times and in the last revisitation in 1980 he referred to the wireless phone prediction as "obviously correct".

      --
      The cake is a pie
    6. Re:We WILL have androids in 20 years by Smallpond · · Score: 2, Interesting

      Dick Tracy had a 2-way wrist radio in the 40's, which actually looks more convenient than the handheld units of today.

    7. Re:We WILL have androids in 20 years by jpfed · · Score: 2, Insightful

      Faster and more powerful != More Intelligent. Sorry to nitpick, but yes, it does. Intelligence as a function of speed, power, and strategies remains monotonically increasing with speed and monotonically increasing with power, up to the bounds of the complexity of the problem domain (cf Go and Tic-Tac-Toe). It just so happens that there will be diminishing returns on existing strategies, and finding new strategies will at some point be more cost-effective than making things faster or more powerful.

      To put it simply, in order to expect a human-like intelligence in 20 years requires two things we do not yet have: An understanding of human intelligence, and a hardware architecture that is able to implement it. For some definitions of "human-like", sure. But a single architecture capable of creativity in many domains, quick reaction to unforeseen circumstances, and pragmatic reasoning and problem solving doesn't have to do it the same way we do it. As I type this, I realize that people will always expect more; if a machine were to do everything I just listed, then they'd want the machine to have empathy, be able to pick up cultures through immersion, pick up accents, and appreciate humor, etc... These things vary in how central they are to the diffuse definition of "intelligence", but as long as it serves to differentiate humans from computers, raising such objections will make people more comfortable.
  5. I believe all 6 finishers were under 6 hours by leko · · Score: 4, Insightful

    Some of the robots were paused for a long time, and each was clocked individually. There is really no point in speculating as to who the winners are, because in addition to the time, how well the bots obeyed traffic laws as well as just how safe they drove in general are all taken into account. We should find out the scoring soon enough (sometime this morning.)

  6. Better Coverage by Anonymous Coward · · Score: 4, Informative

    That article is pretty sparse on detail. The best coverage I found was at

    http://www.theregister.co.uk/2007/11/03/darpa_uc_blog/

  7. How Long? by xLittleP · · Score: 2, Funny

    How long until one of the sore losers goes into "Destroy All Humans" mode?

    Actually on second thought, wouldn't that be the one DARPA would want to have? It's win-win!

    --
    When is Slashdot going to add a -1 moderation option for people who actually RTFA?
  8. You make one fatal flaw by SmallFurryCreature · · Score: 4, Insightful

    You link computing power with intelligence, clearly this means you now NOTHING about programming. Doom does NOT become F.E.A.R. by simply running it on a faster CPU.

    SOMEBODY has to write the program that becomes the AI. It REALLY does not matter that much how fast the underlying hardware is that executes that program, the simple fact is that AI code right now just ain't that smart. Not even if an AI can take weeks to calculate can it come anywhere close to what a human can do in terms of reasoning with the input available.

    A smart program that is just very slow would be an amazing breakthrough and if that happened then all we need to do is wait for computers to get faster, but right now the AI code just ain't there. If it was, it would long since have been given a supercomputer to run on.

    These robots in the challenge have a simple task that any human can do, "see" the enviroment, and act upon that information. For years this has been attempted and the systems just ain't getting any better despite the fact that computing power has skyrocketed. Simply put, no code exists that can take a video image and turn that reliably, consistently in information that tells the decision making software what the enviroment is like.

    For instance, the detection systems have problems with blue colored cars against asfalt. Consider a human being, put a car painted blue against a background painted the exact same color in blue lighting so it totally blends in. WOuldn't fool a human for a second since we would still see the windshields and through it the interior of the car and reason out that there must be car there even if we cannot see the bodywork.

    Same with an other obstacle, a barrier hanging in the air, the teams actually complained about this because they thought all the barriers would be on the ground. This shows you why AI programming is so bad, the programmers are morons, the barrier involved is very common at road blocks. The car, designed and programmed to only scan the ground is unable to determine that a barrier might higher up.

    Worse, when it hits it, it can't react to it. The cars have to be stopped, not one of the cars, not even that best was able to simply stop, backup and try a different course.

    You can throw more GHZ at it, but all that will give you is faster dumbness.

    What happens when a computer has the same complexity as the brain? You will have a very fast, braindead piece of machinery. It is the programming that matters.

    Your anology to flying is flawed, we knew that things could fly, gliders had been around for ages, all that was needed for a power source that had good enough power to weight ratio. We do NOT have the AI code or any idea how to make it. Compare it to say faster then light travel. We don't know how, so claiming that if only we develop an infinite source of energy we can do it, is flawed.

    --

    MMO Quests are like orgasms:

    You may solo them, I prefer them in a group.

    1. Re:You make one fatal flaw by Orange+Crush · · Score: 3, Insightful

      I agree with you except on one point:

      Your anology to flying is flawed, we knew that things could fly, gliders had been around for ages, all that was needed for a power source that had good enough power to weight ratio. We do NOT have the AI code or any idea how to make it. Compare it to say faster then light travel. We don't know how, so claiming that if only we develop an infinite source of energy we can do it, is flawed.

      FTL violates physics as we know it and we've never observed anything indicating it's possible. We *know* sentience is possible and the hardware and code exists. It's right behind our eyeballs. Human-level intelligence can be had in a device smaller than a bowling ball giving off less waste heat than a 100 watt light bulb.

      I fully agree that most don't understand the magnitude of the problem and we have a very long way to go, but we know for a fact that it's 100% solvable. Nature already did it.

    2. Re:You make one fatal flaw by shystershep · · Score: 3, Interesting

      we know for a fact that it's 100% solvable

      I'm afraid I have to disagree with your logic. Yes, physics as we know it would be violated by faster than light travel, so we certainly don't know if it can be done at all. Your argument for AI is flawed, though: simply because we know sentience is possible, it does not follow that we know sentience can be created artificially. We know sentience is possible in biological organism, but we do not know if it can be recreated in a machine. Even if your definition of AI includes creating an organism that has sentience, as opposed to the current understanding of AI (machine/software-based), your statement that "it's 100% solvable" does not necessarily follow.

      I think it's somewhat more likely than not that we will eventually develop true AI, but I don't think you can jump from the mere fact that sentience exists to saying that artificially duplicating it is a given.

      --
      The bigotry of the nonbeliever is for me nearly as funny as the bigotry of the believer. - Albert Einstein
    3. Re:You make one fatal flaw by Ironpoint · · Score: 2, Interesting


      "We know sentience is possible in biological organism..."

      And what evidence do we have of this? A bunch of biological machines running around saying "I'm sentient" is not good enough for me. No one can explain where sentience comes from or at what point on the tree of life it begins. Most people would agree that bugs and dogs are not sentient but argue that people are without explaining much about their reasoning. The simplest explanation is that people, dogs, and bugs really aren't sentient even though people may believe, talk, and act as if they are. In this case, it should be possible to recreate human behavior perfectly in a machine.

  9. another reply by SmallFurryCreature · · Score: 4, Informative

    You mention chess. Alright, Deep Blue. Lets challenge deep blue. Half way through the game, we switch the board, introduce a new rule. Jumble the pieces up and tell it to pick them up and put them in the correct place again.

    NOT a challenge for a human being. Deep Blue? Will fail totally, unable to even understand the commands.

    AI is NOT the same thing as doing a simple task over and over again really fast. Laser range finders are nothing new, ACTING upon that information, THAT is the challenge. Especially when that information is not constant and reliable.

    Kasparov showed that when he switched styles constantly, Deep Blue was unable to cope. That Kasparov went on to beat Deep Blue is often forgotten. It however showed very clearly that Deep Blue had been setup by HUMANS to beat Kasparov, when he became another player by changing style, the computer could not cope, it had no AI to deal with this.

    It reminds me of futurama and robot blurns ball. Putting a howitzer on the field does NOT prove robots are good pitchers. IF Deep Blue could be put in front of a `checkers board and pick that game up in seconds, like a human could, then switch to TicTacToe and then play some poker ALL without human input, then I would be impressed.

    --

    MMO Quests are like orgasms:

    You may solo them, I prefer them in a group.

  10. urban taxi system by sgt+scrub · · Score: 2, Funny

    I don't know why the contestants are spending all that cash and beefing up the AI on these machines. A tape recorder that mumbles incoherent obscenities could pass as a NY cab driver.

    --
    Having to work for a living is the root of all evil.
  11. The winners have been announced by SnowZero · · Score: 4, Informative
    On the official website.
    1. Tartan Racing (Carnegie Mellon)
    2. Stanford Racing Team (Stanford)
    3. Victor Tango (Virginia Tech)