赞
踩
最近在研究无人机路径规划问题,整理了一些知识
路径规划实质:找到目标点
分为:全局和局部
一、路径规划的一些算法
1. RRT算法,即快速随机树算法(Rapid Random Tree),是LaValle在1998年首次提出的一种高效的路径规划算法。RRT算法以初始的一个根节点,通过随机采样的方法在空间搜索,然后添加一个又一个的叶节点来不断扩展随机树。当目标点进入随机树里面后,随机树扩展立即停止,此时能找到一条从起始点到目标点的路径。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。