Abstract
Combining the latest biological results of behavior of intensive flight of starlings, this paper presents topological formation structure and an improved particle swarm algorithm based on the flight mechanism of starlings and its application to the formation of UAV cluster. It also proposes an approach of controling formation behavior of UAVs based on the improved artificial potential fields method. Through simulation experiments, the comparative results are given for verifying the efficiency of formation missions of our methods, as well as simulation of cluster behavior of aggregation and dispersion. The results provide technical assistance for simulation of autonomous collaborative formation of large-scale UAV cluster.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhang, X., Miao, L., Shang, T.: Utility analysis of network coding for coordinated formation flight in unmanned aerial vehicles. In: International Conference on Networking and Network Applications (NaNA), Hakodate, Japan, 23–25 July (2016)
Jadbabaie, A., Lin, J., Morse, A.S.: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Autom. Control 48(6), 988–1001 (2003)
Kuwata, Y., How, J.: Robust cooperative decentralized trajectory optimization using receding horizon MILP. In: Proceedings of the American Control Conference, pp. 522–527. IEEE, New York, 9–13 July 2007
Kan, Z., Shea, J.M., Dixon, W.E.: Leader–follower containment control over directed random graphs. Automatica. 66, 56–62 (2016)
Cai, D., Sun, J., Wu, S.: UAVs formation flight control based on behavior and virtual structure. In: Xiao, T., Zhang, L., Fei, M. (eds.) AsiaSim 2012. CCIS, pp. 429–438. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-34387-2_49
Bennet, D.J., McInnes, C., Suzuki, M., et al.: Autonomous three-dimensional formation flight for a swarm of unmanned aerial vehicles. J. Guid. Control Dyn. 34(6), 1899–1908 (2011)
Saber, R.O., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Autom. Control 49(9), 1520–1533 (2004)
Qiu, H., Duan, H., Fan, Y.: Multiple unmanned aerial vehicle autonomous formation based on the behavior mechanism in pigeon flocks. J. Control Theory Appl. 10, 1298–1304 (2015) (in Chinese)
Ballerini, M., Cabibbo, N., Candelier, R., et al.: Interaction ruling animal collective behavior depends on topological rather than metric distance: evidence from a field study. PNAS 105(4), 1232–1237 (2008)
Cavagna, A., Cimarelli, A., Giardina, I., et al.: Scale-free correlations in starling flocks. PNAS 107(26), 11865–11870 (2010)
Montes, M.A., Stützle, T., Birattari, M., et al.: Frankenstein’s PSO: a composite particle swarm optimization algorithm. IEEE Trans. Evol. Comput. 13(5), 1120–1132 (2009)
Young, G.F., Scardovi, L., Cavagna, A.: Starling flock networks manage uncertainty in consensus at low cost. PLoS Comput. Biol. 9(1), 1–7 (2013)
Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res. 5(1), 90–98 (1986)
Fax, J.A., Murray, R.M.: Information flow and cooperative control of vehicle formations. IEEE Trans. Autom. Control 49, 1465–1476 (2004)
Kelasidi, E., Pettersen, K.Y., Gravdahl, J.T.: A waypoint guidance strategy for underwater snake robots. In: 22nd Mediterranean Conference of Control and Automation (MED), Palermo, Italy, pp. 1512–1519, 16–19 June 2014
Acknowledgements
This work was partially supported by Shanghai Academy of Spaceflight Technology under grant No. sast2017-03 and the Fundamental Research Funds for the Central Universities under grant No. 2042017gf0070.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Xie, R., Gu, C., Liu, L., Chen, L., Zhang, L. (2018). Large Scale UAVs Collaborative Formation Simulation Based on Starlings’ Flight Mechanism. In: U, L., Xie, H. (eds) Web and Big Data. APWeb-WAIM 2018. Lecture Notes in Computer Science(), vol 11268. Springer, Cham. https://doi.org/10.1007/978-3-030-01298-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-01298-4_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-01297-7
Online ISBN: 978-3-030-01298-4
eBook Packages: Computer ScienceComputer Science (R0)