Optimizing Collision Avoidance in Dynamic Multi-Robot Systems: A Velocity Obstacle and BB-PSO Approach with Priority Consideration

Luis H. Sanchez-Vaca, Gildardo Sanchez-Ante, Hernan Abaunza

2025

Abstract

This study proposes integrating Reciprocal Velocity Obstacles (RVO) with Bare Bones Particle Swarm Optimization (BB-PSO) for prioritized motion planning in multi-robot systems. BB-PSO was chosen because it has fewer parameters to tune, reduced computational complexity, and provides potentially faster convergence compared to standard PSO. The methodology enables collision avoidance and path planning while allowing differentiated robot behaviors based on priority levels. Simulations used a two-phase experimental strategy: first, tuning cost function parameters through grid search, and second, evaluating various priority configurations and random scenarios. Results show that the selected weight configuration (α = 4,β = 2) balances goal-seeking and obstacle avoidance, enabling high-priority agents to move directly while ensuring overall group safety. Scenarios with higher average priorities exhibited shorter travel distances and faster completion times, whereas those with lower or imbalanced priorities led to more conservative behavior and delays. Compared to a greedy baseline, the proposed method significantly reduced collisions, achieving an average of 1.0 collision per scenario versus 6.6 with the greedy approach. Some priority configurations achieved complete task fulfillment without any collisions, highlighting the potential for optimized multi-robot coordination. The proposed method offers a promising strategy for prioritized motion planning, balancing efficiency and safety based on task importance. Future research includes comparing BB-PSO with other optimization methods, reducing sample requirements, dynamically adjusting priorities, and extending the model to incorporate task parameterizations and autonomous priority adaptation.

Paper Citation

in Harvard Style

Sanchez-Vaca L., Sanchez-Ante G. and Abaunza H. (2025). Optimizing Collision Avoidance in Dynamic Multi-Robot Systems: A Velocity Obstacle and BB-PSO Approach with Priority Consideration. In Proceedings of the 22nd International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO; ISBN 978-989-758-770-2, SciTePress, pages 309-316. DOI: 10.5220/0013720000003982

in Bibtex Style

@conference{icinco25,
author={Luis Sanchez-Vaca and Gildardo Sanchez-Ante and Hernan Abaunza},
title={Optimizing Collision Avoidance in Dynamic Multi-Robot Systems: A Velocity Obstacle and BB-PSO Approach with Priority Consideration},
booktitle={Proceedings of the 22nd International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO},
year={2025},
pages={309-316},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013720000003982},
isbn={978-989-758-770-2},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 22nd International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO
TI - Optimizing Collision Avoidance in Dynamic Multi-Robot Systems: A Velocity Obstacle and BB-PSO Approach with Priority Consideration
SN - 978-989-758-770-2
AU - Sanchez-Vaca L.
AU - Sanchez-Ante G.
AU - Abaunza H.
PY - 2025
SP - 309
EP - 316
DO - 10.5220/0013720000003982
PB - SciTePress