Systematic Literature Review on the Application of Controllers Based on Cellular Automata in Robotic Tasks

Naya Letícia Batista Souza; Danielli Araújo Lima

doi:10.22456/2175-2745.140214

Authors

Naya Letícia Batista Souza Instituto Federal do Triângulo Mineiro
Danielli Araújo Lima Instituto Federal do Triângulo Mineiro

DOI:

https://doi.org/10.22456/2175-2745.140214

Keywords:

Cellular Automata, Cognitive Control, Systematic Literature Review, Scientometrics, Artificial Intelligence, Robotic Tasks

Abstract

In recent years, robotics has garnered significant attention from researchers, driven by the desire to develop robots capable of undertaking challenging or laborious tasks traditionally performed by humans. Cellular automata (CA) has emerged as an intriguing solution in this realm, albeit with relatively limited exploration in robotics. Nonetheless, its evolution over time is evident through increasing research interest, propelled by its status as an important artificial intelligence technique. CA operates as an evolutionary system where cells, initially in a defined state, adhere to predefined rules governing interactions with their surroundings. Widely applicable, CA finds utility in simulating natural phenomena, robotic control, and modeling various systems across physical, biological, and sociological domains. This article presents a systematic review of literature on the application of CA in robotics, drawing insights from data generated through the StArt software. Our review, spanning a decade, aimed to identify relevant studies within the extant literature. Following rigorous evaluation, 31 articles were selected, covering themes such as path planning, surveillance, navigation, garbage collection, and foraging. However, our assessment uncovered a notable scarcity of research output in this domain, with only a limited number of authors contributing globally, many of whom are still in early stages of inquiry. Notably, a significant proportion of the selected works originated from Brazilian researchers, underscoring their pioneering contributions to advancing the field.

Downloads

Download data is not yet available.

References

ALBU-SCHAFFER, A. et al. Soft robotics. IEEE Robotics & Automation Magazine, IEEE, v. 15, n. 3, p. 20–30, 2008.

BREAZEAL, C.; DAUTENHAHN, K.; KANDA, T. Social robotics. Springer handbook of robotics, Springer, p. 1935–1972, 2016.

DONCIEUX, S. et al. Evolutionary robotics: what, why, and where to. Frontiers in Robotics and AI, Frontiers Media SA, v. 2, p. 4, 2015.

HALPERIN, D.; KAVRAKI, L. E.; SOLOVEY, K. Robotics. In: Handbook of discrete and computational geometry. [S.l.]: Chapman and Hall/CRC, 2017. p. 1343–1376.

WHITESIDES, G. M. Soft robotics. Angewandte Chemie International Edition, Wiley Online Library, v. 57, n. 16, p. 4258–4273, 2018.

SOUZA, N. L. B.; LIMA, D. A. Tabu search for the surveillance task optimization of a robot controlled by two-dimensional stochastic cellular automata ants model. In: 2019 Latin American Robotics Symposium (LARS), 2019 Brazilian Symposium on Robotics (SBR) and 2019 Workshop on Robotics in Education (WRE). [S.l.: s.n.], 2019. p. 299–304.

LIMA, D. A.; OLIVEIRA, G. M. New bio-inspired coordination strategies for multi-agent systems applied to foraging tasks. In: IEEE. 2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI). [S.l.], 2016. p. 1–8.

MARTINS, L. G. et al. An improved robot path planning model using cellular automata. In: SPRINGER. Annual Conference Towards Autonomous Robotic Systems. [S.l.], 2018. p. 183–194.

LOPES, H. J.; LIMA, D. A. Cellular automata in path planning navigation control applied in surveillance task using the e-puck architecture. In: IEEE. 2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC). [S.l.], 2020. p. 1117–1122.

LIMA, D. A.; OLIVEIRA, G. M. Stochastic cellular automata ant memory model for swarm robots performing efficiently the garbage collection task. In: IEEE. 2019 19th International Conference on Advanced Robotics (ICAR). [S.l.], 2019. p. 708–713.

LOPES, H. J.; LIMA, D. A. Evolutionary tabu inverted ant cellular automata with elitist inertia for swarm robotics as surrogate method in surveillance task using e-puck architecture. Robotics and Autonomous Systems, Elsevier, v. 144, p. 103840, 2021.

LIMA, D. A.; OLIVEIRA, G. M. A probabilistic cellular automata ant memory model for a swarm of foraging robots. In: IEEE. 2016 14th International Conference on Control, Automation, Robotics and Vision (ICARCV). [S.l.], 2016. p. 1–6.

LIMA, D. A.; OLIVEIRA, G. M. A cellular automata ant memory model of foraging in a swarm of robots. Applied Mathematical Modelling, Elsevier, v. 47, p. 551–572, 2017.

