基于改进遗传算法的移动机器人路径规划方法研究

郝博1,秦丽娟2,姜明洋2

doi:10.3969/j.issn.1007130X.2010.

计算机工程与科学 >

2010 , Vol. 32 >Issue 7: 104 - 107

DOI: https://doi.org/10.3969/j.issn.1007130X.2010.

论文

基于改进遗传算法的移动机器人路径规划方法研究

展开

(1．沈阳理工大学机械工程学院,辽宁沈阳 110168;2．沈阳理工大学信息科学与工程学院,辽宁沈阳 110168)

郝博（1961），男，辽宁沈阳人，教授，研究方向为多机器人系统、智能设计、CIMS和基因算法应用。

收稿日期: 2009-03-10

修回日期: 2009-06-19

网络出版日期: 2010-06-25

基金资助

国家863计划资助项目（2003AA411340）；国家自然科学基金资助项目（60473134）

收起

Research on the Path Planning Methods for Mobile Robots Based on an Improved Genetic Algorithm

Expand

(1.School of Mechanical Engineering,Shenyang Ligong University,Shenyang 110168;
2.School of Information Science and Technology,Shenyang Ligong University,Shenyang 110168,China)

Received date: 2009-03-10

Revised date: 2009-06-19

Online published: 2010-06-25

Fold

摘要

路径规划是机器人技术研究领域中的核心问题。本文针对机器人路径规划问题，提出了基于遗传算法的解决方案。在遗传算子的设计中，通过加入自适应调整方法使得算法更加完善，解决进化过程中因陷入局部极小值而不能到达目标点的问题。最后，在模拟环境下进行路径规划仿真，验证了算法的有效性。

关键词： 移动机器人; 路径规划; 遗传算法

本文引用格式

郝博1,秦丽娟2,姜明洋2 . 基于改进遗传算法的移动机器人路径规划方法研究[J]. 计算机工程与科学, 2010 , 32(7) : 104 -107 . DOI: 10.3969/j.issn.1007130X.2010.

Abstract

Path planning is the kernel problem of the robot technology area.The paper presents a solution to the path planning problem of robots based on the genetic algorithm.In the design of genetic operators,a self adaptation method is also used to make the algorithm more perfect.Therefore,it solves the problem of being not able to reach the target because of being trapped in the local minimum.Finally,path planning is simulated at a simulated environment.It is proved that the algorithm is valid.

Key words： mobile robot;path planning;genetic algorithm

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract