文章基本信息

标题：An Approach To Safe Path Planning For Mobile Robot In The Dynamic Environment Based On Compact Maps
本地全文：下载
作者：Zhou, LanFeng ; Jiang, Jian
期刊名称：Journal of Computers
印刷版ISSN：1796-203X
出版年度：2012
卷号：7
期号：2
页码：405-410
DOI：10.4304/jcp.7.2.405-410
语种：English
出版社：Academy Publisher
摘要：For path planning of the mobile robot in dynamic environment, this paper proposed an approach to safe path planning based on compact maps. This algorithm utilizes an efficient stream decimation algorithm of massive mesh to build compact maps of the environment models. And it uses a knowledge based genetic algorithm to find the global optimal safe path. The fitness of the algorithm is linear with gap, and has less computation demand. The proposed knowledge based genetic algorithm incorporates the domain knowledge into its initial population and adjusts adaptively the parameter, which increases greatly the efficiency of the algorithm, in order to plan safe path of the mobile robot in the dynamic environment. Various simulation results show the effectiveness and efficiency of the presented method.
关键词：compact maps;mobile robot; safe path planning; genetic algorithm; dynamic environment