MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Adaptive execution in complex dynamic worlds (1989) [153 citations — 5 self]

Download:
Download as a PDF | Download as a PS
by R. James Firby, Robert James Firby, Robert James Firby
http://people.cs.uchicago.edu/~firby/papers/thesis/thesis.ps.Z
Add To MetaCart

Abstract:

A robot acting in the real world must use flexible plans because actions will sonhetimes fail to produce desired effects, and unexpected events will sometimes denhand the robot shift its attention. A plan is usually construed as a list of primitive robot actions to be executed one after another but in a complex donhain, a plan must be structured to cope effectively with the myriad unpredictable details it will encounter during execution. However, adding structure to a plan involves more than augmenting the primitive plan representation; it requires a complete model of interaction with the world called situation-driven execution. Situation-driven execution assumes that a plan consists of tasks with three major components: a satisfaction test, a window of activity, and a set of execution methods that are appropriate in different circumstances. Execution of such a plan proceeds by selecting an unsatisfied task and choosing a method to achieve it based on the current world state. A task may be executed as many times as necessary to keep it satisfied while it is active. This thesis proposes a plan and task representation based on program-like reactive action packages, or RAPs. A plan consists of RAP-defined tasks and each RAP

Citations

2141 A robust layered control system for a mobile robot – Brooks - 1986
1224 Some philosophical problems from the standpoint of arti cial intelligence – McCarthy, Hayes - 1969
1177 A logic for default reasoning – Reiter - 1979
967 Intelligence without representation – Brooks - 1991
683 Circumscription - a form of nonmonotonic reasoning – McCarthy - 1980
579 Planning for conjunctive goals – Chapman - 1987
501 Pengi: an implementation of a theory of activity – Agre, Chapman - 1987
481 An analysis of time-dependent planning – Dean, Boddy - 1988
441 Principles of Artificial Intelligence – NILSSON - 1980
305 A Structure for Plans and Behavior – Sacerdoti - 1977
277 Pointwise circumscription – Lifschitz - 1987
256 Three-dimensional object recognition from single two-dimensional images – Lowe - 1987
230 Nonmonotonic logic and temporal projection – Hanks, McDermott - 1987
189 Non-monotonic logic I – McDermott, Doyle - 1978
120 An architecture for intelligent reactive systems – Kaelbling - 1987
88 Probabilistic temporal reasoning – Dean, Kanazawa - 1988
79 Plans and the structure of behavior – Miller, Galanter, et al. - 1960
74 Model-based three-dimensional interpretations of twodimensional images – Brooks - 1983
74 An architecture for reflexive autonomous vehicle control – Payton - 1986
73 Goals as parallel program specifications – Kaelbling - 1988
68 Planning and acting – McDermott - 1978
65 Hierarchical planning involving deadlines, travel time, and resources – Dean, Firby, et al. - 1988
55 Case-based Planning: An Integrated Theory of Planning, Learning and Memory – Hammond - 1986
34 Generating Perception Requests and Expectations to Verify the Execution of Plans – Doyle, Atkinson, et al. - 1986
30 Abstract Reasoning as Emergent from Concrete Activity – Chapman, Agre - 1986
23 Automating the Transformational Development of Software – Fickas - 1985
21 Robotic Object Recognition Using Vision and Touch – Allen - 1987
21 Integrated processing in planning and understanding – Birnbaum - 1986
21 Symbolic error analysis and robot planning – Brooks - 1982
17 Reasoning and planning in dynamic domains: an experiment with a mobile robot – Lansky, Schoppers - 1987
17 Production System Conflict Resolution Strategies – McDermott, Forgy - 1978
15 Temporal Imagery: An Approach to Reasoning about Time for Plannng and Problem Solving – Dean - 1985
13 Reasoning about plans – McDermott - 1985
9 Observations on the role of constraints in problem solving – Fox - 1986
9 Plan creation, plan execution and knowledge acquisition in a dynamic microworld – McCalla, Reid - 1982
9 Rosenschein and Leslie Pack Kaelbling. The synthesis of digital machines with provable epistemic properties – Stanley - 1986
6 Prevention techniques for a temporal planner – Hogge - 1988
6 Flexibility and efficiency in a computer program for designing circuits – McDermott - 1977
6 Planning by Search Through Simulations – Miller - 1985
4 The forbin paper – Dean, Firby, et al. - 1987
4 Representing and computing temporally scoped beliefs – Hanks - 1988
3 Firby and Steve Hanks. The simulator manual – James - 1987
3 A Model of Reaction for Planning in Dynamic Environments – Hendler - 1987
3 Transformational synthesis applied to alv mission planning – Linden, Owre - 1987
2 Firby and Steve Hanks. A simulator for mobile robot planning – James - 1987
2 Firby and Drew McDermott. Representing and solving temporal planning problems – James - 1987
2 Situated vision in a dynamic world: Chasing objects – Hotswill, Brooks - 1988
2 An analysis of conjunctive-goal planning – Joslin, David, et al. - 1986
1 Conflict resolution in fuzzy forward chaining production systems – Bowen, Kang - 1988
1 Itvoductio to Artificial Itclligccc – Charniak, McDermott - 1985