本发明涉及一种基于点云最近邻查询的无人机轨迹生成方法，适用于搭载直接或间接深度传感器的旋翼类无人机直接基于原始点云进行轨迹生成。与传统在线维护地图耗费大量计算资源的轨迹生成方法相比，本发明采用了一种无图规划器，可以直接对未融合的传感器数据进行抽象。同时为了维护原始的历史信息，采用具有可靠邻近查询算法的有限内存数据结构，又基于采样方案提取自由空间骨架，并在最终的飞行走廊内生成高质量的轨迹。本发明提出的规划器不同于其他无地图的规划器，可以有效地提取和利用环境信息，显著提高了在线重规划的一致性和成功率。