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

Technical University of Munich1, Munich Center for Machine Learning2

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.


MY ALT TEXT

Visualization of Dynamic Velocity Vector Field


Velocity Vector Field of the Blue Vehicle

Velocity Vector Field of the Purple Vehicle

Velocity Vector Field of the Pink Vehicle

Velocity Vector Field of the Red Vehicle


Comparison with Other Models


Note: In the first test case, CL-MAPF failed to find the solution. So, all the vehicles remain stop at the intial positions.


[1] Y. Yang, S. Xu, X. Yan, J. Jiang, J. Wang, and H. Huang, “Csdo: Enhancing efficiency and success in large-scale multi-vehicle trajectory planning,” IEEE Robotics and Automation Letters, pp. 1-8, 2024.

[2] L. Wen, Y. Liu, and H. Li, “Cl-mapf: Multi-agent path finding for car-like robots with kinematic and spatiotemporal constraints,” Robotics and Autonomous Systems, vol. 150, p. 103997, 2022.

[3] S. Zhang, O. So, K. Garg, and C. Fan, “Gcbf+: A neural graph control barrier function framework for distributed safe multi-agent control,” arXiv preprint arXiv:2401.14554, 2024.

[4] Y. Ma, Q. Khan, and D. Cremers, “Multi agent navigation in unconstrained environments using a centralized attention based graphical neural network controller,” in IEEE 26th International Conference on Intelligent Transportation Systems, 2023.


Intermediate Success Rate


Roundabout Driving Behavior of MA-DV2F


Performance of MA-DV2F on Largescale Scenarios