A fast marching algorithm for hybrid systems
- 22 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Describes an approach to solving optimal hybrid control problems using level set methods. Level set methods are powerful techniques for generating equipotential contours with applications in the realm of fluid mechanics, computer vision, material science, robotics, and geometry. The paper specifically deals with the problem of determining an optimal control path in a hybrid system by extending the "fast marching" method to a hybrid setting. We formalize the hybrid problem, provide an algorithm to solve it, and give a constructive proof of the algorithm's correctness. We also solve two examples in our hybrid setup and discuss upper- and lower-bounds of numerical solutions.Keywords
This publication has 5 references indexed in Scilit:
- Fast marching for hybrid controlPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Computing Controllers for Nonlinear Hybrid SystemsPublished by Springer Nature ,1999
- A fast marching level set method for monotonically advancing fronts.Proceedings of the National Academy of Sciences, 1996
- Hybrid automata: An algorithmic approach to the specification and verification of hybrid systemsPublished by Springer Nature ,1993
- A Viscosity Solutions Approach to Shape-From-ShadingSIAM Journal on Numerical Analysis, 1992