Collisions as Information Sources in Densely Packed Multi-Robot Systems Under Mean-Field Approximations

As the spatial scale of robots decrease in multirobot systems, collisions cease to be catastrophic events that need to be avoided at all costs. This implies that less conservative, coordinated control strategies can be employed, where collisions are not only tolerated, but can potentially be harnessed as an information source. In this paper, we follow this line of inquiry by employing collisions as a sensing modality that provides information about the robots’ surroundings. We envision a collection of robots moving around with no sensors other than binary, tactile sensors that can determine if a collision occurred, and let the robots use this information to determine their locations. We apply a probabilistic localization technique based on mean-field approximations that allows each robot to maintain and update a probability distribution over all possible locations. Simulations and real multi-robot experiments illustrate the feasibility of the proposed approach, and demonstrate how collisions in multi-robot systems can indeed be employed as useful information sources.

[1]  S. Shankar Sastry,et al.  Conflict resolution for air traffic management: a study in multiagent hybrid systems , 1998, IEEE Trans. Autom. Control..

[2]  Joel W. Burdick,et al.  Probabilistic Collision Checking With Chance Constraints , 2011, IEEE Transactions on Robotics.

[3]  Demetri Terzopoulos,et al.  Autonomous pedestrians , 2007, Graph. Model..

[4]  Serge Kernbach,et al.  Get in touch: cooperative decision making based on robot-to-robot collisions , 2009, Autonomous Agents and Multi-Agent Systems.

[5]  Radhika Nagpal,et al.  Programmable self-assembly in a thousand-robot swarm , 2014, Science.

[6]  Jüri Lember,et al.  Bridging Viterbi and posterior decoding: a generalized risk approach to hidden path inference based on hidden Markov models , 2014, J. Mach. Learn. Res..

[7]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[8]  P. Abbeel,et al.  LQG-MP: Optimized path planning for robots with motion uncertainty and imperfect state information , 2011 .

[9]  Li Wang,et al.  Safe, Remote-Access Swarm Robotics Research on the Robotarium , 2016, ArXiv.

[10]  Maarten Steinbuch,et al.  A representation method based on the probability of collision for safe robot navigation in domestic environments , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[12]  Ian Holmes,et al.  Dynamic Programming Alignment Accuracy , 1998, J. Comput. Biol..

[13]  Serge Kernbach,et al.  Re-embodiment of Honeybee Aggregation Behavior in an Artificial Micro-Robotic System , 2009, Adapt. Behav..

[14]  Ron Alterovitz,et al.  Estimating probability of collision for safe motion planning under Gaussian motion and sensing uncertainty , 2012, 2012 IEEE International Conference on Robotics and Automation.

[15]  Dimitrios Hristu-Varsakelis,et al.  Symbolic feedback control for navigation , 2006, IEEE Transactions on Automatic Control.

[16]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[17]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[18]  Michael I. Jordan,et al.  An Introduction to Variational Methods for Graphical Models , 1999, Machine-mediated learning.

[19]  Dominique Gruyer,et al.  A fast Monte Carlo algorithm for collision probability estimation , 2008, 2008 10th International Conference on Control, Automation, Robotics and Vision.

[20]  Vijay Kumar,et al.  Design of small, safe and robust quadrotor swarms , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[21]  Li Wang,et al.  Control Barrier Certificates for Safe Swarm Behavior , 2015, ADHS.

[22]  Reid G. Simmons,et al.  Probabilistic Robot Navigation in Partially Observable Environments , 1995, IJCAI.

[23]  Friedrich M. Wahl,et al.  Estimation of collision probabilities in dynamic environments for path planning with minimum collision probability , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[24]  Jean-Yves Le Boudec,et al.  A Generic Mean Field Convergence Result for Systems of Interacting Objects , 2007, Fourth International Conference on the Quantitative Evaluation of Systems (QEST 2007).

[25]  Francesco Zanichelli Topological Maps and Robust Localization for Autonomous Navigation , 1999, IJCAI 1999.

[26]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[27]  D. Goldman,et al.  Glass-like dynamics in confined and congested ant traffic. , 2015, Soft matter.

[28]  E. Feron,et al.  Real-time motion planning for agile autonomous vehicles , 2000, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).