{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T19:35:02Z","timestamp":1773776102880,"version":"3.50.1"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030440503","type":"print"},{"value":"9783030440510","type":"electronic"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-44051-0_32","type":"book-chapter","created":{"date-parts":[[2020,5,7]],"date-time":"2020-05-07T16:02:40Z","timestamp":1588867360000},"page":"545-564","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Robust Tracking with Model Mismatch for Fast and Safe Planning: An SOS Optimization Approach"],"prefix":"10.1007","author":[{"given":"Sumeet","family":"Singh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mo","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sylvia L.","family":"Herbert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claire J.","family":"Tomlin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco","family":"Pavone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,5,8]]},"reference":[{"key":"32_CR1","doi-asserted-by":"crossref","unstructured":"Ahmadi, A.A., Majumdar, A.: DSOS and SDSOS optimization: LP and SOCP-based alternatives to sum of squares optimization. In: IEEE Annual Conference on Information Sciences and Systems (2014)","DOI":"10.1109\/CISS.2014.6814141"},{"issue":"4","key":"32_CR2","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1007\/s11590-015-0894-3","volume":"20","author":"AA Ahmadi","year":"2016","unstructured":"Ahmadi, A.A., Majumdar, A.: Some applications of polynomial optimization in operations research and real-time decision making. Optim. Lett. 20(4), 709\u2013729 (2016)","journal-title":"Optim. Lett."},{"key":"32_CR3","unstructured":"ApS, M.: MOSEK optimization software (2017). \nhttps:\/\/mosek.com\/"},{"key":"32_CR4","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718829","volume-title":"Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications","author":"A Ben-Tal","year":"2001","unstructured":"Ben-Tal, A., Nemirovski, A.: Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications. SIAM, Philadelphia (2001)"},{"issue":"6","key":"32_CR5","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1177\/02783649922066385","volume":"18","author":"RR Burridge","year":"1999","unstructured":"Burridge, R.R., Rizzi, A.A., Koditschek, D.E.: Sequential composition of dynamically dexterous robot behaviors. Int. J. Robot. Res. 18(6), 534\u2013555 (1999)","journal-title":"Int. J. Robot. Res."},{"key":"32_CR6","doi-asserted-by":"crossref","unstructured":"Chen, M., Bansal, S., Fisac, J.F., Tomlin, C.J.: Robust sequential path planning under disturbances and adversarial intruder. IEEE Trans. Control Syst. Technol. (2018, in press)","DOI":"10.23919\/ACC.2017.7963818"},{"key":"32_CR7","doi-asserted-by":"crossref","unstructured":"Chen, M., Herbert, S., Tomlin, C.J.: Fast reachable set approximations via state decoupling disturbances. In: Proceedings of the IEEE Conference on Decision and Control (2016)","DOI":"10.1109\/CDC.2016.7798268"},{"key":"32_CR8","doi-asserted-by":"crossref","unstructured":"Chen, M., Herbert, S.L., Vashishtha, M.S., Bansal, S., Tomlin, C.J.: Decomposition of reachable sets and tubes for a class of nonlinear systems. IEEE Trans. Autom. Control (2018, in press)","DOI":"10.1109\/TAC.2018.2797194"},{"key":"32_CR9","doi-asserted-by":"crossref","unstructured":"Chitsaz, H., LaValle, S.M.: Time-optimal paths for a Dubins airplane. In: Proceedings of the IEEE Conference on Decision and Control (2007)","DOI":"10.1109\/CDC.2007.4434966"},{"key":"32_CR10","volume-title":"Theory of Ordinary Differential Equations","author":"EA Coddington","year":"1955","unstructured":"Coddington, E.A., Levinson, N.: Theory of Ordinary Differential Equations. McGraw-Hill, New York (1955)"},{"key":"32_CR11","doi-asserted-by":"crossref","unstructured":"Herbert, S.L., Chen, M., Han, S., Bansal, S., Fisac, J.F., Tomlin, C.J.: FaSTrack: a modular framework for fast and guaranteed safe motion planning. In: Proceedings of the IEEE Conference on Decision and Control (2017)","DOI":"10.1109\/CDC.2017.8263867"},{"issue":"1","key":"32_CR12","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1109\/TAC.2004.840475","volume":"50","author":"T Iwasaki","year":"2005","unstructured":"Iwasaki, T., Hara, S.: Generalized KYP lemma: unified frequency domain inequalities with design applications. IEEE Trans. Autom. Control 50(1), 41\u201359 (2005)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"7","key":"32_CR13","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1177\/0278364915577958","volume":"34","author":"L Janson","year":"2015","unstructured":"Janson, L., Schmerling, E., Clark, A., Pavone, M.: Fast marching tree: a fast marching sampling-based method for optimal motion planning in many dimensions. Int. J. Robot. Res. 34(7), 883\u2013921 (2015)","journal-title":"Int. J. Robot. Res."},{"issue":"7","key":"32_CR14","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1177\/0278364911406761","volume":"30","author":"S Karaman","year":"2011","unstructured":"Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. Int. J. Robot. Res. 30(7), 846\u2013894 (2011)","journal-title":"Int. J. Robot. Res."},{"key":"32_CR15","doi-asserted-by":"crossref","unstructured":"Kousik, S., Vaskov, S., Johnson-Roberson, M., Vasudevan, R.: Safe trajectory synthesis for autonomous driving in unforeseen environments. In: Proceedings of the ASME Dynamic Systems and Control Conference (2017)","DOI":"10.1115\/DSCC2017-5361"},{"issue":"2","key":"32_CR16","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1109\/MRA.2011.941635","volume":"18","author":"SM LaValle","year":"2011","unstructured":"LaValle, S.M.: Motion planning: wild frontiers. IEEE Robot. Autom. Mag. 18(2), 108\u2013118 (2011)","journal-title":"IEEE Robot. Autom. Mag."},{"issue":"5","key":"32_CR17","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1177\/02783640122067453","volume":"20","author":"SM LaValle","year":"2001","unstructured":"LaValle, S.M., Kuffner, J.J.: Randomized kinodynamic planning. Int. J. Robot. Res. 20(5), 378\u2013400 (2001)","journal-title":"Int. J. Robot. Res."},{"issue":"5","key":"32_CR18","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1177\/0278364915614386","volume":"35","author":"Y Li","year":"2016","unstructured":"Li, Y., Littlefield, Z., Bekris, K.E.: Asymptotically optimal sampling-based kinodynamic planning. Int. J. Robot. Res. 35(5), 528\u2013564 (2016)","journal-title":"Int. J. Robot. Res."},{"key":"32_CR19","doi-asserted-by":"crossref","unstructured":"Majumdar, A., Ahmadi, A.A., Tedrake, R.: Control design along trajectories with sums of squares programming. In: Proceedings of the IEEE Conference on Robotics and Automation (2013)","DOI":"10.1109\/ICRA.2013.6631149"},{"key":"32_CR20","doi-asserted-by":"crossref","unstructured":"Majumdar, A., Tedrake, R.: Robust online motion planning with regions of finite time invariance. In: Algorithmic Foundations of Robotics X. Springer (2013)","DOI":"10.1007\/978-3-642-36279-8_33"},{"issue":"8","key":"32_CR21","doi-asserted-by":"publisher","first-page":"947","DOI":"10.1177\/0278364917712421","volume":"36","author":"A Majumdar","year":"2017","unstructured":"Majumdar, A., Tedrake, R.: Funnel libraries for real-time robust feedback motion planning. Int. J. Robot. Res. 36(8), 947\u2013982 (2017)","journal-title":"Int. J. Robot. Res."},{"key":"32_CR22","doi-asserted-by":"crossref","unstructured":"Owen, M., Beard, R.W., McLain, T.W.: Implementing Dubins airplane paths on fixed-wing UAVs. In: Handbook of Unmanned Aerial Vehicles. Springer, Dordrecht (2015)","DOI":"10.1007\/978-90-481-9707-1_120"},{"key":"32_CR23","unstructured":"Parrilo, P.A.: Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization. Ph.D. thesis, Massachusetts Institute of Technology (2000)"},{"key":"32_CR24","doi-asserted-by":"crossref","unstructured":"Posa, M., Koolen, T., Tedrake, R.: Balancing and step recovery capturability via sums-of-squares optimization. In: Robotics: Science and Systems (2017)","DOI":"10.15607\/RSS.2017.XIII.032"},{"issue":"3","key":"32_CR25","doi-asserted-by":"publisher","first-page":"969","DOI":"10.1512\/iumj.1993.42.42045","volume":"42","author":"M Putinar","year":"1993","unstructured":"Putinar, M.: Positive polynomials on compact semi-algebraic sets. Indiana Univ. Math. J. 42(3), 969\u2013984 (1993)","journal-title":"Indiana Univ. Math. J."},{"key":"32_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-1433-9","volume-title":"Vehicle Dynamics and Control","author":"R Rajamani","year":"2012","unstructured":"Rajamani, R.: Vehicle Dynamics and Control, 2nd edn. Springer, Boston (2012)","edition":"2"},{"key":"32_CR27","doi-asserted-by":"crossref","unstructured":"Ratliff, N., Zucker, M., Bagnell, J.A., Srinivasa, S.: CHOMP: gradient optimization techniques for efficient motion planning. In: Proceedings of the IEEE Conference on Robotics and Automation (2009)","DOI":"10.1109\/ROBOT.2009.5152817"},{"key":"32_CR28","doi-asserted-by":"crossref","unstructured":"Schmerling, E., Janson, L., Pavone, M.: Optimal sampling-based motion planning under differential constraints: the drift case with linear affine dynamics. In: Proceedings of the IEEE Conference on Decision and Control (2015)","DOI":"10.1109\/ICRA.2015.7139514"},{"key":"32_CR29","unstructured":"Schmerling, E., Janson, L., Pavone, M.: Optimal sampling-based motion planning under differential constraints: the driftless case. In: Proceedingd of the IEEE Conference on Robotics and Automation (2015). Extended version \nhttp:\/\/arxiv.org\/abs\/1403.2483\/"},{"key":"32_CR30","doi-asserted-by":"crossref","unstructured":"Schmerling, E., Pavone, M.: Evaluating trajectory collision probability through adaptive importance sampling for safe motion planning. In: Robotics: Science and Systems (2017)","DOI":"10.15607\/RSS.2017.XIII.068"},{"key":"32_CR31","doi-asserted-by":"crossref","unstructured":"Schulman, J., Ho, J., Lee, A., Awwal, I., Bradlow, H., Abbeel, P.: Finding locally optimal, collision-free trajectories with sequential convex optimization. In: Robotics: Science and Systems (2013)","DOI":"10.15607\/RSS.2013.IX.031"},{"key":"32_CR32","unstructured":"Singh, S., Chen, M., Herbert, S.L., Tomlin, C.J., Pavone, M.: Robust tracking with model mismatch for fast and safe planning: an SOS optimization approach. In: Workshop on Algorithmic Foundations of Robotics (2018). \nhttps:\/\/arxiv.org\/abs\/1808.00649"},{"key":"32_CR33","unstructured":"Singh, S., Majumdar, A., Slotine, J.J.E., Pavone, M.: Robust online motion planning via contraction theory and convex optimization. In: Proceedings of the IEEE Conference on Robotics and Automation (2017). Extended Version \nhttp:\/\/asl.stanford.edu\/wp-content\/papercite-data\/pdf\/Singh.Majumdar.Slotine.Pavone.ICRA17.pdf"},{"issue":"7","key":"32_CR34","doi-asserted-by":"publisher","first-page":"901","DOI":"10.1177\/0278364912444146","volume":"31","author":"J Steinhardt","year":"2012","unstructured":"Steinhardt, J., Tedrake, R.: Finite-time regional verification of stochastic non-linear systems. Int. J. Robot. Res. 31(7), 901\u2013923 (2012)","journal-title":"Int. J. Robot. Res."},{"key":"32_CR35","unstructured":"Tanabe, K., Chen, M.: Beacls Library. \nhttps:\/\/github.com\/HJReachability\/beacls"},{"issue":"8","key":"32_CR36","doi-asserted-by":"publisher","first-page":"1038","DOI":"10.1177\/0278364910369189","volume":"29","author":"R Tedrake","year":"2010","unstructured":"Tedrake, R., Manchester, I.R., Tobenkin, M., Roberts, J.W.: LQR-trees: feedback motion planning via sums-of-squares verification. Int. J. Robot. Res. 29(8), 1038\u20131052 (2010)","journal-title":"Int. J. Robot. Res."},{"key":"32_CR37","unstructured":"Tobenkin, M.M., Permenter, F., Megretski, A.: SPOTLESS polynomial and conic optimization (2013). \nhttps:\/\/github.com\/spottoolbox\/spotless"}],"container-title":["Springer Proceedings in Advanced Robotics","Algorithmic Foundations of Robotics XIII"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-44051-0_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,7]],"date-time":"2020-05-07T16:08:05Z","timestamp":1588867685000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-44051-0_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030440503","9783030440510"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-44051-0_32","relation":{},"ISSN":["2511-1256","2511-1264"],"issn-type":[{"value":"2511-1256","type":"print"},{"value":"2511-1264","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"8 May 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WAFR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on the Algorithmic Foundations of Robotics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Merida","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Mexico","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 December 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 December 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wafr2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/parasol.tamu.edu\/wafr\/wafr2018\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}