首页|期刊简介|投稿指南|分类索引|刊文选读|订阅指南|资料|样刊邮寄查询|常见问题解答|联系我们
王萍,喻阳俭,茹锋,等. 基于多优化快速扩展随机树算法的足球机器人路径规划[J]. 科学技术与工程, 2019, 19(28): 189-195.
WANG Ping,YU Yang-jian,RU Feng,et al.Path Planning Based on Multi-optimization Design RRT Algorithmfor Soccer Robot[J].Science Technology and Engineering,2019,19(28):189-195.
基于多优化快速扩展随机树算法的足球机器人路径规划
Path Planning Based on Multi-optimization Design RRT Algorithmfor Soccer Robot
投稿时间:2019-02-28  修订日期:2019-05-07
DOI:
中文关键词:  足球机器人 未知环境 路径规划 RRT算法
英文关键词:soccer robot  unknown environment  path planning  rrt algorithm
基金项目:中央高校基本科研业务资助项目
           
作者单位
王萍 长安大学 电子与控制工程学院
喻阳俭 长安大学 电子与控制工程学院
茹锋 长安大学 电子与控制工程学院
张妮 长安大学 电子与控制工程学院
摘要点击次数: 239
全文下载次数: 53
中文摘要:
      研究RoboCup比赛未知环境中足球机器人的路径规划问题。提出一种多优化设计RRT的足球机器人路径规划算法,解决了足球机器人在路径规划中存在的速度慢、效果差的问题。依据基本RRT算法原理,针对其随机性强、收敛速度慢以及路径平滑效果差的缺点,提出了随机采样点处增加引力分量、多步扩展逼近目标点以及冗余节点的剪裁与路径平滑等优化方式。在不同障碍物地图中的仿真实验表明,优化的规划路径长度比基本快速扩展随机树算法所得路径缩短约20%~30%,采样点数量减少约45%~65%。最终将优化算法移植到SimRobot仿真平台,结果表明多优化设计RRT算法在未知环境中具备良好的实时性和鲁棒性,能够满足机器人在赛场上的路径规划要求。
英文摘要:
      path planning problem for soccer robots in the unknown environment of RoboCup competition is researched. This paper proposes a MOD-RRT soccer robot path planning algorithm, which solves the problem that the soccer robot has slow speed and poor effect in path planning. According to the principle of basic RRT algorithm, aiming at the shortcomings of strong randomness, slow convergence and poor path smoothing effect, optimization methods such as increasing the gravitational component at random sampling points, multi-step extended approximation target points and tailoring and path smoothing of redundant nodes are proposed. The simulation experiments in different obstacle maps show that the optimized planning path length is reduced by about 20%~30%,the number of sampling nodes is reduced by about 45%~65% compared with the basic rapidly-exploring random tree algorithm. Finally, the optimization algorithm is transplanted to the SimRobot simulation platform. The results show that the MOD-RRT algorithm has good real-time and robustness in the unknown environment, which can meet the path planning requirements of the robot on the competition.
查看全文  查看/发表评论  下载PDF阅读器
关闭
你是第31872954位访问者
版权所有:科学技术与工程编辑部
主管:中国科学技术协会    主办:中国技术经济学会
Tel:(010)62118920 E-mail:stae@vip.163.com
京ICP备05035734号-4
技术支持:本系统由北京勤云科技发展有限公司设计

京公网安备 11010802029091号