Genetic algorithms for perception, inference and action

Main results:
- A massively parallel genetic algorithm implemented on a 128 Transputers machine.
- A genetic algorithm to place the processes of a parallel program on the processors of a massively parallel architecture.
- The "Ariadne's clew" algorithm to search trajectories in high dimensional dynamic environments.
- The control of a six degrees of freedom robotic arm with the Ariadne's clew algorithm in an environment where another six degrees of freedom arm is used as a mooving obstacle.
- Several applications of genetic algorithms.
- Evolutionary approach of the emergence of photenic structures in languages.
Main papers:
- Mazer, E., Ahuactzin, J.M., and Bessiere, P. (1998) "The Ariadne's Clew Algorithm", Journal of Artificial Intelligence Research (JAIR) Volume 9, pages 295-316.
PostScript, PostScript.Z, PDF
- Juan-Manuel Ahuactzin, Emmanuel Mazer & Pierre Bessière (1995); Fondements mathématiques de l'algorithme "fil d'Ariane" ; Revue d'Intelligence Artificielle
PostSript.gz, PDF
PhD Dissertation:
- Reda Berrah (1998): Emergence des structures sonores de la parole dans une communauté de robots parlants ; Thèse de doctorat UJF (Université Joseph Fourier); Co-encadrée par Pierre Bessière et L.J. Boë.
Ps.gz (3,4 Mo), PDF (4,9 Mo)
- Juan-Manuel Ahuactzin (1994) Planification et heuristique en robotique; Thèse de doctorat INPG (Institut National Polytechnique de Grenoble); félicitations du jury; Co-encadré par Pierre Bessière et Emmanuel Mazer.
PostScript.gz (Français, 2.5Mo), PDF (Français, 3,2Mo)
- El- Ghazali Talbi (1993): Allocation de processus sur les architectures parallèles à mémoire distribuée; Thèse de doctorat INPG (Institut National Polytechnique de Grenoble); Co-encadrée par Pierre Bessière et Traian Muntean.
Demos :
Video demos of the Ariadne's clew algorithm