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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-01557646
Contributor : Hal Ifip <>
Submitted on : Thursday, July 6, 2017 - 1:55:40 PM
Last modification on : Friday, August 9, 2019 - 4:12:12 PM
Long-term archiving on : Wednesday, January 24, 2018 - 8:02:44 PM

File

430537_1_En_34_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Christina Semertzidou, Nikolaos Dourvas, Michail-Antisthenis Tsompanas, Andrew Adamatzky, Georgios 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⟩

Share

Metrics

Record views

91

Files downloads

184