李艳辉;曲萃萃;樊晓克;刘彦昌;

• 1:东北石油大学电气信息工程学院

• 2:淄博职业学院电子电气工程学院

• 3:东北石油大学秦皇岛分校

摘要(Abstract)：

针对机器人避障问题,提出一种基于遗传算法的极坐标系下机器人路径规划算法,将传统直角坐标系下采用遗传算法的路径规划改为极坐标系下的路径规划方法;给出极坐标系下的运动模型,引入有障碍物模式和无障碍物模式.其中有障碍物模式采用遗传算法,简化适应度函数,加入重启策略,根据单纯型思想提出新的交叉算子;改进后的算法分为直接向目标点行进和采用遗传算法寻找最短轨迹2种情况.仿真实验表明:设起始点距离为100～500cm时,该算法与传统直角坐标系下采用遗传算法进行路径规划比较平均运行时间节省75.9%,平均规划路径长度缩短20.8%,适应度函数仅有1个约束条件,验证算法的有效性、实时性,降低决策的盲目性.

关键词(KeyWords)：机器人避障;路径规划;极坐标系;遗传算法;有障碍物模式;无障碍物模式

Abstract:

Keywords:

基金项目(Foundation):国家青年基金项目(61004067);;

黑龙江省教育厅科学技术研究项目(12511002),黑龙江省教育厅科学技术项目(12511015);;

黑龙江省青年科学基金(QC2011C043)

作者(Author):李艳辉;曲萃萃;樊晓克;刘彦昌;

Email:

参考文献(References)：

• [1]张荣松,包家汉.基于改进遗传算法的机器人路径规划[J].计算机技术与发展,2009,19(7):20-23.

• [2]赵越,玄哲,张海龙,等.基于预测控制的移动机器人路径规划仿真系统设计[J].大庆石油学院学报,2008,32(4):122-124.

• [3]杨杰,张明路.基于视觉传感器的机器人路径跟踪摄像机模型及逆模型运算[J].大庆石油学院学报,2009,33(5):93-97.

• [4]李天成,孙树栋,高扬.基于扇形栅格地图的移动机器人全局路径规划[J].机器人,2010,17(4):547-552.

• [5]朱毅,张涛,宋靖雁.未知环境下势场法路径规划的局部极小问题研究[J].自动化学报,2010,36(8):1122-1130.

• [6]梁瑾,宋科璞.神经网络在移动机器人路径规划中的应用[J].系统仿真学报,2010,22(2):269-272.

• [7]Chen M,Wu Q X,Jiang C S.A modified ant optimization algorithm for path planning of UCAV[J].Applied Soft Computing Jour-nal,2008,4(8):1712-1718.

• [8]刘华蓥,林玉娥,刘金月.基于蚁群算法求解0/1背包问题[J].大庆石油学院学报,2005,29(3):59-62.

• [9]李艳辉,李红星,李建华,等.鲁棒H_∞控制在非线性倒立摆系统中的应用[J].大庆石油学院学报,2007,31(5):97-100.

• [10]李艳辉,王常虹,黄春阳.用遗传算法同时镇定多对象系统[J].大庆石油学院学报,2003,27(2):42-44.

• [11]Holland J H.Adaptation in natural and artificial systems[M].Ann Arbor:the University of Michigan Press,1975.

• [12]孟宪权,赵英男,薛青.遗传算法在路径规划中的应用[J].计算机工程,2008,16(34):215-220.

• [13]王晓宇,闫继宏,秦勇,等.基于改进遗传算法的两轮自平衡机器人能量优化策略[J].吉林大学学报:工学版,2009,3(39):830-835.

• [14]卢瑾,杨东勇.基于双重遗传算法机制的路径规划[J].系统仿真学报,2008,8(20):2048-2052.

• [15]孙树栋,林茂.基于遗传算法的多移动机器人协调路径规划[J].自动化学报,2000,5(26):672-676.

• [16]Borgwardt,Karl H.The simplex method,aprobabilistic analysis[M].Berlin and New York:Springer-Verlag,1987.