Home  Online Resources  Table of Contents

Journal of Logic and Computation, Volume 10, Issue 6, pp. 787-821: Abstract.

A dynamic logic for acting, sensing, and planning

L Spalazzi1 and P Traverso2

1Istituto di Informatica, University of Ancona, Via Brecce Bianche, 60131 Ancona, Italy, E-mail: spalazzi@inform.unian.it, 2IRST - Istituto per la Ricerca Scientifica e Tecnologica, 38050 Provo, Trento, Italy, E-mail: leaf@irst.itc.it

This paper is a first attempt towards a theory for reactive planning systems, i.e. systems able to plan and control execution of plans in a partially known and unpredictable environment. We start from an experimental real-world application developed at IRST, discuss some of the fundamental requirements and propose a formal theory based on these requirements. The theory takes into account the following facts: (1) actions may fail, since they correspond to complex programs controlling sensors and actuators which have to work in an unpredictable environment; (2) actions need to acquire information from the real world by activating sensors and actuators; (3) actions need to generate and execute plans of actions, since the planner needs to activate different special-purpose planners and to execute the resulting plans.

Keywords: dynamic logic, failure, sensing actions, planning actions, theory of actions, reactive systems

  Full-Text PDF  (348 KB)


[ Oxford University Press]   [ Oxford Journals]   [ Comments & Feedback]   Copyright© Oxford University Press, 2000.