Abstract
In the field of multi-UAV collaborative exploration, communication is one of the most fundamental capabilities for effective target deployment and collaborative exploration during mission execution. In order to increase the quality and meet the real-time requirement in various real world situation, collaborate communication strategy has already been a research hotspot both in academia and industry. Recurrent connectivity is a representative strategy with which UAVs do not need to be connected to the base station all the time unless a specific event is triggered. However, in current researches based on the recurrent connectivity strategy, the condition threshold for triggering a new connection is set to be a fixed value during all mission process. This configuration lacks adaptability in real world mission with dynamic and various situations. This paper proposes a dynamic replanning mechanism, and establishes an adaptive multi-UAV collaborative exploration strategy based on recurrent connectivity. Extensive experiments in a well constructed simulation environment were done and the results show that the proposed strategy provides good situation awareness ability at the base station, while our strategy performs an efficient explanation in both complex and simple environments, it has a stronger ability to adapt to complex environments especially.
This work was supported in part by the National Key Research and Development Program of China under Grant No. 2017YFB1001901.
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
Amigoni, F., Banfi, J., Basilico, N.: Multirobot exploration of communication-restricted environments: a survey. IEEE Intell. Syst. 32(6), 48–57 (2017)
Arkin, R.C., Diaz, J.: Line-of-sight constrained exploration for reactive multiagent robotic teams. In: 7th International Workshop on Advanced Motion Control. Proceedings (Cat. No. 02TH8623), pp. 455–461. IEEE (2002)
Banfi, J., Li, A.Q., Basilico, N., Rekleitis, I., Amigoni, F.: Asynchronous multirobot exploration under recurrent connectivity constraints. In: 2016 IEEE International Conference on Robotics and Automation (ICRA), pp. 5491–5498. IEEE (2016)
Banfi, J., Quattrini Li, A., Rekleitis, I., Amigoni, F., Basilico, N.: Strategies for coordinated multirobot exploration with recurrent connectivity constraints. Auton. Robot. 42(4), 875–894 (2017). https://doi.org/10.1007/s10514-017-9652-y
Cheng, X., Du, D.Z., Wang, L., Xu, B.: Relay sensor placement in wireless sensor networks. Wireless Netw. 14(3), 347–355 (2008)
Cieslewski, T., Kaufmann, E., Scaramuzza, D.: Rapid exploration with multi-rotors: a frontier selection method for high speed flight. In: 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2135–2142. IEEE (2017)
Delmerico, J., et al.: The current state and future outlook of rescue robotics. J. Field Robot. 36(7), 1171–1191 (2019)
Jensen, E.A., Lowmanstone, L., Gini, M.: Communication-restricted exploration for search teams. In: Groß, R., et al. (eds.) Distributed Autonomous Robotic Systems. SPAR, vol. 6, pp. 17–30. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-73008-0_2
Meng, Z., et al.: A two-stage optimized next-view planning framework for 3-d unknown environment exploration, and structural reconstruction. IEEE Robot. Autom. Lett. 2(3), 1680–1687 (2017)
Ochoa, S.F., Santos, R.: Human-centric wireless sensor networks to improve information availability during urban search and rescue activities. Inf. Fusion 22, 71–84 (2015)
Pei, Y., Mutka, M.W., Xi, N.: Connectivity and bandwidth-aware real-time exploration in mobile robot networks. Wirel. Commun. Mob. Comput. 13(9), 847–863 (2013)
Reich, J., Misra, V., Rubenstein, D., Zussman, G.: Connectivity maintenance in mobile wireless networks via constrained mobility. IEEE J. Sel. Areas Commun. 30(5), 935–950 (2012)
Rooker, M.N., Birk, A.: Multi-robot exploration under the constraints of wireless networking. Control. Eng. Pract. 15(4), 435–445 (2007)
Schmid, L., Pantic, M., Khanna, R., Ott, L., Siegwart, R., Nieto, J.: An efficient sampling-based method for online informative path planning in unknown environments. IEEE Robot. Autom. Lett. 5(2), 1500–1507 (2020)
Selin, M., Tiger, M., Duberg, D., Heintz, F., Jensfelt, P.: Efficient autonomous exploration planning of large-scale 3-d environments. IEEE Robot. Autom. Lett. 4(2), 1699–1706 (2019)
Spirin, V., Cameron, S., de Hoog, J.: Time preference for information in multi-agent exploration with limited communication. In: Natraj, A., Cameron, S., Melhuish, C., Witkowski, M. (eds.) TAROS 2013. LNCS (LNAI), vol. 8069, pp. 34–45. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-662-43645-5_5
Spirin, V., de Hoog, J., Visser, A., Cameron, S.: MRESim, a multi-robot exploration simulator for the rescue simulation league. In: Bianchi, R.A.C., Akin, H.L., Ramamoorthy, S., Sugiura, K. (eds.) RoboCup 2014. LNCS (LNAI), vol. 8992, pp. 106–117. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-18615-3_9
Stump, E., Michael, N., Kumar, V., Isler, V.: Visibility-based deployment of robot formations for communication maintenance. In: 2011 IEEE International Conference on Robotics and Automation, pp. 4498–4505. IEEE (2011)
Tadokoro, S.: Rescue Robotics: DDT Project on Robots and Systems for Urban Search and Rescue. Springer, Heidelberg (2009). https://doi.org/10.1007/978-1-84882-474-4
Thrun, S., et al.: Robotic mapping: a survey (2002)
Visser, A., Slamet, B.A.: Including communication success in the estimation of information gain for multi-robot exploration. In: 2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops, pp. 680–687. IEEE (2008)
Yamauchi, B.: Frontier-based exploration using multiple robots. In: Proceedings of the Second International Conference on Autonomous Agents, pp. 47–53 (1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Su, Y., Shi, D., Xue, C., Xu, J., He, X. (2022). Coordinated Multi-UAV Adaptive Exploration Under Recurrent Connectivity Constraints. In: Hara, T., Yamaguchi, H. (eds) Mobile and Ubiquitous Systems: Computing, Networking and Services. MobiQuitous 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 419. Springer, Cham. https://doi.org/10.1007/978-3-030-94822-1_48
Download citation
DOI: https://doi.org/10.1007/978-3-030-94822-1_48
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-94821-4
Online ISBN: 978-3-030-94822-1
eBook Packages: Computer ScienceComputer Science (R0)