An improved robot path planning model using cellular automata

Luiz G.A. Martins, Rafael da P. Cândido, Mauricio C. Escarpinati, Patricia A. Vargas, Gina M. B. de Oliveira

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Bio-inspired techniques have been successfully applied to the path-planning problem. Amongst those techniques, Cellular Automata (CA) have been seen a potential alternative due to its decentralized structure and low computational cost. In this work, an improved CA model is implemented and evaluated both in simulation and real environments using the e-puck robot. The objective was to construct a collision-free path plan from the robot initial position to the target position by applying the refined CA model and environment pre-processed images captured during its navigation. The simulations and real experiments show promising results on the model performance for a single robot.

Original languageEnglish
Title of host publicationTAROS 2018
Subtitle of host publicationTowards Autonomous Robotic Systems
PublisherSpringer
Pages183-194
Number of pages12
ISBN (Electronic)9783319967288
ISBN (Print)9783319967271
DOIs
Publication statusPublished - 21 Jul 2018
Event19th Annual Conference on Towards Autonomous Robotic Systems 2018 - Bristol, United Kingdom
Duration: 25 Jul 201827 Jul 2018

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume10965
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference19th Annual Conference on Towards Autonomous Robotic Systems 2018
Abbreviated titleTAROS 2018
CountryUnited Kingdom
CityBristol
Period25/07/1827/07/18

Keywords

  • Autonomous robotics
  • Cellular automata
  • Path-planning

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'An improved robot path planning model using cellular automata'. Together they form a unique fingerprint.

  • Cite this

    Martins, L. G. A., Cândido, R. D. P., Escarpinati, M. C., Vargas, P. A., & de Oliveira, G. M. B. (2018). An improved robot path planning model using cellular automata. In TAROS 2018: Towards Autonomous Robotic Systems (pp. 183-194). (Lecture Notes in Computer Science; Vol. 10965). Springer. https://doi.org/10.1007/978-3-319-96728-8_16