Part of the book series:Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering ((LNICST,volume 419))
Included in the following conference series:
1701Accesses
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
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
- Chapter
- JPY 3498
- Price includes VAT (Japan)
- eBook
- JPY 16015
- Price includes VAT (Japan)
- Softcover Book
- JPY 20019
- Price includes VAT (Japan)
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
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. Fusion22, 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
Artificial Intelligence Research Center, Defense Innovation Institute, Beijing, 100166, China
Yaqianwen Su & Dianxi Shi
Tianjin Artificial Intelligence Innovation Center, Tianjing, 300457, China
Dianxi Shi & Chao Xue
College of Computer, National University of Defense Technology, Changsha, 410073, China
Jiachi Xu & Xionghui He
- Yaqianwen Su
You can also search for this author inPubMed Google Scholar
- Dianxi Shi
You can also search for this author inPubMed Google Scholar
- Chao Xue
You can also search for this author inPubMed Google Scholar
- Jiachi Xu
You can also search for this author inPubMed Google Scholar
- Xionghui He
You can also search for this author inPubMed Google Scholar
Corresponding author
Correspondence toDianxi Shi.
Editor information
Editors and Affiliations
Osaka University, Osaka, Japan
Takahiro Hara
Osaka University, Osaka, Japan
Hirozumi Yamaguchi
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
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)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative