Journal of Intelligent and Robotic Systems

, Volume 30, Issue 4, pp 311–329 | Cite as

Intelligent Adaptive Mobile Robot Navigation

  • S. Nefti
  • M. Oussalah
  • K. Djouani
  • J. Pontnau
Article

Abstract

This paper deals with the application of a neuro-fuzzy inference system to a mobile robot navigation in an unknown, or partially unknown environment. The final aim of the robot is to reach some pre-defined goal. For this purpose, a sort of a co-operation between three main sub-modules is performed. These sub-modules consist in three elementary robot tasks: following a wall, avoiding an obstacle and running towards the goal. Each module acts as a Sugeno–Takagi fuzzy controller where the inputs are the different sensor information and the output corresponds to the orientation of the robot. The rule-base is generated by the controller after some learning process based on a neural architecture close to that used by Wang and Menger. This leads to adaptive neuro-fuzzy inference systems (ANFIS) (one for each module). The adaptive navigation system (ANFIS), based on integrated reactive-cognitive parts, learns and generates the required knowledge for achieving the desired task. However, the generated rule-base suffers from redundancy and abundance of data, most of which are less useful. This makes the assignment of a linguistic label to the associated variable difficult and sometimes counter-intuitive. Consequently, a simplification phase allowing elimination of redundancy is required. For this purpose, an algorithm based on the class of fuzzy c-means algorithm introduced by Bezdek and we have developed an inclusion structure. Experimental results confirm the meaningfulness of the elaborated methodology when dealing with navigation of a mobile robot in unknown, or partially unknown environment.

neuro-fuzzy fuzzy c-means navigation mobile robotics 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Acosta, C. and Moras, R. G.: Path planning simulation for a mobile robot, Computer and Industrial Engineering 19(1990), 346-350.Google Scholar
  2. 2.
    Bezdek, J.: Pattern Recognition With Fuzzy Objective Function: Algorithms, Plenum Press, 1981.Google Scholar
  3. 3.
    Chiu, S. L.: Fuzzy model identification based on cluster estimation, J. Intelligent and Fuzzy Systems 2(1994), 267-278.Google Scholar
  4. 4.
    Jang, J. S. R., Sun, C. T., and Mizutani, E.: Neuro-Fuzzy and Soft Computing, Prentice-Hall, 1997.Google Scholar
  5. 5.
    Latombe, J. C.: Robot Motion Planning, Kluwer Academic Publishers, 1991.Google Scholar
  6. 6.
    Laumond, J. P., Jacobs, P. E., Tiax, M., and Murray, R. M.: A motion planner for non-holonomic mobile robot, IEEE Trans. Robotics Automat. 10(5) (1994), 577-593.Google Scholar
  7. 7.
    Merklinger, A.: Performance data of dead recording procedures for non-guided vehicles, in: Proc. of the Int. Workshop on Information Processing in Autonomous Mobile Robots, Munchen, Germany, 1991.Google Scholar
  8. 8.
    Nefti, S.: Approche neuro-floue pour la modelisation et la commande des systèmes nonlinéaires multi-variables ‘application à la robotique’, PhD thesis, University of Paris XII, France, July 1999.Google Scholar
  9. 9.
    Nguyen, D. H. and Widrow, B.: Neural networks for self-learning control systems, IEEE Control System Magazine 10(3) (1990), 18-23.Google Scholar
  10. 10.
    Rohwer, R.: The moving targets training algorithm, in: Touretzkey (ed), Advances in Neural Information Processing Systems, Vol. 2, Morgan Kaufmann, 1990.Google Scholar
  11. 11.
    Takagi, T. and Sugeno, M.: Derivation of fuzzy logic control rules from human operated control actions, in: IFAC Symposium on fuzzy Information, Knowledge Representation and Decision Analysi, France, 1990, pp. 55-60.Google Scholar
  12. 12.
    Thuilot, B. B., Andrea-Novel, and Micaelli, A.: Modelling and Feedback control of mobile robots equipped with several steering wheels, IEEE Trans. Robotics Automat. 12(3) (1996), 375-390.Google Scholar
  13. 13.
    Wang, L. X. and Mendel, J. M.: Generating fuzzy rules by learning from examples, in: Proc. of 6th IEEE International Symposium on Intelligent Control, Washington D.C. 1991, pp. 263-268.Google Scholar
  14. 14.
    Wang, L. X. and Mendel, J. M.: Backpropagation fuzzy systems as non-linear dynamic system identifiers, in: Proc. of IEEE International Conference on Fuzzy Systems, 1992, pp. 1409-1418.Google Scholar
  15. 15.
    Wang, L. X. and Mendel, J. M.: Fuzzy basis functions, universal approximation, and orthogonal least squares learning, IEEE Transaction Neural Networks 3(5) (1992), 807-814.Google Scholar
  16. 16.
    Wang, L. X. and Mendel, J. M.: Design and analysis of fuzzy identifiers of non-linear dynamic systems, IEEE Transaction Automatic Control 40(1) (1995), 11-23.Google Scholar
  17. 17.
    Williams, R. J. and Zipser, D.: A learning algorithm for continually running fully recurrent neural network, Neural Comput. 1(1989), 270-280.Google Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • S. Nefti
    • 1
  • M. Oussalah
    • 2
  • K. Djouani
    • 3
  • J. Pontnau
    • 3
  1. 1.Department of Engineering and TechnologyManchester Metropolitan UniversityManchesterUK
  2. 2.K.U. Leuven, PMAHeverleeBelgium
  3. 3.LIIA (Laboratoire d'informatique industriel et de l'automatique)Université Paris XIIVitry sur SeineFrance

Personalised recommendations