Integration of Reactive Utilitarian Navigation and Topological Modeling

  • Javier de Lope
  • Darío Maravall
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 116)


This chapter describes a hybrid autonomous navigation system for mobile robots. The control architecture proposed is highly modular and is based on the concept of behavior, which is a generalization of the usual reactive interpretation of this term. The proposed navigation system involves a straightforward integration of reactive and deliberative modules, enabling global, model-based navigation and local, adaptive navigation. At the local navigation level, we introduce the concept of utilitarian navigation, which models low-level robot navigation as a functional optimization process. Thanks to this innovative perspective, we have been able to implement low-level tasks, like collision avoidance and sensory source search and evasion, which have been integrated into the hybrid navigation system. At the global navigation level, two fundamental problems are considered: (1) map or model building and (2) route planning. Fuzzy Petri nets (FPN) are used to construct topological maps. A minimum cost algorithm of the FPN propagation has been implemented for route planning and execution. This chapter also discusses the experimental work carried out with realistic simulations, as well as with a holonomic prototype built by the authors and a Nomad-200 mobile platform.


Mobile Robot Navigation System Obstacle Avoidance Route Planning Autonomous Navigation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kortenkamp, D., Bonasso, R.P., Murphy, R. (1998) Artificial Intelligence and Mobile Robots: Case Studies of Successful Robot Systems. AAAI Press/MIT Press, Menlo Park, CaliforniaGoogle Scholar
  2. 2.
    Brooks, R.A. (1986) A robust layered control system for a mobile robot. IEEE J. of Robotics and Automation, 2(1), 230–237MathSciNetCrossRefGoogle Scholar
  3. 3.
    Arkin, R. A. (1998) Behaviour-based Robotics. MIT Press, Cambridge, MassachusettsGoogle Scholar
  4. 4.
    Tunstel, E. (2001) Ethology as an inspiration for adaptive behavior synthesis in autonomous planetary rovers. Autonomous Robots, 11, 333–339CrossRefMATHGoogle Scholar
  5. 5.
    Moravec, H. P., Elfes, A. (1985) High resolution maps from wide angle sonar. Proc. of IEEE Int. Conf. on Robotics and Automation, 116–121Google Scholar
  6. 6.
    Cox, I. J. (1991) Blanche — An experiment in guidance and navigation of an autonomous robot vehicle. IEEE Trans, on Robots and Automation, 7(2), 193–204CrossRefGoogle Scholar
  7. 7.
    Kuipers, B. J. (2000) The spatial semantic hierarchy. Artificial Intelligence, 119, 191–233MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Mataric, M. J. (1992) Integration of representation into goal-driven behavior-based robots. IEEE Trans, on Robotics and Automation, 8(3), 304–312CrossRefGoogle Scholar
  9. 9.
    Kurz, A. (1996) Constructing maps for mobile robot navigation based on ultrasonic range data. IEEE Trans, on Systems, Man and Cybernetics—Part B: Cybernetics, 26(2), 233–242CrossRefGoogle Scholar
  10. 10.
    Serradilla, F., Maravall, D. (1997) Cognitive modelling for navigation of mobile robots using the sensory gradient concept. In F. Pichler and R. Moreno-Diaz, (eds.), Computer Aided Systems Theory, LNCS 1333. Springer-Verlag, Berlin, 273–284Google Scholar
  11. 11.
    Baker, T.P., Shaw, A. (1989) The Cyclic Executive Model and Ada. J. of Real-Time Systems, 1(1), 7–25CrossRefGoogle Scholar
  12. 12.
    Burns, A., Hayes, N., Richardson, M.F. (1995) Generating feasible cyclic schedules. Control Eng. Practice, 3(2), 152–162Google Scholar
  13. 13.
    De Lope, J. (1998) Modelado de entornos con tecnicas basadas en Redes de Petri Borrosas para la exploracion y planificacion de robot autonomos. Ph.D. Thesis Dissertation. Department of Artificial Intelligence, Universidad Politecnica de MadridGoogle Scholar
  14. 14.
    Khatib, O. (1986) Real-time obstacle avoidance for manipulators and mobile robots. Int. J. of Robotics Research, 5(1), 90–98MathSciNetCrossRefGoogle Scholar
  15. 15.
    Krogh, B.H., Thorpe, C.E. (1986) Integrated path planning and dynamic steering control for autonomous vehicles. Proc. of IEEE Int. Conf. on Robotics and Automation, 1664–1669Google Scholar
  16. 16.
    Koren, Y., Bornestein, J. (1991) Potential field methods and their inherent limitations for mobile robot navigation. Proc. of IEEE Int. Conf. on Robotics and Automation, 1398–1404Google Scholar
  17. 17.
    Maravall, D., De Lope, J. (2002) Integration of Artifical Potential Field Theory and Sensory-based Search in Autonomous Navigation. Proc. of the IFAC2002Google Scholar
  18. 18.
    Latombe, J-C. (1991) Robot Motion Planning. Kluwer Academic, Boston, MassachusettsCrossRefGoogle Scholar
  19. 19.
    Adams, M.D. (1999) High speed target pursuit and asymptotic stability in mobile robotics. IEEE Trans, on Robotics and Automation, 15, 230–237CrossRefGoogle Scholar
  20. 20.
    Nehmzow, U., Smithers, T. (1991) Using motor actions for location recognition. Proc. of the First European Conf. on Artificial Life, 96–104Google Scholar
  21. 21.
    De Lope, J., Maravall, D. (2001) Landmark recognition for autonomous navigation using odometric information and a network of perceptrons. In J. Mira and A. Prieto, (eds.), Bio-Inspired Applications of Connectionism, LNCS-2085. Springer-Verlag, Berlin, 451–458CrossRefGoogle Scholar
  22. 22.
    Murata, T. (1989) Petri Nets: Properties, analysis and applications. Proc. of the IEEE, 77(4), 541–580CrossRefGoogle Scholar
  23. 23.
    Looney, C.L. (1988) Fuzzy Petri Nets for rule-based decisionmaking. IEEE Trans, on Systems, Man, and Cybernetics, 18(1), 178–183CrossRefGoogle Scholar
  24. 24.
    Chen, S. M., Ke, J. S., Chang, J. F. (1990) Knowledge representation using Fuzzy Petri Nets. IEEE Trans, on Knowledge and Data Engineering, 2(3), 311–319CrossRefGoogle Scholar
  25. 25.
    Yu, S.K. (1995) Comments on “Knowledge representation using Fuzzy Petri Nets”. IEEE Trans, on Knowledge and Data Engineering, 7(1), 190–191Google Scholar
  26. 26.
    Agre, P. E., Chapman, D. (1991) What are plans for? In P. Maes (ed.), Designing Autonomous Robots. MIT Press, Cambridge, Massachusetts, 17–34Google Scholar
  27. 27.
    Payton, D. W. (1991) Internalized Plans: A representation for action resources. In P. Maes (ed.), Designing Autonomous Robots. MIT Press, Cambridge, Massachusetts, 89–103Google Scholar
  28. 28.
    De Lope, J., Maravall, D., Zato, J. G. (1998) Topological modeling with Fuzzy Petri Nets for autonomous mobile robots. In A.P. del Pobil, J. Mira and M. Ali, (eds.), Task and Methods in Applied Artificial Intelligence, LNCS-1416. Springer-Verlag, Berlin, 290–299CrossRefGoogle Scholar
  29. 29.
    Maravall, D., De Lope, J., Serradilla, F. (2000) Combination of model-based and reactive methods in autonomous navigation. Proc. of the IEEE Int. Conf. on Robotics and Automation, 2328–2333Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Javier de Lope
    • 1
  • Darío Maravall
    • 1
  1. 1.Department of Artificial Intelligence Faculty of Computer ScienceUniversidad Politécnica de MadridMadridSpain

Personalised recommendations