Multi-Robot Simultaneous Coverage and Mapping of Complex Scene-Comparison of Different Strategies

This paper addresses the problem of optimizing the observation of a human scene using several mobile robots. Mobile robots have to cooperate to find a position around the scene maximizing its coverage. The scene coverage is defined as the observation of the human pose skeleton. It is assumed that the robots can communicate but have no map of the environment. Thus the robots have to simultaneously cover and map the scene and the environment. We consider an incremental approach to master state-space complexity. Robots build an hybrid metric-topological map while evaluating the observation of the human pose skeleton. To this end we propose and evaluate different online optimization strategies exploiting local versus global information. We discuss the difference of the performance and cost. Experiments are performed both in simulation and with real robots.

[1]  Pedro U. Lima,et al.  Active cooperative perception in network robot systems using POMDPs , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Arthur Appel,et al.  Some techniques for shading machine renderings of solids , 1968, AFIPS Spring Joint Computing Conference.

[3]  Bernhard Rinner,et al.  Cooperative Robots to Observe Moving Targets: Review , 2018, IEEE Transactions on Cybernetics.

[4]  Xiaogang Wang,et al.  Intelligent multi-camera video surveillance: A review , 2013, Pattern Recognit. Lett..

[5]  Wolfram Burgard,et al.  Coordination for Multi-Robot Exploration and Mapping , 2000, AAAI/IAAI.

[6]  Rémy Guyonneau,et al.  Cart-O-matic project : autonomous and collaborative multi-robot localization, exploration and mapping. 5th Workshop on Planning, Perception and Navigation for Intelligent Vehicles. , 2013, IROS 2013.

[7]  Laurent Jeanpierre,et al.  Distributed value functions for the coordination of decentralized decision makers , 2012, AAMAS.

[8]  Luca Maria Gambardella,et al.  Cooperative sensing and recognition by a swarm of mobile robots , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  J. S. Mateo The Shapley Value , 2012 .

[10]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[11]  Gerhard K. Kraetzschmar,et al.  Probabilistic quadtrees for variable-resolution mapping of large environments , 2004 .

[12]  Mahmood Fathy,et al.  Multi-View Human Activity Recognition in Distributed Camera Sensor Networks , 2013, Sensors.

[13]  Lynne E. Parker,et al.  Distributed Algorithms for Multi-Robot Observation of Multiple Moving Targets , 2002, Auton. Robots.

[14]  Arturo Gil,et al.  A comparison of path planning strategies for autonomous exploration and mapping of unknown environments , 2012, Auton. Robots.