Cooperative vehicle control, feature tr acking, and ocean sampling

This dissertation concerns the development of a feedback control framework for coordinating multiple, sensor-equipped, autonomous vehicles into mobile sensing arrays to perform adaptive sampling of observed fields. The use of feedback is central; it maintains the array, i.e. regulates formation position, orientation, and shape, and directs the array to perform its sampling mission in response to measurements taken by each vehicle. Specifically, we address how to perform autonomous gradient tracking and feature detection in an unknown field such as temperature or salinity in the ocean. Artificial potentials and virtual bodies are used to coordinate the autonomous vehicles, modelled as point masses (with unit mass). The virtual bodies consist of linked, moving reference points called virtual leaders. Artificial potentials couple the dynamics of the vehicles and the virtual bodies. The dynamics of the virtual body are then prescribed allowing the virtual body, and thus the vehicle group, to perform maneuvers that include translation, rotation and contraction/expansion, while ensuring that the formation error remains bounded. This methodology is called the Virtual Body and Artificial Potential (VBAP) methodology. We then propose how to utilize these arrays to perform autonomous gradient climbing and front tracking in the presence of both correlated and uncorrelated noise. We implement various techniques for estimation of gradients (first-order and higher), including finite differencing, least squares error minimization, averaging, and Kalman filtering. Furthermore, we illustrate how the estimation error can be used to optimally choose the formation size. To complement our theoretical work, we present an account of sea trials performed with a fleet of autonomous underwater gliders in Monterey Bay during the Autonomous Ocean Sampling Network (AOSN) II project in August 2003. During these trials, Slocum iii autonomous underwater gliders were coordinated into triangle formations, and various orientation schemes and inter-vehicle spacing sequences were explored. The VBAP methodology, modified for implementation on Slocum underwater gliders, was utilized. Various operational issues such as speed constraints, external currents, communication constraints, asynchronous surfacings and intermittent feedback were addressed.

[1]  D. Yoerger,et al.  Gradient search with autonomous underwater vehicles using scalar measurements , 1996, Proceedings of Symposium on Autonomous Underwater Vehicle Technology.

[2]  C. Alford,et al.  Coordinated control of two robot arms , 1984, ICRA.

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

[4]  Erik H. Vanmarcke,et al.  Random Fields: Analysis and Synthesis. , 1985 .

[5]  Steven V. Viscido,et al.  Self-Organized Fish Schools: An Examination of Emergent Properties , 2002, The Biological Bulletin.

[6]  Charles W. Warren,et al.  Multiple robot path coordination using artificial potential fields , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

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

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

[9]  Ronald C. Arkin,et al.  Cooperative multiagent robotic systems , 1998 .

[10]  Robert F. Stengel,et al.  Optimal Control and Estimation , 1994 .

[11]  Mbari Muse Data Team MOOS Upper-Water-Column Science Experiment (MUSE) , 2001 .

[12]  Kazuhito Yokoi,et al.  Force Strategies for Cooperative Tasks in Multiple Mobile Manipulation Systems , 1996 .

[13]  Vijay Kumar,et al.  Nonholonomic motion planning for multiple mobile manipulators , 1997, Proceedings of International Conference on Robotics and Automation.

[14]  R. Arkin,et al.  Behavioral diversity in learning robot teams , 1998 .

[15]  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).

[16]  Jean-Claude Latombe,et al.  Robot motion planning with many degrees of freedom and dynamic constraints , 1991 .

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

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

[19]  Wyatt S. Newman,et al.  High speed robot control and obstacle avoidance using dynamic potential functions , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

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

[21]  Bruno Jouvencel,et al.  A new method for multiple AUV coordination: a reactive approach , 2001, ETFA 2001. 8th International Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.01TH8597).

[22]  Pierre Tournassoud A strategy for obstacle avoidance and its application to mullti-robot systems , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

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

[24]  A. Ōkubo Dynamical aspects of animal grouping: swarms, schools, flocks, and herds. , 1986, Advances in biophysics.

[25]  M. Athans,et al.  On the optimal error regulation of a string of moving vehicles , 1966 .

[26]  J. Pearson On controlling a string of moving vehicles , 1967, IEEE Transactions on Automatic Control.

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

[28]  S. Melzer,et al.  A closed-form solution for the optimal error regulation of a string of moving vehicles , 1971 .

