On corner cutting in multi-obstacle avoidance problems
Journal article
Permanent lenke
http://hdl.handle.net/11250/2378719Utgivelsesdato
2015Metadata
Vis full innførselSamlinger
- Publikasjoner fra CRIStin - SINTEF AS [5653]
- SINTEF Digital [2387]
Sammendrag
One challenging and not extensively studied issue in obstacle avoidance is the corner cutting problem. Avoidance constraints are usually imposed at the sampling time without regards to the intra-sample behavior of the dynamics. This paper improves upon state of the art by describing a multi-obstacle environment over a hyperplane arrangement scaffolding, provides a piecewise description of the "shadow" regions and represents them into a combined mixed integer and predictive control formulation. Furthermore, over-approximation constraints which reduce to strictly binary formulations are discussed in detail. Illustrative proofs of concept, comparisons with the state of the art and simulation results over a classical multi-obstacle avoidance problem validate the benefits of the proposed approach.