Decentralized Control of Three-Dimensional Mobile Robotic Sensor Networks

Decentralized control of mobile robotic sensor networks is a fundamental problem in robotics that has attracted intensive research in recent decades. Most of the existing works dealt with two-dimensional spaces. This report is concerned with the problem of decentralized self-deployment of mobile robotic sensor networks in three-dimensional environments. The first part of the report investigates the problem of complete sensing coverage in three-dimensional spaces. We propose a decentralized random algorithm to drive mobile robotic sensors on the vertices of a truncated octahedral grid for complete sensing coverage of a bounded 3D area. In the second part, we present a distributed random algorithm for search in bounded three-dimensional environments. Third, we study the problem of locating static and mobile targets in a bounded 3D space by a network of mobile robotic sensors. We introduce a novel decentralized bio-inspired random search algorithm for finding static and mobile objects in 3D areas. This algorithm combines the Levy flight random search mechanism with a 3D covering grid. This report studies the problem of 3D formation building in 3D spaces by a network of mobile robotic sensors. Decentralized consensus-based control law for the multi-robot system which results in forming a given geometric configuration from any initial positions in 3D environments is proposed. Convergence of the mobile robotic sensors to the given configurations are shown by extensive simulations. Moreover, a mathematically rigorous proof of convergence of the proposed algorithms to the given configurations are given.

[1]  Simon X. Yang,et al.  An improved PSO-based approach with dynamic parameter tuning for cooperative multi-robot target searching in complex unknown environments , 2013, Int. J. Control.

[2]  Andrey V. Savkin,et al.  Decentralized navigation of nonholonomic robots for 3D formation building , 2014, 2014 IEEE International Conference on Robotics and Biomimetics (ROBIO 2014).

[3]  Dimos V. Dimarogonas,et al.  Decentralized Navigation Functions for Multiple Robotic Agents with Limited Sensing Capabilities , 2007, J. Intell. Robotic Syst..

[4]  Feng Xia,et al.  A coverage strategy for wireless sensor networks in a three-dimensional environment , 2013, Int. J. Ad Hoc Ubiquitous Comput..

[5]  Leïla Azouz Saïdane,et al.  Three dimensional mobile wireless sensor networks redeployment based on virtual forces , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

[6]  Ian R. Petersen,et al.  Robust Control Design Using H-infinity Methods , 2000 .

[7]  Timothy Bretl,et al.  Robust coverage by a mobile robot of a planar workspace , 2013, 2013 IEEE International Conference on Robotics and Automation.

[8]  Abdelhamid Mellouk,et al.  Movement-Assisted Sensor Deployment Algorithms: A Survey and Taxonomy , 2015, IEEE Communications Surveys & Tutorials.

[9]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks with random node deployment , 2015, Ad Hoc Networks.

[10]  Konstantin Kondak,et al.  Autonomous transportation and deployment with aerial robots for search and rescue missions , 2011, J. Field Robotics.

[11]  Roland Brockers,et al.  Micro air vehicle autonomous obstacle avoidance from stereo-vision , 2014, Defense + Security Symposium.

[12]  Krishna R. Pattipati,et al.  Distributed Algorithms for Energy-Efficient Even Self-Deployment in Mobile Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[13]  H. Stanley,et al.  Lévy flight random searches in biological phenomena , 2002 .

[14]  Ming Liu,et al.  A Survey of Coverage Problems in Wireless Sensor Networks , 2014 .

[15]  Lucian Busoniu,et al.  Handling Uncertainty and Networked Structure in Robot Control , 2016 .

[16]  James Hereford,et al.  Bio-Inspired Search Strategies for Robot Swarms , 2010 .

[17]  Yutaka Nakamura,et al.  Yuragi-based adaptive searching behavior in mobile robot: From bacterial chemotaxis to Levy walk , 2009, 2008 IEEE International Conference on Robotics and Biomimetics.

[18]  Donald F. Towsley,et al.  Dynamic Coverage of Mobile Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[19]  A. Davis,et al.  Underwater wireless sensor networks , 2012, 2012 Oceans.

