Abstract
We address multi-agent planning problems in dynamic environments motivated by assisting human teams in disaster emergency response. It is challenging because most goals are revealed during execution, where uncertainty in the duration and outcome of actions plays a significant role, and where unexpected events can cause large disruptions to existing plans. The key to our approach is giving human planners a rich strategy language to constrain the assignment of agents to goals and allow the system to instantiate the strategy during execution, tuning the assignment to the evolving execution state. Our approach outperformed an extensively-trained team coordinating with radios and a traditional command-center organization, and an agent-assisted team using a different approach.
The work presented here is funded by the DARPA COORDINATORS Program under contract FA8750-05-C-0032. The U.S. Government is authorized to reproduce and distribute reports for Governmental purposes notwithstanding any copyright annotation thereon. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of any of the above organizations or any person connected with them. Approved for Public Release, Distribution Unlimited.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ai-Chang, M., Bresina, J., Charest, L., Chase, A., Hsu, J.C.-j., Jonsson, A., Kanefsky, B., Morris, P., Rajan, K., Yglesias, J., Chafin, B.G., Dias, W.C., Maldague, P.F.: Mapgen: Mixed-initiative planning and scheduling for the mars exploration rover mission. IEEE Intelligent Systems 19(1), 8–12 (2004)
Bacchus, F., Kabanza, F., De Sherbrooke, U.: Using temporal logics to express search control knowledge for planning. Artificial Intelligence 116, 2000 (1999)
Boddy, M., Horling, B., Phelps, J., Goldman, R.P., Vincent, R., Long, A.C., Kohout, B., Maheswaran, R.: CTAEMS language specification: Version 2.04 (2007)
Bresina, J., Meuleauy, N., Ramakrishnan, S., Smith, D., Washingtonx, R.: Planning under continuous time and resource uncertainty: A challenge for ai. In: Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence, pp. 77–84. Morgan Kaufmann (2002)
Burstein, M.H., McDermott, D.V.: Issues in the development of human-computer mixed-initiative planning systems. In: Cognitive Technology (1996)
Chen, Y., Wah, B., Hsu, C.W.: Temporal planning using subgoal partitioning and resolution in sgplan. Journal of Artificial Intelligence Research (JAIR) 26(1), 323–369 (2006)
Fox, M., Long, D.: Modelling mixed discrete-continuous domains for planning. Journal of Artificial Intelligence Research (JAIR) 27 (2006)
Gerevini, A., Saetti, A., Serina, I., Toninelli, P.: Fast planning in domains with derived predicates: an approach based on rule-action graphs and local search. In: Proceedings of the 20th National Conference on Artificial Intelligence (AAAI), pp. 1157–1162. AAAI Press (2005)
Hayes, C.C., Larson, A.D., Ravinder, U.: Weasel: A mipas system to assist in military planning. In: ICAPS 2005 MIPAS Workshop, WS3 (2005)
Jin, J., Sanchez, R., Maheswaran, R.T., Szekely, P.A.: Vizscript: on the creation of efficient visualizations for understanding complex multi-agent systems. In: Intelligent User Interfaces, pp. 40–49 (2008)
Kleiner, A., Freiburg, U.: Wearable computing meets multiagent systems: A real-world interface for the robocuprescue simulation platform. In: First International Workshop on Agent Technology for Disaster Management at AAMAS 2006 (2006)
Myers, K.L., Jarvis, P.A., Mabry, W., Michael, T., Wolverton, J.: A mixed-initiative framework for robust plan sketching. In: Proceedings of the 13th International Conference on Automated Planning and Scheduling (2003)
Nau, D., Ilghami, O., Kuter, U., Murdock, J.W., Wu, D., Yaman, F.: Shop2: An htn planning system. Journal of Artificial Intelligence Research 20, 379–404 (2003)
Nourbakhsh, I.R., Sycara, K., Koes, M., Yong, M., Lewis, M., Burion, S.: Human-robot teaming for search and rescue. IEEE Pervasive Computing 4(1), 72–78 (2005)
Schurr, N., Marecki, J., Scerri, P., Lewis, J., Tambe, M.: The DEFACTO System: Coordinating human-agent teams for the future of disaster response. In: Programming Multi-Agent Systems: Third International Workshop. Springer, Heidelberg (2005)
Tate, A., Drabble, B., Dalton, J.: O-plan: A knowledge-based planner and its application to logistics. In: Advanced Planning Technology, pp. 259–266. AAAI Press (1996)
Tate, A.: Multi-agent planning via mutually constraining the space of behaviour. Tech. rep. In: Constraints and Agents: Papers from the 1997 AAAI Workshop (1997)
Veloso, M.M., Mulvehill, A.M., Cox, M.T.: Rationale-supported mixed-initiative case-based planning. In: Proceedings of the Ninth Annual Conference on Innovative Applications of Artificial Intelligence. Menlo., pp. 1072–1077. AAAI Press (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maheswaran, R.T., Szekely, P., Sanchez, R. (2011). Automated Adaptation of Strategic Guidance in Multiagent Coordination. In: Kinny, D., Hsu, J.Yj., Governatori, G., Ghose, A.K. (eds) Agents in Principle, Agents in Practice. PRIMA 2011. Lecture Notes in Computer Science(), vol 7047. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25044-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-25044-6_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25043-9
Online ISBN: 978-3-642-25044-6
eBook Packages: Computer ScienceComputer Science (R0)