MA-DV2F: A Multi-Agent Navigation Framework using Dynamic Velocity Vector Field

Yining Ma,Qadeer Khan,Daniel Cremers
2024-11-10
Abstract:In this paper we propose MA-DV2F: Multi-Agent Dynamic Velocity Vector Field. It is a framework for simultaneously controlling a group of vehicles in challenging environments. DV2F is generated for each vehicle independently and provides a map of reference orientation and speed that a vehicle must attain at any point on the navigation grid such that it safely reaches its target. The field is dynamically updated depending on the speed and proximity of the ego-vehicle to other agents. This dynamic adaptation of the velocity vector field allows prevention of imminent collisions. Experimental results show that MA-DV2F outperforms concurrent methods in terms of safety, computational efficiency and accuracy in reaching the target when scaling to a large number of vehicles. Project page for this work can be found here: <a class="link-external link-https" href="https://yininghase.github.io/MA-DV2F/" rel="external noopener nofollow">this https URL</a>
Multiagent Systems
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the challenges in multi - agent navigation, especially the task of multiple vehicles reaching their target positions simultaneously from their initial positions in a high - collision - prone environment. Specifically, the researchers proposed a framework named MA - DV2F (Multi - Agent Dynamic Velocity Vector Field) for simultaneously controlling a group of vehicles in a complex environment and ensuring that they reach their target positions safely without collisions. ### Problem Description The multi - agent navigation task involves guiding a set of vehicles from their initial positions to their respective target positions while avoiding collisions with other agents. This task has been proven to be NP - hard in a discrete setting, and the problem becomes more complex in the case of continuous space and non - holonomic constraint vehicles. Existing methods are mainly divided into two categories: learning - based methods and search/optimization - based methods. However, these methods have problems such as low computational efficiency and difficulty in finding the optimal solution when dealing with a large number of vehicles. ### Main Contributions of MA - DV2F 1. **Dynamic Velocity Vector Field**: Generate an independent velocity vector field for each vehicle, providing a reference direction and speed, enabling the vehicle to reach the target safely. 2. **Self - Supervised Learning**: Train a Graph Neural Network (GNN) through the generated velocity vector field without cumbersome data labeling or a large amount of environmental exploration. 3. **Efficiency**: Compared with other state - of - the - art methods, MA - DV2F can find solutions orders of magnitude faster and performs better when extended to a large number of vehicles. ### Formula Representation To understand the working principle of MA - DV2F more clearly, the following are several key formulas: - **Vehicle Motion Model**: \[ x_{t + 1}=x_t + v_t\cdot\cos(\theta_t)\cdot\Delta t \] \[ y_{t + 1}=y_t + v_t\cdot\sin(\theta_t)\cdot\Delta t \] \[ \theta_{t + 1}=\theta_t + v_t\cdot\tan(\phi_t)\cdot\gamma\cdot\Delta t \] \[ v_{t + 1}=\beta\cdot v_t + p_t\cdot\Delta t \] - **Reference Direction Estimation**: \[ u^{(i)}_{\text{tar}}=\begin{cases}\text{funi}(X^{(i)}_{\text{tar}})\cdot\xi^{(i)}_{\text{tar}}, & \|X^{(i)}_{\text{tar}}\|^2 > r_p\\\text{funi}(U^{(i)}_{\text{tar}}+\lambda^{(i)}_{\text{tar}}\cdot\text{funi}(X^{(i)}_{\text{tar}})), & \text{otherwise}\end{cases} \] where, \[ \lambda^{(i)}_{\text{tar}}=\left(\frac{\|X^{(i)}_{\text{tar}}\|^2}{r_p}+f_{\text{pos}}(\|X^{(i)}_{\text{tar}}\|^2-\epsilon_p)\right)\cdot f_{\text{sgn}}(X^{(i)T}_{\text{tar}}\cdot U^{(i)}_t) \] \[ \xi^{(i)}_{\text{tar}}=\begin{cases}1, & \|X^{(i)}_{\text{tar}}\|^2\geq0.5\cdot v_d^2 + r