Evaluation of Emergent Structures in a ”Cognitive” Multi-Agent System based on On-line Building and Learning of a Cognitive Map

Abdelhak Chatty, Philippe Gaussier, Ilhem Kallel, Philipe Laroque, Florence Pirard, Adel M. Alimi

Abstract

This paper tries to analyze and evaluate emergent structures in a multi-agent system which is able to resolve the warehouse location problem. These emergent structures allow agents to optimize their planning time and to improve their adaptive behavior in an unknown environment. In our multi-agent system, each agent is based on an on-line building and learning of its own cognitive map. It alters the positive impact of individual behavior in the improvement of the overall performance of the system. We also suggest the evaluation of the emergent structures by comparing the performance of our multi-agent system with a linear programming approach. A series of simulations enables us to discuss and validate our system.

References

  1. Billing, E. A. (2010). Cognitive perspectcoives on robot behavior. In ICAART (2), pages 373-382.
  2. Bonabeau, E. and Theraulaz, G. (1994). Intelligence Collective. Hermes.
  3. Brooks, R. A. (1994). Coherent behavior from many adaptive processes. In in SAB, pages 22-29, Cambridge, MA, USA. MIT Press.
  4. Chatty, A., Kallel, I., Gaussier, P., and Alimi, A. (2011). Emergent complex behaviors from swarm robotic systems by local rules. In IEEE Symposium Series on Computational Intelligence, (RiiSS), pages 69 -76.
  5. Deneubourg, J. L., Goss, S., Franks, N., Franks, A. S., Detrain, C., and Chrétien, L. (1990). The dynamics of collective sorting robot-like ants and ant-like robots. In SAB, pages 356-363, Cambridge, MA, USA. MIT Press.
  6. Gaussier, P., Revel, A., Banquet, J. P., and Babeau, V. (2002). From view cells and place cells to cognitive map learning: processing stages of the hippocampal system. Biological Cybernetics, 86(1):15-28.
  7. Gaussier, P. and Zrehen, S. (1994). Avoiding the world model trap: An acting robot does not need to be so smart! Robotics and Computer-Integrated Manufacturing, 11(4):279 - 286.
  8. Laroque, P., Pirard, F., Archambault, F., Quoy, M., and Gaussier, P. (2010). Comparing multi-agent system and mixed-integer programming approaches on a simple optimization problem. In IC-AI, pages 977-981.
  9. Lubenov, E. V. and Siapas, A. G. (2009). Hippocampal theta oscillations are travelling waves. volume 459, pages 534-539. Nature Publishing Group.
  10. Martinet, L.-E., Sheynikhovich, D., Benchenane, K., and Arleo, A. (2011). Spatial Learning and Action Planning in a Prefrontal Cortical Network Model. PLoS Comput Biol, 7(5).
  11. Mataric, M.-J. (1992). Designing Emergent Behaviors: From Local Interactions to Collective Intelligence. In Meyer, J.A., R. H. and Wilson, S., editors, Proceedings of the Second Conference on Simulation of Adaptive Behavior, pages 1-6. MIT Press.
  12. Mathieu, P. and Secq, Y. (2012). Environment updating and agent scheduling policies in agent-based simulators. In ICAART (2), pages 170-175.
  13. Matsui, T. and Matsuo, H. (2012). Analysis for distributed cooperation based on linear programming method. In ICAART (2), pages 228-233.
  14. O'Keefe, J. and Nadel, L. (1978). The hippocampus as a cognitive map / John O'Keefe and Lynn Nadel. Clarendon Press ; Oxford University Press, Oxford.
  15. Pepin, N., Simonin, O., and Charpillet, F. (2009). Intelligent Tiles: Putting Situated Multi-Agents Models in Real World. In AAAI, A., editor, ICAART, Porto, Portugal.
  16. Portugal, D. and Rocha, R. P. (2012). Extracting topological information from grid maps for robot navigation. In ICAART (1), pages 137-143.
  17. Prodan, I., Olaru, S., Stoica, C., and Niculescu, S.-I. (2012). Predictive control for trajectory tracking and decentralized navigation of multi-agent formations. In Filipe, J. and Fred, A. L. N., editors, ICAART (2), pages 209-214. SciTePress.
  18. Simonin, O., Ferber, J., and Decugis, V. (1998). Performances analysis in collective systems. ICMAS, pages 469-. IEEE Computer Society.
  19. Yadati, C., Witteveen, C., and Zhang, Y. (2010). Coordinating agents - an analysis of coordination in supplychain management tasks. In ICAART (2), pages 218- 223.
Download


Paper Citation


in Harvard Style

Chatty A., Gaussier P., Kallel I., Laroque P., Pirard F. and M. Alimi A. (2013). Evaluation of Emergent Structures in a ”Cognitive” Multi-Agent System based on On-line Building and Learning of a Cognitive Map . In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8565-38-9, pages 269-275. DOI: 10.5220/0004258702690275


in Bibtex Style

@conference{icaart13,
author={Abdelhak Chatty and Philippe Gaussier and Ilhem Kallel and Philipe Laroque and Florence Pirard and Adel M. Alimi},
title={Evaluation of Emergent Structures in a ”Cognitive” Multi-Agent System based on On-line Building and Learning of a Cognitive Map},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2013},
pages={269-275},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004258702690275},
isbn={978-989-8565-38-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Evaluation of Emergent Structures in a ”Cognitive” Multi-Agent System based on On-line Building and Learning of a Cognitive Map
SN - 978-989-8565-38-9
AU - Chatty A.
AU - Gaussier P.
AU - Kallel I.
AU - Laroque P.
AU - Pirard F.
AU - M. Alimi A.
PY - 2013
SP - 269
EP - 275
DO - 10.5220/0004258702690275