[20]  M. Cao,et al.  A Lower Bound on Convergence of a Distributed Network Consensus Algorithm , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[21]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[22]  Michael Zuba,et al.  DA-Sync: A Doppler-Assisted Time-Synchronization Scheme for Mobile Underwater Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[23]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[24]  Paul Levi,et al.  Collective-adaptive Lévy flight for underwater multi-robot exploration , 2013, 2013 IEEE International Conference on Mechatronics and Automation.

[25]  Andrey V. Savkin,et al.  Decentralized Navigation of Groups of Wheeled Mobile Robots With Limited Communication , 2010, IEEE Transactions on Robotics.

[26]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[27]  Jie Wang,et al.  An Efficient Method for Constructing Underwater Sensor Barriers , 2011, J. Commun..

[28]  Yu-Chee Tseng,et al.  Pervasive and Mobile Computing ( ) – Pervasive and Mobile Computing Review from Wireless Sensor Networks towards Cyber Physical Systems , 2022 .

[29]  Navinda Kottege,et al.  Underwater acoustic localization for small submersibles , 2011, J. Field Robotics.

[30]  Andrey V. Savkin,et al.  Distributed self-deployment of mobile wireless 3D robotic sensor networks for complete sensing coverage and forming specific shapes , 2017, Robotica.

[31]  M. Plank,et al.  Optimal foraging: Lévy pattern or process? , 2008, Journal of The Royal Society Interface.

[32]  Vijay Kumar,et al.  Decentralized formation control with variable shapes for aerial robots , 2012, 2012 IEEE International Conference on Robotics and Automation.

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

[34]  Vincent S. Tseng,et al.  A novel prediction-based strategy for object tracking in sensor networks by mining seamless temporal movement patterns , 2010, Expert Syst. Appl..

[35]  Andrey V. Savkin,et al.  Bearings-Only Guidance of a Unicycle-Like Vehicle Following a Moving Target With a Smaller Minimum Turning Radius , 2010, IEEE Transactions on Automatic Control.

[36]  Andrey V. Savkin,et al.  Decentralized control of mobile three-dimensional sensor networks for complete coverage self-deployment and forming specific shapes , 2015, 2015 IEEE Conference on Control Applications (CCA).

[37]  Kristin Ytterstad Pettersen,et al.  Straight line path following for formations of underactuated underwater vehicles , 2007, 2007 46th IEEE Conference on Decision and Control.

[38]  Lubomír Bakule,et al.  Decentralized control: An overview , 2008, Annu. Rev. Control..

[39]  Wolfram Burgard,et al.  Towards a navigation system for autonomous indoor flying , 2009, 2009 IEEE International Conference on Robotics and Automation.

[40]  Nikolaos Papanikolopoulos,et al.  Implicit Cooperation Strategies for Multi-robot Search of Unknown Areas , 2008, J. Intell. Robotic Syst..

[41]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks , 2006, MobiCom '06.

[42]  Ian R. Petersen,et al.  Robust Kalman Filtering for Signals and Systems with Large Uncertainties , 1999 .

[43]  Dharma P. Agrawal,et al.  Intrusion Detection in Homogeneous and Heterogeneous Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[44]  Junku Yuh,et al.  Underwater Robots , 2012, Springer Handbook of Robotics, 2nd Ed..

[45]  Zhongwen Guo,et al.  Three-dimensional ocean sensor networks: A survey , 2012, Journal of Ocean University of China.

[46]  Ali Jadbabaie,et al.  Distributed Geodesic Control Laws for Flocking of Nonholonomic Agents , 2007, IEEE Transactions on Automatic Control.

[47]  Lei Yang,et al.  Marine Vehicle Sensor Network Architecture and Protocol Designs for Ocean Observation , 2012, Sensors.

[48]  Ahmad Baranzadeh,et al.  A decentralized Grid-based Random Search Algorithm for Locating Targets in Three dimensional Environments by a Mobile Robotic Network , 2015 .

[49]  Robin J. Evans,et al.  Hybrid Dynamical Systems: Controller and Sensor Switching Problems , 2012 .

[50]  Ke Zhang,et al.  An algorithm of 3D directional sensor network coverage enhancing based on artificial fish-swarm optimization , 2012, The 2012 International Workshop on Microwave and Millimeter Wave Circuits and System Technology.

[51]  R. Lozano,et al.  A UAS obstacle avoidance strategy based on spiral trajectory tracking , 2015, 2015 International Conference on Unmanned Aircraft Systems (ICUAS).

