20th AIAI 2024, 27 - 30 June 2024, Corfu, Greece

Path planning optimisation for multiple drones: Repositioning the Starting Point

Gregory Gasteratos, Ioannis Karydis

Abstract:

  Drones’ power management, and its impact on their applications, faces significant challenges. Path planning, and particularly travelled distance optimisation, has been shown to be a significant factor to enhance their efficiency and effectiveness. Given a scenario where a drone must visit static stations, analysis of the significance of a path’s constituent parts shows that the segments from the launch pad and the first / last station to be visited emerged as the primary candidates for further optimisation. Accordingly, and provided the launch pad’s ability to relocate, a number of alternative approaches are herein proposed as candidates for the adjustment of the launch pad in order to minimise the total distance of multiple drones’ paths. Extensive experimentation taking into consideration multiple scenarios pertaining to varying number of stations and available drones indicates that the reposition of the launch pad as center for all drones’ routes, obtained significant improvements / minimisation in the total distance of the path ranging from 4% to 22%.  

*** Title, author list and abstract as seen in the Camera-Ready version of the paper that was provided to Conference Committee. Small changes that may have occurred during processing by Springer may not appear in this window.