Planning with concurrent interacting actions

Authors:
Craig Boutilier;Ronen I. Brafman
Affiliations:
Computer Science Department, University of British Columbia, Vancouver, B.C., Canada;Computer Science Department, University of British Columbia, Vancouver, B.C., Canada
Venue:
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Year:
1997

Citing 8
Cited 10

The frame problem in situation the calculus: a simple solution (sometimes) and a completeness result for goal regression

Artificial intelligence and mathematical theory of computation
Divide and conquer in multi-agent planning

AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Multi-entity models

Machine intelligence 14
The Frame Problem and Bayesian Network Action Representation

AI '96 Proceedings of the 11th Biennial Conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence
Planning, learning and coordination in multiagent decision processes

TARK '96 Proceedings of the 6th conference on Theoretical aspects of rationality and knowledge
Knowledge considerations in robotics and distribution of robotic tasks

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Fast planning through planning graph analysis

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Pushing the envelope: planning, propositional logic, and stochastic search

AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 2

Alternative essences of intelligence

AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
L-VIBRA: Learning the VIBRA Architecture

IBERAMIA-SBIA '00 Proceedings of the International Joint Conference, 7th Ibero-American Conference on AI: Advances in Artificial Intelligence
Plan-Based Multi-robot Cooperation

Revised Papers from the International Seminar on Advances in Plan-Based Control of Robotic Agents,
Reasoning about Actions in a Multiagent Domain

AI*IA 01 Proceedings of the 7th Congress of the Italian Association for Artificial Intelligence on Advances in Artificial Intelligence
Logic of Interaction for Multiagent Systems

MICAI '02 Proceedings of the Second Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence
Realizing Network Control Policies Using Distributed Action Plans

Journal of Network and Systems Management
Detecting & avoiding interference between goals in intelligent agents

IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Causal interaction: from a high-level representation to an operational event-based representation

IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Modal structure for agents interaction based on concurrent actions

CEEMAS'03 Proceedings of the 3rd Central and Eastern European conference on Multi-agent systems
The cog project: building a humanoid robot

Computation for metaphors, analogy, and agents

Quantified Score

Hi-index	0.00

Visualization

Abstract

In order to generate plans for agents with multiple actuators or agent teams, we must be able to represent and plan using concurrent actions with interacting effects. Historically, this has been considered a challenging task that could require a temporal planner. We show that, with simple modifications, the STRIPS action representation language can be used to represent concurrent interacting actions. Moreover, current algorithms for partial-order planning require only small modifications in order to handle this language and produce coordinated multiagent plans. These results open the way to partial order planners for cooperative multiagent systems.