多机器人系统中的机器人路径规划研究

被引量 : 6次 | 上传用户:lizdy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多机器人系统是目前机器人研究领域的热点问题,是机器人学、控制理论、计算机技术、通信技术、电子技术和人工智能等多个技术学科交叉的产物。在多机器人相关技术的研究中,路径规划技术是其研究核心,是机器人实现自主导航,完成复杂智能任务的关键,体现了多机器人系统的智能化水平。因此,多机器人的路径规划问题作为机器人研究的重要课题,受到研究者们的一致关注。多机器人路径规划是以多机器人系统为对象,在同一工作空间中为每一个机器人找到一条最优路径,保证每一时刻机器人与机器人之间无碰撞,机器人与障碍物之间无碰撞。虽然目前已存在许多用来解决该问题的算法,但随着多机器人的工作环境越来越复杂,任务规划的要求越来越高,寻求更佳的算法就成为该领域的一个研究热点。在机器人硬件系统的精度短期内得不到解决的情况下,对路径规划方法的研究尤为重要。本文在收集、整理和分析相关文献资料的基础上,研究分析各种已有的路径规划方法,综合考虑多机器人系统的复杂性,提出新的适合于多机器人系统的路径规划方法。主要研究内容如下:(1)基于改进人工势场法的机器人路径规划。针对传统算法在处理多机器人路径规划中遇到的避障死锁问题,提出了基于改进人工势场法的路径规划方法。该方法根据传统的单一固定人工势场思想,在吸引力、排斥力的基础上按照统一的规则对机器人增加旋转力,使有碰撞危险的多个机器人都右转(或左转),避免了避障死锁问题。随后对有多机器人系统的仿真环境下用改进人工势场法作了路径规划的仿真和分析,仿真结果表明在考虑到路径最优性应以路径规划安全性为前提下得到规划结果是可以接受的。(2)多机器人系统中的机器人路径规划。针对多机器人工作环境的复杂性,提出全局规划与局部规划相结合的分层结构,先用遗传算法对多机器人做全局规划,在前进过程中若有机器人之间的距离小于安全距离,则采用改进人工势场法进行避障直至脱离避障危险,这种结构可以将环境信息反馈与局部路径优化的机制充分结合,是体现多机器人在同一工作空间寻找全局目标的一种较好的思路,从而很好地实现了多机器人的复杂路径规划。同时对遗传算法和人工势场法的研究更推进一步,加入协同进化思想,使多机器人的路径规划效率更高、路径更优。最后通过仿真实验,验证所提出理论的正确性和有效性。最后进行了总结,说明了研究成果,对课题中需要改进之处提出了展望。
其他文献
明代初期,有一批日本僧人因某种特殊的机缘,来到了云南。他们留下的诗作,记录了自己的人生足迹,也映现了云南的地域风情。本文拟对这种“异域之眼”即海外人士对华夏社会、风
目的观察阿德福韦酯治疗低病毒载量乙肝肝硬化患者的疗效。方法将74例低病毒载量乙肝肝硬化患者按随机数字表法分为两组,对照组37例口服拉米夫定100 mg/d,观察组37例在对照组
在经济全球化国际大环境下,现代物流是国际运输中最经济合理的综合服务方式。作为全球海运供应链的枢纽,港口承担着资源的国际流通。经济全球化的发展不仅带动了港口现代物流
在线旅游业发展前景广阔,这一点从投资者对在线旅游业的投资热情便可证明。但是,我们清醒地看到在线旅游业的利润率一直较低,为此在线旅游企业改进企业经营管理,促进企业运营
笔者对近年来我国地理学界提出复兴区域地理学十分重视,认为这是该门科学的重振和改造问题.本文从地理学发展史角度论证了区域地理学是地理学的导源、核心和基础.只是由于二
素质教育实施多年,农村小学的艺术教育却依然是一种摆设,一种可望而不可即的东西,一种有名无实的“素质教育”。艺术教育是施行素质教育的重要手段,对促进学生全面发展具有举
吕西安·戈德曼在《隐蔽的上帝》一书中提出文学的辩证社会学,后来在《论小说的社会学》中将其更名为发生学结构主义文学社会学,并对其进行具体阐发。《隐蔽的上帝》通常被认
通过投入产出法计量模型,对美国、英国、日本三国经济发达阶段服务业和生产者服务业发展,进行了历史数据的定量分析。分析表明,在所考察的期间内,服务业增加值占GDP比重随时阎序
纤维素是由葡萄糖组成的大分子多糖,纤维素是世界上最丰富的天然有机物,占植物界碳含量的50%以上。纤维素在人体内都不能被消化,故在体内不能产生能量,但纤维素与人体健康密