Long-Horizon Active SLAM system for multi-agent coordinated exploration

Exploring efficiently an unknown environment with several autonomous agents is a challenging task. In this work we propose an multi-agent Active SLAM method that is able to evaluate a long planning horizon of actions and perform exploration while maintaining estimation uncertainties bounded. Candidate actions are generated using a variant of the Rapidly exploring Random Tree approach (RRT*) followed by a joint entropy minimization to select a path. Entropy estimation is performed in two stages, a short horizon evaluation is carried using exhaustive filter updates while entropy in long horizons is approximated considering reductions on predicted loop closures between robot trajectories. We pursue a fully decentralized exploration approach to cope with typical uncertainties in multiagent coordination. We performed simulations for decentralized exploration planning, which is both dynamically adapting to new situations as well as concerning long horizon plans.

[1]  Juan Andrade-Cetto,et al.  Active pose SLAM with RRT* , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[2]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[3]  Emilio Frazzoli,et al.  Bounds on tracking error using closed-loop rapidly-exploring random trees , 2010, Proceedings of the 2010 American Control Conference.

[4]  Frank Dellaert,et al.  Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing , 2006, Int. J. Robotics Res..

[5]  George J. Pappas,et al.  Decentralized active information acquisition: Theory and application to multi-robot SLAM , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[6]  Rui P. Rocha,et al.  Cooperative Multi-Robot Systems A study of Vision-based 3-D Mapping using Information Theory , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[7]  Gerald Bierman,et al.  Sequential square root filtering and smoothing of discrete linear systems , 1974, Autom..

[8]  Jonathan P. How,et al.  Decentralized path planning for multi-agent teams with complex constraints , 2012, Autonomous Robots.

[9]  Amna Khan,et al.  Optimal Path Planning using RRT* based Approaches: A Survey and Future Directions , 2016 .

[10]  Ryan M. Eustice,et al.  Active visual SLAM for robotic area coverage: Theory and experiment , 2015, Int. J. Robotics Res..

[11]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[12]  Juan Andrade-Cetto,et al.  Potential information fields for mobile robot exploration , 2015, Robotics Auton. Syst..

[13]  Gamini Dissanayake,et al.  Active SLAM using Model Predictive Control and Attractor based Exploration , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Brian Yamauchi,et al.  A frontier-based approach for autonomous exploration , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[15]  Siddhartha S. Srinivasa,et al.  Informed RRT*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Thierry Siméon,et al.  Dynamic-Domain RRTs: Efficient Exploration by Controlling the Sampling Domain , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[17]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.