Skip to main content
SpringerLink
Log in

Fuzzy Motion Planning of Mobile Robots in Unknown Environments

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

A fuzzy algorithm is proposed to navigate a mobile robot from a given initial configuration to a desired final configuration in an unknown environment filled with obstacles. The mobile robot is equipped with an electronic compass and two optical encoders for dead-reckoning, and two ultrasonic modules for self-localization and environment recognition. From the readings of sensors at every sampling instant, the proposed fuzzy algorithm will determine the priorities of thirteen possible heading directions. Then the robot is driven to an intermediate configuration along the heading direction that has the highest priority. The navigation procedure will be iterated until a collision-free path between the initial and the final configurations is found. To show the feasibility of the proposed method, in addition to computer simulation, experimental results will be also given.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Baumagartner, E. T. and Skaar, S. B.: An autonomous vision-based mobile robot, IEEE Trans. Automat. Control 39 (1994), 493-502.

    Google Scholar 

  2. Borenstein, J. and Feng, L.: Measurement and correction of systematic odometry errors in mobile robots, IEEE Trans. Robotics Automat. 12 (1996), 869-880.

    Google Scholar 

  3. Conte, G., Longhi, S., and Zulli, R.: Robot motion planning for unicycle and car-like robots, Internat. J. Systems Sci. 27 (1996), 791-798.

    Google Scholar 

  4. Flgueroa, F. and Mahajan, A.: A robust navigation system for autonomous vehicles using ultrasonics, Control Engrg. Practice 2 (1994), 49-59.

    Google Scholar 

  5. Ge, S. S. and Cui, Y. J.: New potential functions for mobile robot path planning, IEEE Trans. Robotics Automat. 16 (2000), 615-620.

    Google Scholar 

  6. Gilbert, E. G. and Johnson, D. W.: Distance functions and their application to robot path planning in the presence of obstacles, IEEE J. Robotics Automat. 1 (1985), 21-30.

    Google Scholar 

  7. Hwang, Y. K. and Ahuja, N.: Path planning using a potential field representation, in: Proc. of the IEEE Internat. Conf. on Robotics and Automation, Vol. 1, 1988, pp. 648-649.

    Google Scholar 

  8. Kavraki, L. E., Kolountzakis, M. N., and Latombe, J. C.: Analysis of probabilistic roadmaps for path planning, IEEE Trans. Robotics Automat. 14 (1998), 166-171.

    Google Scholar 

  9. Li, W., Ma, C., and Wahl, F. M.: A neuro-fuzzy system architecture for behavior-based control of a mobile robot in unknown environment, Fuzzy Sets Systems 87 (1997), 133-140.

    Google Scholar 

  10. Lin, C. T. and Lee, C. S. G.: Neural Fuzzy Systems, Prentice-Hall, Englewood Cliffs, NJ, 1996.

    Google Scholar 

  11. Rimon, E. and Koditschek, D. E.: Exact robot navigation using artificial potential functions, IEEE Trans. Robotics Automat. 8 (1992), 501-518.

    Google Scholar 

  12. Song, P. and Kumar, V.: A potential field based approach to multi-robot manipulation, in: Proc. of the IEEE Internat. Conf. on Robotics and Automation, Vol. 2, 2002, pp. 1217-1222.

    Google Scholar 

  13. Tsai, C. C.: A localization system of a mobile robot by fusing dead-reckoning and ultrasonic measurements, IEEE Trans. Instrument. Measm. 47 (1998), 1399-1404.

    Google Scholar 

  14. Tsourveloudis, N. C., Valavanis, K. P., and Hebert, T.: Autonomous vehicle navigation utilizing electrostatic potential fields and fuzzy logic, IEEE Trans. Robotics Automat. 17 (2001), 490-497.

    Google Scholar 

  15. Tsugawa, S.: Vision-based vehicles in Japan: Machine vision systems and driving control systems, IEEE Trans. Industr. Electronics 41(4) (1994), 398-405.

    Google Scholar 

  16. Vandorpe, J., Brussel, H. V., and Xu, H.: Lias: A reflexive navigation architecture for an intelligent mobile robot system, IEEE Trans. Industr. Electronics 43(3) (1996), 432-440.

    Google Scholar 

  17. Wang Y. and Lane, D. M.: Subsea vehicle path planning using nonlinear programming and constructive solid geometry, IEE Proc. Control Theory Appl. 144 (1997), 143-152.

    Google Scholar 

  18. Wu, C. J.: A learning fuzzy algorithm for motion planning of mobile robots, J. Intelligent Robotic Systems 11 (1995), 209-221.

    Google Scholar 

  19. Wu, C. J. and Liu, G. Y.: A genetic approach for simultaneous design of membership functions and fuzzy control rules, J. Intelligent Robotic Systems 28 (2000), 195-211.

    Google Scholar 

  20. Wu, C. J. and Tsai, C. C.: Localization of an autonomous mobile robot based on ultrasonic sensory information, J. Intelligent Robotic Systems 30 (2001), 267-277.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Automation Engineering, Nan Kai College, Nantou, 542, Taiwan, R.O.C

    Tsong-Li Lee

  2. Department of Electrical Engineering, National Yunlin University of Science and Technology, Touliu, Yunlin, 640, Taiwan, R.O.C.

    Chia-Ju Wu

Authors
  1. Tsong-Li Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chia-Ju Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, TL., Wu, CJ. Fuzzy Motion Planning of Mobile Robots in Unknown Environments. Journal of Intelligent and Robotic Systems 37, 177–191 (2003). https://doi.org/10.1023/A:1024145608826

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1024145608826

Search

Navigation