[52]  Dimos V. Dimarogonas,et al.  3D navigation and collision avoidance for nonholonomic aircraft‐like vehicles , 2010 .

[53]  Y. Ahmet Sekercioglu,et al.  Swarm robotics reviewed , 2012, Robotica.

[54]  Claire J. Tomlin,et al.  Collision Free Coverage Control with Multiple Agents , 2012 .

[55]  S. Sastry,et al.  An Evasive Maneuvering Algorithm for UAVs in See-and-Avoid Situations , 2007, 2007 American Control Conference.

[56]  Andrey V. Savkin,et al.  Coordinated collective motion of Groups of autonomous mobile robots: analysis of Vicsek's model , 2004, IEEE Transactions on Automatic Control.

[57]  Robin J. Evans,et al.  Stability results for switched controller systems , 1999, Autom..

[58]  Sonia Martínez,et al.  Monitoring Environmental Boundaries With a Robotic Sensor Network , 2006, IEEE Transactions on Control Systems Technology.

[59]  Ahmad Baranzadeh,et al.  Distributed Formation Building with Obstacle Avoidance for a Team of Wheeled Mobile Robots , 2015 .

[60]  Thomas Stastny,et al.  Collision and Obstacle Avoidance in Unmanned Aerial Systems Using Morphing Potential Field Navigation and Nonlinear Model Predictive Control , 2015 .

[61]  Andrey V. Savkin,et al.  Comments on "Control over noisy channels" and relevant negative results , 2005, IEEE Trans. Autom. Control..

[62]  G. Viswanathan,et al.  Lévy flights and superdiffusion in the context of biological encounters and random searches , 2008 .

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

[64]  Jonathan M. Garibaldi,et al.  Multi-Robot Search and Rescue: A Potential Field Based Approach , 2007 .

[65]  Yazdan Asgari,et al.  Computer simulation study of the Levy flight process , 2009 .

[66]  Miroslav Krstic,et al.  Multi-Agent Deployment in 3-D via PDE Control , 2015, IEEE Transactions on Automatic Control.

[67]  Arye Nehorai,et al.  Design of chemical sensor arrays for monitoring disposal sites on the ocean floor , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

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

[69]  Dario Floreano,et al.  Energy-efficient indoor search by swarms of simulated flying robots without global information , 2010, Swarm Intelligence.

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

[71]  Luis Mejías Alvarez,et al.  A 3D Collision Avoidance Strategy for UAVs in a Non-Cooperative Environment , 2013, J. Intell. Robotic Syst..

[72]  Andrey V. Savkin,et al.  3D environmental extremum seeking navigation of a nonholonomic mobile robot , 2014, Autom..

[73]  Simon Benhamou,et al.  How many animals really do the Lévy walk? , 2008, Ecology.

[74]  Guoliang Xing,et al.  Spatiotemporal Aquatic Field Reconstruction Using Robotic Sensor Swarm , 2012, 2012 IEEE 33rd Real-Time Systems Symposium.

[75]  Micael S. Couceiro,et al.  An Overview of Swarm Robotics for Search and Rescue Applications , 2016 .

[76]  M. W. Dunnigan,et al.  Dynamic region boundary-based control scheme for Multiple Autonomous Underwater Vehicles , 2012, 2012 Oceans - Yeosu.

[77]  Jacques Penders,et al.  Experimental study on the effects of communication on cooperative search in complex environments , 2011 .

[78]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

[79]  Andrey V. Savkin,et al.  A distributed self-deployment algorithm for the coverage of mobile wireless sensor networks , 2009, IEEE Communications Letters.

[80]  Andrey V. Savkin,et al.  A simple biologically inspired algorithm for collision-free navigation of a unicycle-like robot in dynamic environments with moving obstacles , 2013, Robotica.

[81]  A. Matveev,et al.  Estimation and Control over Communication Networks , 2008 .

[82]  Jean-Marie Bonnin,et al.  Wireless sensor networks: a survey on recent developments and potential synergies , 2013, The Journal of Supercomputing.

[83]  Melanie E. Moses,et al.  From Microbiology to Microcontrollers: Robot Search Patterns Inspired by T Cell Movement , 2013, ECAL.

