{"id":"https://openalex.org/W2111285461","doi":"https://doi.org/10.1177/0278364911430418","title":"Toward a deeper understanding of motion alternatives via an equivalence relation on local paths","display_name":"Toward a deeper understanding of motion alternatives via an equivalence relation on local paths","publication_year":2011,"publication_date":"2011-12-21","ids":{"openalex":"https://openalex.org/W2111285461","doi":"https://doi.org/10.1177/0278364911430418","mag":"2111285461"},"language":"en","primary_location":{"id":"doi:10.1177/0278364911430418","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364911430418","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/Toward_a_deeper_understanding_of_motion_alternatives_via_an_equivalence_relation_on_local_paths/6561359","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027264368","display_name":"Ross A. Knepper","orcid":"https://orcid.org/0000-0003-0462-5502"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ross A Knepper","raw_affiliation_strings":["Computer Science and Artificial Intelligence Lab, Massachusetts Institute of Technology, Cambridge, USA","Computer Science and Artificial Intelligence Lab., Massachusetts Institute of Technology, Cambridge, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Lab, Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Computer Science and Artificial Intelligence Lab., Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077719529","display_name":"Siddhartha S Srinivasa","orcid":"https://orcid.org/0000-0002-5091-106X"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Siddhartha S Srinivasa","raw_affiliation_strings":["Robotics Institute, Carnegie Mellon University, Pittsurgh, USA"],"affiliations":[{"raw_affiliation_string":"Robotics Institute, Carnegie Mellon University, Pittsurgh, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002872886","display_name":"Matthew T. Mason","orcid":"https://orcid.org/0000-0002-2672-5689"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew T Mason","raw_affiliation_strings":["Robotics Institute, Carnegie Mellon University, Pittsurgh, USA"],"affiliations":[{"raw_affiliation_string":"Robotics Institute, Carnegie Mellon University, Pittsurgh, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5027264368"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":1.5682,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.86221966,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"31","issue":"2","first_page":"167","last_page":"186"},"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.9764000177383423,"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/T11615","display_name":"Control and Dynamics of Mobile Robots","score":0.9520000219345093,"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/equivalence","display_name":"Equivalence (formal languages)","score":0.7172871232032776},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.6764172315597534},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6574159860610962},{"id":"https://openalex.org/keywords/kinematics","display_name":"Kinematics","score":0.6487966775894165},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6437180042266846},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5721219778060913},{"id":"https://openalex.org/keywords/equivalence-relation","display_name":"Equivalence relation","score":0.5087931752204895},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.50364750623703},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4711783230304718},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43914100527763367},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4364534020423889},{"id":"https://openalex.org/keywords/any-angle-path-planning","display_name":"Any-angle path planning","score":0.4322543740272522},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42268267273902893},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39571189880371094},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.38149094581604004},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29011356830596924},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.11493039131164551},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.10548463463783264}],"concepts":[{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.7172871232032776},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.6764172315597534},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6574159860610962},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.6487966775894165},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6437180042266846},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5721219778060913},{"id":"https://openalex.org/C156103551","wikidata":"https://www.wikidata.org/wiki/Q130998","display_name":"Equivalence relation","level":2,"score":0.5087931752204895},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.50364750623703},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4711783230304718},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43914100527763367},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4364534020423889},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.4322543740272522},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42268267273902893},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39571189880371094},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.38149094581604004},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29011356830596924},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.11493039131164551},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.10548463463783264},{"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/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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":5,"locations":[{"id":"doi:10.1177/0278364911430418","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364911430418","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},{"id":"pmh:oai:repository.cmu.edu:robotics-1834","is_oa":false,"landing_page_url":"http://repository.cmu.edu/cgi/viewcontent.cgi?article=1834&context=robotics","pdf_url":null,"source":{"id":"https://openalex.org/S4306400668","display_name":"Research Showcase @ Carnegie Mellon University (Carnegie Mellon University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I74973139","host_organization_name":"Carnegie Mellon University","host_organization_lineage":["https://openalex.org/I74973139"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Robotics Institute","raw_type":"text"},{"id":"pmh:doi:10.1184/r1/6561359","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Journal contribution"},{"id":"pmh:oai:figshare.com:article/6561359","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Toward_a_deeper_understanding_of_motion_alternatives_via_an_equivalence_relation_on_local_paths/6561359","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"doi:10.1184/r1/6561359.v1","is_oa":true,"landing_page_url":"https://doi.org/10.1184/r1/6561359.v1","pdf_url":null,"source":{"id":"https://openalex.org/S7407050927","display_name":"KiltHub Repository","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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:figshare.com:article/6561359","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Toward_a_deeper_understanding_of_motion_alternatives_via_an_equivalence_relation_on_local_paths/6561359","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W282686812","https://openalex.org/W1502051703","https://openalex.org/W1513657552","https://openalex.org/W1526351240","https://openalex.org/W1531355326","https://openalex.org/W1567215980","https://openalex.org/W1603191269","https://openalex.org/W1628920850","https://openalex.org/W1731088776","https://openalex.org/W1851519953","https://openalex.org/W1970857232","https://openalex.org/W1971998222","https://openalex.org/W1972267259","https://openalex.org/W1993999483","https://openalex.org/W2000359213","https://openalex.org/W2004688433","https://openalex.org/W2011124327","https://openalex.org/W2021118704","https://openalex.org/W2043419861","https://openalex.org/W2052258220","https://openalex.org/W2059435624","https://openalex.org/W2096636360","https://openalex.org/W2101817128","https://openalex.org/W2104332709","https://openalex.org/W2107246263","https://openalex.org/W2107550832","https://openalex.org/W2116507931","https://openalex.org/W2117828438","https://openalex.org/W2119226109","https://openalex.org/W2119559506","https://openalex.org/W2122149458","https://openalex.org/W2125409550","https://openalex.org/W2128990851","https://openalex.org/W2141933910","https://openalex.org/W2142963440","https://openalex.org/W2158207287","https://openalex.org/W2160536087","https://openalex.org/W2167683317","https://openalex.org/W2171331791","https://openalex.org/W2171940562","https://openalex.org/W2177274602","https://openalex.org/W2180065899","https://openalex.org/W2295417718","https://openalex.org/W2886362482","https://openalex.org/W3159914786","https://openalex.org/W4246226690","https://openalex.org/W4252126565","https://openalex.org/W4255430598","https://openalex.org/W4300580367"],"related_works":["https://openalex.org/W2368795992","https://openalex.org/W4308080200","https://openalex.org/W2908094156","https://openalex.org/W2389896347","https://openalex.org/W2106119116","https://openalex.org/W2904203243","https://openalex.org/W3139139461","https://openalex.org/W2125569607","https://openalex.org/W2084091668","https://openalex.org/W3204808601"],"abstract_inverted_index":{"Many":[0],"problems":[1],"in":[2,124,140],"robot":[3],"motion":[4],"planning":[5,142],"involve":[6],"collision":[7,36,42,95],"testing":[8,96],"a":[9,19,45,63,70,118,141],"set":[10],"of":[11,29,34,54,65,101,110,127,147,160],"local":[12,75],"paths.":[13,67,155],"In":[14],"this":[15,23,79],"paper":[16],"we":[17,82,131,157],"propose":[18],"novel":[20],"solution":[21],"to":[22,77,99,122,136,163],"problem":[24,139],"by":[25,48],"exploiting":[26],"the":[27,32,51,55,125,137],"structure":[28],"paths":[30,76,88],"and":[31,81,92,108,113,170],"outcome":[33],"previous":[35],"tests.":[37,129],"Our":[38],"approach":[39],"circumvents":[40],"expensive":[41],"tests":[43],"on":[44,62,90,97],"given":[46],"path":[47,56,128,161],"detecting":[49],"that":[50,85,144],"entire":[52],"geometry":[53],"has":[57],"effectively":[58],"already":[59],"been":[60],"tested":[61],"combination":[64],"other":[66,165],"We":[68,103],"define":[69],"homotopy-like":[71],"equivalence":[72,134,151,162],"relation":[73,135],"among":[74,153],"detect":[78],"condition,":[80],"provide":[83,114],"algorithms":[84,112],"(1)":[86],"classify":[87],"based":[89],"equivalence,":[91],"(2)":[93],"circumvent":[94],"up":[98,121],"90%":[100],"them.":[102],"then":[104],"prove":[105],"both":[106],"correctness":[107],"completeness":[109],"these":[111],"experimental":[115],"results":[116],"demonstrating":[117],"performance":[119],"increase":[120],"300%":[123],"rate":[126],"Additionally,":[130],"apply":[132],"our":[133],"navigation":[138],"algorithm":[143],"takes":[145],"advantage":[146],"information":[148],"gained":[149],"from":[150],"relationships":[152],"collision-free":[154],"Finally,":[156],"explore":[158],"applications":[159],"several":[164],"mechanisms,":[166],"including":[167],"kinematic":[168],"chains":[169],"medical":[171],"steerable":[172],"needles.":[173]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}