Agents Displacement in Arbitrary Geometrical Spaces - An Evolutionary Computation based Approach

Francesco D'Aleo, Fabio D'Asaro, Valerio Perticone, Giovanni Rizzo, Marco Elio Tabacchi

Abstract

In many different social contexts, communication allows a collective intelligence to emerge. However, a correct way of exchanging information usually requires determined topological configurations of the agents involved in the process. Such a configuration should take into account several parameters, e.g. agents positioning, their proximity and time efficiency of communication. Our aim is to present an algorithm, based on evolutionary programming, which optimizes agents placement on arbitrarily shaped areas. In order to show its ability to deal with arbitrary bi-dimensional topologies, this algorithm has been tested on a set of differently shaped areas that present concavities, convexities and obstacles. This approach can be extended to deal with concrete cases, such as object localization in a delimited area.

References

  1. Albert, R. (2005). Scale-free networks in cell biology. Journal of cell science, 118(21):4947-4957.
  2. Barabási, A. L. (2002). Linked: The New Science of Networks. Basic Books.
  3. Bonabeau, E., Dorigo, M., Theraulaz, G. (1999). Swarm intelligence. Oxford.
  4. Caci, B., Cardaci, M., Tabacchi, M. E. (2011). Facebook: topology to personality and back - an actor-based simulation. In Kokinov, B., Karmiloff-Smith, A., and Nersessian, N. (eds.) European Perspectives on Cognitive Science. New Bulgarian University Press.
  5. Cardaci, M., Fiordispina, M., Perticone, V., Tabacchi, M.E. (2013). Reti sociali, informazioni individuali. Una simulazione basata su agenti, metodologia fuzzy e Computing With Words. In Auricchio A., Cruciani M., Rega A., Villani M. (eds.) Atti del Convegno AISC 2013, pp. 71-77.
  6. D'Asaro, F. A., Perticone, V., & Tabacchi, M. E. (2013a, August). A fuzzy methodology to alleviate information overload in eLearning. In 8th conference of the European Society for Fuzzy Logic and Technology (EUSFLAT-13). Atlantis Press.
  7. D'Asaro, F. A., Perticone, V., Tabacchi, M. E., & Termini, S. (2013b). Reflections on Technology and Human Sciences: rediscovering a common thread through the analysis of a few epistemological features of fuzziness. Archives for the Philosophy and History of Soft Computing, (1).
  8. Groemer, H. (1960). Über die einlagerung von kreisen in einen konvexen bereich. Mathematische Zeitschrift, 73(3):285-294.
  9. Hwang, F., Richards, D., and Winter, P. (1992). The Steiner Tree Problem. Annals of Discrete Mathematics. Elsevier Science.
  10. Michalewicz, Z. (1996). Genetic algorithms + data structures = evolution programs. Springer.
  11. Petrou, M., Tabacchi, M. E., Piroddi, R. (2010). Networks of Concepts and Ideas. The Computer Journal, 53(10):1738--1751.
  12. Russell, S., Norvig, P. (2010). Artificial Intelligence: A Modern Approach. Prentice-Hall.
  13. Seising, R., Tabacchi, M. E. (2013). A very brief history of soft computing. In Pedrycz, W. and Reformat, M. (eds.) 2013 Joint IFSA World Congress NAFIPS Annual Meeting. IEEE SMC.
  14. Tabacchi, M. E., Caci, B., Cardaci, M. (2010). Comportamenti individuali e connettivi in Facebook: uno studio simulativo. In Ferrari, G., Bouquet, P., Cruciani, M., and Giardini, F. (eds.) Pratiche della Cognizione - Atti del Settimo Convegno Nazionale di Scienze Cognitive, pp. 266--270. AISC.
  15. Tabacchi, M. E., Termini, S. (2011). Measures of fuzziness and information: some challenges from reflections on aesthetic experience. In Proceedings of WConSC 2011.
  16. Terna, P., Taormina, R. (2007). Modelli di simulazione con agenti intelligenti: il sorprendente mondo dei camaleonti. In Sistemi Intelligenti, vol. 19, pp. 391-- 426. Il Mulino.
  17. Vazirani, V. V. (2001). Approximation algorithms. Springer.
  18. Villata, S., Falcone, R., Da Costa Pereira, C., Castelfranchi, C., Tettamanzi, A., Paglieri F. (2012). Comunicazione e fiducia: un modello ad agenti su qualità delle informazioni e valutazione delle fonti. In Paglieri, F. (ed.) Sistemi Intelligenti, vol. 24, pp. 559-- 579. Il Mulino.
Download


Paper Citation


in Harvard Style

D'Aleo F., D'Asaro F., Perticone V., Rizzo G. and Elio Tabacchi M. (2015). Agents Displacement in Arbitrary Geometrical Spaces - An Evolutionary Computation based Approach . In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-073-4, pages 198-202. DOI: 10.5220/0005230601980202


in Bibtex Style

@conference{icaart15,
author={Francesco D'Aleo and Fabio D'Asaro and Valerio Perticone and Giovanni Rizzo and Marco Elio Tabacchi},
title={Agents Displacement in Arbitrary Geometrical Spaces - An Evolutionary Computation based Approach},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2015},
pages={198-202},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005230601980202},
isbn={978-989-758-073-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Agents Displacement in Arbitrary Geometrical Spaces - An Evolutionary Computation based Approach
SN - 978-989-758-073-4
AU - D'Aleo F.
AU - D'Asaro F.
AU - Perticone V.
AU - Rizzo G.
AU - Elio Tabacchi M.
PY - 2015
SP - 198
EP - 202
DO - 10.5220/0005230601980202