Sign In

Communications of the ACM

ACM Careers

Energy-Efficient Algorithm Keeps UAV Swarms Flying Longer


View as: Print Mobile App Share: Send by email Share on reddit Share on StumbleUpon Share on Hacker News Share on Tweeter Share on Facebook
UAV swarm

Credit: Getty Images

A new energy-efficient data routing algorithm developed by an international team could keep unmanned aerial vehicle swarms flying—and helping—longer, the researchers say. The team describes its work in "Energy-Efficient Data Routing in Cooperative UAV Swarms for Medical Assistance After a Disaster," published in the journal Chaos.

UAV swarms are cooperative, intercommunicating groups of UAVs used for a wide and growing variety of civilian and military applications. In disaster response, particularly when local communications infrastructure is destroyed, UAV swarms linked to one or more local base stations act as eyes in the sky, providing first responders with crucial damage and survivor information.

"The battery capacity of UAVs is a critical shortcoming that limits their usage in extended search and rescue missions," says co-author Wuhui Chen, a researcher at China's Sun Yat-Sen University.

Much of a UAV's energy use can be related to high bandwidth and long transmission times, similar to the drain on the battery of a smartphone. To address this, Chen and colleagues developed a UAV swarm data routing algorithm that uses the strength of the group to maximize real-time transmission rates and minimize individual UAV battery challenges.

Their new hybrid computational approach combines linear programming and a genetic algorithm to create a "multi-hop" data routing algorithm. A genetic algorithm solves chaotic optimization problems using an analogue of natural selection, the process that drives biological evolution.

In real time, the new adaptive LP-based genetic algorithm (ALPBGA) identifies the lowest communications energy route within a swarm and simultaneously balances out individual UAV power use, for example, by determining which UAV will beam information to a base station.

"By balancing power consumption among the UAVs, we significantly enhance the ability of the whole system," says Patrick C.K. Hung, a co-author at the University of Ontario Institute of Technology in Canada. "Our simulations show that our approach can outperform the existing state of the art methods."

These computer simulations show that, especially as swarm size increases from 10 to hundreds of UAVs, ALPBGA reduces the number of UAVs that stop communicating by 30% to 75% compared to existing leading UAV swarm communication algorithms.

"We believe the results of our research will inspire others to design more energy-efficient UAV communication systems," says Chen, who plans to extend the ALPBGA research to optimize it within the context of different swarm flying trajectories.

Additional authors of the Chaos article are Yuanhao Yang, Xiaoyu Qiu, Shenghui Li, and Zibin Zhen of Sun Yat-Sen University, and Junbo Wang of the University of Aizu in Japan.


 

No entries found