Skip to main content
Top

2019 | OriginalPaper | Chapter

Cooperative Indoor Space Exploration by Multiple Micro Aerial Vehicles with Connectivity Constraints

Authors : Kohei Umeki, Daisuke Kubo, Takeshi Tsuchiya

Published in: The Proceedings of the 2018 Asia-Pacific International Symposium on Aerospace Technology (APISAT 2018)

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Amigoni F, Banfi J, Basilico N (2017) Multirobot exploration of communication-restricted environments: a survey. IEEE Intell Syst 32(4):48–57CrossRef Amigoni F, Banfi J, Basilico N (2017) Multirobot exploration of communication-restricted environments: a survey. IEEE Intell Syst 32(4):48–57CrossRef
2.
go back to reference Bahl P, Padmanabhan VN (2000) RADAR: an in-building RF based user location and tracking system. In: Proceeding of IEEE INFOCOM, pp 775–784 Bahl P, Padmanabhan VN (2000) RADAR: an in-building RF based user location and tracking system. In: Proceeding of IEEE INFOCOM, pp 775–784
3.
go back to reference 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, Basilico N, Amigoni F, Rekleitis I (2016) Asynchronous multirobot exploration under recurrent connectivity constraints. In: Proceedings of ICRA, pp 5491–5498
4.
go back to reference Banfi J, Li AQ, Rekleitis I, Amigoni F, Basilico N (2017) Strategies for coordinated multirobot exploration with recurrent connectivity constraints. Auton Rob 1–20 Banfi J, Li AQ, Rekleitis I, Amigoni F, Basilico N (2017) Strategies for coordinated multirobot exploration with recurrent connectivity constraints. Auton Rob 1–20
5.
go back to reference Burgard W, Moors M, Stachniss C, Schneider F (2005) Coordinated multi-robot exploration. IEEE Trans Robot 21(3):376–386CrossRef Burgard W, Moors M, Stachniss C, Schneider F (2005) Coordinated multi-robot exploration. IEEE Trans Robot 21(3):376–386CrossRef
6.
go back to reference 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 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
7.
go back to reference Cheng X, Du DZ, Wang L, Xu B (2008) Relay sensor placement in wireless sensor networks. Wirel Netw 14(3):347–355CrossRef Cheng X, Du DZ, Wang L, Xu B (2008) Relay sensor placement in wireless sensor networks. Wirel Netw 14(3):347–355CrossRef
8.
go back to reference 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 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
9.
go back to reference Fujioka S, Kubo D, Tsuchiya T (2016) Indoor navigation method for MAV using SLAM. In: APISAT 2016 Fujioka S, Kubo D, Tsuchiya T (2016) Indoor navigation method for MAV using SLAM. In: APISAT 2016
10.
go back to reference Furukawa N, Kubo D (2016) Cooperative flight path planning algorithm for multiple micro aerial vehicles in unknown indoor environments. 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
11.
go back to reference 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–107CrossRef 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–107CrossRef
12.
go back to reference De Hoog J, Cameron S, Visser A (2009) Role-based autonomous multi-robot exploration. In: Proceedings of COGNITIVE, pp 482–487 De Hoog J, Cameron S, Visser A (2009) Role-based autonomous multi-robot exploration. In: Proceedings of COGNITIVE, pp 482–487
14.
go back to reference 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 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
16.
go back to reference 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–863CrossRef 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–863CrossRef
17.
go back to reference Rooker M, Birk A (2007) Multi-robot exploration under the constraints of wireless networking. Control Eng Practice 15(4):435–445CrossRef Rooker M, Birk A (2007) Multi-robot exploration under the constraints of wireless networking. Control Eng Practice 15(4):435–445CrossRef
18.
go back to reference Sedgewick R, Wayne K (2010) Algorithms, Fourth edn. Addison-Wesley, Boston Sedgewick R, Wayne K (2010) Algorithms, Fourth edn. Addison-Wesley, Boston
19.
go back to reference 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) 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)
20.
go back to reference 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 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
21.
go back to reference Spirin V, Cameron S, De Hoog J (2013) Time preference for information in multiagent exploration with limited communication. In: Proceedings of TAROS, pp 34–45CrossRef Spirin V, Cameron S, De Hoog J (2013) Time preference for information in multiagent exploration with limited communication. In: Proceedings of TAROS, pp 34–45CrossRef
22.
go back to reference 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 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
Metadata
Title
Cooperative Indoor Space Exploration by Multiple Micro Aerial Vehicles with Connectivity Constraints
Authors
Kohei Umeki
Daisuke Kubo
Takeshi Tsuchiya
Copyright Year
2019
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-3305-7_193

Premium Partner