A drone flying through smoke to visualize the complex aerodynamic effects. (Image: Robotics and Perception Group, UZH)
For the first time an autonomously flying quadrotor has outperformed two human pilots in a drone race. The success is based on a novel algorithm that was developed by researchers of the University of Zurich. It calculates time-optimal trajectories that fully consider the drones’ limitations.
To be useful, drones need to be quick. Because of their limited battery life they must complete whatever task they have – searching for survivors on a disaster site, inspecting a building, delivering cargo – in the shortest possible time. And they may have to do it by going through a series of waypoints like windows, rooms, or specific locations to inspect, adopting the best trajectory and the right acceleration or deceleration at each segment.
Algorithm outperforms professional pilots
The best human drone pilots are very good at doing this and have so far always outperformed autonomous systems in drone racing. Now, a research group at the University of Zurich (UZH) has created an algorithm that can find the quickest trajectory to guide a quadrotor – a drone with four propellers – through a series of waypoints on a circuit. “Our drone beat the fastest lap of two world-class human pilots on an experimental race track”, says Davide Scaramuzza, who heads the Robotics and Perception Group at UZH and the Rescue Robotics Grand Challenge of the NCCR Robotics, which funded the research.
“The novelty of the algorithm is that it is the first to generate time-optimal trajectories that fully consider the drones’ limitations”, says Scaramuzza. Previous works relied on simplifications of either the quadrotor system or the description of the flight path, and thus they were sub-optimal. “The key idea is, rather than assigning sections of the flight path to specific waypoints, that our algorithm just tells the drone to pass through all waypoints, but not how or when to do that”, adds Philipp Foehn, PhD student and first author of the paper.
External cameras provide position information in real-time
The researchers had the algorithm and two human pilots fly the same quadrotor through a race circuit. They employed external cameras to precisely capture the motion of the drones and – in the case of the autonomous drone – to give real-time information to the algorithm on where the drone was at any moment. To ensure a fair comparison, the human pilots were given the opportunity to train on the circuit before the race. But the algorithm won: all its laps were faster than the human ones, and the performance was more consistent. This is not surprising, because once the algorithm has found the best trajectory it can reproduce it faithfully many times, unlike human pilots.
Before commercial applications, the algorithm will need to become less computationally demanding, as it now takes up to an hour for the computer to calculate the time-optimal trajectory for the drone. Also, at the moment, the drone relies on external cameras to compute where it was at any moment. In future work, the scientists want to use onboard cameras. But the demonstration that an autonomous drone can in principle fly faster than human pilots is promising. “This algorithm can have huge applications in package delivery with drones, inspection, search and rescue, and more”, says Scaramuzza.
Original Article: New Algorithm Flies Drones Faster than Human Racing Pilots
More from: University of Zurich
The Latest Updates from Bing News & Google News
Go deeper with Bing News on:
Autonomously flying quadrotor
- A Brief History Of ‘Drone’
In the early 1930s, Reginald Denny, an English actor living in Los Angeles, stumbled upon a young boy flying a rubber band ... to when telling off offended quadrotor pilots. I am considering ...
- The Burrito Bomber
These parts are available on Thingiverse. The drone is controlled autonomously by ArduPilot, which uses the webapp’s waypoint output to guide the drone to the target and release the payload.
- IIT Madras Develops Drone Algorithms To Help Study How Fire Behaves In Space Stations, Satellites
We have conducted flight tests using a quadrotor and a hexrotor that we ... software that Siddhardha embeds in his multirotor that autonomously performs the manoeuvres required to achieve the ...
- IIT Madras Develops Algorithms For Drones To Study How Fire Behaves In Space Stations
We have conducted flight tests using a quadrotor and a hexrotor that we ... software that Siddhardha embeds in his multirotor that autonomously performs the manoeuvres required to achieve the ...
- These are the Top 20 Finalists for the Drones for Good $1M Prize
For example, if there is an emergency, but there is no mobile phone service in the area, the drone is capable of flying to acquire ... a commercially available quadrotor that costs about US$ ...
Go deeper with Google Headlines on:
Autonomously flying quadrotor
Go deeper with Bing News on:
Machine-learning algorithm
- Machine Learning Shows Promise in Identifying Patients with nmCRPC
Advanced machine learning and natural language processing approaches were combined to identify patients with non-metastatic castration-resistant prostate cancer from electronic health records data.
- Algorithm That Detects Sepsis Cut Deaths by Nearly 20 Percent
Over two years, a machine-learning program warned thousands of health care providers about patients at high risk of sepsis, allowing them to begin treatments nearly two hours sooner ...
- How this machine learning researcher brings art and data together
Artist and researcher Caroline Sinders is using research-based art projects to examine data and technology’s impact on society.
- Machine learning is coming for our hearts: How AI can help the health care industry fight heart disease
We have screening guidelines for diseases like breast and colon cancer, and they help save many lives. We need a concerted effort to pursue an evidence-guided path for cardiovascular disease screening ...
- Machine Learning Hedge Fund Hires AWS’s Lead Scientist and Point72 Veteran Andrew Arnold
As Delphia reports stellar first-year results, founder Andrew Peek believes that institutional investors will contribute their data to improve returns — just like individuals are doing now.