[84]  Randy A. Freeman,et al.  Multi-Agent Coordination by Decentralized Estimation and Control , 2008, IEEE Transactions on Automatic Control.

[85]  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..

[86]  A. Gkikopouli,et al.  A survey on Underwater Wireless Sensor Networks and applications , 2012, 2012 20th Mediterranean Conference on Control & Automation (MED).

[87]  Andrey V. Savkin,et al.  Navigation of a unicycle-like mobile robot for environmental extremum seeking , 2011, Autom..

[88]  Andrey V. Savkin,et al.  Analysis and synthesis of networked control systems: Topological entropy, observability, robustness and optimal control , 2005, Autom..

[89]  Eylem Ekici,et al.  Responsible Editor: I.F. Akyildiz , 2006 .

[90]  I. Petersen,et al.  Minimax optimal control of uncertain systems with structured uncertainty , 1995 .

[91]  Weijia Jia,et al.  Low-connectivity and full-coverage three dimensional wireless sensor networks , 2009, MobiHoc '09.

[92]  Brian Neil Levine,et al.  A survey of practical issues in underwater networks , 2006, MOCO.

[93]  Parisa Jalalkamali.  Distributed Tracking and Information-Driven Control for Mobile Sensor Networks , 2013 .

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

[95]  Xiaomin Zhao,et al.  3D Self-Deployment Algorithm in Mobile Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[96]  Andrey V. Savkin,et al.  Distributed 3D Dynamic Search Coverage for Mobile Wireless Sensor Networks , 2015, IEEE Communications Letters.

[97]  Vali Nazarzehi,et al.  A distributed bio-inspired algorithm for search of moving targets in three dimensional spaces , 2015, 2015 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[98]  Seif Haridi,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[99]  Ian R. Petersen,et al.  Model validation for robust control of uncertain systems with an integral quadratic constraint , 1996, Autom..

[100]  Robin J. Evans,et al.  Hybrid dynamical systems: robust control synthesis problems , 1996 .

[101]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[102]  Kemal Akkaya,et al.  Self-deployment of sensors for maximized coverage in underwater acoustic sensor networks , 2009, Comput. Commun..

[103]  William Thomson.  On the division of space with minimum partitional area , 1887 .

[104]  Xiang Li,et al.  An artifical physics-based 3D swarm control strategy , 2011, 2011 International Conference on Electric Information and Control Engineering.

[105]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[106]  Matthew Keeter,et al.  Cooperative search with autonomous vehicles in a 3D aquatic testbed , 2012, 2012 American Control Conference (ACC).

[107]  Andreas Breitenmoser,et al.  On Combining Multi-robot Coverage and Reciprocal Collision Avoidance , 2014, DARS.

[108]  Andrey V. Savkin,et al.  Optimal state estimation in networked systems with asynchronous communication channels and switched sensors , 2001 .

[109]  Fethi Belkhouche,et al.  Modeling and controlling 3D formations and flocking behavior of unmanned air vehicles , 2011, 2011 IEEE International Conference on Information Reuse & Integration.

[110]  Masafumi Yamashita,et al.  Searching for Mobile Intruders in a Polygonal Region by a Group of Mobile Searchers , 2001, SCG '97.

[111]  Habib M. Ammari,et al.  Coverage and Connectivity in 3D Wireless Sensor Networks , 2014 .

[112]  Wei Wang,et al.  Underwater Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[113]  Weijia Jia,et al.  Full-Coverage and k-Connectivity (k=14,6) Three Dimensional Networks , 2009, IEEE INFOCOM 2009.

[114]  Asokan Thondiyath,et al.  Real-Time obstacle Avoidance for an underactuated flat-Fish Type Autonomous underwater Vehicle in 3D Space , 2014, Int. J. Robotics Autom..

[115]  Fuad E. Alsaadi,et al.  An overview of consensus problems in constrained multi-agent coordination , 2014 .

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

[118]  Andrey V. Savkin,et al.  The problem of state estimation via asynchronous communication channels with irregular transmission times , 2003, IEEE Trans. Autom. Control..

[119]  Andrey V. Savkin,et al.  Decentralized Control of Mobile Sensor Networks for Asymptotically Optimal Blanket Coverage Between Two Boundaries , 2013, IEEE Transactions on Industrial Informatics.

