Aerospace engineers at MIT have devised an algorithm that helps drones find the fastest route around obstacles without crashing.
Image: MIT News with background figures courtesy of the researchers
New algorithm could enable fast, nimble drones for time-critical operations such as search and rescue
If you follow autonomous drone racing, you likely remember the crashes as much as the wins. In drone racing, teams compete to see which vehicle is better trained to fly fastest through an obstacle course. But the faster drones fly, the more unstable they become, and at high speeds their aerodynamics can be too complicated to predict. Crashes, therefore, are a common and often spectacular occurrence.
But if they can be pushed to be faster and more nimble, drones could be put to use in time-critical operations beyond the race course, for instance to search for survivors in a natural disaster.
Now, aerospace engineers at MIT have devised an algorithm that helps drones find the fastest route around obstacles without crashing. The new algorithm combines simulations of a drone flying through a virtual obstacle course with data from experiments of a real drone flying through the same course in a physical space.
The researchers found that a drone trained with their algorithm flew through a simple obstacle course up to 20 percent faster than a drone trained on conventional planning algorithms. Interestingly, the new algorithm didn’t always keep a drone ahead of its competitor throughout the course. In some cases, it chose to slow a drone down to handle a tricky curve, or save its energy in order to speed up and ultimately overtake its rival.
“At high speeds, there are intricate aerodynamics that are hard to simulate, so we use experiments in the real world to fill in those black holes to find, for instance, that it might be better to slow down first to be faster later,” says Ezra Tal, a graduate student in MIT’s Department of Aeronautics and Astronautics. “It’s this holistic approach we use to see how we can make a trajectory overall as fast as possible.”

“These kinds of algorithms are a very valuable step toward enabling future drones that can navigate complex environments very fast,” adds Sertac Karaman, associate professor of aeronautics and astronautics and director of the Laboratory for Information and Decision Systems at MIT. “We are really hoping to push the limits in a way that they can travel as fast as their physical limits will allow.”
Tal, Karaman, and MIT graduate student Gilhyun Ryou have published their results in the International Journal of Robotics Research.
Original Article: System trains drones to fly around obstacles at high speeds
More from: Massachusetts Institute of Technology
The Latest Updates from Bing News & Google News
Go deeper with Bing News on:
Flying drones
- Ukraine Deploying More Drones To Battlefield As Moscow-Kyiv War Enters Day 161
Earlier this month, the Ukrainian authorities launched a new fundraising campaign called "Army of Drones" to buy and repair drones and train operators.
- Volkswagen China's eVTOL prototype will fly over a distance of up to 120 miles without a pilot
Volkswagen Group China has revealed its prototype eVTOL, which the company calls a passenger drone, and nick-named the 'Flying Tiger'.
- Drones are becoming increasingly popular. These are the rules for flying them in NC
Drones have become increasingly popular in recent years, with more amateurs and professionals alike looking to take the skies above Charlotte and beyond. While some high-end models can still cost into ...
- The last mile: At the Edge with drone delivery
While the use of robotics and Edge computing for the likes of machine vision is becoming increasingly common within the confines of retail stores and distribution warehouses, the machines are also ...
- What are the FAA rules on drones?
Drones have become increasingly popular in recent years, with more amateurs and professionals alike looking to take the skies above Charlotte and beyond. While some high-end models can still cost into ...
Go deeper with Google Headlines on:
Flying drones
Go deeper with Bing News on:
Faster drones
- The last mile: At the Edge with drone delivery
While the use of robotics and Edge computing for the likes of machine vision is becoming increasingly common within the confines of retail stores and distribution warehouses, the machines are also ...
- Next al-Qaeda leader will be more brutal to attract next generation of terrorists, 'Drone Warrior' author says
Al Qaeda's next leader will likely be more brutal than his predecessors to attract a younger generation of terrorists, an Army special operations veteran and drone expert told Fox News. A CIA drone ...
- Cancer cells selectively load 'drones' to keep T cells from infiltrating tumors
Checkpoint inhibitor drugs have been a gamechanger for many cancer patients. Yet about 70% don't respond to these medications, which work by removing the "brakes" on the immune system's response to a ...
- Ukraine Racing Drone Converted Into Loitering Munition Makes Precision Strike Through Doorway
In a first for drone warfare, Ukraine's 93rd Brigade converted a racing drone into a lethal missile for a strike on Russian troops attempting to shelter inside a building.
- Unmanned air mobility fast becoming a reality: Why India should not miss the bus
In 2020, Dubai passed a new regulation “to help flying taxis and drone deliveries to take off” alongside a network of mini-airports within the city. For a long time, there have been helicopter ...