|Abstract||This paper addresses the logical foundations of goal-regression planning in autonomous rational agents. It focuses mainly on three problems. The first is that goals and subgoals will often be conjunctions, and to apply goal-regression planning to a conjunction we usually have to plan separately for the conjuncts and then combine the resulting subplans. A logical problem arises from the fact that the subplans may destructively interfere with each other. This problem has been partially solved in the AI literature (e.g., in SNLP and UCPOP), but the solutions proposed there work only when a restrictive assumption is satisfied. This assumption pertains to the computability of threats. It is argued that this assumption may fail for an autonomous rational agent operating in a complex environment. Relaxing this assumption leads to a theory of defeasible planning. The theory is formulated precisely and an implementation in the OSCAR architecture is discussed.|
|Keywords||No keywords specified (fix it)|
|Through your library||Only published papers are available at libraries|
Similar books and articles
Michael E. Bratman (1997). Responsibility and Planning. Journal of Ethics 1 (1):27-43.
John L. Pollock (1999). Rational Cognition in Oscar. Agent Theories.
Added to index2009-01-28
Total downloads5 ( #160,483 of 549,224 )
Recent downloads (6 months)1 ( #63,397 of 549,224 )
How can I increase my downloads?