Slashdot Mirror


Grand Challenge 1, Competitors 0

Ivan writes "According to the DARPA Grand Challenge Status Board, 2 bots were withdrawn before the race started and the remaining 13 were all disabled. Red Team and SciAutonics II tied at 7 miles, a bit short of the 142 miles required." CNN has coverage and interviews.

23 of 456 comments (clear)

  1. Congratualations to those that tried. by onyxruby · · Score: 5, Insightful

    This was not a failure just because no one got further than seven miles. Contrary to a failure, this has been a grand success. DARPA spent around 13 million to host it, and got a lot of great minds in the public at large to start thinking of ways to solve very complex technological difficulties. In terms of sheer dollar value, the amount of technological research by private individuals easily surpassed the 13 million the government invested. Already companies are being created, and the wheels of commerce spun.

    This benefits the public from the technology that is being created that otherwise lacked an impetus. It benefits industry by showing a host of new ideas that otherwise would have never come through the regular channels. It certainly benefits DARPA for sheer investment and public relations value. It can benefit future soldiers by reducing their risk to dangerous jobs. This also benefits the defense contractors that just got a small reminder that someone from out of nowhere could become a player - think of it as lighting a fire in their belly.

    All told this was a challenge, and was never intended to be easily winnable. It certainly was advertised as being unlikely to be won this year. All told I think DARPA should hold more contests like this for other areas that have grown stagnant. For a historical perspective consider that Lindbergh crossed that Atlantic on just such a contest. A contest that inspired the X-Prize. Perhaps we should see DARPA become involved in future X-Prizes as well?

    Just remember not to name the project skynet.

    1. Re:Congratualations to those that tried. by KingJoshi · · Score: 4, Insightful

      Just because we can learn from failure and make the most of it doesn't mean it's not failure. I'm not saying the challenge itself was a failure but we can't always lower standards after the fact to suit our egos. I'm sure many of the participants and DARPA officials were expecting (not just hoping) for much better.

      --
      In times like these, it is helpful to remember that there have always been times like these. - Paul Harvey
    2. Re:Congratualations to those that tried. by fermion · · Score: 5, Insightful
      I will go a bit further and say the thing to look at here is the process. What has been learned, what has been contributed to the nation, and how has it benefited the world. In this light the fact that there was no 'winner' or the race was not 'finished' may of little or no significance. This is why many research projects have a series of goals in which the 'answer' is only one of the many achievement that are pursued.

      If you tru to do something significant that no one has done before, that is a success in itself. We hear all the time about people doing trivial things, or something that has been done 100 times before, and fawn over those achievements simply because a finish line was crossed. We too often forget about the process that went to make those things happen, and that many things are much easier today than even a year ago because the process was refined by people who perhaps never bother worried about crossing a finish line.

      --
      "She's a scientist and a lesbian. She's not going to let it slide." Orphan Black
    3. Re:Congratualations to those that tried. by gaijin99 · · Score: 4, Insightful
      True, but there will be pleanty of benefit in seeing what stopped each robot, what went wrong with its pathfinding algorithms, etc. I'll bet you that if they hold the event again next year they'd get to at least 14 miles, possibly even have one finish.

      While I agree that in general we shouldn't define "success" to mean "learning something", don't forget that this whole project was for research. The whole object of research is to learn things, so I can see the granparent's point.

      --
      "Mission Accomplished" -- George W. Bush May 1, 2003
  2. Re:Really pathetic showing? by Ephboy · · Score: 5, Insightful

    I don't think you've considered the immense complexity of simply adjusting your speed/direction to avoid a rock or pothole. Turn too fast, you flip (as at least one vehicle did). Next time you get in your car pay attention to just how many tiny speed/direction adjustments you make even on straight paved roads. Now add stuff you have to avoid and the process is incredibly complicated!

  3. What's with all the mechanical failures? by Anonymous Coward · · Score: 5, Insightful

    What's up with all the mechanical failures? Yeah, it's rough terrain, but we've been building human-powered vehicles that can handle it for decades! I'd think that keeping your engine going or your brakes from locking up would be the least "grand" part of the challenge.

    1. Re:What's with all the mechanical failures? by Jott42 · · Score: 3, Insightful

      Maybe because most of the competitors were attracted to the computational problems and not the mechanical, and thus underestimated the latter? And even if you now that the machanical side is what will take you to the finish line, it is still not easy. Just look at the Paris-Dakhar race: a lot of mechanical breakdowns with human drivers each year.

  4. Re:Really pathetic showing? by Doomdark · · Score: 4, Insightful
    142 miles across a completely barren plain, with very few obstacles

    You might to read the facts about challenge; SciAm for example had nice article.

    But basically, it's not "just 142 miles in the middle of nowhere", but 142 miles with rather tight time limit (ie. they have to race almost as fast as human drivers would drive normally); exact route they HAD to follow (with some max. deviation allowed) was only disclosed few hours before start, and definitely wasn't just a straight line, and terrain was not just barren, it's pretty rough (meaning that staying on the road or path or whaver is a must) no matter how you look at it.

    --
    I like paying taxes. With them I buy civilization -- Oliver Wendell Holmes
  5. kalman filtration by rebelcool · · Score: 4, Insightful

    There is an algorithm out there called the Kalman filter which does this. It's very complicated and rooted in probability theory, but it basically takes several sensor inputs, smooths out their response based on previous values (and known noise characteristics, such as the typical standard deviation from the truth) and makes a good assumption about where the sensors will be in the near-future.

    It is very accurate, if you tune it properly (thats the tricky part)

    This is very important for real time things because you need to begin to smoothly react to situations before they happen (ie, driving into an obstacle at high speeds).

    --

    -

    1. Re:kalman filtration by groomed · · Score: 4, Insightful

      What the Kalman filter does is predict the future state of a model based on previous estimates and measurements. It takes into account the expected measurement error and the expected modeling error, and dynamically adjusts it's "confidence" in both model and measurements based on the estimation errors. The Kalman filter is an optimal filter, in that it can be shown to minimize the estimation error.

      The beautiful thing about Kalman is that it works with partial data, that is, it can be applied recursively, "as the data are coming in". This is what makes it so suitable for realtime applications, as well as the fact that it is very robust in the face of temporary sensor failure.

      Kalman is frequently used in tracking and control applications. Interestingly, Kalman filtering was also recently applied to the problem of task scheduling in the Linux kernel in the Entitlement Based Scheduler. There's lots of info about Kalman filtering on the web, use Google if you want to know more.

  6. Re:need better collision avoidance by cybermace5 · · Score: 4, Insightful

    Whoa, look at this: with three minutes of typing and thinking, this Slashdotter just solved the problem that experienced engineers and computer scientists worked on nonstop for a year, at the cost of millions of dollars!

    --
    ...
  7. Re:More Coverage by Anonymous Coward · · Score: 3, Insightful

    I have worked on a university project that is developing an autonomous robotic vehicle. The project is the Autonomous Robotic Vehicle Project (ARVP). Our team consists of a number of undergraduate and graduate engineering and computer science students. We participate annually in the IGVC (Intelligent Ground Vehicle Competition). The IGVC is a relatively simple challenge: navigate an obstacles course delineated by a pair of white lines marking the boundaries of the "road" and avoid obstacles such as traffic barrels. Max. speed is 5mph. Sounds simple right? Even a two-year-old could do it crawling.

    Wrong. The IGVC has run for over 10 years, and in the last three years not a single team has completed the autonomous challenge. Teams from all over the world from prestigious universities compete, but autonomous navigation is not easy.

    The first challenge is hardware: high-quality sensory equipment is expensive. Witness the thousands of dollars costs to purchase laser rangefinders, let alone radar or LIDAR. As well, computing power plays a large role, particularly at the speeds the Grand Challenge vehicles running.

    The second challenge is software: It is not easy to write consistent vision algorithms. For example, simply the shadows cast off of trees on a sunny day can easily throw off line-recognition algorithms. I cannot imagine the difficulties that teams in the Grand Challenge experienced trying to recognize potholes and ditches.

    The third challenge is reliability: All systems must work nearly perfectly together under a variety of conditions. The conditions at the Grand Challenge are far from ideal, and are in fact extremely difficult. The vehicles had to negotiate with dust, ditches and holes, overpasses, sand hazards, water hazards, fences and other obstacles.

    All of these factors, which are quite easily dealt with in the amazing system known as the human mind, are very difficult for an autonomous vehicle. To be honest, I feel that seven miles is an extraordinary accomplishment under the race conditions. Few individuals honestly expected that the race would be completed.

  8. Details, anyone? by andfarm · · Score: 3, Insightful

    Looks like most of the vehicles "crashed" (one way or another) pretty early on. Aside from a few scattered details (one apparently got tangled in barbed wire, a few flipped, some didn't start), anyone have a full list of What Happened to each of them?

    --

    TANSTAAFI: There Ain't No Such Thing As A Free iPod.

  9. An unexpected comment by johnjay · · Score: 3, Insightful

    This is *great* news!
    It means that autonomous fighting machines are still some way off.


    This is a really weird sentiment to see on a technology website. I grant you that an autonomous fighting machine would be a bad thing to release on the world, but they'd still be a ways off even if some contestants passed the DARPA challenge. So many advances are necessary for an "autonomous fighting machine", that I think we can comfortably benefit from the development of robotic ATVs without worrying that they will someday rule the world.

    Are you happy every time a chip design fails, because that postpones the inevitable rise of the "automous fighting machine"? Are you excited when you hear that Honda has to delay the release of ASIMO-2 because they can't get the hip-joints to work properly? Yet another set-back for the conquering strategy of the "autonomous fighting machine"!

    It's also weird that someone else here thinks you're luddite comments are insightful.

  10. did they ever test? by krokodil · · Score: 3, Insightful

    Have teams done some real life testing before going to competition? Or they just did theoretical tests simulating on computer?

  11. Re:try this at home by Graff · · Score: 4, Insightful
    I found myself running as fast as I could, but my mind set up an interesting pipeline. I was always looking five to eight feet in front of me and my brain feverishly tried to parse out what was a rock, what was a branch, what was a big root, what was sloped ground, what was even ground, etc.

    This is why new drivers and people who are disorientated or distracted often have trouble driving.

    For new drivers there are 2 factors working here. First is the lack of experience of WHERE to look. New drivers often keep their vision trained too close in front of the vehicle. This works for very very low speeds but once you try to go road speeds you just don't have enough time to react. Experience teaches us to lift our eyes higher and seek ahead further in order to drive effectively.

    The second factor for new drivers is how to handle this new kind of input. Stuff that you don't worry about when jogging or running becomes a big problem when driving, like corners and wet roads. The increased distance also means that you have to have a different sort of thought process in order to handle the increased amount of information.

    With disorientated or distracted drivers they may have the knowledge of how to handle the processing of driving stimuli but since they are at diminished capacity they are not able to do so fast enough. Drunk drivers, for example, often start slewing back and forth because their reactions are lagging behind what their senses are telling them. They turn, overturn, correct, overcorrect, and so on.
  12. Re:Lessons? by EvilTwinSkippy · · Score: 5, Insightful
    Bull. Simulators allow you to cheaply rule out possibilities. Nothing that doesn't pass a simulation will work in the real world. And a simulation doesn't have to be a digital simulation. A 1/32 scale model running through a sandbox is a simulation. As is a wind tunnel.

    It is true that passing a simulated test is no measure of success in the real world. But it will certainly be more prepared, and in a faster time and with less expense than an "all up" design method.

    Look at the space shuttle if you want an example of "all up" gone bad. I'm not talking about the end product, I'm talking about billions that were squandered during development. The waste of time and money during the engine testing was extraordinary.

    Another example is the Mark XIV torpedo. Google around, but the long and the short of it is the navy deployed a torpedo without testing it. A series of design flaws kept them from working, and their failure cost us dearly during the early parts of the war.

    The Navy refused to believe there was a problem. The weapon worked 50 percent of the time for the 2 shots that were fired before the war. When they tested the torpedos properly they found numerous problems with the design of the guidance system and the detonators.

    --
    "Learning is not compulsory... neither is survival."
    --Dr.W.Edwards Deming
  13. Re:Lessons? by Quixote · · Score: 3, Insightful
    The simulator needn't simulate the sensor very accurately; but it would present "ideal world" conditions that can be used to filter out the weak contestants. If you can't design algorithms that'll work in a simulator, what makes you think you'll be able to make them work in the real world?

    Using a black-box approach, you could simulate the output of a "perfect" laser rangefinder, LIDAR, etc. In fact, black-box approaches are great for isolating bugs and system testing.

    The point I'm trying to make is: if you limit the participants only to the well-heeled, you are not going to fully "unleash the entrepreneurial spirit", as was the stated goal of the competition.

  14. Re:Really pathetic showing? by irontiki · · Score: 3, Insightful

    After a few years competing in robot wars and battlebots I know how tough it is to think of something, pull it together in your spare time, and get it to the competition in one piece. And that's just souped up remote contol cars with saw blades. These are auto-fucking-nomous trucks.

    This is damn good and all the competitors should be proud.

  15. A: VERY INSANE Re:So considering no vehicle made by feelyoda · · Score: 4, Insightful

    ...how insane does this make the team that entered a motorcycle?

    I suppose you weren't watching the live satellite feed when the motorcycle was demonstrated via remote control. It couldn't enter the race, but they just wanted to show it off.

    It fell to the ground in literally 1 second.

    Why they tried to solve a stabilization problem instead of an autonomy problem is beyond me. As I've said before, they engineered their own failing. This is different than the Red Team, where the basic hard problem of obstacle detection killed them.

    --

    Robo-Blogs of the world: UNITE!
  16. Re:This is *great* news! by Jodka · · Score: 4, Insightful

    " I suspect that the first industrialised nation that develops autonomous fighting machines will take over the world"

    I predict the opposite. Any industrialised nation sufficinatly advanced to create an autonomous fighting machine would have little to gain from taking over the world. With adequate robot labor, you would have no need to exploit the world. At that point, added territory is no longer a source of useful resources but only an administrative burden. Primitive peoples are difficult to civilize and govern. Sure, we might use our robot warriors to down a particulalry bloodthirsty dictator from time to time and seed a self-governing democracy, just as we have used human soldiers to do with Milosovic in ex-Yugoslavia and Hussein in Iraq. But the goal in both places is to install a democracy and get the hell out ASAP. Fighting wars with robots will not change the underlying economic calculus of occupuation. It won't make ruling over the conquered any less of a pain in the ass, or any more profitable a proposition than today.

    The more technologically advanced we become, the more we substitute common substances for exoctic mineral resource imported from abroad. Why conquer Brazil for copper mines when you get zillion times the bandwidth of copper from silicon glass fiber which is make from sand ? Power lines ? Use a superconductor strands. Conquer Africa for daimonds ? Bah !We can grow them more pure, large and cheaper in a vacuum deposition chamber in a New Jersey shopping mall. Once we find an adequate subsitite for fossil fuels, or choose to rely more heavily on those which we already have such as fission, that will be one less thing which we need from the outside.

    The danger of autonomous fighting machines is not that the nations which develop them would use them to take over the world. The danger is that those weapons would fall into the hands of hostile and primitie societes which do have that goal, the same theat we face today. The technologically advanced nations which invented chemical, biological, and nuclear weapons could use them to to enslave the world, but we don't do that. The expense of occupation is too high and the payoffs for us are too low. The real danger of such technology is that is falls into the hands of primitive societies in which a primal warmongering mindset dominates.

    --
    Ceci n'est pas une signature.
  17. You need to push hard at first. by rebelcool · · Score: 3, Insightful

    The difficult problems need to be presented outright at first, so you don't invest too much time in something that can solve simple issues, but fails utterly at more complex ones.

    The ultimate goal of autonomous robotics is to develop a system that interacts with the real world at least as well as human, if not better.

    If you start off with a simple challenge, you will get simple answers. For the next challenge, you ramp up the challenge some, and most will just modify the simple system. At some point though, you can't modify what is fundamentally flawed, and you have to throw it all away and start over.

    Thats a huge waste of time and resources. If the teams recognizes the *tough* challenges from the outset, they're more likely to come up with a system that is flexible enough to handle them when the time and ability comes. Granted, you may spend more time developing that framework before you solve simple issues, but its worth it in the end.

    Now the teams know what real-world issues they face. Their future systems will be much better equipped to handle them as they come along.

    I suspect DARPA was well aware that this challenge could not be met. But the teams and technology are better off for it.

    --

    -

  18. Re:what can we learn? by John+Harrison · · Score: 3, Insightful

    Lets think about what you've said. Obviously some of these teams are using state of the air equipment and technology. Any time you push the limits of what you can do you come away with data. I don't see how giving groups an incentive to do something outside of the lab is a waste of money. I also don't see how a "flashy race" as you call it is a bad thing. It is great to attack these problems from multiple angles and a flashy race is just one way of doing it.