Papers
Topics
Authors
Recent
Search
2000 character limit reached

3D Multi-Robot Exploration with a Two-Level Coordination Strategy and Prioritization

Published 5 Jul 2023 in cs.RO | (2307.02417v2)

Abstract: This work presents a 3D multi-robot exploration framework for a team of UGVs moving on uneven terrains. The framework was designed by casting the two-level coordination strategy presented in [1] into the context of multi-robot exploration. The resulting distributed exploration technique minimizes and explicitly manages the occurrence of conflicts and interferences in the robot team. Each robot selects where to scan next by using a receding horizon next-best-view approach [2]. A sampling-based tree is directly expanded on segmented traversable regions of the terrain 3D map to generate the candidate next viewpoints. During the exploration, users can assign locations with higher priorities on-demand to steer the robot exploration toward areas of interest. The proposed framework can be also used to perform coverage tasks in the case a map of the environment is a priori provided as input. An open-source implementation is available online.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (58)
  1. 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 Journal, vol. 43, 10 2019.
  2. A. Bircher, M. Kamel, K. Alexis, H. Oleynikova, and R. Siegwart, “Receding horizon ”next-best-view” planner for 3d exploration,” in Robotics and Automation (ICRA), 2016 IEEE International Conference on.   IEEE, 2016, pp. 1462–1468.
  3. G. A. Kaminka and A. Shapiro, “Editorial: Annals of mathematics and artificial intelligence special issue on multi-robot coverage, search, and exploration,” Annals of Mathematics and Artificial Intelligence, vol. 52, no. 2, pp. 107–108, Apr 2008.
  4. D. Portugal and R. P. Rocha, “Performance estimation and dimensioning of team size for multirobot patrol,” IEEE Intelligent Systems, vol. 32, no. 6, pp. 30–38, 2017.
  5. I. Kruijff-Korbayová, L. Freda, M. Gianni, V. Ntouskos, V. Hlaváč, V. Kubelka, E. Zimmermann, H. Surmann, K. Dulic, W. Rottner, et al., “Deployment of ground and aerial robots in earthquake-struck amatrice in italy (brief report),” in Safety, Security, and Rescue Robotics (SSRR), 2016 IEEE International Symposium on.   IEEE, 2016, pp. 278–279.
  6. H. Surmann, A. Nüchter, and J. Hertzberg, “An autonomous mobile robot with a 3d laser range finder for 3d exploration and digitalization of indoor environments,” Robotics and Autonomous Systems, vol. 45, no. 3-4, pp. 181–198, 2003.
  7. C. Papachristos, S. Khattak, and K. Alexis, “Uncertainty-aware receding horizon exploration and mapping using aerial robots,” in Robotics and Automation (ICRA), 2017 IEEE International Conference on.   IEEE, 2017, pp. 4568–4575.
  8. S. Shen, N. Michael, and V. Kumar, “Stochastic differential equation-based exploration algorithm for autonomous indoor 3d exploration with a micro-aerial vehicle,” The International Journal of Robotics Research, vol. 31, no. 12, pp. 1431–1444, 2012.
  9. L. Freda, G. Oriolo, and F. Vecchioli, “Exploration strategies for general robotic systems,” DIS Robotics Laboratory Working Paper, 2009. [Online]. Available: http://www.dis.uniroma1.it/labrob/pub/papers/SET-WorkingPaper.pdf
  10. A. Das, S. Datta, G. Gkioxari, S. Lee, D. Parikh, and D. Batra, “Embodied question answering,” CoRR, vol. abs/1711.11543, 2017. [Online]. Available: http://arxiv.org/abs/1711.11543
  11. A. Aydemir, A. Pronobis, M. Göbelbecker, and P. Jensfelt, “Active visual object search in unknown environments using uncertain semantics,” IEEE Transactions on Robotics, vol. 29, no. 4, pp. 986–1002, 2013.
  12. F. Colas, S. Mahesh, F. Pomerleau, M. Liu, and R. Siegwart, “3d path planning and execution for search and rescue ground robots,” in Intelligent Robots and Systems (IROS), 2013 IEEE/RSJ International Conference on.   IEEE, 2013, pp. 722–727.
  13. A. Kleiner, F. Heintz, and S. Tadokoro, “Special issue on safety, security, and rescue robotics (ssrr), part 2,” Journal of Field Robotics, vol. 33, no. 4, pp. 409–410, 2016.
  14. S. Bhattacharya, S. Candido, and S. Hutchinson, “Motion strategies for surveillance.” in Robotics: Science and Systems, 2007.
  15. R. Dubé, A. Gawel, H. Sommer, J. Nieto, R. Siegwart, and C. Cadena, “An online multi-robot slam system for 3d lidars,” in Intelligent Robots and Systems (IROS), 2017 IEEE/RSJ International Conference on.   IEEE, 2017, pp. 1004–1011.
  16. Z. Yan, N. Jouandeau, and A. A. Cherif, “A survey and analysis of multi-robot coordination,” International Journal of Advanced Robotic Systems, vol. 10, no. 12, p. 399, 2013.
  17. I. Rekleitis, G. Dudek, and E. Milios, “Multi-robot collaboration for robust exploration,” Annals of Mathematics and Artificial Intelligence, vol. 31, no. 1-4, pp. 7–40, 2001.
  18. C. Cadena, L. Carlone, H. Carrillo, Y. Latif, D. Scaramuzza, J. Neira, I. Reid, and J. Leonard, “Past, present, and future of simultaneous localization and mapping: Towards the robust-perception age,” IEEE Transactions on Robotics, vol. 32, no. 6, p. 1309–1332, 2016.
  19. C. Connolly, “The determination of next best views,” in Robotics and automation. Proceedings. 1985 IEEE international conference on, vol. 2.   IEEE, 1985, pp. 432–435.
  20. J. I. Vasquez-Gomez, L. E. Sucar, R. Murrieta-Cid, and E. Lopez-Damian, “Volumetric next-best-view planning for 3d object reconstruction with positioning error,” International Journal of Advanced Robotic Systems, vol. 11, no. 10, p. 159, 2014.
  21. E. Dunn, J. Van Den Berg, and J.-M. Frahm, “Developing visual sensing strategies through next best view planning,” in Intelligent Robots and Systems, 2009. IROS 2009. IEEE/RSJ International Conference on.   IEEE, 2009, pp. 4001–4008.
  22. M. Krainin, B. Curless, and D. Fox, “Autonomous generation of complete 3d object models using next best view manipulation planning,” in Robotics and Automation (ICRA), 2011 IEEE International Conference on.   IEEE, 2011, pp. 5031–5037.
  23. B. Yamauchi, “Frontier-based exploration using multiple robots,” in 2nd Int. Conf. on Autonomous Agents, 1998, pp. 47–53.
  24. W. Burgard, M. Moors, C. Stachniss, and F. Schneider, “Coordinated multi-robot exploration,” IEEE Trans. on Robotics and Automation, vol. 1, no. 3, pp. 376–386, 2005.
  25. A. Howard, L. Parker, and G. Sukhatme, “Experiments with a large heterogeneous mobile robot team: Exploration, mapping, deployment and detection,” Int. J. Robotics Research, vol. 25, no. 5–6, pp. 431–447, 2006.
  26. A. Howard, M. Mataric, and S. Sukhatme, “An incremental deployment algorithm for mobile robot teams,” in 2003 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2003, pp. 2849–2854.
  27. L. Freda and G. Oriolo, “Frontier-based probabilistic strategies for sensor-based exploration,” in Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on.   IEEE, 2005, pp. 3881–3887.
  28. A. Franchi, L. Freda, G. Oriolo, and M. Vendittelli, “The sensor-based random graph method for cooperative robot exploration,” IEEE/ASME Transaction on Mechatronics, vol. 14, no. 2, pp. 163–175, 2009.
  29. C. Leung, S. Huang, and G. Dissanayake, “Active slam using model predictive control and attractor based exploration,” in Intelligent Robots and Systems, 2006 IEEE/RSJ International Conference on.   IEEE, 2006, pp. 5026–5031.
  30. A. Kim and R. M. Eustice, “Active visual slam for robotic area coverage: Theory and experiment,” The International Journal of Robotics Research, vol. 34, no. 4-5, pp. 457–475, 2015.
  31. L. Carlone, J. Du, M. K. Ng, B. Bona, and M. Indri, “Active slam and exploration with particle filters using kullback-leibler divergence,” Journal of Intelligent & Robotic Systems, vol. 75, no. 2, pp. 291–311, 2014.
  32. R. Valencia and J. Andrade-Cetto, “Active pose slam,” in Mapping, Planning and Exploration with Pose SLAM.   Springer, 2018, pp. 89–108.
  33. A. Makarenko, S. B. Williams, F. Bourgault, and H. F. Durrant-Whyte, “An experiment in integrated exploration,” in IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, vol. 1, 2002, pp. 534–539.
  34. J. Ko, B. Stewart, D. Fox, K. Konolige, and B. Limketkai, “A practical, decision-theoretic approach to multi-robot mapping and exploration,” in 2003 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2003, pp. 3232–3238.
  35. L. Freda, F. Loiudice, and G. Oriolo, “A randomized method for integrated exploration,” in Intelligent Robots and Systems, 2006 IEEE/RSJ International Conference on.   IEEE, 2006, pp. 2457–2464.
  36. G. Costante, C. Forster, J. Delmerico, P. Valigi, and D. Scaramuzza, “Perception-aware path planning,” arXiv preprint arXiv:1605.04151, 2016.
  37. V. Indelman, L. Carlone, and F. Dellaert, “Planning in the continuous domain: A generalized belief space approach for autonomous navigation in unknown environments,” The International Journal of Robotics Research, vol. 34, no. 7, pp. 849–882, 2015.
  38. R. Zlot, A. Stenz, M. Dias, and S. Thayer, “Multi-robot exploration controlled by a market economy,” in 2002 IEEE Int. Conf. on Robotics and Automation, 2002, pp. 3016–3023.
  39. R. Simmons, D. Apfelbaum, W. Burgard, D. Fox, M. Moors, S. Thrun, and H. Younes, “Coordination for multi-robot exploration and mapping,” in 17th AAAI/12th IAAI, 2000, pp. 852–858.
  40. R. Shade and P. Newman, “Choosing where to go: Complete 3d exploration with stereo,” in Robotics and Automation (ICRA), 2011 IEEE International Conference on.   IEEE, 2011, pp. 2806–2811.
  41. M. S. Couceiro, R. P. Rocha, and N. M. Ferreira, “A novel multi-robot exploration approach based on particle swarm optimization algorithms,” in Safety, Security, and Rescue Robotics (SSRR), 2011 IEEE International Symposium on.   IEEE, 2011, pp. 327–332.
  42. S. Oßwald, M. Bennewitz, W. Burgard, and C. Stachniss, “Speeding-up robot exploration by exploiting background information,” IEEE Robotics and Automation Letters, vol. 1, no. 2, pp. 716–723, 2016.
  43. H. Choset, “Coverage for robotics–a survey of recent results,” Annals of mathematics and artificial intelligence, vol. 31, no. 1-4, pp. 113–126, 2001.
  44. N. Hazon and G. A. Kaminka, “On redundancy, efficiency, and robustness in coverage for multiple robots,” Robotics and Autonomous Systems, vol. 56, no. 12, pp. 1102–1114, 2008.
  45. N. Agmon, N. Hazon, G. A. Kaminka, M. Group, et al., “The giving tree: constructing trees for efficient offline and online multi-robot coverage,” Annals of Mathematics and Artificial Intelligence, vol. 52, no. 2-4, pp. 143–168, 2008.
  46. L. Heng, A. Gotovos, A. Krause, and M. Pollefeys, “Efficient visual exploration and coverage with a micro aerial vehicle in unknown environments,” in Robotics and Automation (ICRA), 2015 IEEE International Conference on.   IEEE, 2015, pp. 1071–1078.
  47. E. Galceran, R. Campos, N. Palomeras, D. Ribas, M. Carreras, and P. Ridao, “Coverage path planning with real-time replanning and surface reconstruction for inspection of three-dimensional underwater structures using autonomous underwater vehicles,” Journal of Field Robotics, vol. 32, no. 7, pp. 952–983, 2015.
  48. B. Englot and F. S. Hover, “Three-dimensional coverage planning for an underwater inspection robot,” The International Journal of Robotics Research, vol. 32, no. 9-10, pp. 1048–1073, 2013.
  49. A. Walcott-Bryant, M. Kaess, H. Johannsson, and J. J. Leonard, “Dynamic pose graph slam: Long-term mapping in low dynamic environments,” in Intelligent Robots and Systems (IROS), 2012 IEEE/RSJ International Conference on.   IEEE, 2012, pp. 1871–1878.
  50. A. Haït, T. Simeon, and M. Taïx, “Algorithms for rough terrain trajectory planning,” Advanced Robotics, vol. 16, no. 8, pp. 673–699, 2002.
  51. A. Hornung, K. M. Wurm, M. Bennewitz, C. Stachniss, and W. Burgard, “OctoMap: An efficient probabilistic 3D mapping framework based on octrees,” Autonomous Robots, 2013.
  52. E. Kruse, R. Gutsche, and F. Wahl, “Efficient, iterative, sensor based 3-D map building using rating functions in configuration space,” in 1996 IEEE Int. Conf. on Robotics and Automation, 1996, pp. 1067–1072.
  53. H. Gonzalez-Banos and J. Latombe, “Robot navigation for automatic model construction using safe regions,” in Experimental Robotics VII, ser. Lecture Notes in Control and Information Sciences, D. Russ and S. Singh, Eds., vol. 271.   Springer, 2000, pp. 405–415.
  54. M. F. E. Rohmer, S. P. N. Singh, “V-rep: a versatile and scalable robot simulation framework,” in Proc. of The International Conference on Intelligent Robots and Systems (IROS), 2013.
  55. T. de Brito Novo, “3d multi-robot exploration in irregular terrains,” Master’s thesis, University of Coimbra, Faculty of Sciences and Technology, 2021. [Online]. Available: https://drive.google.com/file/d/1Iad2mOjQv3iKjawEVX92jozUo4hoOp5o/view
  56. I. Kruijff-Korbayová, F. Colas, M. Gianni, F. Pirri, J. Greeff, K. Hindriks, M. Neerincx, P. Ögren, T. Svoboda, and R. Worst, “Tradr project: Long-term human-robot teaming for robot assisted disaster response,” KI-Künstliche Intelligenz, vol. 29, no. 2, pp. 193–201, 2015.
  57. M. Schwarz, “nimbro_network - ROS transport for high-latency, low-quality networks,” https://github.com/AIS-Bonn/nimbro_network, 2017, [Online; accessed 20-February-2017].
  58. A. Bircher, “nbvplanner - Receding Horizon Next Best View Planning.” https://github.com/ethz-asl/nbvplanner, 2018, [Online; accessed 20-February-2018].
Citations (2)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up