Swarm Intelligence Path-Planning Pipeline and Algorithms for UAVs: Simulation, Analysis and Recommendation

Wyatt Harris, Sean Tseng, Tabatha Viso, Max Weissman, Chun-Kit Ngan

2024

Abstract

This research work aims to support domain experts in the selection of proper path planning algorithms for UAVs to solve a domain business problem (i.e., the last mile delivery of goods). In-depth analysis, insight, and recommendations of three promising approaches, including reinforcement learning-based, bio-inspired-based, and physics-based are used to address the multi-agent UAV path planning problem. Specifically, the contributions of this work are fourfold: First, we develop a unified pipeline to implement each approach to conduct this analysis. Second, we build a 2D UAV path planning environment to simulate each approach. Third, using this 2D environment, we run the 450 simulations in three different group sizes of swarm UAV agents (i.e., 3, 5, and 10) within three environments of varying complexity (i.e., Easy, Intermediate, and Hard). We aggregate the simulation data and compare their performance in terms of success rate, run-time, and path length while using the classical A* Search as a baseline. Finally, based upon the performance of each approach and our analytical investigations, we provide informed recommendations for the optimal use case of each UAV path planning approach. The recommendations are presented using parameters for environmental complexity and urgency of goods delivery.

Paper Citation

in Harvard Style

Harris W., Tseng S., Viso T., Weissman M. and Ngan C. (2024). Swarm Intelligence Path-Planning Pipeline and Algorithms for UAVs: Simulation, Analysis and Recommendation. In Proceedings of the 26th International Conference on Enterprise Information Systems - Volume 1: ICEIS; ISBN 978-989-758-692-7, SciTePress, pages 747-758. DOI: 10.5220/0012686000003690

in Bibtex Style

@conference{iceis24,
author={Wyatt Harris and Sean Tseng and Tabatha Viso and Max Weissman and Chun-Kit Ngan},
title={Swarm Intelligence Path-Planning Pipeline and Algorithms for UAVs: Simulation, Analysis and Recommendation},
booktitle={Proceedings of the 26th International Conference on Enterprise Information Systems - Volume 1: ICEIS},
year={2024},
pages={747-758},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012686000003690},
isbn={978-989-758-692-7},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 26th International Conference on Enterprise Information Systems - Volume 1: ICEIS
TI - Swarm Intelligence Path-Planning Pipeline and Algorithms for UAVs: Simulation, Analysis and Recommendation
SN - 978-989-758-692-7
AU - Harris W.
AU - Tseng S.
AU - Viso T.
AU - Weissman M.
AU - Ngan C.
PY - 2024
SP - 747
EP - 758
DO - 10.5220/0012686000003690
PB - SciTePress