{"id":"https://openalex.org/W2982762530","doi":"https://doi.org/10.1109/mrs.2019.8901071","title":"LLDM: Locally linear distance maps for robot motion planning: Extended Abstract","display_name":"LLDM: Locally linear distance maps for robot motion planning: Extended Abstract","publication_year":2019,"publication_date":"2019-08-01","ids":{"openalex":"https://openalex.org/W2982762530","doi":"https://doi.org/10.1109/mrs.2019.8901071","mag":"2982762530"},"language":"en","primary_location":{"id":"doi:10.1109/mrs.2019.8901071","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mrs.2019.8901071","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Symposium on Multi-Robot and Multi-Agent Systems (MRS)","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/A5027747261","display_name":"Josiah Putman","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Josiah Putman","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091391652","display_name":"Lisa Oh","orcid":"https://orcid.org/0000-0001-9919-4076"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lisa Oh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052072235","display_name":"Luyang Zhao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luyang Zhao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017248057","display_name":"Evan Honnold","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Evan Honnold","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008397268","display_name":"Galen Brown","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Galen Brown","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040480587","display_name":"Weifu Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Weifu Wang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5001178194","display_name":"Devin Balkcom","orcid":"https://orcid.org/0000-0002-6553-5650"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Devin Balkcom","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"2012","issue":null,"first_page":"13","last_page":"15"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9954000115394592,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9869999885559082,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/robot","display_name":"Robot","score":0.7517590522766113},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6609398126602173},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6304969787597656},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.619253396987915},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5950649380683899},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5676562190055847},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4721387028694153},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4622350335121155},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4549228549003601},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.43823760747909546},{"id":"https://openalex.org/keywords/configuration-space","display_name":"Configuration space","score":0.43647637963294983},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4317168593406677},{"id":"https://openalex.org/keywords/binary-decision-diagram","display_name":"Binary decision diagram","score":0.42019084095954895},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3550451993942261},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2659560739994049},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15811201930046082}],"concepts":[{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7517590522766113},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6609398126602173},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6304969787597656},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.619253396987915},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5950649380683899},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5676562190055847},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4721387028694153},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4622350335121155},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4549228549003601},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.43823760747909546},{"id":"https://openalex.org/C90738871","wikidata":"https://www.wikidata.org/wiki/Q41642869","display_name":"Configuration space","level":2,"score":0.43647637963294983},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4317168593406677},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.42019084095954895},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3550451993942261},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2659560739994049},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15811201930046082},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mrs.2019.8901071","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mrs.2019.8901071","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Symposium on Multi-Robot and Multi-Agent Systems (MRS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.6299999952316284,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W121974122","https://openalex.org/W326738931","https://openalex.org/W966818798","https://openalex.org/W1030513622","https://openalex.org/W1806564464","https://openalex.org/W1966206200","https://openalex.org/W1971086298","https://openalex.org/W1971316210","https://openalex.org/W1985368783","https://openalex.org/W1988867024","https://openalex.org/W2000198477","https://openalex.org/W2004100691","https://openalex.org/W2015471596","https://openalex.org/W2044246186","https://openalex.org/W2056718993","https://openalex.org/W2059435624","https://openalex.org/W2063860324","https://openalex.org/W2093455937","https://openalex.org/W2097747425","https://openalex.org/W2100538121","https://openalex.org/W2128990851","https://openalex.org/W2163788280","https://openalex.org/W2401722941","https://openalex.org/W2516555774","https://openalex.org/W2768352146","https://openalex.org/W2962975498","https://openalex.org/W4245082111","https://openalex.org/W6605001227","https://openalex.org/W6626973494","https://openalex.org/W6647284286","https://openalex.org/W6745857082"],"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/W2120794627","https://openalex.org/W2106317420","https://openalex.org/W2107702345"],"abstract_inverted_index":{"This":[0],"paper":[1,59],"presents":[2],"a":[3,12,17,27,69,74],"data":[4,37,65],"structure":[5,38,66],"that":[6],"summarizes":[7],"distances":[8],"between":[9],"configurations":[10],"across":[11],"robot":[13,71,96],"configuration":[14],"space,":[15],"using":[16],"binary":[18],"space":[19,94],"partition":[20],"whose":[21],"cells":[22],"contain":[23],"parameters":[24],"used":[25],"for":[26,49,68,76],"locally":[28],"linear":[29],"approximation":[30],"of":[31,63,88,95],"the":[32,36,61,64,86,93],"distance":[33],"function.":[34],"Querying":[35],"is":[39],"extremely":[40],"fast,":[41],"particularly":[42],"when":[43],"compared":[44],"to":[45,72,91,104],"graph":[46],"search":[47],"required":[48],"querying":[50],"Probabilistic":[51],"Roadmaps,":[52],"and":[53],"memory":[54],"requirements":[55],"are":[56],"promising.":[57],"The":[58],"explores":[60],"use":[62,87],"constructed":[67],"single":[70],"provide":[73],"heuristic":[75],"challenging":[77],"multi-robot":[78],"motion":[79],"planning":[80],"problems.":[81],"Potential":[82],"applications":[83],"also":[84],"include":[85],"remote":[89],"computation":[90],"analyze":[92],"motions,":[97],"which":[98],"then":[99],"might":[100],"be":[101],"transmitted":[102],"on-demand":[103],"robots":[105],"with":[106],"fewer":[107],"computational":[108],"resources.":[109]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}