Self-deployment of mobile robotic networks: an algorithm for decentralized sweep boundary coverage

Several non-holonomic Dubins-car-like robots travel over paths with bounded curvatures in a plane that contains an a priori unknown region. The robots are anonymous to one another and do not use communication facilities. Any of them has access to the current minimum distance to the region and can determine the relative positions and orientations of the other robots within a finite and given visibility range. We present a distributed navigation and guidance strategy under which every robot autonomously converges to the desired minimum distance to the region with always respecting a given safety margin, the robots do not collide with one another and do not get into clusters, and the entire team ultimately sweeps over the respective equidistant curve at a speed exceeding a given threshold, thus forming a kind of a sweeping barrier at the perimeter of the region. Moreover, this strategy provides effective sub-uniform distribution of the robots over the equidistant curve. Mathematically rigorous justification of the proposed strategy is offered; its effectiveness is confirmed by extensive computer simulations and experiments with real wheeled robots.

[1]  Andrey V. Savkin,et al.  Decentralized Coverage Control Problems for Mobile Robotic Sensor and Actuator Networks: Savkin/Decentralized , 2015 .

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

[3]  Andrey V. Savkin,et al.  A strategy for target capturing with collision avoidance for non-holonomic robots with sector vision and range-only measurements , 2012, 2012 IEEE International Conference on Control Applications.

[4]  Andrey V. Savkin,et al.  The problem of boundary following by a unicycle-like robot with rigidly mounted sensors , 2013, Robotics Auton. Syst..

[5]  A. V. Savkin,et al.  Distributed control of multiple non-holonomic robots with sector vision and range-only measurements for target capturing with collision avoidance , 2014, Robotica.

[6]  Andrey V. Savkin,et al.  Decentralized control for mobile robotic sensor network self-deployment: barrier and sweep coverage problems , 2011, Robotica.

[7]  Timothy W. McLain,et al.  Coordinated target assignment and intercept for unmanned air vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[8]  V. Yakubovich,et al.  Stability of Stationary Sets in Control Systems With Discontinuous Nonlinearities , 2004, IEEE Transactions on Automatic Control.

[9]  Douglas W. Gage,et al.  Command Control for Many-Robot Systems , 1992 .

[10]  Thor I. Fossen,et al.  Guidance and control of ocean vehicles , 1994 .

[11]  Andrey V. Savkin,et al.  A method for guidance and control of an autonomous vehicle in problems of border patrolling and obstacle avoidance , 2011, Autom..

[12]  Andrey V. Savkin,et al.  Method for tracking of environmental level sets by a unicycle-like vehicle , 2012, Autom..

[13]  Thomas F. La Porta,et al.  Movement-Assisted Sensor Deployment , 2006, IEEE Trans. Mob. Comput..

[14]  Arye Nehorai,et al.  Design of chemical sensor arrays for monitoring disposal sites on the ocean floor , 1998 .

[15]  Wei Wang,et al.  Coverage in Hybrid Mobile Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[16]  Andrey V. Savkin,et al.  Decentralized control of a group of mobile robots for deployment in sweep coverage , 2011, Robotics Auton. Syst..

[17]  Andrey Polyakov,et al.  Nonlinear fixed-time control protocol for uniform allocation of agents on a segment , 2012, Doklady Mathematics.

[18]  S. Sternberg.  Lectures on Differential Geometry , 1964 .

[19]  Krithi Ramamritham,et al.  ACE in the Hole: Adaptive Contour Estimation Using Collaborating Mobile Sensors , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[20]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

[21]  Andrey V. Savkin,et al.  Circular-Navigation-Guidance Law for Precision Missile/Target Engagements , 2006 .

[22]  Ai Chen,et al.  Local Barrier Coverage in Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[23]  Naomi Ehrich Leonard,et al.  Nonuniform coverage control on the line , 2011, IEEE Conference on Decision and Control and European Control Conference.

[24]  Yuanyuan Yang,et al.  Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks , 2007, IEEE Trans. Computers.

[25]  Supun Samarasekera,et al.  Aerial video surveillance and exploitation , 2001, Proc. IEEE.

[26]  Ting-Ying Wu,et al.  A density-barrier construction algorithm with minimum total movement in mobile WSNs , 2014, Comput. Networks.

[27]  Pablo González de Santos,et al.  Mobile-robot navigation with complete coverage of unstructured environments , 2004, Robotics Auton. Syst..

[28]  M. Berger,et al.  Differential Geometry: Manifolds, Curves, and Surfaces , 1987 .

[29]  Anish Arora,et al.  Barrier coverage with wireless sensors , 2007, Wirel. Networks.

[30]  Andrey V. Savkin,et al.  Circular Navigation Missile Guidance with Incomplete Information and Uncertain Autopilot Model , 2003 .

[31]  Andrey V. Savkin,et al.  Equiangular navigation and guidance of a wheeled mobile robot based on range-only measurements , 2010, Robotics Auton. Syst..

[32]  Howie Choset,et al.  Coverage for robotics – A survey of recent results , 2001, Annals of Mathematics and Artificial Intelligence.

[33]  J. Thorpe.  Elementary Topics in Differential Geometry , 1979 .

[34]  Bin Ma,et al.  Deploying Wireless Sensor Networks under Limited Mobility Constraints , 2007, IEEE Transactions on Mobile Computing.