Introducing Chemotaxis to a Mobile Robot - Artificial Intelligence Applications and Innovations Access content directly
Conference Papers Year : 2016

Introducing Chemotaxis to a Mobile Robot


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.
Fichier principal
Vignette du fichier
430537_1_En_34_Chapter.pdf (530.26 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01557646 , version 1 (06-07-2017)





Christina Semertzidou, Nikolaos I. Dourvas, Michail-Antisthenis Tsompanas, Andrew Adamatzky, Georgios Ch. Sirakoulis. Introducing Chemotaxis to a Mobile Robot. 12th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI), Sep 2016, Thessaloniki, Greece. pp.396-404, ⟨10.1007/978-3-319-44944-9_34⟩. ⟨hal-01557646⟩
80 View
96 Download



Gmail Facebook X LinkedIn More