{"id":"https://openalex.org/W2148247550","doi":"https://doi.org/10.1109/icra.2013.6631149","title":"Control design along trajectories with sums of squares programming","display_name":"Control design along trajectories with sums of squares programming","publication_year":2013,"publication_date":"2013-05-01","ids":{"openalex":"https://openalex.org/W2148247550","doi":"https://doi.org/10.1109/icra.2013.6631149","mag":"2148247550"},"language":"en","primary_location":{"id":"doi:10.1109/icra.2013.6631149","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2013.6631149","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Conference on Robotics and Automation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102792178","display_name":"Anirudha Majumdar","orcid":"https://orcid.org/0009-0002-2296-7485"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Anirudha Majumdar","raw_affiliation_strings":["Computer Science and Artificial Intelligence Laboratory (CSAIL), Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory (CSAIL), Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101485690","display_name":"Amir Ali Ahmadi","orcid":"https://orcid.org/0009-0001-5743-354X"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amir Ali Ahmadi","raw_affiliation_strings":["Department of Business Analytics and Mathematical Sciences, IBM Thomas J. Watson Research Center, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Business Analytics and Mathematical Sciences, IBM Thomas J. Watson Research Center, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074291890","display_name":"Russ Tedrake","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Russ Tedrake","raw_affiliation_strings":["Computer Science and Artificial Intelligence Laboratory (CSAIL), Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory (CSAIL), Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102792178"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":8.9812,"has_fulltext":false,"cited_by_count":142,"citation_normalized_percentile":{"value":0.9823433,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"4054","last_page":"4061"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12158","display_name":"Guidance and Control Systems","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11615","display_name":"Control and Dynamics of Mobile Robots","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"Semidefinite programming","score":0.6587738990783691},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.6576738953590393},{"id":"https://openalex.org/keywords/underactuation","display_name":"Underactuation","score":0.5209373235702515},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5025589466094971},{"id":"https://openalex.org/keywords/kinematics","display_name":"Kinematics","score":0.502079963684082},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.4664226174354553},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.46125635504722595},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.4599648118019104},{"id":"https://openalex.org/keywords/pendulum","display_name":"Pendulum","score":0.4350380599498749},{"id":"https://openalex.org/keywords/explained-sum-of-squares","display_name":"Explained sum of squares","score":0.4282803535461426},{"id":"https://openalex.org/keywords/lyapunov-function","display_name":"Lyapunov function","score":0.41046085953712463},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.3827058970928192},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35627979040145874},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3500910699367523},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.2582436203956604},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1555556356906891},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11740776896476746}],"concepts":[{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.6587738990783691},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.6576738953590393},{"id":"https://openalex.org/C88337583","wikidata":"https://www.wikidata.org/wiki/Q7883433","display_name":"Underactuation","level":3,"score":0.5209373235702515},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5025589466094971},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.502079963684082},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.4664226174354553},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.46125635504722595},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.4599648118019104},{"id":"https://openalex.org/C110639684","wikidata":"https://www.wikidata.org/wiki/Q20702","display_name":"Pendulum","level":2,"score":0.4350380599498749},{"id":"https://openalex.org/C49847556","wikidata":"https://www.wikidata.org/wiki/Q3964631","display_name":"Explained sum of squares","level":2,"score":0.4282803535461426},{"id":"https://openalex.org/C60640748","wikidata":"https://www.wikidata.org/wiki/Q2337858","display_name":"Lyapunov function","level":3,"score":0.41046085953712463},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.3827058970928192},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35627979040145874},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3500910699367523},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.2582436203956604},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1555556356906891},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11740776896476746},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra.2013.6631149","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2013.6631149","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Conference on Robotics and Automation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320315933","display_name":"Siebel Scholars Foundation","ror":null},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W60768693","https://openalex.org/W134229046","https://openalex.org/W292508636","https://openalex.org/W658381347","https://openalex.org/W1481077264","https://openalex.org/W1523343181","https://openalex.org/W1530960252","https://openalex.org/W1542648917","https://openalex.org/W1941843239","https://openalex.org/W1965640670","https://openalex.org/W1967073510","https://openalex.org/W1971086298","https://openalex.org/W1971837993","https://openalex.org/W1984016039","https://openalex.org/W1985249384","https://openalex.org/W2013232999","https://openalex.org/W2025752438","https://openalex.org/W2100538121","https://openalex.org/W2131920939","https://openalex.org/W2132714442","https://openalex.org/W2133404041","https://openalex.org/W2141664020","https://openalex.org/W2145328298","https://openalex.org/W2146586176","https://openalex.org/W2165421048","https://openalex.org/W2491336180","https://openalex.org/W3102923851","https://openalex.org/W6602520029","https://openalex.org/W6646146137","https://openalex.org/W6646662643","https://openalex.org/W6684096483"],"related_works":["https://openalex.org/W2493494838","https://openalex.org/W2963700124","https://openalex.org/W4297923520","https://openalex.org/W2624196447","https://openalex.org/W2077924482","https://openalex.org/W2771160919","https://openalex.org/W4301659259","https://openalex.org/W1571037741","https://openalex.org/W4298028631","https://openalex.org/W2964111768"],"abstract_inverted_index":{"Motivated":[0],"by":[1,115],"the":[2,8,30,105,124],"need":[3],"for":[4,14],"formal":[5],"guarantees":[6],"on":[7,134],"stability":[9],"and":[10,96,107,143,147],"safety":[11],"of":[12,32,45,51,53,56,59],"controllers":[13,111],"challenging":[15],"robot":[16],"control":[17,22],"tasks,":[18],"we":[19],"present":[20],"a":[21,39,57,88,135],"design":[23],"procedure":[24],"that":[25,36],"explicitly":[26],"seeks":[27],"to":[28,38,100,121],"maximize":[29],"size":[31],"an":[33],"invariant":[34],"\u201cfunnel\u201d":[35],"leads":[37],"predefined":[40],"goal":[41],"set.":[42],"Our":[43,79],"certificates":[44],"invariance":[46],"are":[47],"given":[48,89],"in":[49,104],"terms":[50],"sums":[52],"squares":[54],"proofs":[55],"set":[58],"appropriately":[60],"defined":[61],"Lyapunov":[62],"inequalities.":[63],"These":[64],"certificates,":[65],"together":[66],"with":[67,102,126],"our":[68,132],"proposed":[69],"polynomial":[70],"controllers,":[71],"can":[72,81,97,112],"be":[73,98,113],"efficiently":[74],"obtained":[75],"via":[76],"semidefinite":[77],"optimization.":[78],"approach":[80,133],"handle":[82],"time-varying":[83],"dynamics":[84,106],"resulting":[85,110],"from":[86],"tracking":[87],"trajectory,":[90],"input":[91],"saturations":[92],"(e.g.":[93],"torque":[94,137],"limits),":[95],"extended":[99],"deal":[101],"uncertainty":[103],"state.":[108],"The":[109],"used":[114],"space-filling":[116],"feedback":[117],"motion":[118],"planning":[119],"algorithms":[120],"fill":[122],"up":[123],"space":[125],"significantly":[127],"fewer":[128],"trajectories.":[129],"We":[130],"demonstrate":[131],"severely":[136],"limited":[138],"underactuated":[139],"double":[140],"pendulum":[141],"(Acrobot)":[142],"provide":[144],"extensive":[145],"simulation":[146],"hardware":[148],"validation.":[149]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":18},{"year":2017,"cited_by_count":19},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":14},{"year":2013,"cited_by_count":5}],"updated_date":"2026-02-25T08:12:03.925757","created_date":"2025-10-10T00:00:00"}