- author = "Joao Macedo and Lino Marques and Ernesto Costa",
- title = "Locating Odour Sources with Geometric Syntactic Genetic Programming",
- booktitle = "23rd International Conference, EvoApplications 2020",
- year = "2020",
- month = "15-17 " # apr,
- editor = "Pedro A. Castillo and Juan Luis {Jimenez Laredo} and Francisco {Fernandez de Vega}",
- series = "LNCS",
- volume = "12104",
- publisher = "Springer Verlag",
- address = "Seville, Spain",
- pages = "212--227",
- organisation = "EvoStar, Species",
- keywords = "genetic algorithms, genetic programming, Evolutionary Robotics, Odour source localisation, Geometric operators",
- isbn13 = "978-3-030-43721-3",
-
video_url = "
https://www.youtube.com/watch?v=ZF-OZNJ4FU8",
-
DOI = "
10.1007/978-3-030-43722-0_14",
- abstract = "Using robots to locate odour sources is an interesting problem with important applications. Many researchers have drawn inspiration from nature to produce robotic methods, whilst others have attempted to automatically create search strategies with Artificial Intelligence techniques. This paper extends Geometric Syntactic Genetic Programming and applies it to automatically produce robotic controllers in the form of behaviour trees. The modification proposed enables Geometric Syntactic Genetic Programming to evolve trees containing multiple symbols per node. The behaviour trees produced by this algorithm are compared to those evolved by a standard Genetic Programming algorithm and to two bio-inspired strategies from the literature, both in simulation and in the real world. The statistically validated results show that the Geometric Syntactic Genetic Programming algorithm is able to produce behaviour trees that outperform the bio-inspired strategies, while being significantly smaller than those evolved by the standard Genetic Programming algorithm. Moreover, that reduction in size does not imply statistically significant differences in the performance of the strategies.",
-
notes = "ISR, Department of Electrical and Computer
Engineering, University of Coimbra,
Portugal
http://www.evostar.org/2020/ EvoApplications2020 held in conjunction with EuroGP'2020, EvoMusArt2020 and EvoCOP2020",