OLIVEIRA, G. M. de et al. An evolutionary-cooperative model based on cellular automata and genetic algorithms for the navigation of robots under formation control. In: IEEE. 2018 7th Brazilian Conference on Intelligent Systems (BRACIS). [S.l.], 2018. p. 426–431.

MORAIS, B. W. D.; OLIVEIRA, G. M. B. de; CARVALHO, T. I. de. Evolutionary models applied to multiprocessor taskscheduling: Serial and multipopulation genetic algorithm. Revista de Informática Teórica e Aplicada, v. 26, n. 1, p. 11–25, 2019.

RODRÍGUEZ-SEDA, E. J.; RICO, C. K. Cellular automata based decentralized cooperative collision avoidance control for multiple mobile robots. In: 2019 IEEE International Symposium on Measurement and Control in Robotics (ISMCR). [S.l.: s.n.], 2019. p. A3–3–1–A3–3–6.

ASHWINI, T. et al. Transforming agriculture with smart farming: A comprehensive review of agriculture robots for research applications. Intelligent Robots and Drones for Precision Agriculture, Springer, p. 45–61, 2024.

SILVERA-TAWIL, D. Robotics in healthcare: A survey. SN Computer Science, Springer, v. 5, n. 1, p. 189, 2024.

FERREIRA, M. E.; LIMA, D. A.; SILVA, A. Data analysis for robotics and programming project evaluation involving female students participation. In: IEEE. 2019 Latin American Robotics Symposium (LARS), 2019 Brazilian Symposium on Robotics (SBR) and 2019 Workshop on Robotics in Education (WRE). [S.l.], 2019. p. 417–422.

FORREST, A. et al. Performance evaluation of underwater platforms in the context of space exploration. Planetary and Space Science, Elsevier, v. 58, n. 4, p. 706–716, 2010.

FERREIRA, G.; VARGAS, P. A.; OLIVEIRA, G. An improved cellular automata-based model for robot path-planning. In: SPRINGER. Conference Towards Autonomous Robotic Systems. [S.l.], 2014. p. 25–36.

SINGH, M. K.; RAO, K. R. Cellular automata models for signalised and unsignalised intersections with special attention to mixed traffic flow: a review. IET Intelligent Transport Systems, Wiley Online Library, v. 14, n. 12, p. 1507–1516, 2020.

MONTEIRO, L.; FANTI, V.; TESSARO, A. On the spread of sars-cov-2 under quarantine: A study based on probabilistic cellular automaton. Ecological Complexity, Elsevier, v. 44, p. 100879, 2020.

SILVA, E. C.; SOARES, J. A.; LIMA, D. A. Autômatos celulares unidimensionais caóticos com borda fixa aplicados à modelagem de um sistema criptográfico para imagens digitais. Revista de Informática Teórica e Aplicada, v. 23, n. 1, p. 250–276, 2016.

ALIZADEH, R. A dynamic cellular automaton model for evacuation process with obstacles. Safety Science, Elsevier, v. 49, n. 2, p. 315–323, 2011.

OLIVEIRA, G. M.; VARGAS, P. A.; FERREIRA, G. B. A local decision making cellular automata-based path-planning. In: 11th National Meeting on Artificial and Computational Intelligence. [S.l.: s.n.], 2014. p. 1–6.

BRASIEL, H. C.; LIMA, D. A. Swarm robotics surveillance control with ant cellular automata model in the cerrado biome for preserving biodiversity. Journal on Interactive Systems, v. 15, n. 1, p. 375–387, 2024.

LIMA, D. A.; OLIVEIRA, G. M. Formal analysis in a cellular automata ant model using swarm intelligence in robotics foraging task. In: IEEE. 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC). [S.l.], 2017. p. 1793–1798.

LIMA, D. A.; TINOCO, C. R.; OLIVEIRA, G. A cellular automata model with repulsive pheromone for swarm robotics in surveillance. In: SPRINGER. International Conference on Cellular Automata. [S.l.], 2016. p. 312–322.

SEBESTYÉNOVÁ, J.; KURDEL, P. Multi-robotic system with self-organization for search of targets in covered area. In: 2014 11th International Conference on Informatics in Control, Automation and Robotics (ICINCO). [S.l.: s.n.], 2014. v. 02, p. 451–458.

SANTOSO, J.; RIYANTO, B.; ADIPRAWITA, W. Dynamic path planning for mobile robots with cellular learning automata. Journal of ICT Research & Applications, v. 10, n. 1, 2016.

NAMETALA, S. C.; MARTINS, L. G.; OLIVEIRA, G. M. A new distance diffusion algorithm for a path-planning model based on cellular automata. In: IEEE. 2020 IEEE Congress on Evolutionary Computation (CEC). [S.l.], 2020. p. 1–8.

