Introduction to algorithms
Artificial Intelligence - Special issue on knowledge representation
Fast transformation of temporal plans for efficient execution
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Execution of Temporal Plans with Uncertainty
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Algorithms for a temporal decoupling problem in multi-agent planning
Eighteenth national conference on Artificial intelligence
Contingent durations in temporal CSPs: from consistency to controllabilities
TIME '97 Proceedings of the 4th International Workshop on Temporal Representation and Reasoning (TIME '97)
Group decision making and temporal reasoning
Group decision making and temporal reasoning
Dynamic control of plans with temporal uncertainty
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Evaluating hybrid constraint tightening for scheduling agents
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Managing operations in multiagent virtual organizations
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
A Practical Temporal Constraint Management System for Real-Time Applications
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Introduction to planning in multiagent systems
Multiagent and Grid Systems - Planning in multiagent systems
Coordination by design and the price of autonomy
Autonomous Agents and Multi-Agent Systems
Coordination through plan repair
MICAI'05 Proceedings of the 4th Mexican international conference on Advances in Artificial Intelligence
Group planning with time constraints
Annals of Mathematics and Artificial Intelligence
Hi-index | 0.00 |
Agents collaborating on a set of tasks subject to temporal constraints must coordinate their activities to ensure that all of the temporal constraints are ultimately satisfied. Simple Temporal Networks (STNs) can be used to concisely represent temporal constraints; however, most algorithms for manipulating such networks presume that a single agent controls the network. Although recent research considers the controllability of networks in which Nature independently controls some temporal intervals, it nonetheless presumes that a single agent controls the rest of the network.This paper makes the following contributions. First, it argues for STNs augmented to accommodate the real-time execution of tasks. Although borrowing from existing approaches, it differs by sharply distinguishing between constraints in the network and the distribution of control over that network. Second, it introduces a more general conception of distributing control of a temporal network, one that is able to accommodate not only networks partially controlled by Nature, but also networks controlled by multiple agents. Third, it construes an existing algorithm for partitioning temporal networks into independent subnetworks as an algorithm for distributing control of a temporal network among multiple agents, each agent having sole control over one subnetwork. It then presents a more general algorithm that allows one of the subnetworks to remain dependent on the rest, thereby enabling the overall network to be less constrained. Restrictions on the control of the dependent subnetwork, specified in terms of necessary and sufficient bounds, guarantee an effective distribution of control over the network.