Complete Coverage Path Planning of Mobile Robots:Biologically Inspired Neural Network and Heuristic Template Approach

Xue-Na QIU,Shi-Rong LIU,Jin-Shou YU,X.Yang Simon
DOI: https://doi.org/10.3969/j.issn.1003-6059.2006.01.022
2006-01-01
Pattern Recognition and Artificial Intelligence
Abstract:In this paper,a novel complete coverage path planning method based on biologically inspired neural network for mobile robot motion planning is developed,which integrates heuristic searching algorithm,template-based model and obstacle approaching algorithm.The biological neural network that is described by the shunting cooperative-competitive feedback network is used to model the environment of the workspace of mobile robot.The template-based model,heuristic searching algorithm and obstacle approaching algorithm are employed to plan the motion path of a mobile robot with obstacle avoidance.The obstacle approaching algorithm is used to cover the vicinity areas of the irregular obstacles so that the coverage area of the path planning is further improved.The simulation studies show that the performance of the path generated by the proposed method,such as the rate of the repeated coverage,is improved obviously,and the proposed algorithm is computationally simple and effective.
What problem does this paper attempt to address?