DARPA Smart Quadcopters Navigate Without Human Pilots or GPS

By Mike Ball / 29 Jun 2017

DARPA FLA quadcopter

DARPA has announced that Phase 1 of its Fast Lightweight Autonomy (FLA) program has concluded following a series of obstacle-course flight tests in central Florida. Over four days, three teams of DARPA-supported researchers tested their sensor-laden quadcopter unmanned aerial vehicles (UAVs) on increasingly difficult runs.

DARPA’s FLA program is advancing technology to enable small unmanned quadcopters to fly autonomously through cluttered buildings and obstacle-strewn environments at fast speeds (up to 20 meters per second, or 45 mph) using onboard cameras and sensors as “eyes” and smart algorithms to self-navigate. Potential applications for the technology include safely and quickly scanning for threats inside a building before military teams enter, searching for a downed pilot in a heavily forested area or jungle in hostile territory where overhead imagery can’t see through the tree canopy, or locating survivors following earthquakes or other disasters when entering a damaged structure could be unsafe.

“The goal of FLA is to develop advanced algorithms to allow unmanned air or ground vehicles to operate without the guidance of a human tele-operator, GPS, or any datalinks going to or coming from the vehicle,” said JC Ledé, the DARPA FLA program manager. “Most people don’t realize how dependent current UAVs are on either a remote pilot, GPS, or both. Small, low-cost unmanned aircraft rely heavily on tele-operators and GPS not only for knowing the vehicle’s position precisely, but also for correcting errors in the estimated altitude and velocity of the air vehicle, without which the vehicle wouldn’t know for very long if it’s flying straight and level or in a steep turn. In FLA, the aircraft has to figure all of that out on its own with sufficient accuracy to avoid obstacles and complete its mission.”

The FLA program is focused on developing a new class of algorithms that enables UAVs to operate in GPS-denied or GPS-unavailable environments — like indoors, underground, or intentionally jammed — without a human tele-operator. Under the FLA program, the only human input required is the target or objective for the UAV to search for — which could be in the form of a digital photograph uploaded to the onboard computer before flight — as well as the estimated direction and distance to the target. A basic map or satellite picture of the area, if available, could also be uploaded. After the operator gives the launch command, the vehicle must navigate its way to the objective with no other knowledge of the terrain or environment, autonomously maneuvering around uncharted obstacles in its way and finding alternative pathways as needed.

The recent four days of testing combined elements from three previous flight experiments that together tested the teams’ algorithms’ abilities and robustness to real-world conditions such as quickly adjusting from bright sunshine to the dark building interiors, sensing and avoiding trees with dangling masses of Spanish moss, navigating a simple maze, or traversing long distances over feature-deprived areas. On the final day, the aircraft had to fly through a thickly wooded area and across a bright aircraft parking apron, find the open door to a dark hangar, maneuver around walls and obstacles erected inside the hangar, locate a red chemical barrel as the target, and fly back to its starting point, completely on their own.

Each team showed strengths and weaknesses as they faced the varied courses, depending on the sensors they used and the ways their respective algorithms tackled navigation in unfamiliar environments. Some teams’ UAVs were stronger in maneuvering indoors around obstacles, while others excelled at flying outdoors through trees or across open spaces.

A safety pilot took over and landed the UAV using an emergency RF link so it wouldn’t be damaged, in the event a vehicle headed out of bounds or began flying erratically at high speed toward an object. Teams would return to their tents, make some tweaks to the algorithms on laptops, upload them to the aircraft, and then launch again for another try. During each day’s morning and afternoon obstacle-course runs, at least one team was able to fly the mission autonomously, including a return to the starting point or a location close to the start.

Success was largely a matter of superior programming. “FLA is not aimed at developing new sensor technology or to solve the autonomous navigation and obstacle avoidance challenges by adding more and more computing power,” Ledé said. “The key elements in this effort, which make it challenging, are the requirements to use inexpensive inertial measurement units and off-the-shelf quadcopters with limited weight capacity. This puts the program emphasis on creating novel algorithms that work at high speed in real time with relatively low-power, small single board computers similar to a smart phone.”

“I was impressed with the capabilities the teams achieved in Phase 1,” Ledé said. “We’re looking forward to Phase 2 to further refine and build on the valuable lessons we’ve learned. We’ve still got quite a bit of work to do to enable full autonomy for the wide-ranging scenarios we tested, but I think the algorithms we’re developing could soon be used to augment existing GPS-dependent UAVs for some applications. For example, existing UAVs could use GPS until the air vehicle enters a building, and then FLA algorithms would take over while indoors, while ensuring collision-free flight throughout. I think that kind of synergy between GPS-reliant systems and our new FLA capabilities could be very powerful in the relatively near future.”

Watch a video about the Phase 1 trials below:

Posted by Mike Ball Mike Ball is our resident technical editor here at Unmanned Systems Technology. Combining his passion for teaching, advanced engineering and all things unmanned, Mike keeps a watchful eye over everything related to the unmanned technical sector. With over 10 years’ experience in the unmanned field and a degree in engineering, Mike’s been heading up our technical team here for the last 8 years. Connect & Contact