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.

Sign up for GitHub

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

Jump to bottom

Formations #78

Open
Barsonax opened this issue Sep 14, 2018 · 0 comments
Open

Formations #78

Barsonax opened this issue Sep 14, 2018 · 0 comments
Assignees
@Barsonax
Labels
enhancement Research Unit test
Milestone
v3.0.0

Comments

@Barsonax
Copy link
Owner

Barsonax commented Sep 14, 2018 •
edited
Loading

Summary

Implement formations with the following features:

  • Dynamic obstacle avoidance
  • O(n) scaling (where n is the amount of agents). This is important because it should be able to handle a few thousand agents atleast.
  • Support for arbitrary formation shapes

I believe a approach that combines A* and Potential fields will be able to do this. There will be 3 'layers' in such a system:

  1. A* based pathfinding for the formation as a whole. This will plan a long distance path.
  2. Potential field based pathfinding for a agent so that it can finds its way to his position in the formation.
  3. Potential field based steering once agents are in their formation spot (as in close enough).

Layers 2 and 3 will ensure agents will always retain the dynamic obstacle avoidance that potential fields can provide.

Layer 3 will avoid having to calculate countless expensive potential fields.

The formation behavior should not have a hard dependency on A* and can be used separately.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement Research Unit test
1 participant
@Barsonax