改进RRT算法提升无人机路径规划效率,助力城市管理
Research on UAV Applications in Public Administration: Based on an Improved RRT Algorithm
- 融合目标偏向、动态步长等四策略优化路径搜索
- 仿真中成功率100%,平均耗时仅0.01468秒,路径更短更平滑
- 适合应急响应、交通监控等公共管理场景应用
本研究探讨无人机在公共管理中的应用,聚焦于优化路径规划以应对能耗、障碍物避让和空域约束等挑战。随着低空经济政策与智慧城市建设推进,无人机正从'技术工具'转向'治理基础设施',高效路径规划至关重要。提出改进的快速扩展随机树算法(dRRT),集成四种策略:目标偏向(加速收敛)、动态步长(平衡探索与避障)、绕行优先(优先水平绕行而非垂直上升)以及B样条平滑(提升路径平滑度)。在500 m³城市环境中随机布建建筑的仿真表明,dRRT优于传统RRT、A*和蚁群优化(ACO)。结果表明,dRRT实现100%成功率达,平均运行时间0.01468秒,路径更短、航点更少,轨迹更平滑(最大偏航角<45°)。尽管如此,仍存在计算开销增加及目标偏向导致局部最优的风险。研究凸显dRRT在应急响应、交通监控等公共管理场景中的应用潜力,同时强调需与实时避障框架结合。该工作推动了城市治理、机器人学与计算优化的跨学科进展。
原文摘要 · Abstract (English)
This study investigates the application of unmanned aerial vehicles (UAVs) in public management, focusing on optimizing path planning to address challenges such as energy consumption, obstacle avoidance, and airspace constraints. As UAVs transition from 'technical tools' to 'governance infrastructure', driven by advancements in low-altitude economy policies and smart city demands, efficient path planning becomes critical. The research proposes an enhanced Rapidly-exploring Random Tree algorithm (dRRT), incorporating four strategies: Target Bias (to accelerate convergence), Dynamic Step Size (to balance exploration and obstacle navigation), Detour Priority (to prioritize horizontal detours over vertical ascents), and B-spline smoothing (to enhance path smoothness). Simulations in a 500 m3 urban environment with randomized buildings demonstrate dRRT's superiority over traditional RRT, A*, and Ant Colony Optimization (ACO). Results show dRRT achieves a 100\% success rate with an average runtime of 0.01468s, shorter path lengths, fewer waypoints, and smoother trajectories (maximum yaw angles <45°). Despite improvements, limitations include increased computational overhead from added mechanisms and potential local optima due to goal biasing. The study highlights dRRT's potential for efficient UAV deployment in public management scenarios like emergency response and traffic monitoring, while underscoring the need for integration with real-time obstacle avoidance frameworks. This work contributes to interdisciplinary advancements in urban governance, robotics, and computational optimization.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。