Artificial Intelligence - Special issue on knowledge representation
Design-to-time real-time scheduling
Design-to-time real-time scheduling
T&Aelig;MS: a framework for environment centered analysis and design of coordination mechanisms
Foundations of distributed artificial intelligence
Remote Agent: to boldly go where no AI system has gone before
Artificial Intelligence - Special issue: artificial intelligence 40 years later
Algorithms for a temporal decoupling problem in multi-agent planning
Eighteenth national conference on Artificial intelligence
Gaining efficiency and flexibility in the simple temporal problem
TIME '96 Proceedings of the 3rd Workshop on Temporal Representation and Reasoning (TIME'96)
Interleaving temporal planning and execution in robotics domains
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Predictability & criticality metrics for coordination in complex environments
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Plan-Coordination Mechanisms and the Price of Autonomy
Computational Logic in Multi-Agent Systems
Exploring Robustness in the Context of Organizational Self-design
Coordination, Organizations, Institutions and Norms in Agent Systems IV
A Practical Temporal Constraint Management System for Real-Time Applications
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Strengthening schedules through uncertainty analysis
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Introduction to planning in multiagent systems
Multiagent and Grid Systems - Planning in multiagent systems
Measuring the expected gain of communicating constraint information
Multiagent and Grid Systems - Planning in multiagent systems
Plan decoupling of agents with qualitatively constrained tasks
Multiagent and Grid Systems - Planning in multiagent systems
Coordination for uncertain outcomes using distributed neighbor exchange
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
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
Partitioning the multiagent simple temporal problem for concurrency and privacy
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Stigmergic modeling of hierarchical task networks
MABS'09 Proceedings of the 10th international conference on Multi-agent-based simulation
Solving efficiently Decentralized MDPs with temporal and resource constraints
Autonomous Agents and Multi-Agent Systems
Overlay networks for task allocation and coordination in large-scale networks of cooperative agents
Autonomous Agents and Multi-Agent Systems
A negotiation framework for linked combinatorial optimization problems
Autonomous Agents and Multi-Agent Systems
Drake: an efficient executive for temporal plans with choice
Journal of Artificial Intelligence Research
Solving the multiagent selection and scheduling problem
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Determining the value of information for collaborative multi-agent planning
Autonomous Agents and Multi-Agent Systems
Distributed reasoning for multiagent simple temporal problems
Journal of Artificial Intelligence Research
Sequential multi-agent exploration for a common goal
Web Intelligence and Agent Systems
Group planning with time constraints
Annals of Mathematics and Artificial Intelligence
Hi-index | 0.00 |
We consider the problem of managing schedules in an uncertain, distributed environment. We assume a team of collaborative agents, each responsible for executing a portion of a globally pre-established schedule, but none possessing a global view of either the problem or solution. The goal is to maximize the joint quality obtained from the activities executed by all agents, given that, during execution, unexpected events will force changes to some prescribed activities and reduce the utility of executing others. We describe an agent architecture for solving this problem that couples two basic mechanisms: (1) a "flexible times" representation of the agent's schedule (using a Simple Temporal Network) and (2) an incremental rescheduling procedure. The former hedges against temporal uncertainty by allowing execution to proceed from a set of feasible solutions, and the latter acts to revise the agent's schedule when execution is forced outside of this set of solutions or when execution events reduce the expected value of this feasible solution set. Basic coordination with other agents is achieved simply by communicating schedule changes to those agents with inter-dependent activities. Then, as time permits, the core local problem solving infra-structure is used to drive an inter-agent option generation and query process, aimed at identifying opportunities for solution improvement through joint change. Using a simulator to model the environment, we compare the performance of our multiagent system with that of an expected optimal (but non-scalable) centralized MDP solver.