Multiagent Coordination in Tightly Coupled Task Scheduling

Katia Sycara and Jyi Shane Liu
Conference Paper, 1996 International Conference on Multi-Agent Systems, January, 1996

View Publication

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.


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.

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},
month = {January},
} 2017-09-13T10:47:19-04:00