Abstract
Unmanned aerial vehicles (UAV) are becoming more and more widely used and playing an increasingly important role in lots of military and civilian tasks. This paper presents a leader selection algorithm of formation based on rotor UAVs. We assume that a certain UAV is the leader, and use it as a benchmark to convert the state of multiple UAVs into the relative motion state of the leader in this algorithm. The purpose is to select a suitable leader for the formation of UAVs and minimize the time of forming a target formation. In order to solve these problems, we use the linear quadratic regulator (LQR) algorithm to realize the formation control of the UAVs. We also solve the combined mapping problem between the UAVs and target formations which is a sub-problem of leader selection. Finally, the simulation experiments show the processes of UAVs formation. The numerical results further verify the effectiveness of this algorithm.
Supported by National Defense Science and Technology Innovation Zone Foundation under Grant No. 19-163-16-ZD-022-001-01, the Fund of Prospective Layout of Scientific Research for NUAA (Nanjing University of Aeronautics and Astronautics), the Foundation of Key Laboratory of Safety-Critical Software (Nanjing University of Aeronautics and Astronautics), Ministry of Industry and Information Technology (No. NJ2020022), and also supported by National Natural Science Foundation of China (No. 61701231).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Farooq, M.U., Ziyang, Z., Ejaz, M.: Quadrotor UAVs flying formation reconfiguration with collision avoidance using probabilistic roadmap algorithm. In: International Conference on Computer Systems, Electronics and Control (ICCSEC), pp. 866–870 (2017)
Rui, P.: Multi-UAV formation maneuvering control based on Q-Learning fuzzy controller. In: 2nd International Conference on Advanced Computer Control, pp. 252–257 (2010)
Fu, X., Zhang, J., Chen, J., Wang, S.: formation flying and obstacle avoidance control of UAV cluster based on backbone network. In: IEEE 16th International Conference on Control & Automation (ICCA), pp. 859–863 (2020)
Sial, M.B., Wang, S., Wang, X., Wyrwa, J., Liao, Z., Ding, W.: Mission oriented flocking and distributed formation control of UAVs. In: IEEE 16th Conference on Industrial Electronics and Applications (ICIEA), pp. 1507–1512 (2021)
Luo, D., Xu, W., Wu, S., Ma, Y.:UAV formation flight control and formation switch strategy. In: 8th International Conference on Computer Science & Education, pp. 264–269 (2013)
Olfati-Saber, R.: Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Trans. Autom. Control 51(3), 401–420 (2006)
Saber, R.O., Murray, R.M.: Flocking with obstacle avoidance: cooperation with limited communication in mobile networks. In: Proceedings of the 42nd IEEE Conference on Decision and Control, vol. 2, pp. 2022–2028, December 2003
Fu, X., Zhang, J., Chen, J., Wang, S.: Formation flying and obstacle avoidance control of UAV cluster based on backbone network. In: IEEE 16th International Conference on Control & Automation (ICCA), pp. 859–863 (2020)
Sial, M.B., Wang, S., Wang, X., Wyrwa, J., Liao, Z., Ding, W.: Mission oriented flocking and distributed formation control of UAVs. In: IEEE 16th Conference on Industrial Electronics and Applications (ICIEA), pp. 1507–1512 (2021)
Godsil, C., Royle, G.: Algebraic Graph Theory, Vol. 207 of Graduate Texts in Mathematics. Springer-Verlag, New York (2001). https://doi.org/10.1007/978-1-4613-0163-9
Author information
Authors and Affiliations
Corresponding authors
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
Liu, B., Zhai, X.B., Du, B., Zhu, J. (2022). Formation Control Optimization via Leader Selection for Rotor Unmanned Aerial Vehicles. In: Zhang, H., et al. Neural Computing for Advanced Applications. NCAA 2022. Communications in Computer and Information Science, vol 1637. Springer, Singapore. https://doi.org/10.1007/978-981-19-6142-7_4
Download citation
DOI: https://doi.org/10.1007/978-981-19-6142-7_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-6141-0
Online ISBN: 978-981-19-6142-7
eBook Packages: Computer ScienceComputer Science (R0)