Abstract

This paper presents a novel approach to deal with chance constrained navigation, i.e., a problem where a robot has to plan its path among obstacles in the presence of noise and perturbations, subject to a maximum probability of failure. An improved formulation allows the problem to be framed as a single stage optimization using the MILP-MPC framework through the use of a piecewise linear approximation of the non-linear function that represent the chance constraints. Time is included in the optimization to enable more efficient risk allocation. A comparison with state-of-the-art algorithm shows advantages of the proposed approach.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.