Abstract
In this paper, a novel real-time path planning algorithm for the unmanned aerial vehicle (UAV) swarm, based on improved artificial potential field method (APFM), is proposed to solve the issue that the traditional path planning method for a single UAV is not suitable for distributed UAV swarm. In this algorithm, UAV is not only subjected to the typical attraction of the target and repulsion of the obstacle in APFM but also to other forces. The attraction among UAV swarm is imported to keep the UAV swarm formation relatively compact, and the repulsion among UAV swarm is imported to prevent collisions between them, and the repulsion by the new obstacle is imported to solve the problem of incomplete reconnaissance obstacle outside the defense area. This method inherits APFM’s advantages, such as fast calculation speed, high real-time performance, and small memory occupation. The simulation results show the local extremum problem of a single UAV subjected to the attraction equal to the repulsion in APFM is solved. UAV swarm can reach their targets in tight formation. They can well avoid obstacles and new obstacles, and avoid collision among UAV swarm. All those verify the effectiveness of the algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Jiao, S., Wang, B., Liu, J., et al.: Review of drone swarm research at home and abroad. Aerospace Electronic Warfare (2019)
Khatib, O.: Real-time obstacle avoidance system for manipulators and mobile robots. The Int. J. Robot. Res. 5(1), 90–98 (1986)
Aneja, Y.P., Nair, K.: A note on two problems in connection with graphs. RAIRO – Oper. Res. 13(2), 135–142 (1979)
Hart, P.E., MEMBER, IEEE, et al.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100–107 (2007)
Stentz, A.: Optimal and efficient path planning for partially-known environments. In: Proceedings of the 1994 IEEE International Conference on Robotics and Automation. IEEE (1994)
Koenig, S., Likhachev, M.: Improved fast replanning for robot navigation in unknown Terrain. In: Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292). IEEE (2002)
Liu, J., Yang, J., Liu, H., et al.: Robot global path planning based on ant colony optimization with artificial potential field. Trans. Chinese Soc. Agric. Machin. 46(9), 18–27 (2015)
Zhu, D.Q., Yan, M.Z.: Survey on technology of mobile robot path planning. Control & Decision (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhang, M., Liu, C., Wang, P., Yu, J., Yuan, Q. (2022). UAV Swarm Real-Time Path Planning Algorithm Based on Improved Artificial Potential Field Method. In: Wu, M., Niu, Y., Gu, M., Cheng, J. (eds) Proceedings of 2021 International Conference on Autonomous Unmanned Systems (ICAUS 2021). ICAUS 2021. Lecture Notes in Electrical Engineering, vol 861. Springer, Singapore. https://doi.org/10.1007/978-981-16-9492-9_191
Download citation
DOI: https://doi.org/10.1007/978-981-16-9492-9_191
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-9491-2
Online ISBN: 978-981-16-9492-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)