科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2011年
31期
496-497
,共2页
移动机器人%栅格地图%遗传算法%路径修复
移動機器人%柵格地圖%遺傳算法%路徑脩複
이동궤기인%책격지도%유전산법%로경수복
为提高移动机器人路径规划问题的求解质量和求解效率并克服遗传算法用于复杂环境下路径规划存在的常规缺陷,本文改进了运用于路径规划的遗传算法操作,提出了一种基于栅格地图的完善遗传算法路径规划方法,通过引入路径修复机制来提高遗传算法的收敛速度.仿真结果表明这种方法能够很好的解决移动机器人点对点的路径规划问题.
為提高移動機器人路徑規劃問題的求解質量和求解效率併剋服遺傳算法用于複雜環境下路徑規劃存在的常規缺陷,本文改進瞭運用于路徑規劃的遺傳算法操作,提齣瞭一種基于柵格地圖的完善遺傳算法路徑規劃方法,通過引入路徑脩複機製來提高遺傳算法的收斂速度.倣真結果錶明這種方法能夠很好的解決移動機器人點對點的路徑規劃問題.
위제고이동궤기인로경규화문제적구해질량화구해효솔병극복유전산법용우복잡배경하로경규화존재적상규결함,본문개진료운용우로경규화적유전산법조작,제출료일충기우책격지도적완선유전산법로경규화방법,통과인입로경수복궤제래제고유전산법적수렴속도.방진결과표명저충방법능구흔호적해결이동궤기인점대점적로경규화문제.
