Efficient 3D path planning for drone swarm using improved Sine Cosine Algorithm

Pachung, Probhat and Pandya, Kopal and Nagar, Atulya K. and Bansal, Jagdish Chand (2024) Efficient 3D path planning for drone swarm using improved Sine Cosine Algorithm. SN Computer Science. ISSN 2661-8907

Text Efficient 3D path planning for drone swarm.pdf - Accepted Version Restricted to Repository staff only until 24 February 2025. Download (5MB) | Request a copy

Abstract

Path planning is one of the most important steps in the navigation and control of swarm of drones. It is primarily concerned with avoiding collision among the drones and environmental obstacles while determining the most efficient flight path to the region of interest. Whenever there is a high density and complex mission, path planning becomes the most challenging and indispensable task. The problem of path planning is not only relevant to finding the optimum path from the start point to the destination point, but also to provide a mechanism for preventing collisions on the path. Hence, an appropriate algorithm is needed to plan the optimal path for the swarm of drones. This paper proposes an efficient
methodology for drone swarm path planning problems in 3D environments. An improved population based meta-heuristic algorithm, Sine Cosine Algorithm (SCA), has been proposed to solve this problem. As part of the improvements, the population of SCA is initialized using a chaotic map, and a non-linearly decreasing step size is used to balance the local and global search. In addition, a convergence factor is employed to increase the convergence rate of the original SCA. The performance of the proposed improved SCA (iSCA) is tested over the drone swarm path planning problem, and the results are compared with those of the original SCA, and other state-of-the-art meta-heuristic algorithms.
The experimental results show that the drone swarm 3D path planning problem can be efficiently handled with the proposed improved SCA.

Item Type:	Article
Additional Information and Comments:	This is the author's accepted manuscript version. The final version is available from https://link.springer.com/article/10.1007/s42979-024-02605-x
Keywords:	Path Planning, Internet of Drones (IoDs), Meta-heuristics, Sine Cosine Algorithm (SCA), Drone Swarm, Obstacle Avoidance
Faculty / Department:	Faculty of Human and Digital Sciences > Mathematics and Computer Science
Depositing User:	Atulya Nagar
Date Deposited:	08 Jan 2024 11:48
Last Modified:	30 May 2024 13:26
URI:	https://hira.hope.ac.uk/id/eprint/4107

Actions (login required)

View Item