arXiv:2504.13637cs.ROcs.SY2025-04

用加速度障碍物模型实现动态环境下的安全避障,提升自动驾驶响应效率。

Robot Navigation in Dynamic Environments using Acceleration Obstacles

  • 基于速度障碍扩展出加速度障碍与非线性加速度障碍,精确刻画碰撞加速度集
  • 在复杂交通场景中,使用NAO使机器人加速度调整率显著降低
  • 适合需要二阶动力学建模的多智能体协同导航任务

本文通过将速度障碍(VO)和非线性速度障碍(NLVO)扩展为加速度障碍(AO)与非线性加速度障碍(NAO),解决动态环境中的运动规划问题。与以往工作不同,本文解析推导出AO和NAO的精确边界。首先构建基本加速度障碍(BAO),假设机器人与障碍物初始速度为零,仅考虑恒定加速度碰撞;随后推广至任意初始速度下的AO;最终推导出考虑任意轨迹运动障碍物的NAO。NAO可直接利用机器人的加速度作为控制输入,生成符合其二阶动力学特性的安全避障动作。多个道路交通场景实例表明,使用NAO能显著减少机器人在复杂交通中对加速度的频繁调整。该方法支持多机器人高效、实时的反应式导航,适用于复杂动态环境中自动驾驶车辆的应用。

原文摘要 · Abstract (English)

This paper addresses the issue of motion planning in dynamic environments by extending the concept of Velocity Obstacle and Nonlinear Velocity Obstacle to Acceleration Obstacle AO and Nonlinear Acceleration Obstacle NAO. Similarly to VO and NLVO, the AO and NAO represent the set of colliding constant accelerations of the maneuvering robot with obstacles moving along linear and nonlinear trajectories, respectively. Contrary to prior works, we derive analytically the exact boundaries of AO and NAO. To enhance an intuitive understanding of these representations, we first derive the AO in several steps: first extending the VO to the Basic Acceleration Obstacle BAO that consists of the set of constant accelerations of the robot that would collide with an obstacle moving at constant accelerations, while assuming zero initial velocities of the robot and obstacle. This is then extended to the AO while assuming arbitrary initial velocities of the robot and obstacle. And finally, we derive the NAO that in addition to the prior assumptions, accounts for obstacles moving along arbitrary trajectories. The introduction of NAO allows the generation of safe avoidance maneuvers that directly account for the robot's second-order dynamics, with acceleration as its control input. The AO and NAO are demonstrated in several examples of selecting avoidance maneuvers in challenging road traffic. It is shown that the use of NAO drastically reduces the adjustment rate of the maneuvering robot's acceleration while moving in complex road traffic scenarios. The presented approach enables reactive and efficient navigation for multiple robots, with potential application for autonomous vehicles operating in complex dynamic environments.

避障算法运动规划自动驾驶动态环境

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。