[120]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[121]  Ahmad Baranzadeh,et al.  A Decentralized Control Algorithm for Target Search by a Multi-Robot Team , 2013 .

[122]  Andrey V. Savkin,et al.  Safe Robot Navigation Among Moving and Steady Obstacles , 2015 .

[123]  Andrey V. Savkin,et al.  Qualitative Theory of Hybrid Dynamical Systems , 2012 .

[124]  Andrey V. Savkin,et al.  A biologically inspired method for robot navigation in a cluttered environment , 2009, Robotica.

[125]  Andrey V. Savkin,et al.  Optimal Distributed Blanket Coverage Self-Deployment of Mobile Wireless Sensor Networks , 2012, IEEE Communications Letters.

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

[127]  Ian R. Petersen,et al.  Robust filtering, prediction, smoothing and observability of uncertain systems , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[128]  YangQuan Chen,et al.  Formation control: a review and a new consideration , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[129]  Yuanqing Xia,et al.  Coordinated formation control design with obstacle avoidance in three-dimensional space , 2015, J. Frankl. Inst..

[130]  R. Fierro,et al.  Cooperative hybrid control of robotic sensors for perimeter detection and tracking , 2005, Proceedings of the 2005, American Control Conference, 2005..

[131]  Arjuna Flenner,et al.  Lévy walks for autonomous search , 2012, Defense + Commercial Sensing.

[132]  Jiangbo Liu,et al.  Coverage, Connectivity, and Deployment in Wireless Sensor Networks , 2015 .

[133]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[134]  A M Reynolds,et al.  The Lévy flight paradigm: random search patterns and mechanisms. , 2009, Ecology.

[135]  Dario Pompili,et al.  Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks , 2009, Ad Hoc Networks.

[136]  Shihua Li,et al.  Finite‐time formation control of multiple nonholonomic mobile robots , 2014 .

[137]  Timothy H. Chung,et al.  Autonomous search and counter-targeting using Levy search models , 2013, 2013 IEEE International Conference on Robotics and Automation.

[138]  Milica Stojanovic,et al.  Underwater sensor networks: applications, advances and challenges , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[139]  Guangjie Han,et al.  A survey on coverage and connectivity issues in wireless sensor networks , 2012, J. Netw. Comput. Appl..

[140]  Sai-Ming Li,et al.  Forest fire monitoring with multiple small UAVs , 2005, Proceedings of the 2005, American Control Conference, 2005..

[141]  B. O. Koopman,et al.  Search and its Optimization , 1979 .

[142]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .

[143]  Sesh Commuri,et al.  Coverage issues in wireless sensor networks , 2006 .

[144]  Yongsheng Ding,et al.  Self-organized swarm robot for target search and trapping inspired by bacterial chemotaxis , 2015, Robotics Auton. Syst..

[145]  Andrey V. Savkin,et al.  Self-deployment of mobile robotic sensor networks for multilevel barrier coverage , 2012, Robotica.

[146]  Hung T. Nguyen,et al.  Distributed formation building algorithms for groups of wheeled mobile robots , 2016, Robotics Auton. Syst..

[147]  A. Matveev,et al.  Algorithms for collision-free navigation of mobile robots in complex cluttered environments: a survey , 2014, Robotica.

[148]  Ian R. Petersen,et al.  Robust state estimation and model validation for discrete-time uncertain systems with a deterministic description of noise and uncertainty , 1998, Autom..

[149]  Andrey V. Savkin,et al.  Seeking a path through the crowd: Robot navigation in unknown dynamic environments with moving obstacles based on an integrated environment representation , 2014, Robotics Auton. Syst..

[150]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional underwater sensor networks , 2008, Wirel. Commun. Mob. Comput..

[151]  Daniel Pack,et al.  Tracking multiple mobile targets using cooperative Unmanned Aerial Vehicles , 2015, 2015 International Conference on Unmanned Aircraft Systems (ICUAS).

[152]  Peter Kuster,et al.  Nonlinear And Adaptive Control Design , 2016 .

[153]  E.M. Atkins,et al.  A survey of consensus problems in multi-agent coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[154]  Dario Pompili,et al.  Deployment analysis in underwater acoustic wireless sensor networks , 2006, Underwater Networks.

