首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于APGA的移动机器人路径规划算法
引用本文:周兰凤,洪炳镕.一种基于APGA的移动机器人路径规划算法[J].哈尔滨工业大学学报,2005,37(7):873-875.
作者姓名:周兰凤  洪炳镕
作者单位:哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001
基金项目:国家高技术研究发展计划资助项目(863-2001AA422270).
摘    要:提出了基于自适应并行遗传算法的移动机器人路径规划算法,其基本思想是结合多种群并行进化及自适应调整控制参数,提高了搜索的范围和效率,缓解了传统遗传算法早熟收敛问题,从而克服了使用单种群遗传算法进行路径规划的不足.实验结果表明了该算法在移动机器人路径规划中的可行性和有效性.

关 键 词:遗传算法  移动机器人  路径规划
文章编号:0367-6234(2005)07-0873-03
修稿时间:2005年5月10日

An APGA based path planning algorithm for mobile robot
ZHOU Lan-feng,HONG Bing-rong.An APGA based path planning algorithm for mobile robot[J].Journal of Harbin Institute of Technology,2005,37(7):873-875.
Authors:ZHOU Lan-feng  HONG Bing-rong
Abstract:An APGA based path planning algorithm for mobile robot is presented. Its main idea is to combine multiple population evolution with adaptive parameter adjusting in order to enlarge the domain of searching and improve the efficiency of searching. This algorithm alleviates the problem of premature convergence of traditional genetic algorithms, overcomes the disadvantages of simple genetic algorithm in path planning. Experimental results show the feasibility and validity of this algorithm in path planning for mobile robot.
Keywords:parallel genetic algorithm  mobile robot  path planning
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号