Abstract
First responders use Unmanned Aerial Vehicles (UAV) in disaster response to obtain a situational overview. Flying in a formation has the advantage of having multiple airborne sensors and cameras. However, UAV formations are limited in terms of flight time. In this paper we present a system that is capable of achieving persistent formation flight. The system does not need a central coordination unit and is self-organizing by triggering UAVs on the ground to take-off and join the formation whenever a UAV in the formation is about to run out of battery. The replacement process allows the formation to be kept intact for as long as possible. Onboard each UAV, the flight controller handles the formation-keeping and trajectory following while a higher level multi-agent-coordination unit accesses the flight controller to send commands. The leader-follower formation is designed to be rigid and independent of the number of UAVs present in the formation. A prototype consisting of four simulated UAVs was implemented as a proof of concept, which worked as expected.
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
Abrahamsson, M., Hassel, H., Tehler, H.: Towards a system-oriented framework for analysing and evaluating emergency response. J. Contingencies Crisis Manag. 18(1), 14–25 (2010). https://doi.org/10.1111/j.1468-5973.2009.00601.x
Shishkov, B., Hristozov, S., Verbraeck, A.: Improving resilience using drones for effective monitoring after disruptive events. In: The 9th International Conference on Telecommunications and Remote Sensing (ICTRS 2020), pp. 38–43. Association for Computing Machinery, New York (2020)
Opfer, S., Jakob, S., Jahl, A., Geihs, K.: ALICA 2.0 – domain-independent teamwork. In: Benzmüller, C., Stuckenschmidt, H. (eds.) KI 2019. LNCS (LNAI), vol. 11793, pp. 264–272. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30179-8_22
Röfer, T.: CABSL – C-based agent behavior specification language. In: Akiyama, H., Obst, O., Sammut, C., Tonidandel, F. (eds.) RoboCup 2017. LNCS (LNAI), vol. 11175, pp. 135–142. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-00308-1_11
Loetzsch, M., Risler, M., Jungel, M.: XABSL – a pragmatic approach to behavior engineering. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 5124–5129. Beijing (2006)
Beetz, M., Mösenlechner, L., Tenorth, M.: CRAM — A Cognitive Robot Abstract Machine for everyday manipulation in human environments. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1012–1017. Taipei, Taiwan (2010)
Campusano, M., Fabry, J., Bergel, A.: Live programming in practice: a controlled experiment on state machines for robotic behaviors. Inform. Softw. Technol. 108, 99–114 (2019)
Brunner, S.G., Steinmetz, F., Belder, R., Dömel, A.: RAFCON: a graphical tool for engineering complex, robotic tasks. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3283–3290 (2016)
Hofmann, M., Gürster, F.: GOL – a language to define tactics in robot soccer. In: Proceedings of the 10th Workshop on Humanoid Soccer Robots, in Conjunction with the IEEE-RAS International Conference on Humanoid Robots (HUMANOIDS), Seoul, Korea (2015)
Dastani, M., Birna Riemsdijk, M., Dignum, F., Meyer, John-Jules Ch.: A programming language for cognitive agents goal directed 3APL. In: Dastani, M.M., Dix, J., El Fallah-Seghrouchni, A. (eds.) ProMAS 2003. LNCS (LNAI), vol. 3067, pp. 111–130. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-25936-7_6
Hindriks, K.V., Meyer, J.J.C.: Agent logics as program logics: Grounding KARO. In: Annual Conference on Artificial Intelligence, pp. 404–418. Springer, Berlin, Heidelberg (2006)
Rao, A.S.: AgentSpeak (L): BDI agents speak out in a logical computable language. In: In European workshop on modelling autonomous agents in a multi-agent world, pp. 42–55. Springer, Berlin, Heidelberg (1996). https://doi.org/10.1007/BFb0031845
Jennings, N.R.: Controlling cooperative problem solving in industrial multi-agent systems using joint intentions. Artif. Intell. 75(2), 195–240 (1995). https://doi.org/10.1016/0004-3702(94)00020-2
Yen, J., Yin, J., Ioerger, TR., Miller, M.S., Xu, D., Volz, R.A.: CAST: collaborative agents for simulating teamwork. In: International Joint Conference on Artificial Intelligence, pp. 1135–1144 (2001)
Mercado, D.A., Castro, R., Lozano, R.: Quadrotors flight formation control using a leader-follower approach. In: 2013 European Control Conference (ECC), pp. 3858–3863. Zurich, Switzerland (2013)
Lunze, J.: Networked Control of Multi-Agent Systems. Bookmundo Rotterdam (2022)
Quan, Q.: Introduction to Multicopter Design and Control. Springer, Singapore (2017). https://doi.org/10.1007/978-981-10-3382-7
Acknowledgements
This work has been funded by the LOEWE initiative (Hesse, Germany) within the emergenCITY center.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Bauer, M., Alhamwy, Y., Geihs, K. (2024). Persistent UAV Formation Flight by Dynamic Agent Replacement and Leader Selection. In: Ma, Y. (eds) Progressive and Integrative Ideas and Applications of Engineering Systems Under the Framework of IOT and AI. ISDEA 2023. Lecture Notes in Electrical Engineering, vol 1076. Springer, Singapore. https://doi.org/10.1007/978-981-99-6303-4_9
Download citation
DOI: https://doi.org/10.1007/978-981-99-6303-4_9
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-6302-7
Online ISBN: 978-981-99-6303-4
eBook Packages: Computer ScienceComputer Science (R0)