[155]  Howie Choset,et al.  Path Planning for Robotic Demining: Robust Sensor-Based Coverage of Unstructured Environments and Probabilistic Methods , 2003, Int. J. Robotics Res..

[156]  S. Benhamou.  HOW MANY ANIMALS REALLY DO THE LÉVY WALK , 2007 .

[157]  Yan Weisheng,et al.  Path following for multiple underactuated Autonomous Underwater Vehicles with formation constraints , 2012, Proceedings of the 31st Chinese Control Conference.

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

[159]  Uwe R. Zimmer,et al.  Distributed shape control of homogeneous swarms of autonomous underwater vehicles , 2007, Auton. Robots.

[160]  Hung T. Nguyen,et al.  A method for decentralized formation building for unicycle-like mobile robots , 2013, 2013 9th Asian Control Conference (ASCC).

[161]  Umar Manzoor,et al.  Using vision and coordination to find unknown target , 2006 .

[162]  Andrey V. Savkin,et al.  A method for decentralized self-deployment of a mobile sensor network with given regular geometric patterns , 2011, 2011 Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[163]  Kim D. Listmann,et al.  Consensus for formation control of nonholonomic mobile robots , 2009, 2009 IEEE International Conference on Robotics and Automation.

[164]  M.K. Watfa,et al.  The 3-Dimensional Wireless Sensor Network Coverage Problem , 2006, 2006 IEEE International Conference on Networking, Sensing and Control.

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

[166]  Amitava Datta,et al.  On-line path planning in an unknown polygonal environment , 2004, Inf. Sci..

[167]  Stefan Hrabar.  An evaluation of stereo and laser-based range sensing for rotorcraft unmanned aerial vehicle obstacle avoidance , 2012, J. Field Robotics.

[168]  Thomas F. La Porta,et al.  On the Vulnerabilities of the Virtual Force Approach to Mobile Sensor Deployment , 2014, IEEE Transactions on Mobile Computing.

[169]  Kavi Kumar Khedo,et al.  A Wireless Sensor Network Air Pollution Monitoring System , 2010, ArXiv.

[170]  Vali Nazarzehi,et al.  A decentralized formation building algorithm with obstacle avoidance for multi-robot systems , 2015, 2015 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[171]  Rafael Fierro,et al.  Mobile robotic sensors for perimeter detection and tracking. , 2007, ISA transactions.

[172]  Yutaka Nakamura,et al.  Biologically inspired adaptive mobile robot search with and without gradient sensing , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[173]  Naomi Ehrich Leonard,et al.  Stabilization of collective motion in three dimensions: A consensus approach , 2007, 2007 46th IEEE Conference on Decision and Control.

[174]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

[175]  Kristin Y. Pettersen,et al.  Cross-Track Formation Control of Underactuated Autonomous Underwater Vehicles , 2006 .

[176]  Bruno Jouvencel,et al.  Coordinated Formation Control of Multiple Autonomous Underwater Vehicles for Pipeline Inspection , 2010 .

[177]  Hossam S. Hassanein,et al.  Efficient deployment of wireless sensor networks targeting environment monitoring applications , 2013, Comput. Commun..

[178]  Xiang Li,et al.  A Regular Tetrahedron Formation Strategy for Swarm Robots in Three-Dimensional Environment , 2010, HAIS.

[179]  Ahmed Rahmani,et al.  Distributed consensus-based formation control for multiple nonholonomic mobile robots with a specified reference trajectory , 2015, Int. J. Syst. Sci..

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

[181]  B. Jouvencel,et al.  3D Reconstruction of seabed surface through sonar data of AUVs , 2012 .

[182]  Jie Wang,et al.  Underwater Sensor Barriers with Auction Algorithms , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[183]  H. Stanley,et al.  Lévy flights in random searches , 2000 .

[184]  Andrey V. Savkin,et al.  Real-time navigation of mobile robots in problems of border patrolling and avoiding collisions with moving and deforming obstacles , 2012, Robotics Auton. Syst..

[185]  Jennifer C. Hou,et al.  Is Deterministic Deployment Worse than Random Deployment for Wireless Sensor Networks? , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[186]  Melanie E. Moses,et al.  Distinguishing Adaptive Search from Random Search in Robots and T cells , 2015, GECCO.