Robust subgoal planning and motion execution for robots in fuzzy environments

In this paper, a fuzzy environment includes obstacles in the vicinity of robot motion, which cannot be modelled exactly or are entirely unknown, and a vague description of the relationship between the robot and the obstacles. An integrated concept for solving the problem of motion planning and control of robots in fuzzy environments is proposed. First, critical points for the desired motion are found in a connectivity network on the boundary of static obstacles. By considering the degree of uncertainty of the obstacles, the local geometry, the available free space and the path shape, these points are further adjusted to form subgoals which reliably decide the global motion direction. During on-line motion execution, a fuzzy controller evaluates sensor data, realizes the motion towards subgoals and avoids local unexpected collisions. Simulations with mobile robots show some control results using this concept.<<ETX>>

[1]  Michael Spreng Dealing with unexpected situations during the execution of robot motions , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[2]  Jianwei Zhang,et al.  Design of a fuzzy controller for optimal execution of subgoal-guided robot motions , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[3]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[4]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[5]  Jianwei Zhang,et al.  A fuzzy control approach for executing subgoal guided motion of a mobile robot in a partially-known environment , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

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

[7]  Jianwei Zhang An Integrated Method for Planning Smooth Collision-Free Trajectories for Robot Arms , 1992, Proceedings of the Third Annual Conference of AI, Simulation, and Planning in High Autonomy Systems 'Integrating Perception, Planning and Action'..

[8]  John F. Canny,et al.  Time-optimal trajectories for a robot manipulator: a provably good approximation algorithm , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[9]  François G. Pin,et al.  Autonomous navigation of a mobile robot using custom-designed qualitative reasoning VLSI chips and boards , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[10]  Kurt Konolige,et al.  Blending reactivity and goal-directedness in a fuzzy controller , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.