Ability and Knowing How in the Situation Calculus |
| |
Authors: | Lespérance Yves Levesque Hector J. Lin Fangzhen Scherl Richard B. |
| |
Affiliation: | (1) Department of Computer Science, York University, Toronto, ON, M3J 1P3, Canada;(2) Department of Computer Science, University of Toronto, Toronto, ON, M5S 1A4, Canada;(3) Department of Computer Science, The Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong;(4) Department of Computer and Information Science, New Jersey Institute of Technology, University Heights, Newark, NJ 07102, USA |
| |
Abstract: | Most agents can acquire information about their environments as they operate. A good plan for such an agent is one that not only achieves the goal, but is also executable, i.e., ensures that the agent has enough information at every step to know what to do next. In this paper, we present a formal account of what it means for an agent to know how to execute a plan and to be able to achieve a goal. Such a theory is a prerequisite for producing specifications of planners for agents that can acquire information at run time. It is also essential to account for cooperation among agents. Our account is more general than previous proposals, correctly handles programs containing loops, and incorporates a solution to the frame problem. It can also be used to prove programs containing sensing actions correct. |
| |
Keywords: | reasoning about knowledge and action knowledge prerequisites of actions |
本文献已被 SpringerLink 等数据库收录! |
|