感知系统受限下的城市低空无人机避障算法

Collision avoidance algorithm for urban low-altitude UAV with limited sense system

  • 摘要: 针对物流无人机在城市低空复杂环境和高密度动态交通流下的避障决策问题,提出一种动态三维避障算法。首先对城市低空环境建模并将无人机的动态避障问题表达为马尔可夫决策过程,通过在动作集中加入高度变化等飞行动作,将避障算法可行解的范围拓展到三维空间中。其次改进了奖励估值函数,使算法能够在绕飞以及爬升越障中通过蒙特卡罗树搜索权衡最优避障策略。仿真表明该算法能够选择最优策略,缩短24.4%的飞行时间并减少33.2%的飞行距离。最后考虑到无人机感知系统容易因建筑物遮挡受限而造成对环境状态观测不完全,对算法鲁棒性做出了验证,其结果表明随着感知范围缩短,算法仍能求得可行解。

     

    Abstract: Aiming at the collision avoidance problem of logistics unmanned aerial vehicle in the complex urban low-altitude environment and high-density dynamic traffic flow, a dynamic three-dimensional (3D) collision avoidance algorithm is proposed. Firstly, we model the urban low altitude operating environment, express the dynamic collision avoidance problem of unmanned aerial vehicle as a Markov decision process, and expand the feasible solution range of algorithm to the 3D space by adding the altitude change and other manoeuvre into the action set of collision avoidance. Secondly, we improve the reward valuation function, so that the algorithm can balance the optimal decision by Monte Carlo tree search in two-dimensional plane flying around and 3D space obstacle crossing. Finally, the global optimal solution is gradually obtained by approaching the single optimal feasible solution. The simulation results show that the algorithm can optimize the collision avoidance action, and choose the best collision avoidance strategy in flying around and crossing obstacles to shorten the flight time by 24.4% and reduce the flight distance by 33.2%. For the unmanned aerial vehicle operating in the urban low-altitude environment, its sense system is easy to be partially observable due to the limited building occlusion, and the algorithm cannot obtain sufficient environmental state information input for solution calculation, so the algorithm requires robustness. The simulation results show that with the shortening of sense radius, the algorithm has good performance and can still give most of the feasible solutions under the limited conditions of the unmanned aerial vehicle sense system.

     

/

返回文章
返回