RI | Publications | Multiagent Coordination in Tightly Coupled Task Scheduling

Text only version of this site

Multiagent Coordination in Tightly Coupled Task Scheduling
K. Sycara and J.S. Liu
1996 International Conference on Multi-Agent Systems, 1996.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Download [Help]

Adobe portable document format (pdf) [63 KB]
Compressed postscript (ps.gz) [356 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract

We consider an environment where agents' tasks are tightly coupled and require real-time scheduling and execution. In order to complete their tasks, agents need to coordinate their actions both constantly and extensively. We present an approach that consists of a standard operating procedure and a look-ahead coordination. The standard operating procedure regulates task coupling and minimizes communication. The look-ahead coordination increases agents' global visibility and provides indicative information for decision adjustment. The goal of our approach is to prune decision myopia while maintaining system responsiveness in real-time, dynamic environments. Experimental results in job shop scheduling problems show that (1) the look-ahead coordination significantly enhances the performance of the standard operating procedure in solution quality, (2) the approach is capable of producing solutions of very high quality in a real-time environment.

Notes

Associated center: CIMDS
Associated lab/group: Intelligent Software Agents
Associated project: Coordinated Reactive Agents

Number of pages: 8

Text Reference

K. Sycara and J.S. Liu, "Multiagent Coordination in Tightly Coupled Task Scheduling," 1996 International Conference on Multi-Agent Systems, 1996.

BibTeX Reference

@inproceedings{Sycara_1996_2209,
   author = "Katia Sycara and Jyi Shane Liu",
   title = "Multiagent Coordination in Tightly Coupled Task Scheduling",
   booktitle = "1996 International Conference on Multi-Agent Systems",
   year = "1996"
}