{"id":"https://openalex.org/W3135351607","doi":"https://doi.org/10.1109/icra48506.2021.9561502","title":"LTO: Lazy Trajectory Optimization with Graph-Search Planning for High DOF Robots in Cluttered Environments","display_name":"LTO: Lazy Trajectory Optimization with Graph-Search Planning for High DOF Robots in Cluttered Environments","publication_year":2021,"publication_date":"2021-05-30","ids":{"openalex":"https://openalex.org/W3135351607","doi":"https://doi.org/10.1109/icra48506.2021.9561502","mag":"3135351607"},"language":"en","primary_location":{"id":"doi:10.1109/icra48506.2021.9561502","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48506.2021.9561502","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2103.01333","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085353704","display_name":"Yuki Shirai","orcid":"https://orcid.org/0000-0003-4729-4256"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yuki Shirai","raw_affiliation_strings":["University of California,Department of Mechanical and Aerospace Engineering,Los Angeles,CA,USA,90095"],"affiliations":[{"raw_affiliation_string":"University of California,Department of Mechanical and Aerospace Engineering,Los Angeles,CA,USA,90095","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027410770","display_name":"Xuan Lin","orcid":"https://orcid.org/0000-0001-7216-1821"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xuan Lin","raw_affiliation_strings":["University of California,Department of Mechanical and Aerospace Engineering,Los Angeles,CA,USA,90095"],"affiliations":[{"raw_affiliation_string":"University of California,Department of Mechanical and Aerospace Engineering,Los Angeles,CA,USA,90095","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112712086","display_name":"Ankur Mehta","orcid":null},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ankur Mehta","raw_affiliation_strings":["University of California,Department of Electrical and Computer Engineering,Los Angeles,CA,USA,90095"],"affiliations":[{"raw_affiliation_string":"University of California,Department of Electrical and Computer Engineering,Los Angeles,CA,USA,90095","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068194893","display_name":"Dennis Hong","orcid":"https://orcid.org/0000-0002-1089-4373"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dennis Hong","raw_affiliation_strings":["University of California,Department of Mechanical and Aerospace Engineering,Los Angeles,CA,USA,90095"],"affiliations":[{"raw_affiliation_string":"University of California,Department of Mechanical and Aerospace Engineering,Los Angeles,CA,USA,90095","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5085353704"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02449185,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":null,"first_page":"7533","last_page":"7539"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9994000196456909,"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.9994000196456909,"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/T10879","display_name":"Robotic Locomotion and Control","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.6860774159431458},{"id":"https://openalex.org/keywords/time-horizon","display_name":"Time horizon","score":0.6702483892440796},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.657765805721283},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.652433454990387},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5800623893737793},{"id":"https://openalex.org/keywords/horizon","display_name":"Horizon","score":0.5690414905548096},{"id":"https://openalex.org/keywords/trajectory-optimization","display_name":"Trajectory optimization","score":0.5460723042488098},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5220275521278381},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5015830993652344},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.42489734292030334},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3469806909561157},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.16413509845733643},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15879032015800476},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.12982922792434692}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6860774159431458},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.6702483892440796},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.657765805721283},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.652433454990387},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5800623893737793},{"id":"https://openalex.org/C159176650","wikidata":"https://www.wikidata.org/wiki/Q43261","display_name":"Horizon","level":2,"score":0.5690414905548096},{"id":"https://openalex.org/C173246807","wikidata":"https://www.wikidata.org/wiki/Q7833062","display_name":"Trajectory optimization","level":3,"score":0.5460723042488098},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5220275521278381},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5015830993652344},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.42489734292030334},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3469806909561157},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.16413509845733643},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15879032015800476},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.12982922792434692},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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":4,"locations":[{"id":"doi:10.1109/icra48506.2021.9561502","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra48506.2021.9561502","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2103.01333","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.01333","pdf_url":"https://arxiv.org/pdf/2103.01333","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3135351607","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2103.01333","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2103.01333","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2103.01333","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2103.01333","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.01333","pdf_url":"https://arxiv.org/pdf/2103.01333","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.4000000059604645}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W122154553","https://openalex.org/W131069610","https://openalex.org/W1140243306","https://openalex.org/W1502718064","https://openalex.org/W1601512022","https://openalex.org/W1973546417","https://openalex.org/W1974709582","https://openalex.org/W2015149365","https://openalex.org/W2053862301","https://openalex.org/W2079772745","https://openalex.org/W2128990851","https://openalex.org/W2159722616","https://openalex.org/W2162597485","https://openalex.org/W2341848647","https://openalex.org/W2460774278","https://openalex.org/W2536431081","https://openalex.org/W2567729074","https://openalex.org/W2572948921","https://openalex.org/W2620813892","https://openalex.org/W2762555062","https://openalex.org/W2767578104","https://openalex.org/W2774366155","https://openalex.org/W2786893837","https://openalex.org/W2788030459","https://openalex.org/W2909331752","https://openalex.org/W2912877111","https://openalex.org/W2942742441","https://openalex.org/W2963128534","https://openalex.org/W2964118380","https://openalex.org/W2966173166","https://openalex.org/W2967084668","https://openalex.org/W3003335319","https://openalex.org/W3003747652","https://openalex.org/W3006614327","https://openalex.org/W3015470607","https://openalex.org/W3021132920","https://openalex.org/W3023830629","https://openalex.org/W3033253270","https://openalex.org/W3041042960","https://openalex.org/W3089464149","https://openalex.org/W3097090618","https://openalex.org/W3099520335","https://openalex.org/W3102715624","https://openalex.org/W3103075896","https://openalex.org/W3106426148","https://openalex.org/W3127508379","https://openalex.org/W3128381983","https://openalex.org/W3130987264","https://openalex.org/W3133095384","https://openalex.org/W4253729359","https://openalex.org/W4300568640","https://openalex.org/W6604968138","https://openalex.org/W6605295560","https://openalex.org/W6696633844","https://openalex.org/W6718675241","https://openalex.org/W6745764106","https://openalex.org/W6748631287","https://openalex.org/W6761066775","https://openalex.org/W6767465669","https://openalex.org/W6773639421"],"related_works":["https://openalex.org/W3197516650","https://openalex.org/W3099520335","https://openalex.org/W2891815922","https://openalex.org/W2563971745","https://openalex.org/W2100863849","https://openalex.org/W3111308533","https://openalex.org/W2956497460","https://openalex.org/W3121054756","https://openalex.org/W3201683140","https://openalex.org/W2793714446","https://openalex.org/W3131580247","https://openalex.org/W2138284794","https://openalex.org/W3041174663","https://openalex.org/W2593828410","https://openalex.org/W2968823680","https://openalex.org/W2896943870","https://openalex.org/W3206527737","https://openalex.org/W3130126751","https://openalex.org/W3203299716","https://openalex.org/W3135132811"],"abstract_inverted_index":{"Although":[0],"Trajectory":[1,44],"Optimization":[2,45],"(TO)":[3],"is":[4],"one":[5],"of":[6,123,129,160],"the":[7,68,72,116,124],"most":[8],"powerful":[9],"motion":[10,137],"planning":[11,94,117,138],"tools,":[12],"it":[13,106],"suffers":[14],"from":[15],"expensive":[16],"computational":[17,125],"complexity":[18,126],"as":[19,71],"a":[20,34,59,83,104,141,147],"time":[21,78],"horizon":[22],"increases":[23],"in":[24,103,158],"cluttered":[25],"environments.":[26],"It":[27],"can":[28,88,107],"also":[29,81,120],"fail":[30],"to":[31,33,57,114],"converge":[32],"globally":[35],"optimal":[36,62],"solution.":[37],"In":[38],"this":[39],"paper,":[40],"we":[41,132],"present":[42,121],"Lazy":[43],"(LTO)":[46],"that":[47,87,153],"unifies":[48],"local":[49],"short-horizon":[50],"TO":[51,66,75,102,113],"and":[52,93,127,146,163],"global":[53,61],"Graph-Search":[54],"Planning":[55],"(GSP)":[56],"generate":[58],"long-horizon":[60,74],"trajectory.":[63],"LTO":[64,97,154],"solves":[65,98],"with":[67,76],"same":[69],"constraints":[70],"original":[73],"improved":[77],"complexity.":[79],"We":[80,119],"propose":[82],"TO-aware":[84],"cost":[85,92],"function":[86],"balance":[89],"both":[90],"solution":[91],"time.":[95],"Since":[96],"many":[99],"nearly":[100],"identical":[101],"roadmap,":[105],"provide":[108],"an":[109],"informed":[110],"warm-start":[111],"for":[112,140],"accelerate":[115],"process.":[118],"proofs":[122],"optimality":[128],"LTO.":[130],"Finally,":[131],"demonstrate":[133],"LTO’s":[134],"performance":[135],"on":[136],"problems":[139],"2":[142],"DOF":[143,149],"free-flying":[144],"robot":[145],"21":[148],"legged":[150],"robot,":[151],"showing":[152],"outperforms":[155],"existing":[156],"algorithms":[157],"terms":[159],"its":[161],"runtime":[162],"reliability.":[164]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}