A Cellular Automata-Based Path-Planning for a Cooperative and Decentralized Team of Robots

Gina M. B. Oliveira, Reslley G. O. Silva, Giordano B. S. Ferreira, Micael S. Couceiro, Laurence R. Do Amaral, Patricia A. Vargas, Luiz Gustavo A. Martins

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

3 Citations (Scopus)

Abstract

This work proposes a cellular automata-based model to solve a path-planning and formation control problem for a team of robots using local rules and discrete states. Planning collision-free trajectories is essential for autonomous robots when moving in unknown environments. The complexity of this task increases in multi-robot systems, in particular when all robots must adjust their path in order to keep their initial team formation pattern. Here, a decentralized and autonomous robot team path-planning model is proposed and tested. The proposed method is implemented on a simulation environment and on real e-puck robots. Results show improvements in the overall team efficiency and robustness in different scenarios using minimal robot-robot communication load.

Original languageEnglish
Title of host publication2019 IEEE Congress on Evolutionary Computation (CEC)
PublisherIEEE
Pages739-746
Number of pages8
ISBN (Electronic)9781728121536
DOIs
Publication statusPublished - 8 Aug 2019
Event2019 IEEE Congress on Evolutionary Computation - Wellington, New Zealand
Duration: 10 Jun 201913 Jun 2019

Conference

Conference2019 IEEE Congress on Evolutionary Computation
Abbreviated titleCEC 2019
CountryNew Zealand
CityWellington
Period10/06/1913/06/19

ASJC Scopus subject areas

  • Computational Mathematics
  • Modelling and Simulation

Fingerprint Dive into the research topics of 'A Cellular Automata-Based Path-Planning for a Cooperative and Decentralized Team of Robots'. Together they form a unique fingerprint.

Cite this