Fuzzy Potential Energy for a Map Approach to Robot navigation

Abstract A fully autonomous robot needs a flexible map to solve frequent change of robot situations and/or tasks. In this paper, based on the second type of fuzzy modeling, fuzzy potential energy (FPE) is proposed to build a map that facilitates planning robot tasks for real paths. Three rules for making use of FPEs are derived to ground the basic ideas of building a map for task navigation. How the FPE performs robot navigation is explained by its gradient directions and shown by its gradient trajectories. To code qualitative information into quantity, the proposed FPE provides a way to quickly find a path for conducting the designated task or solving a robot under an embarrassing situation. This paper pioneers novel design and application of fuzzy modeling for a special map that exploits innovation usage of task navigation for real paths. Actually, visibility graphs based on the knowledge of human experts are employed to build FPE maps for navigation. To emphasize the idea of the created FPE, seven remarks direct the roadmap towards being a utility tool for robot navigation. Three illustrative examples, containing three spatial patterns, doors, corridors and cul-de-sacs, are also included. This paper paves the way to create ideas of intelligent navigation for further developments.

[1]  D. T. Lee,et al.  Generalization of Voronoi Diagrams in the Plane , 1981, SIAM J. Comput..

[2]  S. Arimoto,et al.  Path Planning Using a Tangent Graph for Mobile Robots Among Polygonal and Curved Obstacles , 1992 .

[3]  L. P. Holmblad,et al.  CONTROL OF A CEMENT KILN BY FUZZY LOGIC , 1993 .

[4]  Leonidas J. Guibas,et al.  Visibility of disjoint polygons , 2005, Algorithmica.

[5]  L. Paul Chew,et al.  Planning the shortest path for a disc in O(n2log n) time , 1985, SCG '85.

[6]  Viii Supervisor.  Sonar-Based Real-World Mapping and Navigation , 2001 .

[7]  Kazuo Tanaka,et al.  Robust stabilization of a class of uncertain nonlinear systems via fuzzy control: quadratic stabilizability, H∞ control theory, and linear matrix inequalities , 1996, IEEE Trans. Fuzzy Syst..

[8]  M. Braae,et al.  Theoretical and linguistic aspects of the fuzzy logic controller , 1979, Autom..

[9]  Roland Siegwart,et al.  Hybrid simultaneous localization and map building: a natural integration of topological and metric , 2003, Robotics Auton. Syst..

[10]  Micha Sharir,et al.  Retraction: A new approach to motion-planning , 1983, STOC.

[11]  Karen Trovato.  Differential a*: an Adaptive Search Method Illustrated with Robot Path Planning for Moving Obstacles and Goals, and an uncertain Environment , 1990, Int. J. Pattern Recognit. Artif. Intell..

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

[13]  Yunhui Liu,et al.  Proposal of tangent graph and extended tangent graph for path planning of mobile robots , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[14]  Benjamin Kuipers,et al.  A Robust, Qualitative Method for Robot Spatial Learning , 1988, AAAI.

[15]  T. Takagi,et al.  A New Approach to Design of Fuzzy Controller , 1983 .

[16]  Ouahiba Azouaoui,et al.  Fuzzy ArtMap neural network (FAMNN) based collision avoidance approach for autonomous robotic systems (ARS) , 2001, Proceedings of the Second International Workshop on Robot Motion and Control. RoMoCo'01 (IEEE Cat. No.01EX535).

[17]  T. Michael Knasel,et al.  Robotics and autonomous systems , 1988, Robotics Auton. Syst..

[18]  Francesco Zanichelli,et al.  Qualitative spatial representations from task-oriented perception and exploratory behaviors , 1998, Robotics Auton. Syst..

[19]  Chee-Keng Yap,et al.  A "Retraction" Method for Planning the Motion of a Disc , 1985, J. Algorithms.

[20]  Yunhui Liu,et al.  Finding the shortest path of a disc among polygonal obstacles using a radius-independent graph , 1995, IEEE Trans. Robotics Autom..

[21]  Pradeep K. Khosla,et al.  Manipulator control with superquadric artificial potential functions: theory and experiments , 1990, IEEE Trans. Syst. Man Cybern..

[22]  M. Gupta,et al.  FUZZY INFORMATION AND DECISION PROCESSES , 1981 .

[23]  Joseph S. B. Mitchell,et al.  Shortest paths among obstacles in the plane , 1993, SCG '93.

[24]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[25]  Danny Ziyi Chen,et al.  A framed-quadtree approach for determining Euclidean shortest paths in a 2-D environment , 1997, IEEE Trans. Robotics Autom..

[26]  Hans Rohnert,et al.  Shortest Paths in the Plane with Convex Polygonal Obstacles , 1986, Inf. Process. Lett..

[27]  W. Pedrycz,et al.  FUZZY RULES GENERATION FOR FUZZY CONTROL , 1982 .

[28]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[29]  Amine Chohra,et al.  Neuro-fuzzy expert system E-S-CO-V for the obstacle avoidance of intelligent autonomous vehicles (IAV) , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[30]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[31]  Kazuo Tanaka,et al.  An approach to fuzzy control of nonlinear systems: stability and design issues , 1996, IEEE Trans. Fuzzy Syst..

[32]  Ysuna Sasaki,et al.  Traffic control process of expressway by fuzzy logic , 1988 .

[33]  Emo WELZL,et al.  Constructing the Visibility Graph for n-Line Segments in O(n²) Time , 1985, Inf. Process. Lett..

[34]  G. Borgefors.  Distance transformations in arbitrary dimensions , 1984 .

[35]  Osamu Takahashi,et al.  Motion planning in a plane using generalized Voronoi diagrams , 1989, IEEE Trans. Robotics Autom..

[36]  Ebrahim Mamdani,et al.  Applications of fuzzy algorithms for control of a simple dynamic plant , 1974 .

[37]  Karen Trovato.  Differential A*: an adaptive search method illustrated with robot path planning for moving obstacles and goals, and an uncertain environment , 1989, [Proceedings 1989] IEEE International Workshop on Tools for Artificial Intelligence.

[38]  Larry S. Davis,et al.  Multiresolution path planning for mobile robots , 1986, IEEE J. Robotics Autom..

[39]  Lawrence Larkin,et al.  A fuzzy logic controller for aircraft flight control , 1984, The 23rd IEEE Conference on Decision and Control.

[40]  Kazuo Tanaka,et al.  Stability analysis and design of fuzzy control systems , 1992 .

[41]  Chieh-Li Chen,et al.  Analysis and design of fuzzy control system , 1993 .

[42]  Benjamin Kuipers,et al.  Navigation and Mapping in Large Scale Space , 1988, AI Mag..

[43]  M. Sugeno,et al.  Fuzzy Control of Model Car , 1985 .

[44]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[45]  Marc G. Slack.  Navigation templates: mediating qualitative guidance and quantitative control in mobile robots , 1993, IEEE Trans. Syst. Man Cybern..