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

遗传算法在移动机器人路径规划中的应用
引用本文:徐丁,朱擎飞,叶晓东.遗传算法在移动机器人路径规划中的应用[J].计算机技术与发展,2013(11):112-115.
作者姓名:徐丁  朱擎飞  叶晓东
作者单位:常州先进制造技术研究所,江苏常州213164
基金项目:江苏省常州市科技支撑计划(工业)(CE20110054)
摘    要:移动机器人的路径规划是机器人研究的重要领域。文中旨在研究遗传算法对于机器人路径规划问题的适用性。对于路径规划的目标,提出了基于路径长度、路径平滑度和路径安全度等因素综合衡量的方法,并在传统的遗传算法的交叉、变异操作的基础上,针对路径规划问题的特点,增加了捷径寻找、障碍避让、平滑优化等方法。实验表明,此算法在存在形状复杂的障碍物的静态环境中表现良好,其效率与准确性皆满足机器人路径规划的要求。

关 键 词:移动机器人  路径规划  遗传算法  静态环境

Application of Genetic Algorithm in Mobile Robot Path Planning
XU Ding,ZHU Qing-fei,YE Xiao-dong.Application of Genetic Algorithm in Mobile Robot Path Planning[J].Computer Technology and Development,2013(11):112-115.
Authors:XU Ding  ZHU Qing-fei  YE Xiao-dong
Affiliation:( Changzhou Institute of Advanced Manufacturing Technology, Changzhou 213164, China)
Abstract:Path planning is an important subject in mobile robot research area. It aims to verify the feasibility of genetic algorithm towards mobile robot path planning problem. The goal of path planning is measured by the combination of path length,path smoothness and path safety. Besides traditional operators of crossover and mutation in genetic algorithm, there arc additional methods such as shortcut seeking, obstacle avoidance and smoothness optimization. Through experiments, the algorithm performs well in static environment with obstacles in complex shapes and its efficiency and accuracy satisfies the requirements of the problem
Keywords:mobile robot  path planning  GA (Genetic Algorithm)  static environment
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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