search

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.11k stars 258 forks source link

Can it support the input of obstacles of straight line type? #9

Closed lian-xiao closed 2 years ago

lian-xiao commented 2 years ago

Can it support the input of obstacles of straight line type?

atb033 commented 2 years ago

The algorithms don't support line segment obstacles. As a workaround, you may divide the line segments into discrete point obstacles to compute paths that avoid the line segments.