Decentralized simultaneous multi-target exploration using a connected network of multiple robots

This paper presents a novel decentralized control strategy for a multi-robot system that enables parallel multi-target exploration while ensuring a time-varying connected topology in cluttered 3D environments. Flexible continuous connectivity is guaranteed by building upon a recent connectivity maintenance method, in which limited range, line-of-sight visibility, and collision avoidance are taken into account at the same time. Completeness of the decentralized multi-target exploration algorithm is guaranteed by dynamically assigning the robots with different motion behaviors during the exploration task. One major group is subject to a suitable downscaling of the main traveling force based on the traveling efficiency of the current leader and the direction alignment between traveling and connectivity force. This supports the leader in always reaching its current target and, on a larger time horizon, that the whole team realizes the overall task in finite time. Extensive Monte Carlo simulations with a group of several quadrotor UAVs show the scalability and effectiveness of the proposed method and experiments validate its practicability.

[1]  Matt W. Mutka,et al.  Steiner traveler: Relay deployment for remote sensing in heterogeneous multi-robot exploration , 2012, 2012 IEEE International Conference on Robotics and Automation.

[2]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[3]  G. Oriolo,et al.  The Sensor-based Random Graph Method for Cooperative Robot Exploration , 2009, IEEE/ASME Transactions on Mechatronics.

[4]  Peng Yang,et al.  Stability and Convergence Properties of Dynamic Average Consensus Estimators , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[5]  Gaurav S. Sukhatme,et al.  Experiments with a Large Heterogeneous Mobile Robot Team: Exploration, Mapping, Deployment and Detection , 2006, Int. J. Robotics Res..

[6]  Claudio Melchiorri,et al.  Trajectory Planning for Automatic Machines and Robots , 2010 .

[7]  A. Benallegue,et al.  Exact linearization and noninteracting control of a 4 rotors helicopter via dynamic feedback , 2001, Proceedings 10th IEEE International Workshop on Robot and Human Interactive Communication. ROMAN 2001 (Cat. No.01TH8591).

[8]  Antonio Franchi,et al.  The TeleKyb framework for a modular and extendible ROS-based quadrotor control , 2013, 2013 European Conference on Mobile Robots.

[9]  Antonio Franchi,et al.  SwarmSimX: Real-Time Simulation Environment for Multi-robot Systems , 2012, SIMPAR.

[10]  P Robuffo Giordano,et al.  Multi-target Simultaneous Exploration with Continual Connectivity , 2013 .

[11]  Gianluca Antonelli,et al.  Coordinated Control of Mobile Antennas for Ad-Hoc Networks in Cluttered Environments , 2006, IAS.

[12]  Michail G. Lagoudakis,et al.  Guaranteed-Performance Multi-robot Routing under Limited Communication Range , 2008, DARS.

[13]  Vijay Kumar,et al.  Visibility-based deployment of robot formations for communication maintenance , 2011, 2011 IEEE International Conference on Robotics and Automation.

[14]  Gianluca Antonelli,et al.  A self-configuring MANET for coverage area adaptation through kinematic control of a platoon of mobile robots , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  R. Murray,et al.  Consensus protocols for networks of dynamic agents , 2003, Proceedings of the 2003 American Control Conference, 2003..

[16]  Geoffrey A. Hollinger,et al.  Unifying multi-goal path planning for autonomous data collection , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Antonio Franchi,et al.  A passivity-based decentralized strategy for generalized connectivity maintenance , 2013, Int. J. Robotics Res..

[18]  Chong-Kwon Kim,et al.  Flooding in wireless ad hoc networks , 2001, Comput. Commun..

[19]  George J. Pappas,et al.  Potential Fields for Maintaining Connectivity of Mobile Networks , 2007, IEEE Transactions on Robotics.

[20]  P Robuffo Giordano,et al.  Human-assisted Parallel Multi-target Visiting in a Connected Topology , 2013 .

[21]  Vijay Kumar,et al.  Connectivity management in mobile robot teams , 2008, 2008 IEEE International Conference on Robotics and Automation.

[22]  Nancy A. Lynch,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[23]  Patric Jensfelt,et al.  Active global localization for a mobile robot using multiple hypothesis tracking , 2001, IEEE Trans. Robotics Autom..

[24]  Antonio Franchi,et al.  Distributed Pursuit-Evasion without Global Localization via Local Frontiers , 2010 .

[25]  Antonio Franchi,et al.  On Cooperative Patrolling: Optimal Trajectories, Complexity Analysis, and Approximation Algorithms , 2011, IEEE Transactions on Robotics.

[26]  T. Bektaş.  The multiple traveling salesman problem: an overview of formulations and solution procedures , 2006 .

[27]  Siddhartha S. Srinivasa,et al.  Decentralized estimation and control of graph connectivity in mobile sensor networks , 2008, ACC.

[28]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

[29]  Geoffrey A. Hollinger,et al.  Multirobot Coordination With Periodic Connectivity: Theory and Experiments , 2012, IEEE Transactions on Robotics.

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

[31]  Ning Xi,et al.  Coordinated multi-robot real-time exploration with connectivity and bandwidth awareness , 2010, 2010 IEEE International Conference on Robotics and Automation.

[32]  Antonio Franchi,et al.  Interactive planning of persistent trajectories for human-assisted navigation of mobile robots , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[33]  Paolo Fiorini,et al.  Search and Rescue Robotics , 2008, Springer Handbook of Robotics.

[34]  Antonio Franchi,et al.  Distributed pursuit-evasion without mapping or global localization via local frontiers , 2012, Auton. Robots.

[35]  Luis Montano,et al.  Enforcing Network Connectivity in Robot Team Missions , 2010, Int. J. Robotics Res..

[36]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.