Assumptive planning and execution: A simple, working robot architecture

Autonomous Robots

Volumn 3, Issue 1, 1996, Pages 49-67

  Nourbakhsh, Illah R ^a,b   Genesereth, Michael R ^a,c,d  

^a Stanford University

^b Logic Group   (United States)

^c Advisory Board for the Arpa Knowledge Sharing Effort ^*

^d Center for Information Technology   (United States)

Author keywords

Assumptions; Interleaving planning and execution; Mobile robotics; Planning with incomplete information; Robot architecture

Indexed keywords

ALGORITHMS; END EFFECTORS; MOTION PLANNING; ROBOTICS; SENSORS;

ASSUMPTIONS; INTERLEAVING PLANNING AND EXECUTION; MOBILE ROBOTICS; ROBOT ARCHITECTURE;

MOBILE ROBOTS;

EID: 0029755296     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00162467     Document Type: Article

References (33)

1. Ambros-Ingerson, J. and Steel, S. 1988. Integrating planning, execution and monitoring. In Proceedings of the Seventh National Conference on Artificial Intelligence, pp. 83-88.
2. Brooks, R. 1986. A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation, 2:14-23.
3. Dean, T., Basye, K., Chekaluk, R., Hyun, S., Lejter, M., and Randazza, M. 1990. Coping with uncertainty in a control system for navigation and exploration. In Proceedings of the Eighth National Conference on Artificial Intelligence, pp. 1010-1015.
4. Dean, T. and Boddy, M. 1988. An analysis of time-dependent planning. In Proceedings of the Seventh National Conference on Artificial Intelligence, pp. 49-54.
5. Doyle, R.J., Atkinson, D.J., and Doshi, R.S. 1986. Generating perception requests and expectations to verify the execution of plans. In Proceedings of the Fifth National Conference on Artificial Intelligence.
6. Drummond, M. 1993. Reaction-first search. In Proceedings of the International Joint Conference on Artificial Intelligence, pp. 1408-1414.
7. Drummond, M. 1985. Refining and extending the procedural net. In Proceedings of the Ninth International Joint Conference on Artificial Intelligence, pp. 1010-1012.
8. Durfee, E. and Lesser, V. 1988. Incremental planning to control time-constrained blackboard-based problem solver. IEEE Transactions on Aerospace and Electronic Systems, 24(5):647-662.
9. Etzioni, O., Hanks, S., Weld, D., Draper, D., Lesh, N., and Williamson, M. 1992. An approach to planning with incomplete information. In Proceedings of the 3rd International Conference on Principles of Knowledge Representation and Reasoning, pp. 115-125.
10. Fikes, R. 1971. Monitored execution of robot plans produced by STRIPS. Technical Note 55, Stanford Research Institute.
11. Fikes, R. and Nilsson, N. 1971. Strips: A new approach to the application of theorem proving to problem solving. Artificial Intelligence, 2:189-208.
12. Firby, R.J. 1987. An investigation into reactive planning in complex domains. In Proceedings of the Sixth National Conference on Artificial Intelligence, pp. 202-206.
13. Gat, E. 1992. Integrating planning and reacting in a heterogeneous asynchronous architecture for controlling real-world mobile robots. In Proceedings of the Tenth National Conference on Artificial Intelligence.
14. Genesereth, M. and Nourbakhsh, I. 1993. Time-saving tips for problem solving with incomplete information. In Proceedings of the 11th National Conference on Artificial Intelligence, pp. 724-730.
15. Genesereth, M. 1993. Discrete systems. Course notes for CS 222. Stanford, CA: Stanford University.
16. Hsu, J. 1990. Partial planning with incomplete information. Presented at the AAAI spring symposium on planning in uncertain, unpredictable, or changing environments, March 27-29, Stanford, California.
17. Kaelbling, L.P. and Rosenschein, S.J. 1990. Action and planning in embedded agents. Robotics and Autonomous Systems, 6:35-48.
18. Latombe, J.-C., Lazanas, A., and Shekhar, S. 1991. Robot motion planning with uncertainty in control and reasoning. Artificial Intelligence, 52(1):1-47.
19. McCallum, R.A. 1995. Instance-based utile distinctions for reinforcement learning with hidden state. In Proceedings of the XII International Conference on Machine Learning, pp. 387-395.
20. Nilsson, N. 1992. Toward agent programs with circuit semantics. Technical Report CS-TR-92-1412, Stanford, California: Academic.
21. Nourbakhsh, I., Powers, R., and Birchfield, S. 1995. Dervish, an office-navigating robot. AI Magazine, 16(2).
22. Nourbakhsh, I. 1995. The sonars of Dervish. The Robot Practitioner, 1(4).
23. Olawsky, D., Krebsbach, K., and Gini, M. 1993. An analysis of sensor-based task planning. Technical Report #93-94. Minneapolis, Minn.: Academic.
24. Peot, M. and Smith, D. 1992. Conditional nonlinear planning. In Proceedings of the First Conference on AI Planning Systems, pp. 189-197.
25. Rivest, R.L. and Shapire R.E. 1993. Inference of finite automata using homing sequences. Information and Computation, 103:299-347.
26. Rosenschein, S.J. and Kaelbling, L.P. 1995. A situated view of representation and control. Artificial Intelligence, 73:149-173.
27. Sacerdoti, E. 1974. Planning in a hierarchy of abstraction spaces. Artificial Intelligence, 5:115-135.
28. Schoppers, M.J. 1987. Universal plans for reactive robots in unpredictable environments. In Proceedings of the International Joint Conference on Artificial Intelligence, pp. 1039-1046.
29. Shen, W.-M. 1993. Learning finite Automata using local distinguishing experiments. In Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, pp. 1088-1093.
30. Slack, M. 1993. Navigation templates: mediating qualitative guidance and quantitative control in mobile robots. IEEE Transactions on Systems, Man, and Cybernetics, 23(2):452-466.
31. Takeda, H. and Latombe, J.-C. 1994. Planning the motions of a mobile robot in a sensory uncertainty field. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(10):1002-1017.
32. Warren, D. 1976. Generating conditional plans and programs. In Proceedings of the AISB Summer Conference, pp. 344-354.
33. Zilberstein, S. and Russell, S. 1993. Anytime sensing, planning and action: A practical model for robot control. In Proceedings of the International Joint Conference on Artificial Intelligence, pp. 1402-1407.