Multi-robot Coordination for Energy-Efficient Exploration
- 17 Downloads
This paper investigates the problem of multi-robot exploration in unknown environment situations. In order to build a coherent representation of the environment, a decentralized coordination approach is proposed to minimize the exploration time while considering the total motion energy saving of the mobile robots. The exploration target is defined as a segment of the environment including the frontiers between the unknown and the explored areas. Each robot evaluates its relative rank among the other robots of the team regarding energy consumption to reach this exploration target. As a result, the robot is assigned to the segment for which it has the lowest rank. An implementation on real robots and tests in simulation as well as a comparison with some existing approaches have been performed. The obtained results demonstrate the validity and the efficiency of the proposed method.
KeywordsAutonomous exploration Multi-robot coordination Multi-robot task allocation Distributed robot systems Mobile robot teams
- Amigoni, F., Banfi, J., Basilico, N., Rekleitis, I., & Quattrini Li, A. (2019). Online update of communication maps for exploring multirobot systems under connectivity constraints. In N. Correll, M. Schwager, & M. Otte (Eds.), Distributed Autonomous Robotic Systems (pp. 513–526). Cham: Springer.CrossRefGoogle Scholar
- Bautin, A., Simonin, O., & Charpillet, F. (2012). Minpos: A novel frontier allocation algorithm for multi-robot exploration. In: Su, C. Y., Rakheja, S., Liu, H. (eds) 5th International Conference on Intelligent Robotics and Applications-ICIRA (Vol. 7507, pp. 496–508). Montréal: Springer https://doi.org/10.1007/978-3-642-33515-0_49, http://hal.inria.fr/hal-00757960, the original publication is available at www.springerlink.com.
- Beeson, P., Jong, N. K., & Kuipers, B. (2005). Towards autonomous topological place detection using the extended voronoi graph. In Proceedings of the IEEE international conference on robotics and automation-ICRA (pp. 4373–4379). https://doi.org/10.1109/ROBOT.2005.1570793.
- Benkrid, A., Benallegue, A., & Achour, N. (2016). Robot’s energy consumption based multi-robot exploration strategy. In Proceedings of the IEEE international conference on robotics and biomimetics (ROBIO), Qingdao, China (pp. 1129–1134).Google Scholar
- Kamarudin, K., Mamduh, S. M., Shakaff, A. Y. M., Saad, S. M., Zakaria, A., Abdullah, A. H., & Kamarudin, L. M. (2013). Method to convert kinect’s 3d depth data to a 2d map for indoor slam. In 2013 IEEE 9th international colloquium on signal processing and its applications (pp. 247–251). https://doi.org/10.1109/CSPA.2013.6530050
- Mei, Y., Lu, Y. H., Lee, C. S. G., & Hu, Y. C. (2006). Energy-efficient mobile robot exploration. In Proceedings 2006 IEEE international conference on robotics and automation, 2006. ICRA 2006 (pp. 505–511). https://doi.org/10.1109/ROBOT.2006.1641761.
- Stachniss, C., Grisetti, G., & Burgard, W. (2005). Information gain-based exploration using rao-blackwellized particle filters. In Proceedings of robotics: science and systems (RSS), Cambridge, MA, USA, (pp. 65–72).Google Scholar
- Strom, D. P., Nenci, F., & Stachniss, C. (2015). Predictive exploration considering previously mapped environments. In 2015 IEEE international conference on robotics and automation (ICRA) (pp. 2761–2766).Google Scholar
- Wurm, K. M., Dornhege, C., Eyerich, P., Stachniss, C., Nebel, B., & Burgard, W. (2010). Coordinated exploration with marsupial teams of robots using temporal symbolic planning. In 2010 IEEE/RSJ international conference on intelligent robots and systems (pp. 5014–5019). https://doi.org/10.1109/IROS.2010.5649820.
- Wurm, K. M., Stachniss, C., & Burgard, W. (2008). Coordinated multi-robot exploration using a segmentation of the environment. In IEEE/RSJ international conference on intelligent robots and systems (IROS) (pp. 1160–1165). https://doi.org/10.1109/IROS.2008.4650734.
- Yamauchi, B. (1998). Frontier-based exploration using multiple robots. In Proceedings of the second international conference on autonomous agents. AGENTS ’98 (pp. 47–53). New York: ACM. https://doi.org/10.1145/280765.280773.
- Yan, Y., & Mostofi, Y. (2013). Communication and path planning strategies of a robotic coverage operation. In 2013 American control conference (pp. 860–866). https://doi.org/10.1109/ACC.2013.6579944.
- Zlot, R., Stentz, A., Dias, M. B., & Thayer, S. (2002). Multi-robot exploration controlled by a market economy. In IEEE international conference on robotics and automation, 2002. proceedings. ICRA ’02 (Vol. 3, pp. 3016–3023). https://doi.org/10.1109/ROBOT.2002.1013690.