Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Connecting a goal to a roadmap is too limiting #121

Open
curds01 opened this issue Apr 6, 2019 · 0 comments
Open

Connecting a goal to a roadmap is too limiting #121

curds01 opened this issue Apr 6, 2019 · 0 comments

Comments

@curds01
Copy link
Collaborator

curds01 commented Apr 6, 2019

When computing a roadmap path for an agent, the agent position and the "goal position" are connected to the graph, and then a path is computed. The problem is that "goal position" is only meaningfully defined for a point goal. For any goal that has area, we currently use its centroid to represent the whole goal.

This can be dissatisfying. For large goals, it can lead to one of the following artifacts:

  1. The centroid may connect to a point on the roadmap that leads to a longer path than is strictly necessary.
  2. The centroid may not actually be visible to any road map node, even though some portion of the goal is. Therefore, no path will be computed even though one is technically possible.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant