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

[Smac State Lattice] Support Omni Lateral Motions #2683

Open
1 of 4 tasks
SteveMacenski opened this issue Nov 18, 2021 · 1 comment
Open
1 of 4 tasks

[Smac State Lattice] Support Omni Lateral Motions #2683

SteveMacenski opened this issue Nov 18, 2021 · 1 comment
Labels

Comments

@SteveMacenski
Copy link
Member

SteveMacenski commented Nov 18, 2021

#2582 Brings the state lattice planner in to Nav2 main for advanced beta testing (e.g. should entirely work, but no ability to generate new control sets yet and doesn't support rotations in place)

  • Support, or test if natively work, rotations in place - only travel costs adding support for in-place rotations in state lattice #2747
  • Support lateral motions in travel costs penalty (penalty for changing too)
  • Update lookup table heuristic to be based on the actual control set in use, not on dubin / reeds-shepp models
  • Consider analytic expansion changes for omni robots that have the ability to move laterally and/or enable approximate paths with tolerances / max iterations on approach. Find lateral & only use shortest with set motion model (RS/D). (ref from Josh: For analytic expansion I found that running linear interpolation between the cur node pose and the goal pose is more robust for omni systems. Analytic expansions are more successful as expected and the oscillation of the path near the goal is less pronounced)
@SteveMacenski
Copy link
Member Author

Notes for Omni support;

  • If potentially just use 4 directions F/R/L/R prim headings, not just straight lateral? The N branch factor doesn't seem to matter 2xing for reverse very much. That would just 4x? Also wouldn't require sp parameter, just runtime setting. Would that make the heuristics more doable with just dubin/reedshepp w/o HLUT?
  • Analytic in 4 dir too? (Or really just 2 if reeds sheep is on, since reverse in one is forward in another)— maybe thats the solution for analytic in omni: reeds for both Forward/Back directions, and on lateral (Left/Right) direction. Lookup table would just have to compare with lateral motion too and take the least number.
  • Just rotate in place questions for T (just weight?) no need for H changes, those are baked in for dist and obst heuristics already

@SteveMacenski SteveMacenski changed the title [Smac State Lattice] Finish Beta to release quality [Smac State Lattice] Support Rotation in Place & Laterial Motions Dec 16, 2021
@SteveMacenski SteveMacenski changed the title [Smac State Lattice] Support Rotation in Place & Laterial Motions [Smac State Lattice] Support Omni Laterial Motions Dec 16, 2021
@SteveMacenski SteveMacenski changed the title [Smac State Lattice] Support Omni Laterial Motions [Smac State Lattice] Support Omni Lateral Motions Dec 16, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

1 participant