The paper describes a prey-predators system devoted to perform experiments on concurrent complex environment. The problem has be treated as an optimization problem. The prey goal is to escape from the predators reaching its lair, while predators want to capture the prey. At the end of the 19th century, Pareto found an optimal solutions for decision problems regarding more than one criterion at the same time. In most cases this ‘Pareto-set’ cannot be determined analytically or the computation time could be exponential. In such cases, evolutionary Algorithms (EA) are powerful optimization tools capable of finding optimal solutions of multi-modal problems. Here, both prey and predators learn into an unknown environment by means of genetic algorithms (GA) with memory. A set of trajectories, generated by a GA, are able to build a description of the external scene driving a predators to a prey and the prey to the lair. The prey-predator optimal strategies are based on field of forces. This approach could be applied to the autonomous robot navigation in risky or inaccessible environments (monitoring of atomic power plants, exploration of sea bottom, and space missions).

Di Gesu', V., Lo Bosco, G. (2003). Experiments on a Prey predator system. In A. Bonarini, F. Masulli, G. Pasi (a cura di), Advances in Soft Computing – Soft Computing Applications (pp. 71-79). Berlin Heidelberg : Springer-Verlag [10.1007/978-3-7908-1768-3_7].

Experiments on a Prey predator system

DI GESU', Vito;LO BOSCO, Giosue'
2003-01-01

Abstract

The paper describes a prey-predators system devoted to perform experiments on concurrent complex environment. The problem has be treated as an optimization problem. The prey goal is to escape from the predators reaching its lair, while predators want to capture the prey. At the end of the 19th century, Pareto found an optimal solutions for decision problems regarding more than one criterion at the same time. In most cases this ‘Pareto-set’ cannot be determined analytically or the computation time could be exponential. In such cases, evolutionary Algorithms (EA) are powerful optimization tools capable of finding optimal solutions of multi-modal problems. Here, both prey and predators learn into an unknown environment by means of genetic algorithms (GA) with memory. A set of trajectories, generated by a GA, are able to build a description of the external scene driving a predators to a prey and the prey to the lair. The prey-predator optimal strategies are based on field of forces. This approach could be applied to the autonomous robot navigation in risky or inaccessible environments (monitoring of atomic power plants, exploration of sea bottom, and space missions).
2003
Settore INF/01 - Informatica
3-7908-1544-6
Di Gesu', V., Lo Bosco, G. (2003). Experiments on a Prey predator system. In A. Bonarini, F. Masulli, G. Pasi (a cura di), Advances in Soft Computing – Soft Computing Applications (pp. 71-79). Berlin Heidelberg : Springer-Verlag [10.1007/978-3-7908-1768-3_7].
File in questo prodotto:
File Dimensione Formato  
di_gesu_et_al_wilf_2001.pdf

Solo gestori archvio

Tipologia: Versione Editoriale
Dimensione 1.05 MB
Formato Adobe PDF
1.05 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/103089
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 0
social impact