论文部分内容阅读
基于空间点采样的概率地图方法能够很好地表示出自由空间的连通性，该方法已在路径规划领域得到了成功的应用。但是。由于在由已得到的采样点基础上构造连通图时，需要检查图的边是否与障碍物发生碰撞，即进行相交检验，限制了概率地图的构造速度，难以满足在实际应用中的实时性要求。针对无人机路径规划问题，以等高线地图作为任务空间，提出了一种新的采样模型，在该模型框架下，依据适当的规则构造临近点集，便可以避免相交检验，提高了路径规划速度。