Font Size: a A A

Deliberation in agent programming languages

Posted on:2006-01-04Degree:Ph.DType:Thesis
University:University of Toronto (Canada)Candidate:Sardina, SebastianFull Text:PDF
GTID:2458390005998108Subject:Computer Science
Abstract/Summary:
Research in AI field of Cognitive Robotics is concerned with integrating reasoning, perception, and action within a uniform theoretical and implementation framework. With the flourishing of many formal and powerful formalisms for reasoning about action and change, the next step has been to develop precise specifications of rational agent behaviour and agent deliberation---a formal account of agent activity will make it possible to validate the actual software implementing the behaviour; it will allow us to prove properties of such behaviour; and, ultimately, it will help us understand the whole problem of acting intelligently.; This thesis gives a logical foundation for an interleaved agent architecture of perception, deliberation, and execution in the context of the situation calculus, one of the most widely used logical formalism for reasoning about dynamical systems. Special emphasis is placed on the deliberation part and its role within the general framework. We first investigate the expressive power of basic action theories, a well-known axiomatization of the dynamics of the world in the situation calculus, and show that it can accommodate incomplete causal laws and a passive account of sensing. We then pursue an investigation of plan executability/adequacy that is related to both planning and agent programming languages. After that, we develop an integrated architecture of agency where high-level deliberation is just one module. We propose two new planning modules and explain how deliberated plans can be monitored and replanned while executing within the architecture. Finally, we investigate a semantic characterization of the process of deliberation by capturing the class of simple epistemically feasible plans, defining planning modules in terms of these plans, and singling out syntactic sufficient conditions.
Keywords/Search Tags:Agent, Deliberation
Related items