基于改进RRT算法的RoboCup机器人动态路径规划

来源 :机器人 | 被引量 : 0次 | 上传用户:zxc286929269
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对足球机器人在场上采用反应式方法避障时存在的速度慢、效果差的问题,采用改进的快速扩展随机树(RRT)算法设计了一种能够适应机器人足球赛场动态移动障碍环境的路径规划器.首先,引入基本的快速扩展随机树算法,针对其随机性强、路径过长的缺点,提出了以一定概率选择目标点、增加引力分量以及路径平滑处理等改进方式;引入路径缓存区以及动态扩展随机树的方法来解决移动障碍物环境中的路径规划问题.复杂障碍物环境中的仿真实验表明,改进的规划路径长度比基本快速扩展随机树算法所得路径缩短约20%.最终将策略移植到实体NAO机器人上参加RoboCup比赛,取得世界八强的成绩.
其他文献
社区作为城市的基础,是城市现代化建设的一个重要内容,在社会的建设和发展中具有重要的地位。随着社会主义市场经济的发展和城镇化进程的加快,城市流动人口的不断增加,困难群众和
学位
作为瑶族的一个分支,白裤瑶大多长期深居高山密林,与外界的联系较少,生产、生活水平较同时期其他民族要落后很多。自改革开放以来,尤其是旅游开发项目的启动,原本封闭落后的白裤瑶
近年来,随着我国城镇化进程的不断加快,大量农村剩余劳动力开始逐步由农村向城市转移。然而,由于他们自身的综合素质相对较差,再加之城乡二元体制的长期存在,因此农民工在城市里从
作为人类生活的一种组织形态,以及科学技术、文化教育的中心,城市发展与世界的发展、人类的进步息息相关,因此也越来越受到人们的关注。改革开放以来,中国城市数量不断增加,规模不
学位
本选题以河南省焦作市农民专业合作社为研究对象,运用社会资本理论对该组织中的农民从合作的起步、合作的扩展到合作网络的建构过程作了动态的实证研究。 研究显示,社会资本
自20世纪90年代以来,中国高等教育实现了跨越式发展,步入了举世公认的大众化教育阶段。然而,社会成员日趋强烈的高等教育需求和相对紧张的高等教育资源之间的矛盾使得教育不公平
随着社会经济的发展和科学技术的进步,IT技术和工业自动化技术进行了深度融合,有效促进了智慧工厂的发展。物流控制系统作为智慧工厂中的重要组成部分,其是产品和生产机器之
由于历史与现实的因为,农村环境问题一直未能引起人们的关注,但同时,农村生态环境正以惊人的速度被破坏,农村因环境污染而引发的群体事件正呈上升趋势,这与作为环境污染的治
学位