An Integrated Navigation and Motion Control System for Autonomous Multisensory Mobile Robots

  • Georges Giralt
  • Raja Chatila
  • Marc Vaisset


Research on mobile robots began in the late sixties with the Stanford Research Institute’s pioneering work. Two versions of SHAKEY, an autonomous mobile robot, were built in 1968 and 1971. The main purpose of this project was “to study processes for the realtime control of a robot system that interacts with a complex environment” 〈NIL 69〉. Indeed, mobile robots were and still are a very convenient and powerful support for research on artificial intelligence oriented robotics. They possess the capacity to provide a variety of problems at different levels of generality and difficulty in a large domain including perception, decision making, communication, etc., which all have to be considered within the scope of the specific constraints of robotics: on-line computing, cost considerations, operating ability, and reliability.


Mobile Robot Connectivity Graph Rule System Motion Control System Stanford Research Institute 
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. 〈BRO 82〉.
    R. A. Brooks, “Symbolic error analysis and robot planning,” Intern. Jal of Robotics Research, vol. 1, Winter 1982.Google Scholar
  2. 〈BRO 83〉.
    R. A. Brooks and T. Lozano-Perez, “A subdivision algorithm in configuration space for findpath with rotation,” Proc. of the 8th IJCAI Karlsruhe, W. Germany, 1983.Google Scholar
  3. 〈CHA 81〉.
    R. Chatila, “Système de navigation pour un robot mobile autonome: modélisation et processus décisionnels,” Thesis Dissertation, U. P. S. Toulouse, France, July 1981.Google Scholar
  4. 〈CHA 82〉.
    R. Chatila, “Path planning and environment learning in a mobile robot system,” Proc. of the European Conference on Artificial Intelligence, Orsay, France, July 1982.Google Scholar
  5. 〈DAV 77〉.
    R. Davis and J. King, “An overview of production systems,” in Machine Intelligence, vol. 8, Chichester: Ellis Horwood, 1977.Google Scholar
  6. 〈ELF 83〉.
    A. Elfes and S. Talukdar, “A distributed control system for the CMU Rover,” Proc. of the 8th IJCAI, Karlsruhe, W. Germany, 1983.Google Scholar
  7. 〈ERM 80〉.
    L. D. Erman et al., “The Hearsay-II speech-understanding system: integrating knowledge to resolve uncertainty,” ACM Computing Surveys, vol. 12, June 1980.Google Scholar
  8. 〈FER 82〉.
    M. Ferrer, “Système multisenseur de perception 3D pour le robot mobile HILARE,” Thesis Dissertation, U.P.S., Toulouse, France, December 1982.Google Scholar
  9. 〈GHA 82〉.
    M. Ghallab, “Optimisation de processus décisionnels pour la robotique,” Thèse d’Etat, U.P.S., Toulouse, France, October 1982.Google Scholar
  10. 〈GIR 79〉.
    G. Giralt, R. P. Sobek, and R. Chatila, “A multi-level planning and navigation system for a mobile robot; a first approach to HILARE,” Proc. 6th IJCAI, Tokyo, Japan, August 1979.Google Scholar
  11. 〈GIR 83〉.
    G. Giralt, “Mobile Robots,” NATO Advanced Study Institute on Robotics and Artificial Intelligence, Castelvecchio Pascoli (BARGA), Italy, 26 June-8 July 1983.Google Scholar
  12. 〈HAR 68〉.
    P. E. Hart, N. J. Nilsson, and B. Raphael, “A formal basis for the heuristic determination of minimum cost paths,” IEEE Trans, on System Science and Cybernetics, vol. 4, 1968.Google Scholar
  13. 〈HAY 79〉.
    B. Hayes-Roth and F. Hayes-Roth, “A cognitive model of planning,” Cognitive Science, vol. 3, 1979.Google Scholar
  14. 〈LAU 83〉.
    J. P. Laumond, “Model structuring and concept recognition: two aspects of learning for a mobile robot,” Proc. 8th IJCAI, Karlsruhe, W. Germany, 1983.Google Scholar
  15. 〈LOZ 81〉.
    T. Lozano-Perez, “Automatic planning of manipulator transfer movements,” IEEE Trans, on Syst. Man and Cyb., vol. SMC-11, 1981.Google Scholar
  16. 〈McG 79〉.
    R. B. McGhee et al., “Adaptive Locomotion of a multilegged robot over rough terrain,” IEEE Trans. Syst. Man and Cyber., vol. SMC 9, 1979.Google Scholar
  17. 〈MUN 71〉.
    J. H. Munson, “Execution, and monitoring in an uncertain environment,” 2nd IJCAI, London, September 1971.Google Scholar
  18. 〈NIL 69〉.
    N. J. Nilsson, “A mobile automaton: an application of artificial intelligence techniques,” Proc. of the 1st IJCAI, Washington, D.C., May 1969.Google Scholar
  19. 〈NIL 80〉.
    N. J. Nilsson, “Principles of artificial intelligence,” Tioga Pub., Palo Alto, California, 1980.zbMATHGoogle Scholar
  20. 〈VAI 83〉.
    M. Vaisset, “Intégration des structures décisionnelle et informatique pour le robot mobile HILARE,” Thesis Dissertation, December 1983.Google Scholar

Copyright information

© AT&T 1990

Authors and Affiliations

  • Georges Giralt
  • Raja Chatila
  • Marc Vaisset

There are no affiliations available

Personalised recommendations