Coverage control considering unknown moving obstacles avoidance

This paper presents a new approach for coverage an environment in the presence of unknown moving obstacles. A time varying density function is proposed which represents the importance of each point and causes system to avoid collision with obstacles. A control law is presented to make agents follow the density function and avoid unknown moving obstacles while they provide the optimal coverage. The proposed algorithm is decentralized and less computationally expensive comparing to the previous related approaches.

[1]  Naomi Ehrich Leonard,et al.  Nonuniform coverage and cartograms , 2009, 49th IEEE Conference on Decision and Control (CDC).

[2]  Magnus Egerstedt,et al.  Controlled Coverage Using Time-Varying Density Functions , 2013 .

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

[4]  Roland Siegwart,et al.  Voronoi coverage of non-convex environments with a group of networked robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[5]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[6]  Jay A. Farrell,et al.  Decentralized cooperative control of multiple nonholonomic systems , 2007, 2007 46th IEEE Conference on Decision and Control.

[7]  Mac Schwager,et al.  Optimal coverage for multiple hovering robots with downward facing cameras , 2009, 2009 IEEE International Conference on Robotics and Automation.

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

[9]  C. G. Broyden.  A Class of Methods for Solving Nonlinear Simultaneous Equations , 1965 .

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

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

[12]  H. A. Talebi,et al.  Adaptive coverage control in non-convex environments with unknown obstacles , 2013, 2013 21st Iranian Conference on Electrical Engineering (ICEE).

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

[14]  Dusan M. Stipanovic,et al.  Effective Coverage Control for Mobile Sensor Networks With Guaranteed Collision Avoidance , 2007, IEEE Transactions on Control Systems Technology.

[15]  Vijay Gupta,et al.  Distributed estimation and control in networked systems , 2007 .

[16]  Mac Schwager,et al.  Decentralized, Adaptive Coverage Control for Networked Robots , 2009, Int. J. Robotics Res..

[17]  Milos Zefran,et al.  A coverage algorithm for a class of non-convex regions , 2008, 2008 47th IEEE Conference on Decision and Control.

[18]  Parameswaran Ramanathan,et al.  Sensor Deployment Strategy for Detection of Targets Traversing a Region , 2003, Mob. Networks Appl..

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

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