{"id":"https://openalex.org/W3199379010","doi":"https://doi.org/10.1109/lra.2022.3148460","title":"Multi-Modal Model Predictive Control Through Batch Non-Holonomic Trajectory Optimization: Application to Highway Driving","display_name":"Multi-Modal Model Predictive Control Through Batch Non-Holonomic Trajectory Optimization: Application to Highway Driving","publication_year":2022,"publication_date":"2022-02-07","ids":{"openalex":"https://openalex.org/W3199379010","doi":"https://doi.org/10.1109/lra.2022.3148460","mag":"3199379010"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2022.3148460","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2022.3148460","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-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/A5068859100","display_name":"Vivek K. Adajania","orcid":"https://orcid.org/0000-0002-2398-6330"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Vivek K. Adajania","raw_affiliation_strings":["Robotics Research Center, Kohli Center for Intelligent Systems, Hyderabad, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robotics Research Center, Kohli Center for Intelligent Systems, Hyderabad, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101962944","display_name":"Aditya Sharma","orcid":"https://orcid.org/0000-0002-1172-5010"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aditya Sharma","raw_affiliation_strings":["Robotics Research Center, Kohli Center for Intelligent Systems, Hyderabad, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robotics Research Center, Kohli Center for Intelligent Systems, Hyderabad, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100754541","display_name":"Anish Gupta","orcid":"https://orcid.org/0000-0002-6121-9706"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Anish Gupta","raw_affiliation_strings":["Robotics Research Center, Kohli Center for Intelligent Systems, Hyderabad, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Robotics Research Center, Kohli Center for Intelligent Systems, Hyderabad, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065839308","display_name":"Houman Masnavi","orcid":"https://orcid.org/0000-0003-2140-9641"},"institutions":[{"id":"https://openalex.org/I56085075","display_name":"University of Tartu","ror":"https://ror.org/03z77qz90","country_code":"EE","type":"education","lineage":["https://openalex.org/I56085075"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Houman Masnavi","raw_affiliation_strings":["Institute of Technology, University of Tartu, Tartu, Estonia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Technology, University of Tartu, Tartu, Estonia","institution_ids":["https://openalex.org/I56085075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075816776","display_name":"K. Madhava Krishna","orcid":"https://orcid.org/0000-0001-7846-7901"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"K Madhava Krishna","raw_affiliation_strings":["Robotics Research Center, Kohli Center for Intelligent Systems, Hyderabad, India"],"raw_orcid":"https://orcid.org/0000-0001-7846-7901","affiliations":[{"raw_affiliation_string":"Robotics Research Center, Kohli Center for Intelligent Systems, Hyderabad, India","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083895630","display_name":"Arun Kumar Singh","orcid":"https://orcid.org/0000-0003-1704-7932"},"institutions":[{"id":"https://openalex.org/I56085075","display_name":"University of Tartu","ror":"https://ror.org/03z77qz90","country_code":"EE","type":"education","lineage":["https://openalex.org/I56085075"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Arun K. Singh","raw_affiliation_strings":["Institute of Technology, University of Tartu, Tartu, Estonia"],"raw_orcid":"https://orcid.org/0000-0003-1704-7932","affiliations":[{"raw_affiliation_string":"Institute of Technology, University of Tartu, Tartu, Estonia","institution_ids":["https://openalex.org/I56085075"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5068859100"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8572,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.91908729,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"7","issue":"2","first_page":"4220","last_page":"4227"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T10805","display_name":"Vehicle Dynamics and Control Systems","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/trajectory","display_name":"Trajectory","score":0.6553375124931335},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6384071707725525},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5632144212722778},{"id":"https://openalex.org/keywords/model-predictive-control","display_name":"Model predictive control","score":0.5252867937088013},{"id":"https://openalex.org/keywords/trajectory-optimization","display_name":"Trajectory optimization","score":0.5105658769607544},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4442101716995239},{"id":"https://openalex.org/keywords/kinematics","display_name":"Kinematics","score":0.43920984864234924},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3398357629776001},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.3285664916038513},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22642812132835388},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21316194534301758},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.1906539797782898}],"concepts":[{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6553375124931335},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6384071707725525},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5632144212722778},{"id":"https://openalex.org/C172205157","wikidata":"https://www.wikidata.org/wiki/Q1782962","display_name":"Model predictive control","level":3,"score":0.5252867937088013},{"id":"https://openalex.org/C173246807","wikidata":"https://www.wikidata.org/wiki/Q7833062","display_name":"Trajectory optimization","level":3,"score":0.5105658769607544},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4442101716995239},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.43920984864234924},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3398357629776001},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.3285664916038513},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22642812132835388},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21316194534301758},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.1906539797782898},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lra.2022.3148460","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2022.3148460","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Robotics and Automation Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4017947007","display_name":null,"funder_award_id":"COVSG24","funder_id":"https://openalex.org/F4320334989","funder_display_name":"Estonian Research Competency Council"},{"id":"https://openalex.org/G4323593193","display_name":null,"funder_award_id":"PSG605","funder_id":"https://openalex.org/F4320334989","funder_display_name":"Estonian Research Competency Council"}],"funders":[{"id":"https://openalex.org/F4320334989","display_name":"Estonian Research Competency Council","ror":"https://ror.org/00jjeja18"},{"id":"https://openalex.org/F4320338080","display_name":"European Social Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W369713157","https://openalex.org/W1568248713","https://openalex.org/W1977164425","https://openalex.org/W2044666243","https://openalex.org/W2107338474","https://openalex.org/W2153646988","https://openalex.org/W2294538342","https://openalex.org/W2346438296","https://openalex.org/W2517622066","https://openalex.org/W2549200707","https://openalex.org/W2729776805","https://openalex.org/W2757070887","https://openalex.org/W2905173465","https://openalex.org/W2995649812","https://openalex.org/W3013348040","https://openalex.org/W3038904154","https://openalex.org/W3090845865","https://openalex.org/W3118912879","https://openalex.org/W3127590161","https://openalex.org/W3181376804","https://openalex.org/W3201909896","https://openalex.org/W3202604924","https://openalex.org/W6705072498","https://openalex.org/W6801732829"],"related_works":["https://openalex.org/W4385832323","https://openalex.org/W2356996864","https://openalex.org/W4244391535","https://openalex.org/W2015393961","https://openalex.org/W2904060783","https://openalex.org/W2378339670","https://openalex.org/W2359353485","https://openalex.org/W2139910871","https://openalex.org/W2361427670","https://openalex.org/W2886240924"],"abstract_inverted_index":{"Standard":[0],"Model":[1],"Predictive":[2],"Control":[3],"(MPC)":[4],"or":[5],"trajectory":[6,74,128],"optimization":[7,19,129],"approaches":[8],"perform":[9,91],"only":[10],"a":[11,16,22,38,46,54,92,124,156],"local":[12],"search":[13,93],"to":[14,90,142,212],"solve":[15],"complex":[17],"non-convex":[18],"problem.":[20],"As":[21],"result,":[23],"they":[24],"cannot":[25],"capture":[26],"the":[27,78,161,197],"multi-modal":[28],"characteristic":[29],"of":[30,58,160,181],"human":[31],"driving.":[32],"A":[33],"global":[34],"optimizer":[35,204],"can":[36],"be":[37],"potential":[39],"solution":[40],"but":[41],"is":[42,67,111,134,152],"computationally":[43],"intractable":[44],"in":[45,106,150],"real-time":[47,55,107],"setting.":[48],"In":[49],"this":[50,104,120],"letter,":[51],"we":[52,69,122],"present":[53,123],"MPC":[56],"capable":[57],"searching":[59],"over":[60,94],"different":[61],"driving":[62],"modalities.":[63],"Our":[64,202],"basic":[65],"idea":[66,105],"simple:":[68],"run":[70],"several":[71,95],"goal-directed":[72],"parallel":[73],"optimizations":[75],"and":[76,116,140,164,176,192],"score":[77],"resulting":[79],"trajectories":[80,206],"based":[81,195],"on":[82,196],"user-defined":[83],"meta":[84,199,209],"cost":[85,200],"functions.":[86],"This":[87,148],"allows":[88],"us":[89],"locally":[96],"optimal":[97],"motion":[98],"plans.":[99],"Although":[100],"conceptually":[101],"straightforward,":[102],"realizing":[103],"with":[108,207],"existing":[109],"optimizers":[110],"highly":[112],"challenging":[113],"from":[114],"technical":[115],"computational":[117],"standpoints.":[118],"With":[119],"motivation,":[121],"novel":[125],"batch":[126,145,203],"non-holonomic":[127,162],"whose":[130],"underlying":[131],"matrix":[132],"algebra":[133],"easily":[135],"parallelizable":[136],"across":[137],"problem":[138],"instances":[139],"reduces":[141],"computing":[143],"large":[144],"matrix-vector":[146],"products.":[147],"structure,":[149],"turn,":[151],"achieved":[153],"by":[154],"deriving":[155],"linearization-free":[157],"multi-convex":[158],"reformulation":[159],"kinematics":[163],"collision":[165],"avoidance":[166],"constraints.":[167],"We":[168,184],"extensively":[169],"validate":[170],"our":[171,187],"approach":[172],"using":[173],"both":[174],"synthetic":[175],"real":[177],"data":[178],"sets":[179],"(NGSIM)":[180],"traffic":[182],"scenarios.":[183],"highlight":[185],"how":[186],"algorithm":[188],"automatically":[189],"takes":[190],"lane-change":[191],"overtaking":[193],"decisions":[194],"defined":[198],"function.":[201],"achieves":[205],"lower":[208],"cost,":[210],"up":[211],"6x":[213],"faster":[214],"than":[215],"competing":[216],"baselines.":[217]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}