摘要
针对足球机器人运用传统快速扩展随机树(RRT)算法进行路径规划时随机性大的问题,提出了一种目标引力式的RRT路径规划算法。该算法在RRT算法的基础上引入了一个目标引力函数,避免了扩展随机树向目标点以外的方向生长,改进了快速扩展随机树缺乏确定性的问题,提高了足球机器人在路径规划方面的效率。仿真实验结果表明,该算法能够得到最佳路径,同时可以有效提高路径的规划速度。
Owing to large of random in robot soccer using rapidly-exploring random tree tradition（RRT） algorithm for path planning,proposed a target gravity-type RRT path planning algorithm.Based on the RRT algorithm,the algorithm introduces a Function of Target Gravity,avoids the expanding random tree growing toward a direction apart from target point,improves a problem that the PRT lack of certainty,and raised the efficiency of path planning in robot soccer.The simulation and experiment result shows that the algorithm can get an optimal path,meanwhile it can effectively improve the path planning speed.
出处
《西安科技大学学报》
CAS
北大核心
2011年第1期81-85,共5页
Journal of Xi’an University of Science and Technology
基金
陕西省自然科学基金(2009JM8002)