[29]  J. T. Shwartz,et al.  On the Piano Movers' Problem : III , 1983 .

[30]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

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

[32]  Naomi Ehrich Leonard,et al.  Coordinated Gradient Descent: A Case Study of Lagrangian Dynamics with Projected Gradient Information , 2003 .

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

[34]  D. Anderson Toxic red tides and harmful algal blooms: A practical challenge in coastal oceanography (95RG00440) , 1995 .

[35]  Stan Uryasev,et al.  Derivatives of probability functions and some applications , 1995, Ann. Oper. Res..

[36]  I. Rodríguez‐Iturbe,et al.  Random Functions and Hydrology , 1984 .

[37]  George J. Pappas,et al.  Feasible formations of multi-agent systems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[38]  N. J. Krikelis,et al.  Modeling of multiple mobile manipulators handling a common deformable object , 1998 .

[39]  P. Franks,et al.  Phytoplankton patches at fronts : A model of formation and response to wind events , 1997 .

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

[41]  P. K. C. Wang Interaction dynamics of multiple mobile robots with simple navigation strategies , 1989, J. Field Robotics.

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

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

[44]  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).

[45]  Tucker Balch,et al.  Learning Roles: Behavioral Diversity in Robot Teams , 1997 .

[46]  John C. Kindle,et al.  A COAMPS™ reanalysis for the Eastern Pacific: Properties of the diurnal sea breeze along the central California coast , 2002 .

[47]  Paul Keng-Chieh Wang Navigation strategies for multiple autonomous mobile robots moving in formation , 1991, J. Field Robotics.

[48]  Eugenia Kalnay,et al.  Atmospheric Modeling, Data Assimilation and Predictability , 2002 .

[49]  R. Beard,et al.  Constellation Templates: An Approach to Autonomous Formation Flying , 1998 .

[50]  Peter N. Belhumeur,et al.  Closing ranks in vehicle formations based on rigidity , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[51]  Vijay Kumar,et al.  Controlling formations of multiple mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[52]  John W. Roach,et al.  Coordinating the motions of robot arms in a common workspace , 1987, IEEE J. Robotics Autom..

[53]  Philip Rabinowitz,et al.  Methods of Numerical Integration , 1985 .

[54]  Igor Shulman,et al.  High Frequency Radar Data Assimilation in the Monterey Bay , 2002 .

[55]  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).

[56]  Vangalur S. Alagar,et al.  Algorithmic motion planning in robotics: Coordinated motion of several disks amidst polygonal obstacles , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[57]  Bruno Jouvencel,et al.  Cooperative positioning and navigation for multiple AUV operations , 2001, MTS/IEEE Oceans 2001. An Ocean Odyssey. Conference Proceedings (IEEE Cat. No.01CH37295).

[58]  William B. Dunbar,et al.  Distributed Receding Horizon Control With Application to Multi-Vehicle Formation Stabilization , 2004 .

[59]  G. Begg,et al.  Spatial variation in seabird density at a shallow sea tidal mixing front in the Irish Sea , 1997 .

[60]  D. Grünbaum Schooling as a strategy for taxis in a noisy environment , 1998, Evolutionary Ecology.

[61]  R. Murray,et al.  Graph rigidity and distributed formation stabilization of multi-vehicle systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[62]  Martyn P. Clark,et al.  The Arctic Frontal Zone as Seen in the NCEP–NCAR Reanalysis , 2001 .

[63]  Xiaoming Hu,et al.  A control Lyapunov function approach to multiagent coordination , 2002, IEEE Trans. Robotics Autom..

[64]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[65]  Vijay Kumar,et al.  Hybrid control of formations of robots , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[66]  Randal W. Beard,et al.  A decentralized approach to elementary formation manoeuvres , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

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

[68]  J. Le Fèvre,et al.  Aspects of the Biology of Frontal Systems , 1987 .

[69]  Brett Hobson,et al.  MULTI-UUV MISSIONS USING RANGER MicroUUVs , 2003 .

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

[71]  John C. Kindle,et al.  High resolution modeling and data assimilation in the Monterey Bay area , 2002 .

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

[73]  Kar-Han Tan,et al.  Virtual structures for high-precision cooperative mobile robotic control , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[74]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[75]  Tomás Lozano-Pérez,et al.  On multiple moving objects , 2005, Algorithmica.

[76]  William H. Press,et al.  Numerical recipes in C , 2002 .