An intelligent collision avoidance system for AUVs using fuzzy relational products

This paper describes a heuristic search technique carrying out collision avoidance for autonomous underwater vehicles (AUVs). Fuzzy relational products are used as the mathematical implement for the analysis and synthesis of relations between obstacles that are met in the navigation environment and available candidate nodes. In this paper, we propose a more effective evaluation function that reflects the heuristic information of domain experts on obstacle clearance, and an advanced heuristic search method performing collision avoidance for AUVs. The search technique adopts fuzzy relational products to conduct path-planning of intelligent navigation system. In order to verify the performance of proposed heuristic search, it is compared with A* search method through simulation in view of the CPU time, the optimization of path and the amount of memory usage.

[1]  L. Kohout,et al.  FUZZY POWER SETS AND FUZZY IMPLICATION OPERATORS , 1980 .

[2]  Vladimir J. Lumelsky,et al.  A terrain-covering algorithm for an AUV , 1996, Auton. Robots.

[3]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  K. Ganesan,et al.  Case-based path planning for autonomous underwater vehicles , 1994, Auton. Robots.

[5]  Neil C. Rowe.  Artificial intelligence through Prolog , 1988 .

[6]  Do Kyeong. Ok.  A computer simulation study of a sensor-based heuristic navigation for three-dimensional rough terrain with obstacles. , 1989 .

[7]  Bernard Kolman,et al.  Discrete Mathematical Structures , 1984 .

[8]  Michael Harris,et al.  Computer Representation of Fuzzy and Crisp Relations by Means of Threaded Trees Using Foresets and Aftersets , 1993 .

[9]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[10]  Gianluca Antonelli.  Underwater Robots , 2003 .

[11]  George F. Luger,et al.  Artificial Intelligence and the Design of Expert Systems , 1990 .

[12]  Ladislav J. Kohout,et al.  Semantics of implication operators and fuzzy relational products , 1980 .

[13]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[14]  S. Sitharama Iyengar,et al.  Robot navigation in unknown terrains using learned visibility graphs. Part I: The disjoint convex obstacle case , 1987, IEEE Journal on Robotics and Automation.

[15]  Wyllis Bandler,et al.  Fuzzy Relational Products as a Tool for Analysis and Synthesis of the Behaviour of Complex Natural and Artificial Systems , 1980 .

[16]  Seow Meng Ong.  A Mission Planning Expert System with Three-Dimensional Path Optimization for the NPS Model 2 Autonomous Underwater Vehicle , 1990 .