MIT Drone Autonomously Avoids Obstacles At 30 MPH (roboticstrends.com) 27
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.
Re: (Score:2)
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.
Re: (Score:1)
The trick is to run out of obstacles before you run out of ammo.
Re: (Score:1)
Inherently flawed (Score:2)
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 qu
Unstoppable (Score:3)
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.
It's probably cooncidental (Score:3)
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.
Re: (Score:2)
It looks like it involves quite a bit of luck (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.
Re: (Score:2)
Birds (Score:4, Informative)
Birds use a simpler approach: no 3d modeling; they just respond to relative speed of edges on their retina.
Re: (Score:1)
That's called "optical flow" and is one of the commonly tried methods for close range obstacle avoidance in drones.
Re: (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.
Drivers and Riders.. (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.
Re: (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.)
Re: (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.
This is why birds collide with planes (Score:3)
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.
Re: (Score:2)
Maneuverability (Score:2)
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".