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

Why is bundled linearization better than exact linearization for planning? #6

Open
hjsuh94 opened this issue Jan 31, 2022 · 1 comment

Comments

@hjsuh94
Copy link
Collaborator

hjsuh94 commented Jan 31, 2022

I feel that this is one of the core stories of the paper that we should strengthen.

There are several planners out there that attempt to work on local linearizations (exact) of the dynamics to compute reachable sets, and they've been somewhat costly to implement. We should prove our edge over them. Examples: LQRTrees, R3T.

Theorem: fix step e. Then, the error between true dynamics and exact linearized dynamics under that step is uniformly less than error between bundled dynamics and bundled linearized dynamics.
Proof: simple Lipschitz argument. bundled dynamics has less Lipschitz due to convolution.

This is good, but somewhat unsatisfying since what we really want is error between true dynamics and bundled linearized dynamics. Maybe there is some kind of mean value theorem-like argument we can use here under locally convex assumptions about the dynamics?

Do we have a pathological example where you cannot take large steps under linearization but can under bundled dynamics?

Separate question is #2 , which can be divided into: "what is it about quasidynamic systems that further allows us to take large steps?" But to some degree, I believe this has been answered in Pang's simulation paper. The second part is a question specific to the hand system, but not sure if this is something we want in the paper.

@pangtao22 pangtao22 mentioned this issue Feb 3, 2022
@hjsuh94
Copy link
Collaborator Author

hjsuh94 commented Feb 9, 2022

Per conversaion w/ Russ, a theoretical justification of this does not seem "as interesting".

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