Introducing Chemotaxis to a Mobile Robot

Abstract : This paper deals with the path planning problem of a robot in a maze based on a parallel chemotaxis bio-inspired model. The goal is the effective search of a route, which can connect the starting position of an autonomous robot with a final requested destination. To find this route the robot has to take under consideration its geometry, elements of its environment such as movements’ restrictions by obstacles and other characteristics of the topology. Chemotaxis is a term found in biology and refers to the movement of an organism in response to a chemical stimulus. Among numerous examples of such biological form here we get inspiration by Physarum polycephalum, since this slime mold has shown the ability to find the shortest path in a maze between two spots, where chemicals exist, by following the gradient of the chemo-attractants. Inspired by this behavior, chemotaxis will be used here to lead a robot to its desired destination inside a labyrinth. A device transmitting signals can be considered as an equivalent chemical source and the robot’s receiver will follow the increased gradient of signal’s amplitude. Moreover, an effective model, that has the ability to simulate such a problem reducing the calculations’ complexity and in the same time mimicking the specific behavior, namely Cellular Automata (CA) is coupled with chemotaxis. As a result, the design and implementation of a CA based bio-inspired algorithm is proposed and an E-Puck robot uses the exact algorithm to find the shortest path in different topologies as a proof of concept.
Type de document :
Communication dans un congrès
Lazaros Iliadis; Ilias Maglogiannis. 12th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI), Sep 2016, Thessaloniki, Greece. IFIP Advances in Information and Communication Technology, AICT-475, pp.396-404, 2016, Artificial Intelligence Applications and Innovations. 〈10.1007/978-3-319-44944-9_34〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01557646
Contributeur : Hal Ifip <>
Soumis le : jeudi 6 juillet 2017 - 13:55:40
Dernière modification le : mercredi 27 décembre 2017 - 14:04:02

Fichier

 Accès restreint
Fichier visible le : 2019-01-01

Connectez-vous pour demander l'accès au fichier

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Christina Semertzidou, Nikolaos Dourvas, Michail-Antisthenis Tsompanas, Andrew Adamatzky, Georgios Sirakoulis. Introducing Chemotaxis to a Mobile Robot. Lazaros Iliadis; Ilias Maglogiannis. 12th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI), Sep 2016, Thessaloniki, Greece. IFIP Advances in Information and Communication Technology, AICT-475, pp.396-404, 2016, Artificial Intelligence Applications and Innovations. 〈10.1007/978-3-319-44944-9_34〉. 〈hal-01557646〉

Partager

Métriques

Consultations de la notice

40