This paper tackles the challenging issue of collision avoidance among multiple dynamical agents, a problem known for its non-convex nature and computational complexity. Our proposed solution involves decomposing the space into time-varying Voronoi cells with buffer zones, exploiting the versatility of B-splines to reconfigure trajectories when collisions are predicted. This approach is integrated into a Model Predictive Control (MPC) framework, implemented in a distributed manner where agents communicate predicted control point sequences defining the B-spline curves. Through simulation testing across various scenarios, our approach demonstrates significant promise, paving the way for experimental validation and real-world applications.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Multi-agent Collision Avoidance Based on Buffered Voronoi Cells and B-Splines

  • Cong Khanh Dinh,
  • Ionela Prodan,
  • Florin Stoican

摘要

This paper tackles the challenging issue of collision avoidance among multiple dynamical agents, a problem known for its non-convex nature and computational complexity. Our proposed solution involves decomposing the space into time-varying Voronoi cells with buffer zones, exploiting the versatility of B-splines to reconfigure trajectories when collisions are predicted. This approach is integrated into a Model Predictive Control (MPC) framework, implemented in a distributed manner where agents communicate predicted control point sequences defining the B-spline curves. Through simulation testing across various scenarios, our approach demonstrates significant promise, paving the way for experimental validation and real-world applications.