Abstract
A sensor-based fuzzy algorithm is proposed to navigate a mobile robot in a 2-dimensional unknown environment filled with stationary polygonal obstacles. When the robot is at the starting point, vertices of the obstacles that are visible from the robot are scanned by the sensors and the one with the highest priority is chosen. Here, priority is an output fuzzy variable whose value is determined by fuzzy rules. The robot is then navigated from the starting point to the chosen vertex along the line segment connecting these two points. Taking the chosen vertex as the new starting point, the next navigation decision is made. The navigation process will be repeated until the goal point is reached.
In implementation of fuzzy rules, the ranges of fuzzy variables are parameters to be determined. In order to evaluate the effect of different range parameters on the navigation algorithm, the total traveling distance of the robot is defined as the performance index first. Then a learning mechanism, which is similar to the ‘simulated annealing’ method in the neural network theory, is presented to find the optimal range parameters which minimize the performance index. Several simulation examples are included for illustration.
Similar content being viewed by others
References
Brooks, R. A.: Solving the find-path problem by good representation of free space,IEEE Transactions on Systems, Man and Cybernetics 13 (1983), 190–197.
Brooks, R. A. and Lozano-Perez, T.: A subdivision algorithm in configuration space for findpath with rotation,IEEE Trans. on Systems, Man and Cybernetics 15 (1985), 224–233.
Chien, R. T., Zhang, L. and Zhang, B.: Planning collision-free paths for robotic arm among obstacles,IEEE Trans. on Pattern Analysis and Machine Intelligence 6 (1984), 91–96.
Gilbert, E. G. and Johnson, D.W.: Distance functions and their application to robot path planning in the presence of obstacles,IEEE J. Robotics Automation 1 (1985), 21–30.
Gouzenes, L.: Strategies for solving collision-free trajectories problems for mobile and manipulator robots,Int. J. Robotics Res. 3 (1984), 51–65.
Hwang, Y. K. and Ahuja, N.: Path planning using a potential field representation,Proc. IEEE Internat. Conf. Robotics and Automation, 1988, pp. 648–649.
Kant, K. and Zucker, S. W.: Toward efficient trajectory planning: The path-velocity decomposition,Int. J. Robotics Res. 5 (1986), 72–89.
Kosko, B.:Neural Networks and Fuzzy Systems, Prentice-Hall, Englewood Cliffs, NJ.
Lee, B. H. and Lee, C. S. G.: Collision-free motion planning of two robots,IEEE Transactions on Systems, Man and Cybernetics 17 (1987), 21–32.
Lee, C. C.: Fuzzy logic in control systems: fuzzy logic controller, part II,IEEE Trans. on Systems, Man and Cybernetics 20 (1990), 419–435.
Lozano-Perez, T.: Spatial planning: A configuration space approach,IEEE Trans. on Computers 32 (1983), 108–120.
Lozano-Perez, T. and Wesley, M. A.: An algorithm for planning collision-free paths among polyhedral obstacles,Commun. ACM 22 (1979), 560–570.
Lumelsky, V. J. and Stepanov, A. A.: Effect of uncertainty on continuous path planning for an autonomous vehicle,Proc. 23rd IEEE Conf. Decision and Control, 1984, pp. 1616–1621.
Oommen, B. J., Iyengar, S. S., Rao, N. S. V., and Kashyap, R. L.: Robot navigation in unknown terrains using learned visibility graphs, Part I: The disjoint convex obstacle case,IEEE J. Robotics and Automation 3 (1987), 672–681.
Rao, N. S. V., Iyengar, S. S., Jorgensen, C. C., and Weisbin, C. R.: On the robot navigation in an unexplored terrain,J. Robotics Systems 3 (1986), 389–407.
Szu, H. and Hartley, R.: Fast simulated annealing,Physics Lett. 1222(3–4) (1987), 157–162.
Udupa, S. M.:Collision Detection and Avoidance in Computer Controlled Manipulators, PhD Dissertation, Department of Electrical Engineering, California Institute of Technology, 1977.
Wassermann, P. D.:Neural Computing: Theory and Practice, Van Nostrand Reinhold, New York, 1989.
Whitesides, S.: Computational geometry and motion planning, in G. T. Toussaint (ed.),Computation Geometry, Elsevier, Amsterdam, 1985.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wu, CJ. A learning fuzzy algorithm for motion planning of mobile robots. J Intell Robot Syst 11, 209–221 (1994). https://doi.org/10.1007/BF01254012
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01254012