Chapter 9 : Cooperative vehicle environmental monitoring

Over the last decade, methodologies for automated cooperative control of robotic vehicles have been designed, deployed and proven to provide efficient, reliable, and sustained monitoring of the uncertain and inhospitable ocean environment. Unprecedented data sets have been collected from deployments of cooperative vehicles in the field, and both real-time and post-deployment analyses have led to new understanding of the environment. This first decade of success in cooperative vehicle environmental monitoring sets the stage for new opportunities and future gain, especially as the development of cooperative control methodologies can continue to leverage ongoing technological and scientific advances in underwater communication and sensing, energy and computational efficiency, vehicle size, speed, maneuverability and cost, and ocean modeling and prediction. Indeed, the demonstrated potential of cooperative vehicle control has led to increased demand for fleets of autonomous underwater vehicles (AUVs) for use in measuring ocean physics, biology, chemistry and geology to improve understanding of natural dynamics and human-influenced changes in the marine environment. Further, methodologies for cooperative control of robotic vehicles in the ocean are readily adaptable to applications on land, in the air and in space; likewise, there is much to be learned from developments in these other domains. The recent explosion in research on networks and complex systems, including investigation of mechanisms that explain a “collective intelligence” exhibited by animal aggregations on the move, are also being leveraged to advance design of cooperative vehicle dynamics. For environmental monitoring to be successful, physical, chemical, and biological variables must be measured across a range of spatial and temporal scales; in the ocean the monitoring strategy must also contend with a harsh, three-dimensional physical space that is highly uncertain and dynamic. Small spatial and temporal scales associated with the measured variables typically make a stationary sensor array impractical because a very large number of sensors would be needed to get sufficient resolution in space and/or time. An array of mobile sensors, however, may be very well suited to such a challenge since mobility can be exploited to dynamically distribute fewer sensors according to the spatial and temporal scales. The underlying principle of cooperative control of vehicles for environmental monitoring leverages mobility of sensors and uses an interacting dynamic among the individual sensors to yield a collective behavior that performs better than the sum of the parts. If the vehicles can communicate their state or measure the relative state of others in the team, then they can cooperate and the cooperative vehicle dynamics can provide coordinated motion of the team as a whole. The resulting vehicle network functions as a dynamically reconfigurable sensor array with a capability for high performance in environmental monitoring not available at the level of individuals. High performance has been demonstrated with cooperative vehicle groups in the ocean in terms of richness of information in

