Abstract
We propose an iterative broker approach for solving a multi-agent scheduling problem in an inherently distributed environment. The agents have incomplete information about the environment and incomplete models of other agents, and are reluctant to disclose any information to other agents. The algorithm allows the agents to reach a solution close to the global optimum found in the centralised approach. The algorithm is demonstrated through two scenarios. We have applied the algorithm to a case study and the result is as good as in the centralised approach. Experimental results on random data are also provided.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Asvanund, K. Bhargava, D. Fernandes, R. Krishnan, and R. Padman. Brokering decision support resources for supply chain management. In Workshop on Agents for Electronic Commerce and Managing the Internet-Enabled Supply Chain, Seattle,Washington, May 1999.
M. M. deWeerdt, A. Bos, H. Tonino, and C. Witteveen. A plan fusion algorithm for multi-agent systems. In K. Satoh and F. Sadri, editors, Proceedings of the Workshop on Computational Logic in Multi-Agent Systems (CLIMA-00), pages 56–65. Imperial College, 2000.
F. Kokkoras and S. Gregory. D-WMS: Distributed workforce management using CLP. In Proceedings of the 4th International Conference on the Practical Application of Constraint Technology, pages 129–146. Practical Application Company Ltd., March 1998.
V. Listsos. An environment for a resource allocation problem in CLP. MSc thesis, IC-Parc, Imperial College, London, 1995.
O. F. Rana, M. Winikoff, L. Padgham, and J. Harland. Applying conflict management strategies in BDI agents for resource management in computational grids. In 25th Australasian Computer Science Conference (ASCS2002), Melbourne, Australia, 2002.
E. B. Richards, S. Das, H. J. Choi, A. El-Kholy, V. Liatsos, and C. Harrison. Distributed optimisation: A case study of utilising teaching space in a college. In Proceedings of the Expert Systems 96 Conference, pages 153–161, 1996.
K. Sycara, S. Roth, N. Sadeh, and M. S. Fox. Distributed constrained heuristic search. IEEE Transactions on Systems, Man, and Cybernetics, 21(6):1446–1461, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lin, S.L.M. (2002). A Broker Approach for Multi-agent Scheduling. In: Scott, D. (eds) Artificial Intelligence: Methodology, Systems, and Applications. AIMSA 2002. Lecture Notes in Computer Science(), vol 2443. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46148-5_20
Download citation
DOI: https://doi.org/10.1007/3-540-46148-5_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44127-4
Online ISBN: 978-3-540-46148-7
eBook Packages: Springer Book Archive