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

just question #41

Closed
suk1125 opened this issue Aug 4, 2020 · 2 comments
Closed

just question #41

suk1125 opened this issue Aug 4, 2020 · 2 comments

Comments

@suk1125
Copy link

suk1125 commented Aug 4, 2020

Thank you. Your code is very useful
I am interested in Different agent sizes
how can i use that in your before branch 'feature/improve_string_pulling'?

@roy-t
Copy link
Owner

roy-t commented Aug 5, 2020

Heya,

There was never an official release that supported different agent sizes, however the feature was enabled on the master branch for a while. I think its best if you check out the master branch at commit 75c1887 and work with that version.

However, there is a good reason why I don't officially support multiple agent sizes. Checking if a a 2x2 agent fits is more than 4x slower than checking if a 1x1 agent fits, and it gets worse the larger the agent gets. There are two better approaches:

  1. Use the latest version of my library and manage a different grid/graph per agent size. This requires a bit more management from your side but retains the speed.

  2. Use a different algorithm that's designed to work with different sized agents. A good algorithm to look at is the Explicit Corridor Map Model. I'm pretty sure the original researchers (one of which was my supervisor, so I might be a bit biased) made a Unity plugin. To give you an idea of how it works see this gif: https://webspace.science.uu.nl/~gerae101/images/explicitCorridor.gif

@suk1125
Copy link
Author

suk1125 commented Aug 5, 2020

Thank you for quick response.
I will try as your advice.
The performance doesn't matter because I only need it to work.

@roy-t roy-t closed this as completed Dec 14, 2022
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

2 participants