fied Symbiotic Organism Search (HSGWO-MSOS)),
and physics-based (i.e., Improved Artificial Potential
Field (APF)) 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 per-
formance in terms of success rate, run-time, and path
length while using the classical A* Search as a base-
line. Finally, based upon the performance of each ap-
proach and our analytical investigations, we provide
informed recommendations for the optimal use case
of each UAV path planning approach. The recom-
mendations are presented using parameters for envi-
ronmental complexity and urgency of goods delivery.
While these recommendations are relevant in the do-
main of last mile delivery, further research is needed
to investigate elements of the problem not covered in
this work. Further research includes, but is not limited
to, inter-agent collisions, dynamic obstacles, 3D path
finding, and novel algorithms for solving multi-agent
path planning more efficiently and effectively.
ACKNOWLEDGEMENTS
The authors would like to acknowledge and thank
Professor Chun-Kit Ngan for his support and advice
during this project.
REFERENCES
BIS (2019). Global uav market value in 2018 and 2029 (in
billion u.s. dollars). Technical report, Statista.
DHL (2023). 4 ways to improve your last-mile delivery
performance. DHL.
Dongcheng, L. and Jiyang, D. (2020). Research on multi-
uav path planning and obstacle avoidance based on
improved artificial potential field method. 2020 3rd
International Conference on Mechatronics, Robotics
and Automation (ICMRA).
Huang, Y., Wu, S., Mu, Z., Long, X., Chu, S., and Zhao, G.
(2020). A multi-agent reinforcement learning method
for swarm robots in space collaborative exploration.
2020 6th International Conference on Control, Au-
tomation and Robotics (ICCAR).
Kim, E. and Long, K. (2022). Amazon will pay a whopping
63 dollars per package for drone delivery in 2025 and
it shows just how the company is still grappling with
cost issues for last-mile delivery. Business Insider.
Li, F. and Kunze, O. (2023). A comparative review of air
drones (uavs) and delivery bots (sugvs) for automated
last mile home delivery. Logistics.
Qu, C., Gai, W., Zhang, J., and Zhong, M. (2020). A novel
hybrid grey wolf optimizer algorithm for unmanned
aerial vehicle (uav) path planning. Knowledge-Based
Systems, 194, 105530.
Shinners, P. (2011). Pygame. http://pygame.org/.
Staff, A. (2023). Amazon announces 8 innovations to bet-
ter deliver for customers, support employees, and give
back to communities around the world. Technical re-
port, Amazon.
Tan, Y. and Zheng, Z. (2013). Research advance in swarm
robotics. Defence Technology.
Theraulaz, G., Dorigo, M., and Trianni, V. (2021). Swarm
robotics: Past, present, and future. In Proceedings of
the IEEE.
Tractica (2019). Projected commercial drone hardware unit
shipments worldwide from 2020 to 2025. Technical
report, Statista.
Wu, E., Sun, Y., Huang, J., Zhang, C., and Li, Z. (2020a).
Multi uav cluster control method based on virtual core
in improved artificial potential field. IEEE Access, 8,
131647–131661.
Wu, S., Huang, Y., Mu, Z., Long, X., Chu, S., and Zhao,
G. (2020b). A multi-agent reinforcement learning
method for swarm robots in space collaborative ex-
ploration. 6th International Conference on Control,
Automation and Robotics.
Xu, C., Xu, M., and Yin, C. (2020). Optimized multi-
uav cooperative path planning under the complex con-
frontation environment. Computer Communications,
162, 196–203.
Xue, J., Zhu, J., Du, J., Kang, W., and Xiao, J. (2023).
Dynamic path planning for multiple uavs with incom-
plete information. Electronics, 12(4), 980.
Zhang, M., Liu, C., Wang, P., Yu, J., and Yuan, Q. (2022).
Uav swarm real-time path planning algorithm based
on improved artificial potential field method. 2021
International Conference on Autonomous Unmanned
Systems (ICAUS 2021).
Zhao, Y., Liu, K., Lu, G., Hu, Y., and Yuan, S. (2020). Path
planning of uav delivery based on improved apf-rrt*
algorithm. Journal of Physics: Conference Series,
1624:042004.
Zhen, Z., Chen, Y., Wen, L., and Han, B. (2020). An in-
telligent cooperative mission planning scheme of uav
swarm in uncertain dynamic environment. Aerospace
Science and Technology, 100, 105826.
Zhu, J., Xue, J., Du, J., Kang, W., and Xiao, J. (2023).
Dynamic path planning for multiple uavs with incom-
plete information. Electronics.
ICEIS 2024 - 26th International Conference on Enterprise Information Systems
758