Skip to main content

Aspects of planning support for human-agent coalitions

Abstract

This paper analyses aspects associated with the development of joint human-agent planning agents, showing that they can be implemented, in a unified way, via a constraint-based ontology and related functions. The constraints’ properties have already been used by several planning approaches as an option to improve their efficiency and expressiveness. This work demonstrates that such properties can also be employed to implement collaborative concepts, which are maintained transparent to the planning mechanisms. Furthermore, the use of constraints provides several facilities to the implementation of advanced mechanisms associated with the human interaction, as also demonstrated here.

References

  1. 1.

    Allen J. Planning as Temporal Reasoning. In:Proceedings of the Second International Conference on Principles of Knowledge Representation and Reasoning; 1991; Massachusetts, USA. p. 3–14.

  2. 2.

    Allsopp D, Beautement P, Bradshaw J, Durfee E, Kirton M, Knoblock C, Suri N, Tate A and Thompson C. Coalition Agents Experiment: Multi-Agent Co-operation in an International Coalition Setting.IEEE Intelligent Systems 2002; 17(3):26–35.

    Article  Google Scholar 

  3. 3.

    Bradshaw J, Boy G, Durfee E, Gruninger M, Hexmoor H, Suri N, Tambe M, Uschold M and Vitek J. Software Agents for the War Fighter. In:ITAC Consortium Report. Cambridge, MA: AAAI Press/The MIT Press, 2002.

    Google Scholar 

  4. 4.

    Coheh P and Levesque H. Teamwork.Nous, Special Issue on Cognitive Science and Artificial Intelligence 1991; 5(4):487–512.

    Google Scholar 

  5. 5.

    DesJardins M and Wolverton M. Coordinating a Distributed Planning System.AI Magazine 1999; 20(4):45–53.

    Google Scholar 

  6. 6.

    Ferguson G, Allen J and Miller B. TRAINS-95: Towards a Mixed-Initiative Planning Assistant.In Proceedings of the Third Conference in AI Planning Systems; 1996. Meno Park, California: AAAI Press; 1996. p. 70–77.

    Google Scholar 

  7. 7.

    Freksa C. Temporal Reasoning Based on Semi-intervals.Artificial Intelligence 1992; 54(1–2):199–228.

    Article  MathSciNet  Google Scholar 

  8. 8.

    Grosz B. Collaborative Systems.AI Magazine 1996; 17(2):67–85.

    MathSciNet  Google Scholar 

  9. 9.

    Grosz B, Hunsberger L and Kraus S. Planning and Acting Together.AI Magazine 1999; 5(2):23–34.

    Google Scholar 

  10. 10.

    Gruber T. Toward Principles for the Design of Ontologies Used for Knowledge Sharing.International Journal Human-Computer Studies 1995; 43(5–6):907–928.

    Article  Google Scholar 

  11. 11.

    Hill J, Surdu J, Ragsdale D and Schafer J. Anticipatory Planning in Information Operations. In:IEEE International Conference on Systems, Man and Cybernetics; 2000; Nashville, Tennessee, USA. p. 2350–2355.

  12. 12.

    Jennings N. Towards a Cooperation Knowledge Level for Collaborative Problem Solving.In Proceedings of the Tenth European Conference on Artificial Intelligence; 1992; Vienna, Austria. p. 224–228.

  13. 13.

    Kinny D, Ljungberg M, Rao M, Tidhar G and Werner E. Planned Team Activity.In Proceedings of the Fourth European Workshop on Modelling Autonomous Agents in a Multiagent World; 1992; Rome, Italy. p. 227–256.

  14. 14.

    Myers K, Jarvis P and Lee T. CODA: Coordinating Human Planners. In:Proceedings of the Sixth European Conference on Planning; 2001; Toledo, Spain.

  15. 15.

    Myers K and Morley D. Policy-based agent directability. In: Hexmoor H, Falcone R and Castelfranchi C (Eds.).Agent Autonomy. Kluwer Academic Publishers; 2003. p. 187–210.

  16. 16.

    Pechoucek M, Marik V and Barta J. A Knowledge-Based Approach to Coalition Formation.IEEE Intelligent Systems 2002; 17(3):17–25.

    Article  Google Scholar 

  17. 17.

    Pegram D, Amant R and Riedl R. An approach to visual interaction in mixed-initiative planning. In:Proceedings of the AAAI Workshop on Mixed-Initiative Intelligence; 1999; Orlando, Florida, USA. p. 15–23.

  18. 18.

    Siebra C.A Unified Approach to Planning Support in Hierarchical Coalitions. [PhD Thesis]. Scotland, UK: The University of Edinburgh; 2006.

    Google Scholar 

  19. 19.

    Siebra C, Tate A and Lino N. Planning and Representation of Joint Human-Agent Space Missions via Constraint-Based Models. In:Proceedings of the Fourth International Workshop on Planning and Scheduling for Space; 2004; Darmstadt, Germany.

  20. 20.

    Sqalli M and Freuder E. Inference-Based Constraint Satisfaction Supports Explanation. In:Proceedings of the Thirteenth National Conference on Artificial Intelligence; 1996; Portland, Oregon, USA. p. 318-325.

  21. 21.

    Sycara K. Multiagent Systems.AI Magazine 1998; 19(2):79–92.

    Google Scholar 

  22. 22.

    Tambe M. Towards Flexible Teamwork.Journal of Artificial Intelligence Research 1997; 7:83–124.

    Google Scholar 

  23. 23.

    Tambe M. Multiagent and Agent-Human Teamwork: Theory and Practice. In:IJCAI-03 Tutorial. Acapulco, Mexico; 2003.

  24. 24.

    Tate A. Integrating Constraint Management into an AI Planner.Journal of Artificial Intelligence in Engineering 1995; 9(3):221–228.

    Article  Google Scholar 

  25. 25.

    Tate A. Mixed Initiative Interaction in O-Plan. In:Proceedings of the AAAI Spring Symposium on Computational Models for Mixed Initiative Interaction; 1997; Stanford, California, USA.

  26. 26.

    Tate A. <I-N-C-A>: an Ontology for Mixed-Initiative Synthesis Tasks. In:Proceedings of the IJCAI Workshop on Mixed-Initiative Intelligent Systems; 2003; Acapulco, Mexico.

  27. 27.

    Tate A, Dalton J, Siebra C, Aitken S, Bradshaw J and Uszok A. Intelligent Agents for Coalition Search and Rescue Task Support. AAAI-2004 Intelligent Systems Demonstrator. In:Proceedings of the Nineteenth National Conference of the American Association of Artificial Intelligence; 2004; San Jose, California, USA.

  28. 28.

    Wickler G, Potter S and Tate A. Recording Rationale in <I-N-C-A> for Plan Analysis. In:Proceedings of the ICAPS Workshop on Plan Analysis and Management; 2006; Lake District, England.

  29. 29.

    Wilkins D and Myers K. A Multiagent Planning Architecture. In:Proceedings of the Forth International Conference on AI Planning Systems; 1998; Pittsburgh, USA. p.154–162.

  30. 30.

    Wolverton M and Desjardins M. Controlling communication in distributed planning using irrelevance reasoning.In Proceedings of the Fifteenth National Conference on Artificial Intelligence; 1998. p. 868–874.

Download references

Author information

Affiliations

Authors

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

de Albuquerque Siebra, C., Lino, N.C.Q. Aspects of planning support for human-agent coalitions. J Braz Comp Soc 15, 41–55 (2009). https://doi.org/10.1007/BF03194512

Download citation

Keywords

  • multiagent planning
  • collaboration
  • constraint-based ontology
  • human-agent interaction