Slashdot Mirror


MIT Drone Autonomously Avoids Obstacles At 30 MPH (roboticstrends.com)

An anonymous reader writes: Traditional obstacle-avoidance software uses images from each camera, and search through the depth-field at multiple distances to determine if an object is in the drone's path. Such approaches are computationally intensive, meaning the drone can't fly faster than 6 miles per hour without specialized processors. PhD student at MIT’s Computer Science and Artificial Intelligence Lab, Andrew Barry realized that at the speeds his drone could travel, the world simply does not change much between frames. Because of that, he could get away with computing just a small subset of measurements — distances of 10 meters away. "As you fly, you push that 10-meter horizon forward, and, as long as your first 10 meters are clear, you can build a full map of the world around you," Barry says.

27 comments

  1. Unstoppable by Ultra64 · · Score: 2

    Itâ(TM)s difficult to tell from this article whether they will massacre mankind or merely enslave them. One thing is for certain: there is no stopping them. The drones will soon be here.

    And I for one welcome our new drone overlords. Iâ(TM)d like to remind them that as a trusted Slashdot personality, I can be helpful in rounding up others to toil in their underground battery caves.

  2. It's probably cooncidental by 93+Escort+Wagon · · Score: 2

    But it sorta sounds like the guy looked at how video compression works (b-frames and whatnot) and realized he had a loosely analogous situation.

    --
    #DeleteChrome
    1. Re:It's probably cooncidental by tomhath · · Score: 1

      It's also pretty standard game programming. Only recalculate what changed.

  3. Re:More firepower is always better. by GeekWithAKnife · · Score: 1


    Considering the payload capacity what happens when it runs out of ammo? -assuming it's used for such purposes.

    In any case obstacle avoidance is imperative for anything moving by itself. I imagine there will be rigorous testing standards legislation for such capabilities in the future.

    --
    A 'singular oddity' is an event that cannot be explained and only happens when you are alone.
  4. It looks like it involves quite a bit of luck by Anonymous Coward · · Score: 5, Insightful

    The video shows the detected obstacles, and the drone by far fails to detect all relevant obstacles. It looks like they rely on quite a bit of luck or they would crash into other obstacles while avoiding the obstacles they detect. Also, the world doesn't change much while you travel 10 meters, if you travel quickly, but your view of the world changes a lot when you turn. Each time they avoid an obstacle, the drone has not seen the nearest 10 meters in the new direction, and if an obstacle happened to be in the new path, it could very well already be too close to detect and avoid. The drone behaves very much like a panicky driver who veers into oncoming traffic to avoid hitting a squirrel.

    1. Re:It looks like it involves quite a bit of luck by Anonymous Coward · · Score: 0

      This is the same algorithm that's used by most of the drivers around me. Which doesn't help me much, other than to realize that I could be plowed into at any moment during my commute.

    2. Re:It looks like it involves quite a bit of luck by chispito · · Score: 1

      I don't think that's luck, it's detecting obstacles in its projected flight path and completely ignoring the rest of the frame. What it doesn't seem to be doing is detecting objects that are lighter in infrared, like leaves.

      --
      The Daddy casts sleep on the Baby. The Baby resists!
  5. Birds by robi5 · · Score: 3, Informative

    Birds use a simpler approach: no 3d modeling; they just respond to relative speed of edges on their retina.

    1. Re:Birds by Anonymous Coward · · Score: 1

      That's called "optical flow" and is one of the commonly tried methods for close range obstacle avoidance in drones.

    2. Re:Birds by Anonymous Coward · · Score: 1

      It's only simple if your processor is made of neurons, otherwise it's computationally intensive, meaning the drone can't fly faster than 6 miles per hour without specialized processors.

    3. Re:Birds by Anonymous Coward · · Score: 0

      Make one with virtual neurons then.

  6. Drivers and Riders.. by Anonymous Coward · · Score: 1

    Already do that don't they? At least I do.. I tend to not worry too much about the first 10 meters in front of me because if something happens in that space I doubt I'd be able to avoid it!

    Obviously the range at which I don't pay much attention changes with speed and location but the basic principle is sound.

  7. Re:More firepower is always better. by Anonymous Coward · · Score: 1

    The trick is to run out of obstacles before you run out of ammo.

  8. So its blinking for 10m ? by Anonymous Coward · · Score: 0

    What happens if something gets in its way after it has taken its picture. Or is that just and 'edge case'

    1. Re:So its blinking for 10m ? by Anonymous Coward · · Score: 2, Interesting

      It's "blinking" at 120 frames per second while moving at 30 miles per hour, so it moves roughly 10cm between frames. (Approximation due to the article's use of archaic non-standard units.)

  9. Re:More firepower is always better. by Zero__Kelvin · · Score: 0

    Why limit the device? The two aren't mutually exclusive, so why not avoid some obstacles while blasting away others?

    --
    Guns don't kill people; Physics kills people! - John Lithgow as Dick Solomon on Third Rock From The Sun
  10. Moving obstacles? by Anonymous Coward · · Score: 0

    I wonder how well it fares with moving obstacles... like others drones with the same 10 meters of horizon.

    1. Re:Moving obstacles? by TimSSG · · Score: 1

      I wonder how well it fares with moving obstacles... like others drones with the same 10 meters of horizon.

      Good question: I hope the drone software people look up the default aircraft maneuvers.
      I think there is suggested ways to break to avoid other aircraft, not sure on it.
      Tim S.

  11. Inherently flawed by fyngyrz · · Score: 1

    Here's the problem with this idea: it assumes that the ten meters in front of the drone won't change. That's not how the real world works. For instance, someone could stand up five meters in front of a low-flying drone using this methodology and get a drone in the face.

    It is very reasonable to assign an overriding quality metric to a collision avoidance methodology by how fast it can react. That is one of the factors that should determine the maximum usable velocity of the drone. This method is very poor quality in just that way; so it's hardly a justification for a drone to travel at higher speeds.

    --
    I've fallen off your lawn, and I can't get up.
  12. This is why birds collide with planes by 140Mandak262Jamuna · · Score: 2
    They are not used to having objects move at the speeds the airplanes move. Birds use parallax to estimate depth. Most terrestrial animals use stereoscoping vision for depth information. That is why prey animals have two eyes facing forward. But birds have 360 degree field of vision, despite needing very serious depth information. They just use parallax. Subtract next from from previous frame, all the objects in infinity are filtered out. The change tells them how near/far an object is. That is why most birds constantly cock their heads and whip their head back and forth while sitting on branches to gain depth perception.

    But if they approach an airplane at an angle so that the plane is always at the same bearing, it gets filtered out, the bird thinks the plane is at inifinity. Only when it is too near, the increased in perceived size of the object will create parallax. But by that time it is too late because the planes move too fast.

    --
    sed -e 's/Chuck Norris/Rajnikant/g' joke > fact
    1. Re:This is why birds collide with planes by willworkforbeer · · Score: 1

      +2 insightful.

      --
      Pretending this is my office full of bitter coworkers..
  13. Maneuverability by Daetrin · · Score: 1

    So it's only noticing if something is in the way when it gets within 10 meters?

    30 mph = ~48 kph = ~13 mps. So it has less than a second to respond to whatever it does see. What's the turning radius for this thing when traveling at 30 mph? Or the stopping distance?

    It's amusing that the thought line is "it's traveling so slow that i can do the processing to allow it to travel faster than many people would be comfortable with".

    --
    This Space Intentionally Left Blank
  14. Pew Pew! by Anonymous Coward · · Score: 0

    Or you could equip it with lasers!

  15. autonomously by Anonymous Coward · · Score: 0

    so they created AI??? BIG NEWS