Skip to main content

What does a planner need to know about execution?

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1348))

Abstract

This paper discusses how far the characteristics of the execution systems impact the planner which plans for them. It does this in the context of the MACTA project in which multiple cooperating mobile robots running a behavioural architecture are integrated with a Reflective Agent based on a computer running a symbolic planner, in this case UCPOP. The paper proposes some solutions but concludes that it is very difficult to produce a clean interface between a planner and its execution systems.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Agre, P and Chapman, D. (1987). Pengi: An implementation of a theory of activity. Proceedings of the Sixth National Conference on Artificial Intelligence, AAAI 87 Morgan Kaufmann

    Google Scholar 

  • Aylett, R.S. Fish, A.N. & Bartrum, S.R. (1991) HELP-a Hierarchical Execution-Led Planner for Robotic Domains. Proceedings, 1st European Workshop on Planning, EWSP `91, Springer-Verlag, 1991. pp1–12

    Google Scholar 

  • Aylett, R.S; Coddington, A.M; Ghanea-Hercock, R.A. & Barnes, D.P. (1996) Communicating goals to behavioural agents — A hybrid approach. Proceedings, 3rd World Congress on Expert Systems, vol 2, pp782–789, Seoul, Korea, Cognizant Corporation Ltd, 1996

    Google Scholar 

  • Aylett, R.S. & Jones, S.D. (1996) Planner and Domain: Domain Configuration for a Task Planner. International Journal on Expert Systems Theory and Applications, v9 no2 pp279–318, JAI Press

    Google Scholar 

  • Aylett, R.S; Coddington, A.M; Barnes.D.P. & Ghanea-Hercock, R.A. (1997) Supervising multiple cooperating mobile robots. Proceedings, 1 st International Conference on Autonomous Agents, Marina Del Ray, Feb 1997

    Google Scholar 

  • Barnes, D.P. (1996) A behaviour synthesis architecture for cooperant mobile robots. Advanced Robotics and Intelligetn Machines, eds J.O.Gray & D.G.Caldwell, IEE Control Engineering Series 51.295–314 1996

    Google Scholar 

  • Bonasso, R.D. (1993) Integrating Reaction Plans and Layered Competences Through Synchronous Control Robotica, ppl225–1231

    Google Scholar 

  • Brooks, R. (1986) A Robust Layered Control System for a Mobile Robot, IEEE Journal of Robotics and Automation RA-2(1) pp 14–23

    Google Scholar 

  • Coddington, A.M. & Aylett, R.S. (1996) Plan generation for multiple agents: an evaluation. Proceedings, 15th Workshop of the UK Planning & Scheduling SIG, vol 1, Liverpool John Moores University, Nov 1996

    Google Scholar 

  • Ephrati,E. & Rosenschein, J.S. (1992) Constrained Intelligent Action: Planning Under the Influence of a Master Agent. Proceedings, 10th National Conference on Artificial Intelligence, AAAI92, pp263–268.

    Google Scholar 

  • Firby, R.J. (1989) Adaptive execution in complex dynamic worlds. Technical Report YALEU/ CSD/RR no679, Computer Sceince Dept, Yale Univ.

    Google Scholar 

  • Firby, R.J. (1994) Task networks for controlling continuous processes. Proceedings, 2nd International Conference on AI Planning Systems. pp49–54

    Google Scholar 

  • Gat, E. (1992) Integrating Planning and Reacting in a Heterogeneous Asynchronous Architecture for Controlling Real-World Mobile Robots. Proceedings, 10th National Conference on Artificial Intelligence, AAAI-92, pp809–815

    Google Scholar 

  • Lyons, D.M. & Hendriks, A.J. (1992) A Practical Approach to Integrating Reaction and deliberation. Artificial Intelligence Planning Systems: Proceedings of the 1 st International Conference. Ed. James Hendler. pp 153–162. Morgan Kaufmann 1992.

    Google Scholar 

  • Malcolm, C. & Smithers, T. (1990) Symbol grounding via a hybrid architecture in an autonomous assembly system. Robotics and Autonomous Systems, 6, ppl23–44, 1990

    Google Scholar 

  • Penberthy, J.C. & Weld, D. (1992) UCPOP: A sound, complete, partial-order planner for ADL. Proceedings, 3rd Int. Conf. on Priciples of Knowledge Representation and Reasoning, pp103–14, Oct 1992

    Google Scholar 

  • Rosenschein, S. & Kaelbling, L. 91986) The synthesis of digital machines with provable epistemic properties. In: J.Y.Halpern (ed) Theoretical Aspects of Reasoning about Knowledge: proceedings of the 1986 Conference, pp83–98. Morgan-Kaufmann, 1986

    Google Scholar 

  • Schank, R.C. & Abelson, R.P. (1977) Scripts, Plans, Goals and Understanding. Lawrence Erklbaum, 1977

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Sam Steel Rachid Alami

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Aylett, R., Coddington, A., Barnes, D., Ghanea-Hercock, R. (1997). What does a planner need to know about execution?. In: Steel, S., Alami, R. (eds) Recent Advances in AI Planning. ECP 1997. Lecture Notes in Computer Science, vol 1348. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63912-8_73

Download citation

  • DOI: https://doi.org/10.1007/3-540-63912-8_73

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63912-1

  • Online ISBN: 978-3-540-69665-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics