atb033 / multi_agent_path_planning

Python implementation of a bunch of multi-robot path-planning algorithms.
https://atb033.github.io/multi_agent_path_planning/
MIT License
1.04k stars 256 forks source link

HRVO not work well #5

Open Tsao666 opened 3 years ago

Tsao666 commented 3 years ago

Hi, I'm trying to modify Hybrid Reciprocal Velocity Obstacle(HRVO) to fit my task. However, I found that if start and goal set as straight line (like start, goal = [25, 10], [25, 40], or start, goal = [10, 40], [40, 10]), the path will not go straightly without other obstacle interfere. Can you explain why and how to solve? thanks a lot!

HRVO-test2 (This gif just show the straight line path with HRVO algorithm)