A MULTI-AGENT MODEL BASED ON RESIDUAL RESOURCES

Gaël Hette, Sylvia Estivie, Emmanuel Adam, René Mandiau

Abstract

We propose a model to solve the disturbances which could occur during the execution of agents task schedules in a dynamic multi-agent system. Our model is based on pooling residual resources to reallocate tasks in case of incoming tasks or disturbances during the execution of the system. In our context, initial task schedules of agents are defined such that, during some given time windows, agents can perform additional tasks with their residual resources. In this paper, we propose a model for this problem. In order to validate this model, we also propose a first resolution method attempt and an experimental study of this framework.

References

  1. Barbucha, D. and Jedrzejowicz, P. (2009). Agent-based approach to the dynamic vehicle routing problem. In 7th International Conference on PAAMS'09, pages 169- 178. Springer-Verlag.
  2. Bellosta, M.-J., Kornman, S., and Vanderpooten, D. (2008). A unified framework for multiple criteria auction mechanisms. Web Intelligence and Agent Systems, 6(4):401-419.
  3. Berbeglia, G., Cordeau, J.-F., and Laporte, G. (2010). Dynamic pickup and delivery problems. European Journal of Operational Research, 202(1):8-15.
  4. Chevaleyre, Y., Dunne, P. E., Endriss, U., Lang, J., Lemaˆitre, M., Maudet, N., Padget, J. A., Phelps, S., Rodríguez-Aguilar, J. A., and Sousa, P. (2006). Issues in multiagent resource allocation. Informatica, 30(1):3-31.
  5. Cordeau, J.-F., Desaulniers, G., Desrosiers, J., Solomon, M. M., and Soumis, F. (2001). VRP with Time Windows, pages 157-193. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA.
  6. Davis, R. and Smith, R. G. (1983). Negotiation as a metaphor for distributed problem solving. Artificial Intelligence, 109:20-63.
  7. Fischer, K., Chaib-draa, B., Müller, J. P., Pischel, M., and Gerber, C. (1999). A simulation approach based on negotiation and cooperation between agents: A case study. IEEE Trans. on Systems, Man, and Cybernetics, 29:531-545.
  8. Gorodetski, V. I., Karsaev, O., and Konushy, V. (2003). Multi-agent system for resource allocation and scheduling. In Marík, V., Müller, J. P., and Pechoucek, M., editors, CEEMAS, volume 2691 of Lecture Notes in Computer Science, pages 236-246. Springer.
  9. Laporte, G. and Osman, I. H. (1995). Routing problems: A bibliography. Annals of Operations Research, 61(1):227-262.
  10. Solomon, M. M. (1987). Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research, 35:254-265.
  11. Vickrey, W. (1961). Counterspeculation, auctions and competitive sealed bids. Journal of Finance, 16:8-37.
Download


Paper Citation


in Harvard Style

Hette G., Estivie S., Adam E. and Mandiau R. (2012). A MULTI-AGENT MODEL BASED ON RESIDUAL RESOURCES . In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-96-6, pages 85-90. DOI: 10.5220/0003698600850090


in Bibtex Style

@conference{icaart12,
author={Gaël Hette and Sylvia Estivie and Emmanuel Adam and René Mandiau},
title={A MULTI-AGENT MODEL BASED ON RESIDUAL RESOURCES},
booktitle={Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2012},
pages={85-90},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003698600850090},
isbn={978-989-8425-96-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - A MULTI-AGENT MODEL BASED ON RESIDUAL RESOURCES
SN - 978-989-8425-96-6
AU - Hette G.
AU - Estivie S.
AU - Adam E.
AU - Mandiau R.
PY - 2012
SP - 85
EP - 90
DO - 10.5220/0003698600850090