KITCHENHAM, B. et al. Systematic literature reviews in software engineering–a systematic literature review. Information and software technology, Elsevier, v. 51, n. 1, p. 7–15, 2009.

FABBRI, S. et al. Improvements in the start tool to better support the systematic review process. In: Proceedings of the 20th international conference on evaluation and assessment in software engineering. [S.l.: s.n.], 2016. p. 1–5.

OLIVEIRA, G. M.; VARGAS, P. A.; FERREIRA, G. B. Investigating a cellular automata model that performs three distance diffusion on a robot path planning. In: MIT PRESS ONE ROGERS STREET, CAMBRIDGE, MA 02142-1209, USA. Artificial Life Conference Proceedings. [S.l.], 2015. p. 271–278.

OLIVEIRA, G. M. et al. A cellular automata-based path-planning for a cooperative and decentralized team of robots. In: IEEE. 2019 IEEE Congress on Evolutionary Computation (CEC). [S.l.], 2019. p. 739–746.

TINOCO, C. R.; LIMA, D. A.; OLIVEIRA, G. M. An improved model for swarm robotics in surveillance based on cellular automata and repulsive pheromone with discrete diffusion. International Journal of Parallel, Emergent and Distributed Systems, Taylor & Francis, v. 34, n. 1, p. 53–77, 2019.

LOPES, H. J. M.; LIMA, D. A. Patrolling simulation model for swarm robotics using ant memory cellular automata maps with genetic algorithms optimization. Available at Social Science Research Network 4412866, 2021.

TINOCO, C. R.; VIZZARI, G.; OLIVEIRA, G. M. Parameter adjustment of a bio-inspired coordination model for swarm robotics using evolutionary optimisation. In: SPRINGER. Cellular Automata: 14th International Conference on Cellular Automata for Research and Industry, ACRI 2020, Lodz, Poland, December 2–4, 2020, Proceedings 14. [S.l.], 2021. p. 146–155.

LOPES, H. J.; LIMA, D. A. Surveillance task optimized by evolutionary shared tabu inverted ant cellular automata model for swarm robotics navigation control. Results in Control and Optimization, Elsevier, v. 8, p. 100141, 2022.

TINOCO, C. R.; OLIVEIRA, G. Pheromone interactions in a cellular automata-based model for surveillance robots. In: SPRINGER. International Conference on Cellular Automata. [S.l.], 2018. p. 154–165.

TINOCO, C. R. et al. Swarm robotics coordination dynamics modelled and formalised through coloured petri nets. In: IEEE. 2022 IEEE 34th International Conference on Tools with Artificial Intelligence (ICTAI). [S.l.], 2022. p. 1441–1448.

LINHARES, C. D. et al. A network-based visual analytics approach for performance evaluation of swarms of robots in the surveillance task. In: SPRINGER. Brazilian Conference on Intelligent Systems. [S.l.], 2022. p. 61–76.

LIMA, D. A. et al. Coordination, synchronization and localization investigations in a parallel intelligent robot cellular automata model that performs foraging task. International Conference on Agents and Artificial Intelligence ICAART (2), v. 2017, p. 355–363, 2017.

AKBARIMAJD, A.; HASSANZADEH, A. Autonomously implemented versatile path planning for mobile robots based on cellular automata and ant colony. International Journal of Computational Intelligence Systems, Taylor & Francis, v. 5, n. 1, p. 39–52, 2012.

SYED, U. A.; KUNWAR, F. Cellular automata based real-time path-planning for mobile robots. International Journal of Advanced Robotic Systems, SAGE Publications Sage UK: London, England, v. 11, n. 7, p. 93, 2014.

AHMED, S. U.; AKHTER, A.; KUNWAR, F. Cellular automata based real time path planning for mobile robots. In: IEEE. 2012 12th International Conference on Control Automation Robotics & Vision (ICARCV). [S.l.], 2012. p. 142–147.

JICUICUI, J. Path planning algorithm for mobile robot based on cellular automaton. In: 2018 IEEE 4th International Conference on Control Science and Systems Engineering (ICCSSE). [S.l.: s.n.], 2018. v. 4, n. 1, p. 71–75.

ARCE, C. C.; ORTEGA, R. S.; LEWIS, T. B. Path planning on static environments based on exploration with a swarm robotics and rrg algorithms. In: 2018 IEEE 38th Central America and Panama Convention (CONCAPAN XXXVIII). [S.l.: s.n.], 2018. p. 1–6.

VARAS, A. et al. Cellular automaton model for evacuation process with obstacles. Physica A: Statistical Mechanics and its Applications, Elsevier, v. 382, n. 2, p. 631–642, 2007.