Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204193585> ?p ?o ?g. }
- W3204193585 abstract "Two of the main challenges in optimal control are solving problems with state-dependent running costs and developing efficient numerical solvers that are computationally tractable in high dimension. In this paper, we provide analytical solutions to certain optimal control problems whose running cost depends on the state variable and with constraints on the control. We also provide Lax-Oleinik-type representation formulas for the corresponding Hamilton-Jacobi partial differential equations with state-dependent Hamiltonians. Additionally, we present an efficient, grid-free numerical solver based on our representation formulas, which is shown to scale linearly with the state dimension, and thus, to overcome the curse of dimensionality. Using existing optimization methods and the min-plus technique, we extend our numerical solvers to address more general classes of convex and nonconvex initial costs. We demonstrate the capabilities of our numerical solvers using implementations on a central processing unit (CPU) and a field-programmable gate array (FPGA). In several cases, our FPGA implementation obtains over a 10 times speedup compared to the CPU, which demonstrates the promising performance boosts FPGAs can achieve. Our numerical results show that our solvers have the potential to serve as a building block for solving broader classes of high-dimensional optimal control problems in real-time." @default.
- W3204193585 created "2021-10-11" @default.
- W3204193585 creator A5031706939 @default.
- W3204193585 creator A5065114974 @default.
- W3204193585 creator A5076546851 @default.
- W3204193585 date "2021-09-30" @default.
- W3204193585 modified "2023-09-24" @default.
- W3204193585 title "Lax-Oleinik-type formulas and efficient algorithms for certain high-dimensional optimal control problems" @default.
- W3204193585 cites W1487586009 @default.
- W3204193585 cites W153353184 @default.
- W3204193585 cites W1549918636 @default.
- W3204193585 cites W1825307613 @default.
- W3204193585 cites W1897801518 @default.
- W3204193585 cites W1945123189 @default.
- W3204193585 cites W195033972 @default.
- W3204193585 cites W1970266193 @default.
- W3204193585 cites W1973553756 @default.
- W3204193585 cites W1974854353 @default.
- W3204193585 cites W1986364981 @default.
- W3204193585 cites W1991243721 @default.
- W3204193585 cites W2008455282 @default.
- W3204193585 cites W2014636557 @default.
- W3204193585 cites W2018860673 @default.
- W3204193585 cites W2039802576 @default.
- W3204193585 cites W2040062274 @default.
- W3204193585 cites W2046972933 @default.
- W3204193585 cites W2050959018 @default.
- W3204193585 cites W2071412131 @default.
- W3204193585 cites W2079578802 @default.
- W3204193585 cites W2093524643 @default.
- W3204193585 cites W2094860060 @default.
- W3204193585 cites W2121523122 @default.
- W3204193585 cites W2124893853 @default.
- W3204193585 cites W2125098583 @default.
- W3204193585 cites W2132953997 @default.
- W3204193585 cites W2164090329 @default.
- W3204193585 cites W2164278908 @default.
- W3204193585 cites W2164674108 @default.
- W3204193585 cites W2165772232 @default.
- W3204193585 cites W2167757582 @default.
- W3204193585 cites W2171029115 @default.
- W3204193585 cites W2218203127 @default.
- W3204193585 cites W2228567937 @default.
- W3204193585 cites W2239043582 @default.
- W3204193585 cites W2401127602 @default.
- W3204193585 cites W2414206889 @default.
- W3204193585 cites W2497542973 @default.
- W3204193585 cites W2579094747 @default.
- W3204193585 cites W2580733212 @default.
- W3204193585 cites W2609474531 @default.
- W3204193585 cites W2749028154 @default.
- W3204193585 cites W2777558904 @default.
- W3204193585 cites W2792852625 @default.
- W3204193585 cites W2793066675 @default.
- W3204193585 cites W2803629276 @default.
- W3204193585 cites W2903857590 @default.
- W3204193585 cites W2905338472 @default.
- W3204193585 cites W2921044119 @default.
- W3204193585 cites W2924607344 @default.
- W3204193585 cites W2928893654 @default.
- W3204193585 cites W2939754441 @default.
- W3204193585 cites W2945971353 @default.
- W3204193585 cites W2963350219 @default.
- W3204193585 cites W2963395620 @default.
- W3204193585 cites W2964101103 @default.
- W3204193585 cites W2964179106 @default.
- W3204193585 cites W2965381950 @default.
- W3204193585 cites W2973871169 @default.
- W3204193585 cites W2976140308 @default.
- W3204193585 cites W2980125990 @default.
- W3204193585 cites W3007470329 @default.
- W3204193585 cites W3033119168 @default.
- W3204193585 cites W3038272362 @default.
- W3204193585 cites W3043050416 @default.
- W3204193585 cites W3047155704 @default.
- W3204193585 cites W3095813648 @default.
- W3204193585 cites W3096721080 @default.
- W3204193585 cites W3108943707 @default.
- W3204193585 cites W3112050848 @default.
- W3204193585 cites W3132715927 @default.
- W3204193585 cites W3149091143 @default.
- W3204193585 cites W3163755708 @default.
- W3204193585 cites W3176517565 @default.
- W3204193585 cites W575905749 @default.
- W3204193585 cites W644523282 @default.
- W3204193585 doi "https://doi.org/10.48550/arxiv.2109.14849" @default.
- W3204193585 hasPublicationYear "2021" @default.
- W3204193585 type Work @default.
- W3204193585 sameAs 3204193585 @default.
- W3204193585 citedByCount "1" @default.
- W3204193585 countsByYear W32041935852021 @default.
- W3204193585 crossrefType "posted-content" @default.
- W3204193585 hasAuthorship W3204193585A5031706939 @default.
- W3204193585 hasAuthorship W3204193585A5065114974 @default.
- W3204193585 hasAuthorship W3204193585A5076546851 @default.
- W3204193585 hasBestOaLocation W32041935851 @default.
- W3204193585 hasConcept C111030470 @default.
- W3204193585 hasConcept C119857082 @default.
- W3204193585 hasConcept C126255220 @default.
- W3204193585 hasConcept C173608175 @default.