Logo image
Constraint Propagation for Domain Bounding in Distributed Task Scheduling
Book chapter   Peer reviewed

Constraint Propagation for Domain Bounding in Distributed Task Scheduling

Evan A. Sultanik, Pragnesh Jay Modi and William C. Regli
Principles and Practice of Constraint Programming - CP 2006, pp 756-760
2006

Abstract

Constraint Propagation Feasible Schedule Schedule Problem Task Group Task Schedule
The coordinated management of inter-dependent plans or schedules belonging to different agents is a complex, real-world problem arising in diverse domains such as disaster rescue, small-team reconnaissance, and security patrolling. The problem is inherently a distributed one; no single agent has a global view and must make local scheduling decisions through collaboration with other agents to ensure a high quality global schedule. A key step towards addressing this problem is to devise appropriate distributed representations. The Coordinators Task Analysis Environmental Modeling and Simulation (C_tæms) language is a representation that was jointly designed by several multi-agent systems researchers explicitly for multi-agent task scheduling problems [1,2,3,4]. C_tæms is an extremely challenging class of scheduling problem which is able to model the distributed aspects of the problem.

Metrics

3 Record Views
2 citations in Scopus

Details

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Web of Science research areas
Computer Science, Theory & Methods
Logo image