Travel route and formation optimization for flocks of drones in package delivery by using an ACO based V-Shape algorithm
Year: 2024
Type: article
Abstract: Despite a lot of research throughout the last half century about the fact that geese and other bird species have the tendency to fly in a V-Shape configura- tion, investigation about applying this phenomenon to swarms of drones used in parcel delivery is limited. The extensive increase in online shopping and the resulting intensified package transport have urged the importance to optimize travel routes and swarms configurations in order to reduce the energy needed to carry out these tasks by the use of drones. To minimize the distance to be trav- eled and the attached amount of energy, an Ant Colony Optimization (ACO) based V-Shape algorithm is applied on different configurations of swarms, each with a different drag coefficient, a distinctive surface opposite to drag, and a separate energy recovery parameter. For smaller groups of drones it is best to move in a V-Shape, being a 37.3% better configuration for 4 drones and 15.7% more efficient for 9 drones than the next best, being the vertical line formation. For larger groups of 10 drones or more, the vertical line becomes the most energy efficient being 22.3% more (energy) efficient than the V-Shape for 16 drones and 38.6% more (energy) efficient for 25 drones.
Source: Results in Engineering
Institutions: Ghent University, IMEC
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $1,490
OpenAlex ID: W4405180792