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

基于多目标遗传算法的机器人避障研究
引用本文:闵华清,毕盛,陈亚鹏. 基于多目标遗传算法的机器人避障研究[J]. 哈尔滨工业大学学报, 2005, 37(7): 914-917
作者姓名:闵华清  毕盛  陈亚鹏
作者单位:华南理工大学,计算机科学与工程学院,广东,广州,510640;华南理工大学,计算机科学与工程学院,广东,广州,510640;华南理工大学,计算机科学与工程学院,广东,广州,510640
基金项目:广东省工业攻关项目(2003C101007),广东省自然科学基金博士基金资助项目(04300157).
摘    要:提出了在势场法斥力场函数中引入目标点和障碍物的距离、障碍物和机器人的速度矢量及最小安全距离的一种新的动态势场(NDAPF)方法,建立了考虑运动路径长度、移动步数、动态相对距离的避障评价函数,进一步提出了根据遗传算法个体适应度不同情况下变异概率自适应调整的一个改进算法,利用多目标遗传算法(MOGA)对NDAPF。方法进行寻优.在一个移动机器人仿真平台中分别对传统的静态势场(TAPF)方法、无参数优化NDAPF和利用MOGA参数优化的NDAPF方法(MOGANDAPF)进行仿真实验,实验结果证明,MOGANDAPF方法可进一步应用于足球机器人避碰模型研究中.

关 键 词:机器人避障  多目标遗传算法  动态势场  最小安全距离  避障评价函数
文章编号:0367-6234(2005)07-0914-04
修稿时间:2005-05-10

Motion planning of robot collision avoidance based on multi-objective genetic algorithm
MIN Hua-qing,BI Sheng,CHEN Ya-peng. Motion planning of robot collision avoidance based on multi-objective genetic algorithm[J]. Journal of Harbin Institute of Technology, 2005, 37(7): 914-917
Authors:MIN Hua-qing  BI Sheng  CHEN Ya-peng
Abstract:A new dynamic artificial potential field (NDAPF) is proposed to solve motion planning problem, in which distance between target and obstacle, velocity of robot and obstacle and the minimum safe distance are introduced to the repulsion function. Following the proposition of the NDAPF, an evaluating function of collision avoidance is presented within which the motion path lengths, motion steps and dynamic relative distance are considered. Furthermore, a modified self-adaptive mutation operator is put forward for the Multi-objective Genetic Algorithm (MOGA), which is used to search for the optimal parameters of NDAPF function. Simulation results show that MOGANDAPT is feasible and can be used in robot collision avoidance.
Keywords:robot collision avoidance  dynamic potential field  the least safe distance  multi-objective genetic algorithm  evaluating function of collision avoidance
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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