A behavior-based approach to adaptive feature detection and following with autonomous underwater vehicles

This paper presents a technique for adaptively tracking bathymetric contours using an autonomous underwater vehicle (AUV) equipped with a single altimeter sonar. An adaptive feature mapping behavior is developed to address the problem of how to locate and track features of unknown extent in an environment where a priori information is unavailable. This behavior is implemented as part of the layered control architecture used by the AUV Odyssey II. The new adaptive feature mapping behavior builds on previous work in layered control by incorporating planning and mapping capabilities that allow the vehicle to alter its trajectory online in response to sensor data in order to track contour features. New waypoints are selected by evaluating the expected utility of visiting a given location balanced against the expected cost of traveling to a particular cell. The technique is developed assuming sensor input in the form of a single, narrow-beam altimeter sensor attached to a non-holonomic, dynamically controlled survey-class AUV such as the Odyssey II. Simulations of the Charles River basin which have been constructed from real bathymetry data are used as test missions. The 7-m contour line of a prominent trench in the river serves as the target feature. The adaptive contour following behavior tracks the contour despite navigation error and environmental disturbances, supplying the capability of autonomously detecting and following distinctive bathymetric features using a point sensor. This behavior provides a foundation for future research in tracking of dynamic features in the water-column and for concurrent mapping and localization over natural terrain using a point sensor.

[1]  C. P. Brancart,et al.  Autonomous minehunting and mapping at-sea testing , 1996, OCEANS 96 MTS/IEEE Conference Proceedings. The Coastal Ocean - Prospects for the 21st Century.

[2]  Victor Lesser,et al.  The Evolution of Blackboard Control Architectures , 1992 .

[3]  Rodney A. Brooks,et al.  Visual map making for a mobile robot , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[4]  James G. Bellingham,et al.  Keeping layered control simple (autonomous underwater vehicles) , 1990, Symposium on Autonomous Underwater Vehicle Technology.

[5]  Andrew A. Bennett.  Feature relative navigation for automous underwater vehicles , 1997 .

[6]  John J. Leonard,et al.  Concurrent Mapping and Localization for Autonomous Underwater Vehicles , 1997 .

[7]  E. Burian,et al.  Search Methods for an Autonomous Underwater Vehicle Using Scalar Measurements. , 1996 .

[8]  Rodney A. Brooks,et al.  Intelligence Without Reason , 1991, IJCAI.

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

[10]  Robert B. McGhee,et al.  Autonomous underwater vehicle control coordination using a tri-level hybrid software architecture , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[11]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

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

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

[14]  J. S. Willcox,et al.  AUV survey design applied to oceanic deep convection , 1996, OCEANS 96 MTS/IEEE Conference Proceedings. The Coastal Ocean - Prospects for the 21st Century.

[15]  James G. Bellingham,et al.  Optimizing AUV oceanographic surveys , 1996, Proceedings of Symposium on Autonomous Underwater Vehicle Technology.

[16]  조동우.  A Bayesian Method for Certainty Grids , 1989 .

[17]  John J. Leonard,et al.  A second generation survey AUV , 1994, Proceedings of IEEE Symposium on Autonomous Underwater Vehicle Technology (AUV'94).

[18]  Georges Giralt,et al.  An Integrated Navigation and Motion Control System for Autonomous Multisensory Mobile Robots , 1990, Autonomous Robot Vehicles.

[19]  Jonathan H. Connell,et al.  SSS: a hybrid architecture applied to robot navigation , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[20]  Behzad Kamgar-Parsi,et al.  Toward an automated system for a correctly registered bathymetric chart , 1989 .

[21]  John J. Leonard,et al.  Outlier rejection for autonomous acoustic navigation , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[22]  Rodney A. Brooks,et al.  Elephants don't play chess , 1990, Robotics Auton. Syst..

[23]  John E. Laird,et al.  Integrating, Execution, Planning, and Learning in Soar for External Environments , 1990, AAAI.

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

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