Towards a general theory of action and time
Artificial Intelligence
Arc and path consistence revisited
Artificial Intelligence
Artificial Intelligence
Artificial Intelligence - Special issue on knowledge representation
O-Plan: the open planning architecture
Artificial Intelligence
Reasoning about qualitative temporal information
Artificial Intelligence - Special volume on constraint-based reasoning
HTN planning: complexity and expressivity
AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
Temporal planning with continuous change
AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
World modeling for the dynamic construction of real-time control plans
Artificial Intelligence
Controlling cooperative problem solving in industrial multi-agent systems using joint intentions
Artificial Intelligence
Collaborative plans for complex group action
Artificial Intelligence
Controlling communication in distributed planning using irrelevance reasoning
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Extending Graphplan to handle uncertainty and sensing actions
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Distributed problem solving and planning
Multiagent systems
Automating planning and scheduling of shuttle payload operations
Artificial Intelligence - Special issue on applications of artificial intelligence
Backtracking algorithms for disjunctions of temporal constraints
Artificial Intelligence
Maintaining knowledge about temporal intervals
Communications of the ACM
Distributed constraint satisfaction: foundations of cooperation in multi-agent systems
Distributed constraint satisfaction: foundations of cooperation in multi-agent systems
Introduction to algorithms
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Temporal Reasoning for a Collaborative Planning Agent in a Dynamic Environment
Annals of Mathematics and Artificial Intelligence
Planning Under Uncertainty: A Qualitative Approach
EPIA '95 Proceedings of the 7th Portuguese Conference on Artificial Intelligence: Progress in Artificial Intelligence
parcPlan: A Planning Architecture with Parallel Actions, Resources and Constraints
ISMIS '94 Proceedings of the 8th International Symposium on Methodologies for Intelligent Systems
A Mechanism for Temporal Reasoning by Collaborative Agents
CIA '01 Proceedings of the 5th International Workshop on Cooperative Information Agents V
Exchanging and Combining Temporal Information in a Cooperative Environment
CIA '02 Proceedings of the 6th International Workshop on Cooperative Information Agents VI
Continual coordination through shared activities
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Distributing the control of a temporal network among multiple agents
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
RoboCup Rescue: A Grand Challenge for Multi-Agent Systems
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Evolution of the GPGP/TÆMS Domain-Independent Coordination Framework
Autonomous Agents and Multi-Agent Systems
Automated Planning: Theory & Practice
Automated Planning: Theory & Practice
Solving Distributed Constraint Optimization Problems Using Cooperative Mediation
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Using Cooperative Mediation to Solve Distributed Constraint Satisfaction Problems
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Experimental analysis of dynamic all pairs shortest path algorithms
ACM Transactions on Algorithms (TALG)
Distributed management of flexible times schedules
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Evaluating hybrid constraint tightening for scheduling agents
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Incorporating helpful behavior into collaborative planning
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Multi-agent systems for the real world
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Centralized, distributed or something else? making timely decisions in multi-agent systems
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
The communicative multiagent team decision problem: analyzing teamwork theories and models
Journal of Artificial Intelligence Research
Journal of Artificial Intelligence Research
Temporal planning using subgoal partitioning and resolution in SGPlan
Journal of Artificial Intelligence Research
Journal of Artificial Intelligence Research
Hierarchical planning in a distributed environment
IJCAI'79 Proceedings of the 6th international joint conference on Artificial intelligence - Volume 1
On modeling multiagent task scheduling as a distributed constraint optimization problem
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Dynamic control of plans with temporal uncertainty
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Scope and abstraction: two criteria for localized planning
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Adopt: asynchronous distributed constraint optimization with quality guarantees
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Distributed coordination of mobile agent teams: the advantage of planning ahead
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Distributed algorithms for solving the multiagent temporal decoupling problem
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Resource-aware junction trees for efficient multi-agent coordination
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Effective Variants of the Max-Sum Algorithm for Radar Coordination and Scheduling
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
ADAPT: abstraction hierarchies to better simulate teamwork under dynamics
AEGS'11 Proceedings of the 2011 international conference on Agents for Educational Games and Simulations
Determining the value of information for collaborative multi-agent planning
Autonomous Agents and Multi-Agent Systems
Hi-index | 0.00 |
Embedding planning systems in real-world domains has led to the necessity of Distributed Continual Planning (DCP) systems where planning activities are distributed across multiple agents and plan generation may occur concurrently with plan execution. A key challenge in DCP systems is how to coordinate activities for a group of planning agents. This problem is compounded when these agents are situated in a real-world dynamic domain where the agents often encounter differing, incomplete, and possibly inconsistent views of their environment. To date, DCP systems have only focused on cases where agents' behavior is designed to optimize a global plan. In contrast, this paper presents a temporal reasoning mechanism for self-interested planning agents. To do so, we model agents' behavior based on the Belief-Desire-Intention (BDI) theoretical model of cooperation, while modeling dynamic joint plans with group time constraints through creating hierarchical abstraction plans integrated with temporal constraints network. The contribution of this paper is threefold: (i) the BDI model specifies a behavior for self interested agents working in a group, permitting an individual agent to schedule its activities in an autonomous fashion, while taking into consideration temporal constraints of its group members; (ii) abstract plans allow the group to plan a joint action without explicitly describing all possible states in advance, making it possible to reduce the number of states which need to be considered in a BDI-based approach; and (iii) a temporal constraints network enables each agent to reason by itself about the best time for scheduling activities, making it possible to reduce coordination messages among a group. The mechanism ensures temporal consistency of a cooperative plan, enables the interleaving of planning and execution at both individual and group levels. We report on how the mechanism was implemented within a commercial training and simulation application, and present empirical evidence of its effectiveness in real-life scenarios and in reducing communication to coordinate group members' activities.