Drones

Route-planning software guides autonomous drones through cluttered spaces

Route-planning software guides autonomous drones through cluttered spaces
The technique was demonstrated within a "simulated forest"
The technique was demonstrated within a "simulated forest"
View 3 Images
The technique was demonstrated within a "simulated forest"
1/3
The technique was demonstrated within a "simulated forest"
The technique was demonstrated within a "simulated forest"
2/3
The technique was demonstrated within a "simulated forest"
A separate project also carried out at CSAIL demonstrated a new approach to crash avoidance using a fixed-wing plane
3/3
A separate project also carried out at CSAIL demonstrated a new approach to crash avoidance using a fixed-wing plane
View gallery - 3 images

Drone technology sure is promising plenty, but before the public can really warm to the idea of unmanned vehicles zipping around in all directions they want to feel pretty confident that they won't crash into things. Among the many computer scientists working on this problem is a team of researchers from MIT, who have developed route-planning software for drones that allows them to make intricate turns to autonomously navigate tight spaces.

Scientists at MIT's Computer Science and Artificial Intelligence Laboratory (CSAIL) made some headway in this area last year, when they showed off a fixed-wing drone capable of zooming through trees at 30 mph (48 km/h). But while this and other crash-avoidance systems aim to guide an aircraft through a busy environment by steering it away from obstacles, the new solution instead guides them toward more favorable airspace, resulting in a drone better equipped to handle denser environments, albeit at slower speeds.

"Rather than plan paths based on the number of obstacles in the environment, it's much more manageable to look at the inverse: the segments of space that are 'free' for the drone to travel through," says Benoit Landry, lead author on a the new research paper. "Using free-space segments is a more 'glass-half-full' approach that works far better for drones in small, cluttered spaces."

To achieve this, Landry's team fitted a quadcopter with motion-capture optical sensors and an onboard inertial measurement unit to monitor the exact position of obstacles. They then devised an algorithm that detects free spaces within the environment, links them together and assigns a chain of flight maneuvers to culminate in a complete flight plan.

The technique was demonstrated within a "simulated forest"
The technique was demonstrated within a "simulated forest"

The technique was then demonstrated within a simulated forest, with the custom quadcopter darting in and around an obstacle course constructed from PVC pipe and strings. Measuring 3.5 in (8.9 cm) from rotor to rotor, the drone as capable of zipping through 10-square-foot gaps at speeds of up to one meter per second.

The technology offers an exciting glimpse of how drones may one day autonomously navigate everything from collapsed buildings to thick forests, but in its present form it is unable to plan its path in real time, requiring an average of ten minutes to chart its route prior to take off. But Landry says this preparation time can be reduced with a few modifications.

"For example, you could define 'free-space regions' more broadly as links between areas where two or more free-space regions overlap," he says. "That would let you solve for a general motion-plan through those links, and then fill in the details with specific paths inside of the chosen regions. Currently we solve both problems at the same time to lower energy consumption, but if we wanted to run plans faster that would be a good option."

Meanwhile, a separate project also carried out at CSAIL demonstrated a new approach to crash avoidance using a fixed-wing plane. While the obstacle course was a little less challenging, with only a single set of obstacles to fly through before hitting a safety net on the other side, the aircraft was able to chart its path in real-time, without any prior knowledge of the obstacles.

The researchers approached this by loading the plane with a set of 40 to 50 trajectories that it could fly along, which they describe as funnels. When the aircraft is fired from the launcher, it sifts through this preloaded catalogue in around 0.02 seconds to stitch together funnels that are free of obstacles and determine a safe route through.

Landry's research paper can be found here, while the second research paper detailing the "funnel libraries" can be found here.

Both drones can be seen in action in the videos below.

Source: CSAIL

Planning and Navigation for Drone Flight

View gallery - 3 images
3 comments
3 comments
Mel Tisdale
"...fitted a quadcopter with motion-capture optical sensors and an onboard inertial measurement unit to monitor the exact position of obstacles... "
This might be of use to autonomous vehicle design teams as a back-up for when the GPS signal gets jammed or is lost, such as when in a tunnel etc. Furthermore there could be economies of scale to be had, especially at automotive volumes.
DLaw
I want a security Drone that would cover the perimeter of my property. The idea is to place it, possibly at the top of a pole which extends upwards from the top of my roof, to give it the best view and coverage of the property. If something larger than a dog enters the property the drone would take off and hover about 15 feet above the intruder (but only if the intruder was within my property line). At which time it would shine a light on the intruder and take video. In addition it would alert me of the intrusion by triggering an alarm in my cell phone or other device.
Mr. Hensley Garlington
That's cool. This tech is moving so fast.