An obstacle-avoidance technique for autonomous underwater vehicles based on BK-products of fuzzy relation

This paper proposes a new heuristic search technique for obstacle avoidance of autonomous underwater vehicles (AUVs) that are equipped with a looking-ahead obstacle-avoidance sonar. The fuzzy relation between the sonar sections and the properties of a real-time environment is used as a core concept. The Lukasiewicz fuzzy implication operator is used in Bandler and Kohout's Triangle Subproduct to calculate the relationship between the fuzzy relation and its transposed relation. This product relation the reveals the characteristics and interrelationships of the sonar sections. A direction of the sonar section that has good characteristics is selected as the successive heading for obstacle avoidance of AUVs. The simulation results clearly demonstrate that the heuristic search technique, which uses the BK-product of a fuzzy relation with a sonar partitioned into seven sections, enables AUVs to navigate safely through the obstacle to the goal with the optimal path.

[1]  Yvan Petillot,et al.  Underwater vehicle obstacle avoidance and path planning using a multi-beam forward looking sonar , 2001 .

[2]  L. J. Kohout,et al.  The role of BK-products of relations in soft computing , 2002, Soft Comput..

[3]  L. Kohout,et al.  Special properties, closures and interiors of crisp and fuzzy relations , 1988 .

[4]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[5]  F. J. Taylor,et al.  Mine avoidance techniques for underwater vehicles , 1993 .

[6]  L. Kohout,et al.  Fuzzy Relational Products in Knowledge Engineering , 1992 .

[7]  Vilém Novák,et al.  Fuzzy Approach to Reasoning and Decision-Making , 1992, Theory and Decision Library.

[8]  Etienne E. Kerre,et al.  Fuzzy If-Then Rules in Computational Intelligence , 2000 .

[9]  Amir M. Anvar,et al.  Intelligent navigation process for autonomous underwater vehicles (AUVs) using time-based fuzzy temporal reasoning , 2003, 10th International Symposium on Temporal Representation and Reasoning, 2003 and Fourth International Conference on Temporal Logic. Proceedings..

[10]  T. Ura,et al.  Collision avoidance controller for AUV systems using stochastic real value reinforcement learning method , 2000, SICE 2000. Proceedings of the 39th SICE Annual Conference. International Session Papers (IEEE Cat. No.00TH8545).

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

[12]  Yong-Gi Kim,et al.  Implication operators in fuzzy relational products for a local path-planning of AUVs , 2002, 2002 Annual Meeting of the North American Fuzzy Information Processing Society Proceedings. NAFIPS-FLINT 2002 (Cat. No. 02TH8622).

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

[14]  Yong-Gi Kim,et al.  An intelligent navigation system for AUVs using fuzzy relational products , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[15]  Jiawei Li,et al.  Obstacle avoidance using fuzzy neural networks , 1998, Proceedings of 1998 International Symposium on Underwater Technology.

[16]  Stefano Chiaverini,et al.  Real-time path planning and obstacle avoidance for RAIS: an autonomous underwater vehicle , 2001 .

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

[18]  L. J. Kohout,et al.  Semiotic descriptors in fuzzy relational computations , 1998, Proceedings of the 1998 IEEE International Symposium on Intelligent Control (ISIC) held jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Intell.

[19]  Hideyuki Imai,et al.  Properties of the solution set of a fuzzy relation equation from the viewpoint of attainability , 2002, Soft Comput..

[20]  Ladislav J. Kohout,et al.  An intelligent collision avoidance system for AUVs using fuzzy relational products , 2004, Inf. Sci..

[21]  Eunjin Kim,et al.  Reasoning with Cognitive Structures of Agents I: Acquisition of Rules for Computational Theory of Perceptions by Fuzzy Relational Methods , 2000 .

[22]  Alessandro Saffiotti,et al.  The uses of fuzzy logic in autonomous robot navigation , 1997, Soft Comput..

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