Abstract
In recent years, the development of navigation technology improves the reliability in flight of Micro Aerial Vehicles (MAVs), and cooperative operation using multiple MAVs attracts a great deal of attention. The purpose of this research is to construct a system that efficiently explores unknown indoor environments using multiple MAVs when a disaster occurs. In order to achieve the purpose, this paper proposes a cooperative exploration method using a new heuristic function. The heuristic function is evaluated with connectivity constraints between all MAVs and the base station. Therefore, the proposed method is effective when the method is applied to actual MAVs. We implement the proposed method and executed two types of simulations in three different environments. The results show that the proposed method can realize more efficient exploration than the existing method in many cases while the connectivity constraints are satisfied. Finally, in order to explore unknown environments more efficiently, future works are indicated.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Amigoni F, Banfi J, Basilico N (2017) Multirobot exploration of communication-restricted environments: a survey. IEEE Intell Syst 32(4):48–57
Bahl P, Padmanabhan VN (2000) RADAR: an in-building RF based user location and tracking system. In: Proceeding of IEEE INFOCOM, pp 775–784
Banfi, J, Li AQ, Basilico N, Amigoni F, Rekleitis I (2016) Asynchronous multirobot exploration under recurrent connectivity constraints. In: Proceedings of ICRA, pp 5491–5498
Banfi J, Li AQ, Rekleitis I, Amigoni F, Basilico N (2017) Strategies for coordinated multirobot exploration with recurrent connectivity constraints. Auton Rob 1–20
Burgard W, Moors M, Stachniss C, Schneider F (2005) Coordinated multi-robot exploration. IEEE Trans Robot 21(3):376–386
Cesare K, Skeele R, Yoo S-H, Zhang Y, Hollinger G (2015) Multi-UAV exploration with limited communication and battery. In: Proceedings IEEE International Conference Robotics and Automation (ICRA), Seattle, USA, pp 2230–2235
Cheng X, Du DZ, Wang L, Xu B (2008) Relay sensor placement in wireless sensor networks. Wirel Netw 14(3):347–355
Colares RG, Chaimowicz L (2016) The next frontier: combining information gain and distance cost for decentralized multi-robot exploration. In: Proceedings of the 31st Annual ACM Symposium on Applied Computing, Pisa, Italy, pp 268–274
Fujioka S, Kubo D, Tsuchiya T (2016) Indoor navigation method for MAV using SLAM. In: APISAT 2016
Furukawa N, Kubo D (2016) Cooperative flight path planning algorithm for multiple micro aerial vehicles in unknown indoor environments. In: APISAT 2016
Hart PE, Nilsson NJ, Raphael B (1968) A formalbasis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern SSC 4(2):100–107
De Hoog J, Cameron S, Visser A (2009) Role-based autonomous multi-robot exploration. In: Proceedings of COGNITIVE, pp 482–487
Howard A, Roy N (2003) The robotics data set repository (Radish). http://radish.sourceforge.net/
Julia M, Gil A, Reinoso O (2012) A comparison of path planning strategies for autonomous exploration and mapping of unknown environments. Auton Robot 1–18
Kuhn HW (1955) The hungarian method for the assignment problem. Naval Res Logistics Q 2:83–97
Pei Y, Mutka M, Xi N (2013) Connectivity and bandwidth-aware real-time exploration in mobile robot networks. Wirel Commun Mob Comput 13(9):847–863
Rooker M, Birk A (2007) Multi-robot exploration under the constraints of wireless networking. Control Eng Practice 15(4):435–445
Sedgewick R, Wayne K (2010) Algorithms, Fourth edn. Addison-Wesley, Boston
Simmons R, Apfelbaum D, Burgard W, Fox D, Moors M, Thrun S, Younes H (2000) Coordination for multi-robot exploration and mapping. In: Proceedings of the national conference on artificial intelligence (AAAI)
Solanas A, Garcia MA (2004) Coordinated multi-robot exploration through unsupervised clustering of unknown space. In: IEEE/RSJ international conference on intelligent robots and systems, pp 717–721
Spirin V, Cameron S, De Hoog J (2013) Time preference for information in multiagent exploration with limited communication. In: Proceedings of TAROS, pp 34–45
Yamauchi B (1997) A frontier based approach for autonomous exploration. In: Proceedings of the IEEE international symposium on computational intelligence in robotics and automation (CIRA), pp 146–151
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Umeki, K., Kubo, D., Tsuchiya, T. (2019). Cooperative Indoor Space Exploration by Multiple Micro Aerial Vehicles with Connectivity Constraints. In: Zhang, X. (eds) The Proceedings of the 2018 Asia-Pacific International Symposium on Aerospace Technology (APISAT 2018). APISAT 2018. Lecture Notes in Electrical Engineering, vol 459. Springer, Singapore. https://doi.org/10.1007/978-981-13-3305-7_193
Download citation
DOI: https://doi.org/10.1007/978-981-13-3305-7_193
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-3304-0
Online ISBN: 978-981-13-3305-7
eBook Packages: EngineeringEngineering (R0)