English

Three Dimensional Route Planning for Multiple Unmanned Aerial Vehicles using Salp Swarm Algorithm

Robotics 2023-07-18 v4 Multiagent Systems Neural and Evolutionary Computing

Abstract

Route planning for multiple Unmanned Aerial Vehicles (UAVs) is a series of translation and rotational steps from a given start location to the destination goal location. The goal of the route planning problem is to determine the most optimal route avoiding any collisions with the obstacles present in the environment. Route planning is an NP-hard optimization problem. In this paper, a newly proposed Salp Swarm Algorithm (SSA) is used, and its performance is compared with deterministic and other Nature-Inspired Algorithms (NIAs). The results illustrate that SSA outperforms all the other meta-heuristic algorithms in route planning for multiple UAVs in a 3D environment. The proposed approach improves the average cost and overall time by 1.25% and 6.035% respectively when compared to recently reported data. Route planning is involved in many real-life applications like robot navigation, self-driving car, autonomous UAV for search and rescue operations in dangerous ground-zero situations, civilian surveillance, military combat and even commercial services like package delivery by drones.

Keywords

Cite

@article{arxiv.1911.10519,
  title  = {Three Dimensional Route Planning for Multiple Unmanned Aerial Vehicles using Salp Swarm Algorithm},
  author = {Priyansh Saxena and Ram Kishan Dewangan},
  journal= {arXiv preprint arXiv:1911.10519},
  year   = {2023}
}

Comments

This work has been previously published in the 'Journal of Experimental & Theoretical Artificial Intelligence' and can be accessed at https://www.tandfonline.com/doi/abs/10.1080/0952813X.2022.2059107

R2 v1 2026-06-23T12:25:31.174Z