Matches in SemOpenAlex for { <https://semopenalex.org/work/W2885959526> ?p ?o ?g. }
- W2885959526 abstract "Reach-avoid problems involve driving a system to a set of desirable configurations while keeping it away from undesirable ones. Providing mathematical guarantees for such scenarios is challenging but have numerous potential practical applications. Due to the challenges, analysis of reach-avoid problems involves making trade-offs between generality of system dynamics, generality of problem setups, optimality of solutions, and computational complexity. In this paper, we combine sum-of-squares optimization and dynamic programming to address the reach-avoid problem, and provide a conservative solution that maintains reaching and avoidance guarantees. Our method is applicable to polynomial system dynamics and to general problem setups, and is more computationally scalable than previous related methods. Through a numerical example involving two single integrators, we validate our proposed theory and compare our method to Hamilton-Jacobi reachability. Having validated our theory, we demonstrate the computational scalability of our method by computing the reach-avoid set of a system involving two kinematic cars." @default.
- W2885959526 created "2018-08-22" @default.
- W2885959526 creator A5043858190 @default.
- W2885959526 creator A5050003000 @default.
- W2885959526 creator A5067889152 @default.
- W2885959526 creator A5089019553 @default.
- W2885959526 date "2018-10-01" @default.
- W2885959526 modified "2023-09-25" @default.
- W2885959526 title "Reach-Avoid Problems via Sum-or-Squares Optimization and Dynamic Programming" @default.
- W2885959526 cites W1891592265 @default.
- W2885959526 cites W2001331101 @default.
- W2885959526 cites W2009318488 @default.
- W2885959526 cites W2016181942 @default.
- W2885959526 cites W2023473795 @default.
- W2885959526 cites W2025629731 @default.
- W2885959526 cites W2068581168 @default.
- W2885959526 cites W2098418676 @default.
- W2885959526 cites W2100538121 @default.
- W2885959526 cites W2106816694 @default.
- W2885959526 cites W2110073061 @default.
- W2885959526 cites W2116364955 @default.
- W2885959526 cites W2148247550 @default.
- W2885959526 cites W2156155874 @default.
- W2885959526 cites W2329356151 @default.
- W2885959526 cites W2413454671 @default.
- W2885959526 cites W2462407130 @default.
- W2885959526 cites W2498529546 @default.
- W2885959526 cites W2528107617 @default.
- W2885959526 cites W2528933731 @default.
- W2885959526 cites W2567355071 @default.
- W2885959526 cites W2733936308 @default.
- W2885959526 cites W2743211764 @default.
- W2885959526 cites W2744979297 @default.
- W2885959526 cites W2962822210 @default.
- W2885959526 cites W2963606896 @default.
- W2885959526 cites W3105818906 @default.
- W2885959526 cites W3106187616 @default.
- W2885959526 doi "https://doi.org/10.1109/iros.2018.8594078" @default.
- W2885959526 hasPublicationYear "2018" @default.
- W2885959526 type Work @default.
- W2885959526 sameAs 2885959526 @default.
- W2885959526 citedByCount "14" @default.
- W2885959526 countsByYear W28859595262019 @default.
- W2885959526 countsByYear W28859595262020 @default.
- W2885959526 countsByYear W28859595262021 @default.
- W2885959526 countsByYear W28859595262022 @default.
- W2885959526 countsByYear W28859595262023 @default.
- W2885959526 crossrefType "proceedings-article" @default.
- W2885959526 hasAuthorship W2885959526A5043858190 @default.
- W2885959526 hasAuthorship W2885959526A5050003000 @default.
- W2885959526 hasAuthorship W2885959526A5067889152 @default.
- W2885959526 hasAuthorship W2885959526A5089019553 @default.
- W2885959526 hasConcept C11413529 @default.
- W2885959526 hasConcept C119857082 @default.
- W2885959526 hasConcept C126255220 @default.
- W2885959526 hasConcept C136643341 @default.
- W2885959526 hasConcept C137836250 @default.
- W2885959526 hasConcept C15744967 @default.
- W2885959526 hasConcept C177264268 @default.
- W2885959526 hasConcept C179799912 @default.
- W2885959526 hasConcept C199360897 @default.
- W2885959526 hasConcept C2780767217 @default.
- W2885959526 hasConcept C33923547 @default.
- W2885959526 hasConcept C37404715 @default.
- W2885959526 hasConcept C41008148 @default.
- W2885959526 hasConcept C48044578 @default.
- W2885959526 hasConcept C49847556 @default.
- W2885959526 hasConcept C542102704 @default.
- W2885959526 hasConcept C77088390 @default.
- W2885959526 hasConceptScore W2885959526C11413529 @default.
- W2885959526 hasConceptScore W2885959526C119857082 @default.
- W2885959526 hasConceptScore W2885959526C126255220 @default.
- W2885959526 hasConceptScore W2885959526C136643341 @default.
- W2885959526 hasConceptScore W2885959526C137836250 @default.
- W2885959526 hasConceptScore W2885959526C15744967 @default.
- W2885959526 hasConceptScore W2885959526C177264268 @default.
- W2885959526 hasConceptScore W2885959526C179799912 @default.
- W2885959526 hasConceptScore W2885959526C199360897 @default.
- W2885959526 hasConceptScore W2885959526C2780767217 @default.
- W2885959526 hasConceptScore W2885959526C33923547 @default.
- W2885959526 hasConceptScore W2885959526C37404715 @default.
- W2885959526 hasConceptScore W2885959526C41008148 @default.
- W2885959526 hasConceptScore W2885959526C48044578 @default.
- W2885959526 hasConceptScore W2885959526C49847556 @default.
- W2885959526 hasConceptScore W2885959526C542102704 @default.
- W2885959526 hasConceptScore W2885959526C77088390 @default.
- W2885959526 hasLocation W28859595261 @default.
- W2885959526 hasOpenAccess W2885959526 @default.
- W2885959526 hasPrimaryLocation W28859595261 @default.
- W2885959526 hasRelatedWork W1534878884 @default.
- W2885959526 hasRelatedWork W2000251231 @default.
- W2885959526 hasRelatedWork W2022062620 @default.
- W2885959526 hasRelatedWork W2523829936 @default.
- W2885959526 hasRelatedWork W2972500411 @default.
- W2885959526 hasRelatedWork W3101608704 @default.
- W2885959526 hasRelatedWork W3137295776 @default.
- W2885959526 hasRelatedWork W4281741337 @default.
- W2885959526 hasRelatedWork W4287267404 @default.
- W2885959526 hasRelatedWork W4288106992 @default.
- W2885959526 isParatext "false" @default.