{"id":"https://openalex.org/W4387123571","doi":"https://doi.org/10.1109/case56687.2023.10260337","title":"Motion Planning to Cartesian Targets Leveraging Large-Scale Dynamic Roadmaps","display_name":"Motion Planning to Cartesian Targets Leveraging Large-Scale Dynamic Roadmaps","publication_year":2023,"publication_date":"2023-08-26","ids":{"openalex":"https://openalex.org/W4387123571","doi":"https://doi.org/10.1109/case56687.2023.10260337"},"language":"en","primary_location":{"id":"doi:10.1109/case56687.2023.10260337","is_oa":false,"landing_page_url":"https://doi.org/10.1109/case56687.2023.10260337","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 19th International Conference on Automation Science and Engineering (CASE)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5089532118","display_name":"Richard Cheng","orcid":"https://orcid.org/0000-0001-8301-9169"},"institutions":[{"id":"https://openalex.org/I4391768151","display_name":"Toyota Research Institute","ror":"https://ror.org/04fpkc108","country_code":null,"type":"facility","lineage":["https://openalex.org/I4210125472","https://openalex.org/I4391768151"]}],"countries":[],"is_corresponding":false,"raw_author_name":"Richard Cheng","raw_affiliation_strings":["Toyota Research Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Toyota Research Institute","institution_ids":["https://openalex.org/I4391768151"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017626828","display_name":"Josh Petersen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Josh Petersen","raw_affiliation_strings":["Amazon Robotics AI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Robotics AI","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113603715","display_name":"James Borders","orcid":null},"institutions":[{"id":"https://openalex.org/I4391768151","display_name":"Toyota Research Institute","ror":"https://ror.org/04fpkc108","country_code":null,"type":"facility","lineage":["https://openalex.org/I4210125472","https://openalex.org/I4391768151"]}],"countries":[],"is_corresponding":false,"raw_author_name":"James Borders","raw_affiliation_strings":["Toyota Research Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Toyota Research Institute","institution_ids":["https://openalex.org/I4391768151"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043535633","display_name":"Dan Helmick","orcid":null},"institutions":[{"id":"https://openalex.org/I4391768151","display_name":"Toyota Research Institute","ror":"https://ror.org/04fpkc108","country_code":null,"type":"facility","lineage":["https://openalex.org/I4210125472","https://openalex.org/I4391768151"]}],"countries":[],"is_corresponding":false,"raw_author_name":"Dan Helmick","raw_affiliation_strings":["Toyota Research Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Toyota Research Institute","institution_ids":["https://openalex.org/I4391768151"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079771987","display_name":"Lukas Kaul","orcid":null},"institutions":[{"id":"https://openalex.org/I4391768151","display_name":"Toyota Research Institute","ror":"https://ror.org/04fpkc108","country_code":null,"type":"facility","lineage":["https://openalex.org/I4210125472","https://openalex.org/I4391768151"]}],"countries":[],"is_corresponding":false,"raw_author_name":"Lukas Kaul","raw_affiliation_strings":["Toyota Research Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Toyota Research Institute","institution_ids":["https://openalex.org/I4391768151"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092782758","display_name":"Dan Kruse","orcid":null},"institutions":[{"id":"https://openalex.org/I4391768151","display_name":"Toyota Research Institute","ror":"https://ror.org/04fpkc108","country_code":null,"type":"facility","lineage":["https://openalex.org/I4210125472","https://openalex.org/I4391768151"]}],"countries":[],"is_corresponding":false,"raw_author_name":"Dan Kruse","raw_affiliation_strings":["Toyota Research Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Toyota Research Institute","institution_ids":["https://openalex.org/I4391768151"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112509076","display_name":"John Leichty","orcid":null},"institutions":[{"id":"https://openalex.org/I4391768151","display_name":"Toyota Research Institute","ror":"https://ror.org/04fpkc108","country_code":null,"type":"facility","lineage":["https://openalex.org/I4210125472","https://openalex.org/I4391768151"]}],"countries":[],"is_corresponding":false,"raw_author_name":"John Leichty","raw_affiliation_strings":["Toyota Research Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Toyota Research Institute","institution_ids":["https://openalex.org/I4391768151"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092782759","display_name":"Carolyn Matl","orcid":null},"institutions":[{"id":"https://openalex.org/I4391768151","display_name":"Toyota Research Institute","ror":"https://ror.org/04fpkc108","country_code":null,"type":"facility","lineage":["https://openalex.org/I4210125472","https://openalex.org/I4391768151"]}],"countries":[],"is_corresponding":false,"raw_author_name":"Carolyn Matl","raw_affiliation_strings":["Toyota Research Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Toyota Research Institute","institution_ids":["https://openalex.org/I4391768151"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005076677","display_name":"Chavdar Papazov","orcid":null},"institutions":[{"id":"https://openalex.org/I4391768151","display_name":"Toyota Research Institute","ror":"https://ror.org/04fpkc108","country_code":null,"type":"facility","lineage":["https://openalex.org/I4210125472","https://openalex.org/I4391768151"]}],"countries":[],"is_corresponding":false,"raw_author_name":"Chavdar Papazov","raw_affiliation_strings":["Toyota Research Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Toyota Research Institute","institution_ids":["https://openalex.org/I4391768151"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112010541","display_name":"Krishna Shankar","orcid":null},"institutions":[{"id":"https://openalex.org/I4210107260","display_name":"Apple (United Kingdom)","ror":"https://ror.org/01vpeym60","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210107260"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Krishna Shankar","raw_affiliation_strings":["Apple"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Apple","institution_ids":["https://openalex.org/I4210107260"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047830405","display_name":"Mark Tjersland","orcid":null},"institutions":[{"id":"https://openalex.org/I4391768151","display_name":"Toyota Research Institute","ror":"https://ror.org/04fpkc108","country_code":null,"type":"facility","lineage":["https://openalex.org/I4210125472","https://openalex.org/I4391768151"]}],"countries":[],"is_corresponding":false,"raw_author_name":"Mark Tjersland","raw_affiliation_strings":["Toyota Research Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Toyota Research Institute","institution_ids":["https://openalex.org/I4391768151"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"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":1.0,"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.9980000257492065,"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/T10653","display_name":"Robot Manipulation and Learning","score":0.9973999857902527,"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/computer-science","display_name":"Computer science","score":0.6835849285125732},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6302489638328552},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6236051917076111},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6036794781684875},{"id":"https://openalex.org/keywords/inverse-kinematics","display_name":"Inverse kinematics","score":0.5614383816719055},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.5506054759025574},{"id":"https://openalex.org/keywords/cartesian-coordinate-system","display_name":"Cartesian coordinate system","score":0.5272014737129211},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5076497793197632},{"id":"https://openalex.org/keywords/configuration-space","display_name":"Configuration space","score":0.4937337338924408},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4888586401939392},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.4810205101966858},{"id":"https://openalex.org/keywords/kinematics","display_name":"Kinematics","score":0.45723164081573486},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.4290863871574402},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.38078323006629944},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1401841938495636},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09381848573684692},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08204743266105652}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6835849285125732},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6302489638328552},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6236051917076111},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6036794781684875},{"id":"https://openalex.org/C17816587","wikidata":"https://www.wikidata.org/wiki/Q1501872","display_name":"Inverse kinematics","level":3,"score":0.5614383816719055},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.5506054759025574},{"id":"https://openalex.org/C16038011","wikidata":"https://www.wikidata.org/wiki/Q62912","display_name":"Cartesian coordinate system","level":2,"score":0.5272014737129211},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5076497793197632},{"id":"https://openalex.org/C90738871","wikidata":"https://www.wikidata.org/wiki/Q41642869","display_name":"Configuration space","level":2,"score":0.4937337338924408},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4888586401939392},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.4810205101966858},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.45723164081573486},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.4290863871574402},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.38078323006629944},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1401841938495636},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09381848573684692},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08204743266105652},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/case56687.2023.10260337","is_oa":false,"landing_page_url":"https://doi.org/10.1109/case56687.2023.10260337","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 19th International Conference on Automation Science and Engineering (CASE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1424654272","https://openalex.org/W1485487406","https://openalex.org/W1869317905","https://openalex.org/W1971355878","https://openalex.org/W1976930960","https://openalex.org/W2019965290","https://openalex.org/W2087106963","https://openalex.org/W2101033030","https://openalex.org/W2104691494","https://openalex.org/W2110307800","https://openalex.org/W2128990851","https://openalex.org/W2141664020","https://openalex.org/W2142224528","https://openalex.org/W2158140581","https://openalex.org/W2161675447","https://openalex.org/W2161819990","https://openalex.org/W2294594531","https://openalex.org/W2472568752","https://openalex.org/W2571476565","https://openalex.org/W2936507074","https://openalex.org/W2962758608","https://openalex.org/W2963033617","https://openalex.org/W2963439114","https://openalex.org/W2965829555","https://openalex.org/W2967969632","https://openalex.org/W3009220630","https://openalex.org/W3047385205","https://openalex.org/W3090993660","https://openalex.org/W3091358089","https://openalex.org/W3104733355","https://openalex.org/W3166102866","https://openalex.org/W3166118626","https://openalex.org/W4388692454","https://openalex.org/W6639102425","https://openalex.org/W6672151488"],"related_works":["https://openalex.org/W2005695917","https://openalex.org/W2333571655","https://openalex.org/W2104320275","https://openalex.org/W3004930912","https://openalex.org/W2111158727","https://openalex.org/W1510039162","https://openalex.org/W2112736381","https://openalex.org/W2106317420","https://openalex.org/W2120794627","https://openalex.org/W2141119203"],"abstract_inverted_index":{"In":[0,69],"this":[1,70,126,170],"paper,":[2],"we":[3,72],"achieve":[4],"reliable,":[5],"sub-second":[6],"motion":[7,171,200],"planning":[8,129,192],"to":[9,100,115,133,148],"Cartesian":[10,142],"end-effector":[11],"targets":[12],"in":[13,41,52,113,123,130,141,163],"changing":[14,61,124],"real-world":[15,53,166],"environments":[16,54],"for":[17],"a":[18,34,134,137,155,174,185],"high":[19,66],"degree-of-freedom":[20],"<tex":[21,175],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[22,176],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$(\\mathbf{12}":[23],"+":[24,178],"\\mathbf{7}$</tex>":[25,179],"DoF),":[26],"redundant":[27],"robot.":[28],"Several":[29],"recent":[30],"works":[31],"have":[32],"tackled":[33],"subset":[35],"of":[36,50,136],"these":[37],"challenges,":[38],"leveraging":[39],"innovations":[40],"optimization,":[42],"deep":[43],"learning,":[44],"and/or":[45],"intelligent":[46],"sampling.":[47],"However,":[48],"deployment":[49],"robots":[51],"demands":[55],"reliably":[56],"tackling":[57],"all":[58],"three":[59],"challenges:":[60],"environments,":[62,125],"fast":[63,128],"planning,":[64],"and":[65,117],"DoF":[67,180],"robots.":[68],"work,":[71],"leverage":[73],"(1)":[74],"large-scale":[75],"Dynamic":[76],"Roadmaps":[77],"(DRM)":[78],"enabled":[79],"through":[80],"GPU-accelerated":[81],"collision-checking,":[82],"combined":[83],"with":[84,169,194],"(2)":[85],"an":[86,164],"optimization-based":[87],"local":[88,156],"inverse":[89],"kinematics":[90],"(IK)":[91],"solver.":[92,158],"The":[93],"high-level":[94],"principle":[95],"behind":[96],"our":[97],"approach":[98],"is":[99,152],"offload":[101],"as":[102,111],"much":[103],"computation":[104],"either":[105],"offline":[106],"or":[107],"onto":[108],"the":[109,145,149],"GPU":[110],"possible":[112],"order":[114],"simplify":[116],"speed":[118],"up":[119],"online":[120],"planning.":[121],"Even":[122],"enables":[127],"configuration":[131],"space":[132],"neighborhood":[135],"target":[138,150],"pose(s)":[139],"specified":[140],"space,":[143],"whereby":[144],"final":[146],"connection":[147],"pose":[151],"made":[153],"via":[154],"IK":[157],"We":[159],"ran":[160],"several":[161],"experiments":[162],"unmodified":[165],"grocery":[167,186],"store":[168],"planner":[172],"on":[173],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathbf{12}":[177],"mobile":[181],"manipulation":[182],"robot":[183],"executing":[184],"fulfillment":[187],"task,":[188],"achieving":[189],"\u22480.3s":[190],"average":[191],"times":[193],"100%":[195],"success":[196],"rate":[197],"across":[198],"950":[199],"plans.":[201]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}