带时间约束的物流无人机轨迹规划方法

Trajectory Planning Method for Logistics Drones with Time Constraints

  • 摘要: 为了在时间约束下使物流无人机安全、高效穿过城市障碍物并完成配送任务,提出一种满足时间约束的分层轨迹规划方法. 将真实小区地图建成二维栅格地图,以栅格周围障碍物密度计算栅格风险. 将轨迹规划分为前端航迹规划和后端轨迹优化,前端对A*算法生成的航迹点进行关键点提取和直线插值处理,后端采用最小化snap(加速度的二阶导)的方法进行轨迹优化并设计时间分配方法. 通过仿真实验与其他算法进行对比,验证该方法可以在更短的时间约束下保证飞行安全,通过能耗估算模型验证该方法能耗较低,为城市低空物流无人机轨迹规划提供兼顾时间约束、风险和能耗的方案.

     

    Abstract: To address the challenge of logistics UAVs navigating through urban obstacles under time constraints, a hierarchical trajectory planning method was developed. First, a real residential area map was transformed into a 2D grid map, with grid risk assessed by the density of surrounding obstacles. The planning process was split into two stages: front-end path planning and back-end trajectory optimization. In the front-end stage, key points were extracted from the path points generated by the A* algorithm, followed by linear interpolation to form a preliminary path. In the back-end stage, the trajectory was optimized by minimizing snap (the second derivative of acceleration), and a time allocation method was designed to meet time constraints. Simulation experiments demonstrated that this method not only ensured flight safety under tight time constraints but also achieved lower energy consumption compared to other methods. This hierarchical approach provides an effective solution for urban low-altitude logistics UAV trajectory planning, balancing time constraints, risk, and energy efficiency.

     

/

返回文章
返回