2000 character limit reached
Multi-Robot Autonomous Exploration and Mapping Under Localization Uncertainty with Expectation-Maximization
Published 6 Mar 2024 in cs.RO | (2403.04021v1)
Abstract: We propose an autonomous exploration algorithm designed for decentralized multi-robot teams, which takes into account map and localization uncertainties of range-sensing mobile robots. Virtual landmarks are used to quantify the combined impact of process noise and sensor noise on map uncertainty. Additionally, we employ an iterative expectation-maximization inspired algorithm to assess the potential outcomes of both a local robot's and its neighbors' next-step actions. To evaluate the effectiveness of our framework, we conduct a comparative analysis with state-of-the-art algorithms. The results of our experiments show the proposed algorithm's capacity to strike a balance between curbing map uncertainty and achieving efficient task allocation among robots.
- J. A. Placed, J. Strader, H. Carrillo, N. Atanasov, V. Indelman, L. Carlone, and J. A. Castellanos, “A survey on active simultaneous localization and mapping: State of the art and new frontiers,” IEEE Transactions on Robotics, vol. 39, no. 3, pp. 1686–1705, 2023.
- C. Cadena, L. Carlone, H. Carrillo, Y. Latif, D. Scaramuzza, J. Neira, I. Reid, and J. J. Leonard, “Past, present, and future of simultaneous localization and mapping: Toward the robust-perception age,” IEEE Transactions on Robotics, vol. 32, no. 6, pp. 1309–1332, 2016.
- W. Burgard, M. Moors, C. Stachniss, and F. E. Schneider, “Coordinated multi-robot exploration,” IEEE Transactions on robotics, vol. 21, no. 3, pp. 376–386, 2005.
- D. Fox, J. Ko, K. Konolige, B. Limketkai, D. Schulz, and B. Stewart, “Distributed multirobot exploration and mapping,” Proceedings of the IEEE, vol. 94, no. 7, pp. 1325–1339, 2006.
- D. Jang, J. Yoo, C. Y. Son, D. Kim, and H. J. Kim, “Multi-robot active sensing and environmental model learning with distributed gaussian process,” IEEE Robotics and Automation Letters, vol. 5, no. 4, pp. 5905–5912, 2020.
- J. Yu, J. Tong, Y. Xu, Z. Xu, H. Dong, T. Yang, and Y. Wang, “Smmr-explore: Submap-based multi-robot exploration system with multi-robot multi-target potential field exploration method,” in IEEE International Conference on Robotics and Automation (ICRA), 2021, pp. 8779–8785.
- N. Atanasov, J. Le Ny, K. Daniilidis, and G. J. Pappas, “Decentralized active information acquisition: Theory and application to multi-robot slam,” in IEEE International Conference on Robotics and Automation (ICRA), 2015, pp. 4775–4782.
- M. Kontitsis, E. A. Theodorou, and E. Todorov, “Multi-robot active slam with relative entropy optimization,” in American Control Conference (ACC), 2013, pp. 2757–2764.
- M. Corah, C. O’Meadhra, K. Goel, and N. Michael, “Communication-efficient planning and mapping for multi-robot exploration in large environments,” IEEE Robotics and Automation Letters, vol. 4, no. 2, pp. 1715–1721, 2019.
- J. Wang and B. Englot, “Autonomous exploration with expectation-maximization,” in Robotics Research: The 18th International Symposium (ISRR). Springer, 2017, pp. 759–774.
- B. Charrow, V. Kumar, and N. Michael, “Approximate representations for multi-robot control policies that maximize mutual information,” Autonomous Robots, vol. 37, pp. 383–400, 2014.
- R. G. Colares and L. Chaimowicz, “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, 2016, pp. 268–274.
- T. Regev and V. Indelman, “Multi-robot decentralized belief space planning in unknown environments via efficient re-evaluation of impacted paths,” in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2016, pp. 5591–5598.
- B. Schlotfeldt, D. Thakur, N. Atanasov, V. Kumar, and G. J. Pappas, “Anytime planning for decentralized multirobot active information gathering,” IEEE Robotics and Automation Letters, vol. 3, no. 2, pp. 1025–1032, 2018.
- S. Chen, L. Zhao, S. Huang, and Q. Hao, “Multi-robot active slam based on submap-joining for feature-based representation environments,” in Australasian Conference on Robotics and Automation, 2022.
- M. Lauri, E. Heinänen, and S. Frintrop, “Multi-robot active information gathering with periodic communication,” in IEEE International Conference on Robotics and Automation (ICRA), 2017, pp. 851–856.
- L. Freda, M. Gianni, F. Pirri, A. Gawel, R. Dubé, R. Siegwart, and C. Cadena, “3d multi-robot patrolling with a two-level coordination strategy,” Autonomous Robots, vol. 43, pp. 1747–1779, 2019.
- Y. Kantaros, B. Schlotfeldt, N. Atanasov, and G. J. Pappas, “Asymptotically optimal planning for non-myopic multi-robot information gathering.” in Robotics: Science and Systems, 2019, pp. 22–26.
- M. F. Ginting, K. Otsu, J. A. Edlund, J. Gao, and A.-A. Agha-Mohammadi, “Chord: Distributed data-sharing via hybrid ros 1 and 2 for multi-robot exploration of large-scale complex environments,” IEEE Robotics and Automation Letters, vol. 6, no. 3, pp. 5064–5071, 2021.
- K. Ye, S. Dong, Q. Fan, H. Wang, L. Yi, F. Xia, J. Wang, and B. Chen, “Multi-robot active mapping via neural bipartite graph matching,” in IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 2022, pp. 14 839–14 848.
- M. Tzes, N. Bousias, E. Chatzipantazis, and G. J. Pappas, “Graph neural networks for multi-robot active information acquisition,” in IEEE International Conference on Robotics and Automation (ICRA), 2023, pp. 3497–3503.
- M. Ossenkopf, G. Castro, F. Pessacg, K. Geihs, and P. De Cristóforis, “Long-horizon active slam system for multi-agent coordinated exploration,” in European Conference on Mobile Robots (ECMR), 2019, pp. 1–6.
- V. Indelman, “Cooperative multi-robot belief space planning for autonomous navigation in unknown environments,” Autonomous Robots, vol. 42, pp. 353–373, 2018.
- Y. Chen, L. Zhao, K. M. B. Lee, C. Yoo, S. Huang, and R. Fitch, “Broadcast your weaknesses: Cooperative active pose-graph slam for multiple robots,” IEEE Robotics and Automation Letters, vol. 5, no. 2, pp. 2200–2207, 2020.
- M. Kaess, H. Johannsson, R. Roberts, V. Ila, J. J. Leonard, and F. Dellaert, “isam2: Incremental smoothing and mapping using the bayes tree,” The International Journal of Robotics Research, vol. 31, no. 2, pp. 216–235, 2012.
- J. Wang, F. Chen, Y. Huang, J. McConnell, T. Shan, and B. Englot, “Virtual maps for autonomous exploration of cluttered underwater environments,” IEEE Journal of Oceanic Engineering, vol. 47, no. 4, pp. 916–935, 2022.
- S. Thrun, “Probabilistic robotics,” Communications of the ACM, vol. 45, no. 3, pp. 52–57, 2002.
- M. Kaess and F. Dellaert, “Covariance recovery from a square root information matrix for data association,” Robotics and autonomous systems, vol. 57, no. 12, pp. 1198–1210, 2009.
- X. Fan, Y. Guo, H. Liu, B. Wei, and W. Lyu, “Improved artificial potential field method applied for AUV path planning,” Mathematical Problems in Engineering, vol. 2020, pp. 1–21, 2020.
- J. McConnell, Y. Huang, P. Szenher, I. Collado-Gonzalez, and B. Englot, “DRACo-SLAM: Distributed robust acoustic communication-efficient SLAM for imaging sonar equipped underwater robot teams,” in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2022, pp. 8457–8464.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.
