Year: 2025
Type: article
Abstract: This study designed planar path planning algorithm for mobile robots based on Cellular Automata (CA). The construction of the algorithm was expounded including the cellular space, cellular states, neighborhood and evolutionary rule. The distance from each free cell to the target point was generated through the evolution of CA. Then, the negative gradient tracking mechanism was introduced to generate the global optimal path based on the cellular state values. To enhance real-time performance, the time complexity of the algorithm was reduced by stack-based cellular states updating strategy. Verified by experiments on the Matlab simulation and physical robots, this algorithm demonstrates a stable ability to generate the shortest path in complex obstacle environments.
Source: Innovative Applications of AI
Authors: Wenwei Li, Weixi Huang, Yongqian Xu, Jianan Liang, Hao Qin, Chong Zhang
Institution: South China Robotics Innovative Research Institute
Language: English
Subfield: Computer Vision and Pattern Recognition
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W4414619622
FWCI:
Cites:
Cited by:
Related to: