Cooperative Task Scheduling Among Time-Bounded Agents

Maroua Bouzid, Habiba Belleili, Mokhtar Sellami

Abstract

The paper describes an approach to the cooperative execution of tasks that can benefit from the application of multiple methods. Agents have alternative methods for task solving, ranging from approximate ones to others that are more precise but also more resource (time) demanding. Tasks have temporal constraints (deadlines). Agents are resource-limited and operate under time constraints. Agents go into a negotiation process in order to choose a combination of methods which maximizes the utility of the result. Agents (with their chosen methods) will be used in sequential levels to progressively improve the quality of a task solution.

References

  1. Alain Garvey and Victor Lesser. Design-to-time real-time scheduling. IEEE transaction on systems, man, and Cybernetics, 23(6): 1491-1502, 1993.
  2. Abdell-Illah Mouaddib. Contribution au raisonnement progressuf et temps reel dans un univers multi-agents. PhD thesis, University of Nancy I, (in French), 1993
  3. Abedel-Illah Mouaddib and Shlomo Zilberstein. Handling duration uncertainly in metalevel control of progressive reasoning. Fifteenth International Joint Conference on Artificial Intelligence, 1201-1206, 1997
  4. David J.Musliner, James A.Hendler, Ashok K.Agrawala, Edmund H.Durfee, Jay K.Strosnider and C.J.Paul. The Challenge of real-Time AI. Computer 28(1): 58-66, January 1995
  5. Abdel-Illah Mouaddib. Multistage negotiation for distributed scheduling of resourcebounded agents. In AAAI Spring Symposium On Satisfiying Models, pp 54-59, 1998.
  6. Abdel-Illah Mouaddib. Anytime coordination for progressive planning agents. in AAAI99, pp 564-569, 1999.
  7. Abdel-Illah Mouaddib. Incremental Coordination for Time-Bounded Agents.Iin International Journal On Artificial Intelligence Tools 13(3):511-531, September 2004.
  8. Shlomo Zilberstein and Abdel-Illah Mouaddib. Reactive control for dynamic progressive processing. In IJCAI, pp 1269-1273, 1999.
Download


Paper Citation


in Harvard Style

Bouzid M., Belleili H. and Sellami M. (2005). Cooperative Task Scheduling Among Time-Bounded Agents . In Proceedings of the 1st International Workshop on Multi-Agent Robotic Systems - Volume 1: MARS, (ICINCO 2005) ISBN 972-8865-34-1, pages 189-197. DOI: 10.5220/0001197601890197


in Bibtex Style

@conference{mars05,
author={Maroua Bouzid and Habiba Belleili and Mokhtar Sellami},
title={Cooperative Task Scheduling Among Time-Bounded Agents},
booktitle={Proceedings of the 1st International Workshop on Multi-Agent Robotic Systems - Volume 1: MARS, (ICINCO 2005)},
year={2005},
pages={189-197},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001197601890197},
isbn={972-8865-34-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Workshop on Multi-Agent Robotic Systems - Volume 1: MARS, (ICINCO 2005)
TI - Cooperative Task Scheduling Among Time-Bounded Agents
SN - 972-8865-34-1
AU - Bouzid M.
AU - Belleili H.
AU - Sellami M.
PY - 2005
SP - 189
EP - 197
DO - 10.5220/0001197601890197