{"id":"https://openalex.org/W4382935956","doi":"https://doi.org/10.23919/acc55779.2023.10156088","title":"GPU Accelerated Batch Trajectory Optimization for Autonomous Navigation","display_name":"GPU Accelerated Batch Trajectory Optimization for Autonomous Navigation","publication_year":2023,"publication_date":"2023-05-31","ids":{"openalex":"https://openalex.org/W4382935956","doi":"https://doi.org/10.23919/acc55779.2023.10156088"},"language":"en","primary_location":{"id":"doi:10.23919/acc55779.2023.10156088","is_oa":false,"landing_page_url":"http://dx.doi.org/10.23919/acc55779.2023.10156088","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 American Control Conference (ACC)","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/A5008375296","display_name":"Fatemeh Rastgar","orcid":"https://orcid.org/0009-0009-8187-5549"},"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":true,"raw_author_name":"Fatemeh Rastgar","raw_affiliation_strings":["University of Tartu,Institute of Technology","Institute of Technology, University of Tartu"],"affiliations":[{"raw_affiliation_string":"University of Tartu,Institute of Technology","institution_ids":["https://openalex.org/I56085075"]},{"raw_affiliation_string":"Institute of Technology, University of Tartu","institution_ids":["https://openalex.org/I56085075"]}]},{"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":["University of Tartu,Institute of Technology","Institute of Technology, University of Tartu"],"affiliations":[{"raw_affiliation_string":"University of Tartu,Institute of Technology","institution_ids":["https://openalex.org/I56085075"]},{"raw_affiliation_string":"Institute of Technology, University of Tartu","institution_ids":["https://openalex.org/I56085075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055075752","display_name":"Karl Kruusam\u00e4e","orcid":"https://orcid.org/0000-0002-1720-1509"},"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":"Karl Kruusam\u00e4e","raw_affiliation_strings":["University of Tartu,Institute of Technology","Institute of Technology, University of Tartu"],"affiliations":[{"raw_affiliation_string":"University of Tartu,Institute of Technology","institution_ids":["https://openalex.org/I56085075"]},{"raw_affiliation_string":"Institute of Technology, University of Tartu","institution_ids":["https://openalex.org/I56085075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057770174","display_name":"Alvo Aabloo","orcid":"https://orcid.org/0000-0002-0183-1282"},"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":"Alvo Aabloo","raw_affiliation_strings":["University of Tartu,Institute of Technology","Institute of Technology, University of Tartu"],"affiliations":[{"raw_affiliation_string":"University of Tartu,Institute of Technology","institution_ids":["https://openalex.org/I56085075"]},{"raw_affiliation_string":"Institute of Technology, University of Tartu","institution_ids":["https://openalex.org/I56085075"]}]},{"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 Kumar Singh","raw_affiliation_strings":["University of Tartu,Institute of Technology","Institute of Technology, University of Tartu"],"affiliations":[{"raw_affiliation_string":"University of Tartu,Institute of Technology","institution_ids":["https://openalex.org/I56085075"]},{"raw_affiliation_string":"Institute of Technology, University of Tartu","institution_ids":["https://openalex.org/I56085075"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5008375296"],"corresponding_institution_ids":["https://openalex.org/I56085075"],"apc_list":null,"apc_paid":null,"fwci":0.369,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.58786103,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"718","last_page":"725"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9968000054359436,"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9937000274658203,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7908568382263184},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.7203461527824402},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6580283045768738},{"id":"https://openalex.org/keywords/trajectory-optimization","display_name":"Trajectory optimization","score":0.5773124694824219},{"id":"https://openalex.org/keywords/workaround","display_name":"Workaround","score":0.49949145317077637},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3594770133495331},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3594447374343872},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32169198989868164},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.25619375705718994},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10509184002876282}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7908568382263184},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.7203461527824402},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6580283045768738},{"id":"https://openalex.org/C173246807","wikidata":"https://www.wikidata.org/wiki/Q7833062","display_name":"Trajectory optimization","level":3,"score":0.5773124694824219},{"id":"https://openalex.org/C194541083","wikidata":"https://www.wikidata.org/wiki/Q457174","display_name":"Workaround","level":2,"score":0.49949145317077637},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3594770133495331},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3594447374343872},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32169198989868164},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.25619375705718994},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10509184002876282},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/acc55779.2023.10156088","is_oa":false,"landing_page_url":"http://dx.doi.org/10.23919/acc55779.2023.10156088","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 American Control Conference (ACC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"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/W1977164425","https://openalex.org/W1985658808","https://openalex.org/W2019965290","https://openalex.org/W2132083787","https://openalex.org/W2142058898","https://openalex.org/W2221524898","https://openalex.org/W2414434006","https://openalex.org/W2606324808","https://openalex.org/W2729776805","https://openalex.org/W2981603589","https://openalex.org/W3017090863","https://openalex.org/W3049379553","https://openalex.org/W3090845865","https://openalex.org/W3131343079","https://openalex.org/W3132657937","https://openalex.org/W3136225517","https://openalex.org/W4284898023","https://openalex.org/W4293877733","https://openalex.org/W4301496368","https://openalex.org/W6705072498","https://openalex.org/W6734122017","https://openalex.org/W6767977373","https://openalex.org/W6776444479","https://openalex.org/W6782399914"],"related_works":["https://openalex.org/W4385832323","https://openalex.org/W4244391535","https://openalex.org/W2356996864","https://openalex.org/W2904060783","https://openalex.org/W2015393961","https://openalex.org/W2378339670","https://openalex.org/W2359353485","https://openalex.org/W2139910871","https://openalex.org/W2361427670","https://openalex.org/W2119925415"],"abstract_inverted_index":{"Trajectory":[0],"optimizations":[1],"encountered":[2],"in":[3,24,42,95,97,104,123,174],"mobile":[4],"robot":[5],"navigation":[6,130],"are":[7,61],"non-convex,":[8],"and":[9,44,76],"thus":[10],"the":[11,27,37,46,93,102,105,129,137,170],"solution":[12,175],"process":[13],"is":[14,33,57],"prone":[15],"to":[16,34,136],"get":[17],"stuck":[18],"at":[19,149],"poor":[20],"local":[21],"optima,":[22],"resulting":[23],"collisions":[25],"with":[26,54,159],"environment.":[28],"A":[29],"conceptually":[30],"simple":[31,52],"workaround":[32],"simply":[35],"run":[36,88],"optimizer":[38,80,86,168],"from":[39,162],"several":[40,89],"initializations":[41],"parallel":[43,96,112],"choose":[45],"best":[47],"solution.":[48],"But":[49],"realizing":[50],"this":[51,69],"trick":[53],"off-the-shelf":[55],"optimizers":[56],"challenging":[58],"since":[59],"they":[60],"not":[62],"customized":[63],"for":[64,81],"parallel/batch":[65],"operation.":[66],"We":[67,100],"fill":[68],"gap":[70],"by":[71],"proposing":[72],"a":[73,116,144,163],"novel":[74],"batchable":[75],"GPU":[77],"accelerated":[78],"trajectory":[79,148,160],"autonomous":[82],"navigation.":[83],"Our":[84],"batch":[85,167],"can":[87],"hundred":[90],"instances":[91],"of":[92,118],"problem":[94],"real":[98],"time.":[99],"improve":[101,128],"state-of-the-art":[103,171],"following":[106],"respects.":[107],"First,":[108],"we":[109,127,154],"show":[110,155],"that":[111,140,156],"initialization":[113],"naturally":[114],"discovers":[115],"distribution":[117],"locally":[119,146],"optimal":[120,147],"trajectories":[121],"residing":[122],"different":[124],"homotopies.":[125],"Second,":[126],"quality":[131],"(success":[132],"rate,":[133],"tracking)":[134],"compared":[135],"baseline":[138],"approach":[139],"relies":[141],"on":[142],"computing":[143],"single":[145],"each":[150],"control":[151],"loop.":[152],"Finally,":[153],"when":[157],"initialized":[158],"samples":[161],"Gaussian":[164],"distribution,":[165],"our":[166],"out-performs":[169],"cross-entropy":[172],"method":[173],"quality.":[176],"Codes:":[177],"https://tinyurl.com/a3b99m8,":[178],"Video:":[179],"https://www.youtube.com/watch?v=ZlWJk-w03d8":[180]},"counts_by_year":[{"year":2024,"cited_by_count":3}],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}