Aspects of planning support for human-agent coalitions
Journal of the Brazilian Computer Society volume 15, pages 41–55 (2009)
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
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.
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.
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.
Coheh P and Levesque H. Teamwork.Nous, Special Issue on Cognitive Science and Artificial Intelligence 1991; 5(4):487–512.
DesJardins M and Wolverton M. Coordinating a Distributed Planning System.AI Magazine 1999; 20(4):45–53.
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.
Freksa C. Temporal Reasoning Based on Semi-intervals.Artificial Intelligence 1992; 54(1–2):199–228.
Grosz B. Collaborative Systems.AI Magazine 1996; 17(2):67–85.
Grosz B, Hunsberger L and Kraus S. Planning and Acting Together.AI Magazine 1999; 5(2):23–34.
Gruber T. Toward Principles for the Design of Ontologies Used for Knowledge Sharing.International Journal Human-Computer Studies 1995; 43(5–6):907–928.
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.
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.
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.
Myers K, Jarvis P and Lee T. CODA: Coordinating Human Planners. In:Proceedings of the Sixth European Conference on Planning; 2001; Toledo, Spain.
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.
Pechoucek M, Marik V and Barta J. A Knowledge-Based Approach to Coalition Formation.IEEE Intelligent Systems 2002; 17(3):17–25.
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.
Siebra C.A Unified Approach to Planning Support in Hierarchical Coalitions. [PhD Thesis]. Scotland, UK: The University of Edinburgh; 2006.
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.
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.
Sycara K. Multiagent Systems.AI Magazine 1998; 19(2):79–92.
Tambe M. Towards Flexible Teamwork.Journal of Artificial Intelligence Research 1997; 7:83–124.
Tambe M. Multiagent and Agent-Human Teamwork: Theory and Practice. In:IJCAI-03 Tutorial. Acapulco, Mexico; 2003.
Tate A. Integrating Constraint Management into an AI Planner.Journal of Artificial Intelligence in Engineering 1995; 9(3):221–228.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
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.
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
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF03194512