[1]  Eric W. Justh,et al.  Boundary following using gyroscopic control , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[2]  B. Allen,et al.  Remote environmental measuring units , 1994, Proceedings of IEEE Symposium on Autonomous Underwater Vehicle Technology (AUV'94).

[3]  Mubarak,et al.  OF SMALL , 2007 .

[4]  Giuseppe Casalino,et al.  Autonomous underwater vehicle teams for adaptive ocean sampling: a data-driven approach , 2011 .

[5]  A New AUV Platform for Studying Near Shore Bioluminescence Structure , 2002 .

[6]  Thomas A. Wettergren,et al.  Robust Deployment of Dynamic Sensor Networks for Cooperative Track Detection , 2009, IEEE Sensors Journal.

[7]  D. C. Webb,et al.  SLOCUM: an underwater glider propelled by environmental energy , 2001 .

[8]  G. Beni,et al.  The concept of cellular robotic system , 1988, Proceedings IEEE International Symposium on Intelligent Control 1988.

[9]  Naomi Ehrich Leonard,et al.  Coordinated control of an underwater glider fleet in an adaptive ocean sampling field experiment in Monterey Bay , 2010, J. Field Robotics.

[10]  Naomi Ehrich Leonard,et al.  Cooperative Filters and Control for Cooperative Exploration , 2010, IEEE Transactions on Automatic Control.

[11]  Editors , 1986, Brain Research Bulletin.

[12]  J. Urry Complexity , 2006, Interpreting Art.

[13]  Daniel J. Stilwell,et al.  Communication, Feedback, and Decentralized Control , 2000 .

[14]  Robin R. Murphy,et al.  Human-robot interactions during the robot-assisted urban search and rescue response at the World Trade Center , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[15]  Derek A. Paley Cooperative control of collective motion for ocean sampling with autonomous vehicles , 2007 .

[16]  K. Rajan,et al.  An Online Utility-Based Approach for Sampling Dynamic Ocean Fields , 2012, IEEE Journal of Oceanic Engineering.

[17]  Gaurav S. Sukhatme,et al.  Persistent ocean monitoring with underwater gliders: Adapting sampling resolution , 2011, J. Field Robotics.

[18]  Naomi Ehrich Leonard,et al.  Preparing to predict: The Second Autonomous Ocean Sampling Network (AOSN-II) experiment in the Monterey Bay , 2009 .

[19]  Naomi Ehrich Leonard,et al.  Adaptive Sampling Using Feedback Control of an Autonomous Underwater Glider Fleet , 2003 .

[20]  R. R. Krausz Living in Groups , 2013 .

[21]  Naomi Ehrich Leonard,et al.  Generating contour plots using multiple sensor platforms , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[22]  Xiaolin Liang,et al.  Real-time Modelling of Tidal Current for Navigating Underwater Glider Sensing Networks , 2012, ANT/MobiWIS.

[23]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

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

[25]  D.J. Stilwell,et al.  Implementation of a Cooperative Navigation Algorithm on a Platoon of Autonomous Underwater Vehicles , 2007, OCEANS 2007.

[26]  M. Perry,et al.  The Nurturing of Seagliders By the National Oceanographic Partnership Program , 2009 .

[27]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[28]  Joshua Grady Graver,et al.  UNDERWATER GLIDERS: DYNAMICS, CONTROL AND DESIGN , 2005 .

[29]  Mark Moline,et al.  An autonomous vehicle approach for quantifying bioluminescence in ports and harbors , 2005, SPIE Defense + Commercial Sensing.

[30]  B. Schulz,et al.  Field results of multi-UUV missions using ranger micro-UUVs , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[31]  James G. Bellingham,et al.  Performance metrics for oceanographic surveys with autonomous underwater vehicles , 2001 .

[32]  Naomi Ehrich Leonard,et al.  Stable synchronization of rigid body networks , 2007, Networks Heterog. Media.

[33]  F. Bretherton,et al.  A technique for objective analysis and design of oceanographic experiments applied to MODE-73 , 1976 .

[34]  Mark A. Moline,et al.  The Long-term Ecosystem Observatory: an integrated coastal observatory , 2002 .

[35]  K. Rajan,et al.  A Collaborative Portal for Ocean Observatories , 2006, OCEANS 2006.

[36]  Naomi Ehrich Leonard,et al.  Starling Flock Networks Manage Uncertainty in Consensus at Low Cost , 2013, PLoS Comput. Biol..

[37]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[38]  Naomi Ehrich Leonard,et al.  Rearranging trees for robust consensus , 2011, IEEE Conference on Decision and Control and European Control Conference.

[39]  J. A. Catipovic,et al.  An integrated approach to multiple AUV communications, navigation and docking , 1996, OCEANS 96 MTS/IEEE Conference Proceedings. The Coastal Ocean - Prospects for the 21st Century.

[40]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[41]  Colin Torney,et al.  Context-dependent interaction leads to emergent search behavior in social aggregates , 2009, Proceedings of the National Academy of Sciences.

[42]  Naomi Ehrich Leonard,et al.  Collective Motion, Sensor Networks, and Ocean Sampling , 2007, Proceedings of the IEEE.

[43]  Geoffrey A. Hollinger,et al.  Learning uncertainty models for reliable operation of Autonomous Underwater Vehicles , 2013, 2013 IEEE International Conference on Robotics and Automation.

[44]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion: All-to-All Communication , 2007, IEEE Transactions on Automatic Control.

[45]  S. Strogatz From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators , 2000 .

[46]  S. Glenn,et al.  Long-term Real-time Coastal Ocean Observation Networks , 2000 .

[47]  L. Gandin Objective Analysis of Meteorological Fields , 1963 .

[48]  Henrik Schmidt,et al.  Real-time frontal mapping with AUVs in a coastal environment , 1996, OCEANS 96 MTS/IEEE Conference Proceedings. The Coastal Ocean - Prospects for the 21st Century.

[49]  Randal W. Beard,et al.  A control scheme for improving multi-vehicle formation maneuvers , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[50]  D. Ucinski Optimal sensor location for parameter estimation of distributed processes , 2000 .

[51]  Paul Thompson,et al.  System Development and Demonstration of a Cooperative UAV Team for Mapping and Tracking , 2010, Int. J. Robotics Res..

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

[53]  Hanumant Singh,et al.  Surveying a Subsea Lava Flow Using the Autonomous Benthic Explorer (abe) , 1998, Int. J. Syst. Sci..

[54]  K. Schroeder,et al.  Mapping sub-surface geostrophic currents from altimetry and a fleet of gliders , 2013 .

[55]  Winter A. Mason,et al.  Collaborative learning in networks , 2011, Proceedings of the National Academy of Sciences.

[56]  Magnus Egerstedt,et al.  Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective , 2009, SIAM J. Control. Optim..

[57]  Vaibhav Srivastava,et al.  Stochastic Search and Surveillance Strategies for Mixed Human-Robot Teams , 2012 .

[58]  D. Yoerger,et al.  The Autonomous Benthic Explorer ( ABE ) : An AUV Optimized for Deep Seafloor Studies , 2000 .

[59]  Ronald L. Boring,et al.  Shared understanding for collaborative control , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[60]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[61]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

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

[63]  John Baillieul,et al.  Decision Making for Rapid Information Acquisition in the Reconnaissance of Random Fields , 2012, Proceedings of the IEEE.

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

[65]  Richard M. Murray,et al.  DISTRIBUTED COOPERATIVE CONTROL OF MULTIPLE VEHICLE FORMATIONS USING STRUCTURAL POTENTIAL FUNCTIONS , 2002 .

[66]  Toshio Fukuda,et al.  Dynamically reconfigurable robotic system , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[67]  Emilio Frazzoli,et al.  Adaptive and Distributed Algorithms for Vehicle Routing in a Stochastic and Dynamic Environment , 2009, IEEE Transactions on Automatic Control.

[68]  Pawel Dlotko,et al.  Distributed computation of coverage in sensor networks by homological methods , 2012, Applicable Algebra in Engineering, Communication and Computing.

[69]  Mary L. Cummings,et al.  Predictive models of human supervisory control behavioral patterns using hidden semi-Markov models , 2011, Eng. Appl. Artif. Intell..

[70]  Philip Holmes,et al.  A Decision Task in a Social Context: Human Experiments, Models, and Analyses of Behavioral Data , 2012, Proceedings of the IEEE.

[71]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[72]  D. Paley,et al.  Optimal Sampling of Nonstationary Spatiotemporal Fields Using a Mobile Sensor Network , 2012 .

[73]  Andrew Stewart,et al.  Analysis and Prediction of Decision Making with Social Feedback , 2012 .

[74]  António Manuel Santos Pascoal,et al.  A new approach to multi-robot harbour patrolling: Theory and experiments , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[75]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[76]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.

[77]  Arnold Bregt,et al.  Where and When Should Sensors Move? Sampling Using the Expected Value of Information , 2012, Sensors.

[78]  Naomi Ehrich Leonard,et al.  Routing strategies for underwater gliders , 2009 .

[79]  David M. Fratantoni,et al.  UNDERWATER GLIDERS FOR OCEAN RESEARCH , 2004 .

[80]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[81]  James G. Bellingham,et al.  Progress toward autonomous ocean sampling networks , 2009 .

[82]  D. Yoerger,et al.  Thickness of a submarine lava flow determined from near‐bottom magnetic field mapping by autonomous underwater vehicle , 1998 .

[83]  C. C. Eriksen,et al.  Seaglider: a long-range autonomous underwater vehicle for oceanographic research , 2001 .

[84]  Lino Marques,et al.  Robots for Environmental Monitoring: Significant Advancements and Applications , 2012, IEEE Robotics & Automation Magazine.

[85]  David G. Schmale,et al.  Coordinated aerobiological sampling of a plant pathogen in the lower atmosphere using two autonomous unmanned aerial vehicles , 2010, J. Field Robotics.

[86]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[87]  Maja J. Matarić,et al.  Designing emergent behaviors: from local interactions to collective intelligence , 1993 .

[88]  N.E. Leonard,et al.  Orientation control of multiple underwater vehicles with symmetry-breaking potentials , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[89]  Aníbal Ollero,et al.  A cooperative perception system for multiple UAVs: Application to automatic detection of forest fires , 2006, J. Field Robotics.

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

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

[92]  Randy A. Freeman,et al.  Decentralized Environmental Modeling by Mobile Sensor Networks , 2008, IEEE Transactions on Robotics.

[93]  Steve Chien,et al.  Automated Sensor Network to Advance Ocean Science , 2010 .

[94]  I. Shulmana,et al.  High resolution modeling and data assimilation in the Monterey Bay area , 2002 .

[95]  I. Couzin Collective cognition in animal groups , 2009, Trends in Cognitive Sciences.

[96]  Naomi Ehrich Leonard,et al.  SPATIAL PATTERNS IN THE DYNAMICS OF ENGINEERED AND BIOLOGICAL NETWORKS , 2007 .

[97]  Lynne E. Parker,et al.  Adaptive action selection for cooperative agent teams , 1993 .

[98]  Naomi Ehrich Leonard,et al.  Decision versus compromise for animal groups in motion , 2011, Proceedings of the National Academy of Sciences.

[99]  Francois Lekien,et al.  Glider Coordinated Control and Lagrangian Coherent Structures , 2008 .

[100]  Allan R. Robinson Forecasting and simulating coastal ocean processes and variabilities with the Harvard Ocean Prediction System , 1999 .

[101]  Fumin Zhang,et al.  Robust Cooperative Exploration With a Switching Strategy , 2012, IEEE Transactions on Robotics.

[102]  Jorge Cortés,et al.  Adaptive Information Collection by Robotic Sensor Networks for Spatial Estimation , 2012, IEEE Transactions on Automatic Control.

[103]  Sameera S. Ponda,et al.  Real-time dynamic planning to maintain network connectivity in a team of unmanned air vehicles , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[104]  Naomi Ehrich Leonard,et al.  Cooperative Control for Ocean Sampling: The Glider Coordinated Control System , 2008, IEEE Transactions on Control Systems Technology.

[105]  Robert L. Goldstone,et al.  Human foraging behavior in a virtual environment , 2004, Psychonomic bulletin & review.

[106]  John R. Hauser,et al.  Cooperative Motion Planning for Multiple Autonomous Marine Vehicles , 2012 .

[107]  Perinkulam S. Krishnaprasad Relative equilibria and stability of rings of satellites , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[108]  Naomi Ehrich Leonard,et al.  Control of coordinated patterns for ocean sampling , 2007, Int. J. Control.

[109]  Jean-Louis Deneubourg,et al.  From local actions to global tasks: stigmergy and collective robotics , 2000 .

[110]  Carlos H. Caicedo-Nunez,et al.  Symmetric coverage of dynamic mapping error for mobile sensor networks , 2011, Proceedings of the 2011 American Control Conference.

[111]  Scott Glenn,et al.  Adaptive Sampling for Ocean Forecasting , 1999 .

[112]  Ben Grocholsky,et al.  Information-Theoretic Control of Multiple Sensor Platforms , 2002 .

[113]  J. Seinfeld,et al.  Optimal location of measurements for distributed parameter estimation , 1978 .

[114]  D. Sumpter Collective Animal Behavior , 2010 .

[115]  James S. Albus,et al.  A control system architecture for multiple autonomous undersea vehicles (MAUV) , 1987, Proceedings of the 1987 5th International Symposium on Unmanned Untethered Submersible Technology.

[116]  George J. Pappas,et al.  Distributed connectivity control of mobile networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[117]  Andrea L. Bertozzi,et al.  Determining Environmental Boundaries: Asynchronous Communication and Physical Scales , 2005 .

[118]  Naomi Ehrich Leonard,et al.  Stabilization of Three-Dimensional Collective Motion , 2008, Commun. Inf. Syst..

[119]  Thomas Schlegel,et al.  Stop Signals Provide Cross Inhibition in Collective Decision-making , 2022 .

[120]  A. Mogilner,et al.  Mathematical Biology Mutual Interactions, Potentials, and Individual Distance in a Social Aggregation , 2003 .

[121]  P. S. Krishnaprasad,et al.  Equilibria and steering laws for planar formations , 2004, Syst. Control. Lett..

[122]  Naomi Ehrich Leonard,et al.  Vehicle networks for gradient descent in a sampled environment , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[123]  N. Unclassified Optimum sampling designs for a glider-mooring observing network , 2014 .

[124]  David M. Fratantoni,et al.  Multi-AUV Control and Adaptive Sampling in Monterey Bay , 2006, IEEE Journal of Oceanic Engineering.

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

[126]  James G. Bellingham New oceanographic uses of autonomous underwater vehicles , 1997 .

[127]  James G Bellingham,et al.  Robotics in Remote and Hostile Environments , 2007, Science.

[128]  R. Davis,et al.  The autonomous underwater glider "Spray" , 2001 .

[129]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion With Limited Communication , 2008, IEEE Transactions on Automatic Control.

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

[131]  David M. Fratantoni,et al.  Introduction to the Autonomous Ocean Sampling Network (AOSN-II) program , 2009 .

[132]  Pierre F. J. Lermusiaux,et al.  Oceanographic and atmospheric conditions on the continental shelf north of the Monterey Bay during August 2006 , 2011 .

[133]  R. Cardell-Oliver,et al.  Field testing a wireless sensor network for reactive environmental monitoring [soil moisture measurement] , 2004, Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004..

[134]  J. Bellingham,et al.  Autonomous Oceanographic Sampling Networks , 1993 .

[135]  Maja J. Mataric Distributed approaches to behavior control , 1992, Other Conferences.

[136]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[137]  Signe Redfield,et al.  Cooperation Between Underwater Vehicles , 2013 .

[138]  L. Edelstein-Keshet,et al.  Complexity, pattern, and evolutionary trade-offs in animal aggregation. , 1999, Science.

[139]  Robert Babuška,et al.  On distributed maximization of algebraic connectivity in robotic networks , 2011, Proceedings of the 2011 American Control Conference.

[140]  K.M. Passino,et al.  Stability analysis of social foraging swarms , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).