On collective motion in sensor networks: sample problems and distributed algorithms

Adopting a tutorial approach, this paper surveys some control and systems theory problems that have recently gained interest in the context of multi-vehicle and sensor networks. By means of illustrative examples, we discuss some challenges in modeling of robotic networks, motion coordination algorithms, sensing and estimation tasks, and complexity of distributed algorithms.

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

[2]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[3]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[4]  Andrea L. Bertozzi,et al.  Tracking Environmental Level Sets with Autonomous Vehicles , 2004 .

[5]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

[6]  Gaurav S. Sukhatme,et al.  Contour detection using actuated sensor networks. , 2003 .

[7]  Maja J. Mataric,et al.  Behaviour-based control: examples from navigation, learning, and group behaviour , 1997, J. Exp. Theor. Artif. Intell..

[8]  Akbar M. Sayeed,et al.  Detection, Classification and Tracking of Targets in Distributed Sensor Networks , 2002 .

[9]  F. Bullo,et al.  ON ROBUST RENDEZVOUS FOR MOBILE AUTONOMOUS AGENTS , 2005 .

[10]  Kevin M. Passino,et al.  Stable social foraging swarms in a noisy environment , 2004, IEEE Transactions on Automatic Control.

[11]  Leonidas J. Guibas,et al.  A dual-space approach to tracking and sensor management in wireless sensor networks , 2002, WSNA '02.

[12]  J. O'Rourke.  Art gallery theorems and algorithms , 1987 .

[13]  Nicola Santoro,et al.  Hard Tasks for Weak Robots: The Role of Common Knowledge in Pattern Formation by Autonomous Mobile Robots , 1999, ISAAC.

[14]  P. Gruber.  Aspects of Approximation of Convex Bodies , 1993 .

[15]  D. Ucinski.  Optimal measurement methods for distributed parameter system identification , 2004 .

[16]  Lynne E. Parker,et al.  Robot Teams: From Diversity to Polymorphism , 2002 .

[17]  Ieee Robotics,et al.  IEEE journal of robotics and automation , 1985 .

[18]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[19]  Bruno Sinopoli,et al.  Distributed control applications within sensor networks , 2003, Proc. IEEE.

[20]  Francesco Bullo,et al.  Esaim: Control, Optimisation and Calculus of Variations Spatially-distributed Coverage Optimization and Control with Limited-range Interactions , 2022 .

[21]  Lynne E. Parker,et al.  Current State of the Art in Distributed Autonomous Mobile Robotics , 2000 .

[22]  Francesco Bullo,et al.  Optimal sensor placement and motion coordination for target tracking , 2006, Autom..

[23]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[24]  Emilio Frazzoli,et al.  Synchronous robotic networks and complexity of control and communication laws , 2005 .

[25]  Ramesh Govindan,et al.  Localized edge detection in sensor fields , 2003, Ad Hoc Networks.

[26]  T. Shermer.  Recent Results in Art Galleries , 1992 .

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

[28]  Ichiro Suzuki,et al.  Distributed algorithms for formation of geometric patterns with many mobile robots , 1996, J. Field Robotics.

[29]  Mireille E. Broucke,et al.  Formations of vehicles in cyclic pursuit , 2004, IEEE Transactions on Automatic Control.

[30]  W..  Relative Neighborhood Graphs and Their Relatives , 2004 .

[31]  Hugh F. Durrant-Whyte,et al.  A Fully Decentralized Multi-Sensor System For Tracking and Surveillance , 1993, Int. J. Robotics Res..

[32]  Masafumi Yamashita,et al.  Distributed memoryless point convergence algorithm for mobile robots with limited visibility , 1999, IEEE Trans. Robotics Autom..

[33]  P. Gruber.  Approximation of convex bodies , 1983 .

[34]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[35]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[36]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .

[37]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[38]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[39]  Nancy A. Lynch,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[40]  Lynne E. Parker,et al.  Multi-Robot Learning in a Cooperative Observation Task , 2000, DARS.

[41]  Urbashi Mitra,et al.  Boundary Estimation in Sensor Networks: Theory and Methods , 2003, IPSN.

[42]  Tamio Arai,et al.  Distributed and autonomous control method for generating shape of multiple mobile robot group , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[43]  Maja J. Matari,et al.  Behavior-based Control: Examples from Navigation, Learning, and Group Behavior , 1997 .

[44]  R.M. Murray,et al.  On a decentralized active sensing strategy using mobile sensor platforms in a network , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[46]  Arye Nehorai,et al.  Localizing vapor-emitting sources by moving sensors , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[47]  Masafumi Yamashita,et al.  Distributed Anonymous Mobile Robots: Formation of Geometric Patterns , 1999, SIAM J. Comput..

[48]  Kevin M. Passino,et al.  Biomimicry for Optimization, Control and Automation , 2004, IEEE Transactions on Automatic Control.

[49]  F. Bullo,et al.  On rendezvous for visually-guided agents in a nonconvex polygon , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[50]  Jie Lin,et al.  The multi-agent rendezvous problem , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).