skip to main content
article
Free Access

Integrating reaction and planning in a heterogeneous asynchronous architecture for mobile robot navigation

Published:01 July 1991Publication History
Skip Abstract Section

Abstract

We present an architecture for controlling autonomous mobile robots based on control of continuous activities (processes) rather than discrete actions. We define a hierarchy of activity, and argue that different levels of activities require different sorts of computational mechanisms to control them. Many controversial issues concerning the use of persistent internal state and higher levels of abstraction can be better understood in terms of this hierarchy. Two experiments using the architecture to control mobile robots performing complex navigation tasks are described.

References

  1. {Agre90} Phil Agre, "What are Plans For?", Robotics and Autonomous Systems, vol. 6, pp. 17--34, 1990.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. {Arkin90} Ronald C. Arkin, "Integrating Behavioral, Perceptual and World Knowledge in Reactive Navigation," Robotics and Autonomous Systems 6, pp. 105--122, 1990.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. {Brooks86} Rodney A. Brooks, "A Robust Layered Control System for a Mobile Robot", IEEE Journal on Robotics and Automation, vol RA-2, no. 1, March 1986.Google ScholarGoogle ScholarCross RefCross Ref
  4. {Chapman87} David Chapman, "Planning for Conjunctive Goals", Artificial Intelligence 32, pp. 333--378, July 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. {Connell89} Jonathan Connell, "A Colony Architecture for an Artificial Creature", MIT AI Tech Report 1151, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. {Connell90} Jonathan Connell and Paul Viola, "Cooperative Control of a Semi-Autonomous Mobile Robot," IEEE Robotics and Automation Conference, 1990.Google ScholarGoogle Scholar
  7. {Firby89} R. James Firby, Adaptive Execution in Dynamic Domains, Ph.D. thesis, Yale University, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. {Gat91a} Erann Gat, "ALFA: A Language for Programming Reactive Robotic Control Systems", Proceedings of the IEEE Conference on Robotics and Automation, 1991.Google ScholarGoogle ScholarCross RefCross Ref
  9. {Gat91 b} Erann Gat, "Low-computation Sensor-driven Control for Task-directed Navigation," Proceedings of the IEEE Conference on Robotics and Automation, 1991.Google ScholarGoogle Scholar
  10. {Gat91c} Erann Gat, "Reliable Goal-directed Reactive Control for Real-world Autonomous Mobile Robots", Ph.D. Thesis, Virginia Polytechnic Institute, in preparation. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. {Hanks90} Steve Hanks and R. James Firby, "Issues and Architectures for Planning and Execution," submitted to the 1990 DARPA planning workshop.Google ScholarGoogle Scholar
  12. {Kaelbling87} Leslie Pack Kaelbling, "REX: A Symbolic Language for the Design and Parallel Implementation of Embedded Systems," Proceedings of the AIAA conference on Computers in Aerospace, 1987.Google ScholarGoogle Scholar
  13. {Kaelbling88} Leslie Pack Kaelbling, "Goals as Parallel Program Specifications", AAAI-88.Google ScholarGoogle Scholar
  14. {Mataric90} Maja Mataric, "A Distributed Model for Mobile Robot Environment Learning and Navigation", Technical Report 1228, MIT Artificial Intelligence Laboratory, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. {Miller84} David P. Miller, "Planning by Search Through Simulation", Technical Report YALEU/CSD/RR423, Yale University, 1984.Google ScholarGoogle Scholar
  16. {Rosenblatt89} J. Kenneth Rosenblatt and David W. Payton, "A Fine-grained Alternative to the Subsumption Architecture", Proceedings of the AAAI Stanford Spring Symposium Series, 1989.Google ScholarGoogle Scholar
  17. {Rosenschein87} Stanley Rosenschein, "The Synthesis of Digital Machines with Provable Epistemic Properties", Technical Report 412, Stanford Research Institute Artificial Intelligence Center, 1987.Google ScholarGoogle Scholar
  18. {Simmons90} Reid Simmons, "An Architecture for Coordinating Planning, Sensing and Action," Proceedings of the DARPA Workshop on Innovative Approaches to Planning, Scheduling, and Control, 1990.Google ScholarGoogle Scholar
  19. {Slack90} Marc G. Slack, "Situationally Driven Local Navigation for Mobile Robots", JPL Publication 90--17, California Institute of Technology Jet Propulsion Laboratory, April 1990.Google ScholarGoogle Scholar
  20. {Soldo90} Monnett Soldo, "Reactive and Preplanned Control in a Mobile Robot," IEEE Robotics & Automation Conf., 1990.Google ScholarGoogle Scholar
  21. {Stentz90} Anthony Stentz, "The Navlab System for Mobile Robot Navigation", Ph.D. Thesis, Carnegie Mellon University School of Computer Science, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. {Wilcox87} W. H. Wilcox, et al., "A vision system for a mars rover," Procedings of SPIE Mobile Robots II, vol. 852 (5--6 Nov 1987).Google ScholarGoogle Scholar

Index Terms

  1. Integrating reaction and planning in a heterogeneous asynchronous architecture for mobile robot navigation

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          • Published in

            cover image ACM SIGART Bulletin
            ACM SIGART Bulletin  Volume 2, Issue 4
            Aug. 1991
            221 pages
            ISSN:0163-5719
            DOI:10.1145/122344
            Issue’s Table of Contents

            Copyright © 1991 Author

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 July 1991

            Check for updates

            Qualifiers

            • article

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader