Multirobot Control Using Time-Varying Density Functions

An approach is presented for influencing teams of robots by means of time-varying density functions, representing rough references for where the robots should be located. A continuous-time coverage algorithm is proposed and distributed approximations are given whereby the robots only need to access information from adjacent robots. Robotic experiments show that the proposed algorithms work in practice, as well as in theory.

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

[2]  Qiang Du,et al.  Acceleration schemes for computing centroidal Voronoi tessellations , 2006, Numer. Linear Algebra Appl..

[3]  Mani B. Srivastava,et al.  Critical density thresholds for coverage in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[4]  G. W. Stewart,et al.  Matrix algorithms , 1998 .

[5]  Katia Sycara,et al.  Human-swarm interaction , 2013, HRI 2013.

[6]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[7]  Beno Benhabib,et al.  Target-Motion Prediction for Robotic Search and Rescue in Wilderness Environments , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  G. W. Stewart,et al.  Matrix Algorithms: Volume 1, Basic Decompositions , 1998 .

[9]  Kazuo Murota,et al.  A fast Voronoi-diagram algorithm with applications to geographical optimization problems , 1984 .

[10]  Miodrag Potkonjak,et al.  Exposure in wireless Ad-Hoc sensor networks , 2001, MobiCom '01.

[11]  Sajal K. Das,et al.  Coverage and connectivity issues in wireless sensor networks: A survey , 2008, Pervasive Mob. Comput..

[12]  Francesco Bullo,et al.  Coordination and Geometric Optimization via Distributed Dynamical Systems , 2003, SIAM J. Control. Optim..

[13]  Yasamin Mostofi,et al.  Dynamic coverage of time-varying environments using a mobile robot — A communication-aware perspective , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[14]  Vijay Kumar,et al.  Simultaneous Coverage and Tracking (SCAT) of Moving Targets with Robot Networks , 2008, WAFR.

[15]  David A. Forsyth,et al.  Generalizing motion edits with Gaussian processes , 2009, ACM Trans. Graph..

[16]  Kim D. Listmann,et al.  DisCoverage: From Coverage to Distributed Multi-Robot Exploration , 2013 .

[17]  Qiang Du,et al.  Centroidal Voronoi Tessellations: Applications and Algorithms , 1999, SIAM Rev..

[18]  F. Bullo,et al.  Motion Coordination with Distributed Information , 2007 .

[19]  Chenglei Yang,et al.  On centroidal voronoi tessellation—energy smoothness and fast computation , 2009, TOGS.

[20]  Francesco Bullo,et al.  COVERAGE CONTROL FOR MOBILE SENSING NETWORKS: VARIATIONS ON A THEME , 2002 .

[21]  Qiang Du,et al.  Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations , 2006, SIAM J. Numer. Anal..