旋翼无人机实时自主轨迹规划算法是指在复杂环境中生成一条满足机器人动力学/运动学约束、光滑性约束、无碰撞约束的轨迹。该算法包括前端的路径规划算法和后端的轨迹优化算法。旋翼无人机的前端路径规划算法得到一条粗糙的可通行路径,其方法主要包括基于搜索的路径规划算法和基于采样的路径规划算法。基于搜索的路径规划算法以A*算法为代表,该算法结合Dijkstra算法与广度优先算法,通过借助启发式函数的作用更快搜索到最优路径。基于采样的路径规划算法以RRT*为主,该算法在空间中随机采样,将最近的采样点连接入路径树并考虑其是否有更好的父节点