{"id":"https://openalex.org/W2971244547","doi":"https://doi.org/10.1177/0278364919868530","title":"Exploring implicit spaces for constrained sampling-based planning","display_name":"Exploring implicit spaces for constrained sampling-based planning","publication_year":2019,"publication_date":"2019-08-26","ids":{"openalex":"https://openalex.org/W2971244547","doi":"https://doi.org/10.1177/0278364919868530","mag":"2971244547"},"language":"en","primary_location":{"id":"doi:10.1177/0278364919868530","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364919868530","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"],"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/A5088789391","display_name":"Zachary Kingston","orcid":"https://orcid.org/0000-0002-3896-5110"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zachary Kingston","raw_affiliation_strings":["Department of Computer Science, Rice University, Houston, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-3896-5110","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061397940","display_name":"Mark Moll","orcid":"https://orcid.org/0000-0002-0451-2797"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark Moll","raw_affiliation_strings":["Department of Computer Science, Rice University, Houston, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-0451-2797","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067205988","display_name":"Lydia E. Kavraki","orcid":"https://orcid.org/0000-0003-0699-8038"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lydia E Kavraki","raw_affiliation_strings":["Department of Computer Science, Rice University, Houston, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5088789391"],"corresponding_institution_ids":["https://openalex.org/I74775410"],"apc_list":{"value":4400,"currency":"USD","value_usd":4400},"apc_paid":null,"fwci":5.3774,"has_fulltext":false,"cited_by_count":116,"citation_normalized_percentile":{"value":0.96543573,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"38","issue":"10-11","first_page":"1151","last_page":"1178"},"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.996399998664856,"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"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9939000010490417,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6864016652107239},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.610917329788208},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6102432012557983},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6023281812667847},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.5847262740135193},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5182311534881592},{"id":"https://openalex.org/keywords/configuration-space","display_name":"Configuration space","score":0.5106571316719055},{"id":"https://openalex.org/keywords/decoupling","display_name":"Decoupling (probability)","score":0.49953293800354004},{"id":"https://openalex.org/keywords/probabilistic-roadmap","display_name":"Probabilistic roadmap","score":0.48956093192100525},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.48494938015937805},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.42783111333847046},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2402820885181427},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2140568196773529},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.127049058675766},{"id":"https://openalex.org/keywords/control-engineering","display_name":"Control engineering","score":0.11129948496818542},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10433647036552429},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.08563041687011719}],"concepts":[{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6864016652107239},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.610917329788208},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6102432012557983},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6023281812667847},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.5847262740135193},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5182311534881592},{"id":"https://openalex.org/C90738871","wikidata":"https://www.wikidata.org/wiki/Q41642869","display_name":"Configuration space","level":2,"score":0.5106571316719055},{"id":"https://openalex.org/C205606062","wikidata":"https://www.wikidata.org/wiki/Q5249645","display_name":"Decoupling (probability)","level":2,"score":0.49953293800354004},{"id":"https://openalex.org/C2778803389","wikidata":"https://www.wikidata.org/wiki/Q7246866","display_name":"Probabilistic roadmap","level":4,"score":0.48956093192100525},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.48494938015937805},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.42783111333847046},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2402820885181427},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2140568196773529},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.127049058675766},{"id":"https://openalex.org/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.11129948496818542},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10433647036552429},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.08563041687011719},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"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/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/0278364919868530","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364919868530","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"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.7699999809265137,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G1673457469","display_name":"AUTONOMOUS AND SEMI-AUTONOMOUS SYSTEMS LIKE UNMANNED SPACECRAFT OR ROBOTIC VEHICLES HAVE FILLED CRITICAL ROLES IN NASA S GREAT SUCCESSES  SURVIVING THE HARSH ENVIRONS THAT LIE OUTSIDE EARTH S PROTECTIVE ATMOSPHERE. BEYOND ROBOTIC MISSIONS TODAY  NASA IS INVESTIGATING ROBOTS THAT HAVE CAPABILITIES SIMILAR TO HUMANS  SUCH AS NASA S RESEARCH PLATFORMS ROBONAUT 2 (R2) AND VALKYRIE. ROBOTS LIKE R2 AND VALKYRIE COULD PROVIDE SUSTAINABLE  PERSISTENT CARE OF INFRASTRUCTURE AND EQUIPMENT WHILE THERE ARE HUMANS PRESENT AND WHEN NOT. A FUTURE ROBOTIC TEAM COULD LAY THE GROUNDWORK FOR HUMAN ARRIVAL ON MARS  FREEING PRECIOUS TIME FOR SCIENTIFIC MISSION GOALS. THIS PROPOSAL AIMS TO DESIGN AN INTERFACE AND THE TECHNOLOGY NECESSARY TO FORMULATE AND PLAN FOR COMPLEX TASKS ON COMPLICATED  HUMANOID ROBOTS OPERATING IN SPACE.","funder_award_id":"80NSSC17K0163","funder_id":"https://openalex.org/F4320306101","funder_display_name":"National Aeronautics and Space Administration"},{"id":"https://openalex.org/G5188947976","display_name":"NRI: Small: Collaborative Research: Rethinking Motion Generation for Robots Operating in Human Workspaces","funder_award_id":"1317849","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":118,"referenced_works":["https://openalex.org/W22661957","https://openalex.org/W101508493","https://openalex.org/W240493022","https://openalex.org/W747817803","https://openalex.org/W1033679872","https://openalex.org/W1256870269","https://openalex.org/W1424654272","https://openalex.org/W1502517891","https://openalex.org/W1505728031","https://openalex.org/W1516488188","https://openalex.org/W1526351240","https://openalex.org/W1536373029","https://openalex.org/W1544770838","https://openalex.org/W1587069887","https://openalex.org/W1650708125","https://openalex.org/W1814533834","https://openalex.org/W1820821744","https://openalex.org/W1863997888","https://openalex.org/W1864112212","https://openalex.org/W1963890921","https://openalex.org/W1968486582","https://openalex.org/W1969775622","https://openalex.org/W1971086298","https://openalex.org/W1974251642","https://openalex.org/W1976952767","https://openalex.org/W1977972789","https://openalex.org/W1999165127","https://openalex.org/W2000359213","https://openalex.org/W2001141328","https://openalex.org/W2006010000","https://openalex.org/W2009124734","https://openalex.org/W2009334861","https://openalex.org/W2010209632","https://openalex.org/W2010987887","https://openalex.org/W2012233224","https://openalex.org/W2018562664","https://openalex.org/W2024440951","https://openalex.org/W2041753526","https://openalex.org/W2044995998","https://openalex.org/W2046379366","https://openalex.org/W2055201760","https://openalex.org/W2058240764","https://openalex.org/W2059435624","https://openalex.org/W2067484689","https://openalex.org/W2073540225","https://openalex.org/W2101630961","https://openalex.org/W2103776982","https://openalex.org/W2103839635","https://openalex.org/W2105660272","https://openalex.org/W2108232656","https://openalex.org/W2108567935","https://openalex.org/W2109868275","https://openalex.org/W2110612452","https://openalex.org/W2110762409","https://openalex.org/W2112474089","https://openalex.org/W2112994798","https://openalex.org/W2115257338","https://openalex.org/W2116341587","https://openalex.org/W2128990851","https://openalex.org/W2134304017","https://openalex.org/W2137496616","https://openalex.org/W2141664020","https://openalex.org/W2141841102","https://openalex.org/W2142224528","https://openalex.org/W2150500908","https://openalex.org/W2153628631","https://openalex.org/W2154645004","https://openalex.org/W2160686985","https://openalex.org/W2161819990","https://openalex.org/W2163157475","https://openalex.org/W2163426622","https://openalex.org/W2167348159","https://openalex.org/W2171266831","https://openalex.org/W2201087437","https://openalex.org/W2217280154","https://openalex.org/W2528951757","https://openalex.org/W2540027626","https://openalex.org/W2548498802","https://openalex.org/W2559038552","https://openalex.org/W2563784145","https://openalex.org/W2600643276","https://openalex.org/W2611243847","https://openalex.org/W2735300570","https://openalex.org/W2738873657","https://openalex.org/W2779000981","https://openalex.org/W2786893837","https://openalex.org/W2794922736","https://openalex.org/W2805114031","https://openalex.org/W2807395222","https://openalex.org/W2889786920","https://openalex.org/W2891964425","https://openalex.org/W2899557249","https://openalex.org/W2902308152","https://openalex.org/W2962877659","https://openalex.org/W2990060007","https://openalex.org/W3022958460","https://openalex.org/W3029645440","https://openalex.org/W3103346840","https://openalex.org/W3103940950","https://openalex.org/W3140331270","https://openalex.org/W3146490120","https://openalex.org/W3147567656","https://openalex.org/W3149578739","https://openalex.org/W4205937065","https://openalex.org/W4206380944","https://openalex.org/W4210700398","https://openalex.org/W4239146293","https://openalex.org/W4242073862","https://openalex.org/W4242811155","https://openalex.org/W4243385754","https://openalex.org/W4253527177","https://openalex.org/W4255867308","https://openalex.org/W4293203252","https://openalex.org/W4365799935","https://openalex.org/W4365800070","https://openalex.org/W4365806381","https://openalex.org/W4376502360","https://openalex.org/W4376502752"],"related_works":["https://openalex.org/W2137520303","https://openalex.org/W1536392978","https://openalex.org/W2216928063","https://openalex.org/W2389713625","https://openalex.org/W2005695917","https://openalex.org/W2107702345","https://openalex.org/W2115192598","https://openalex.org/W4367628293","https://openalex.org/W2101993361","https://openalex.org/W1510039162"],"abstract_inverted_index":{"We":[0,52],"present":[1],"a":[2,13,23,108],"review":[3],"and":[4,44,74,77,86,97,103,117,135,141,166,173],"reformulation":[5],"of":[6,26,34,40,83,110,126,139,143,155],"manifold":[7,18,35],"constrained":[8],"sampling-based":[9,65],"motion":[10,27,41],"planning":[11,42],"within":[12,160],"unifying":[14],"framework,":[15],"IMACS":[16,21,79,156],"(implicit":[17],"configuration":[19,56],"space).":[20],"enables":[22],"broad":[24],"class":[25],"planners":[28,66,111,140,172],"to":[29,64],"plan":[30],"in":[31,115],"the":[32,38,105,124,161],"presence":[33],"constraints,":[36],"decoupling":[37],"choice":[39,125],"algorithm":[43],"method":[45,127],"for":[46,100,128,170],"constraint":[47,101,129,144,174],"adherence":[48,130,145],"into":[49],"orthogonal":[50],"choices.":[51],"show":[53,122],"that":[54,78,123,136],"implicit":[55],"spaces":[57],"defined":[58],"by":[59,67],"constraints":[60],"can":[61,146],"be":[62,147],"presented":[63],"addressing":[68],"two":[69],"key":[70],"fundamental":[71],"primitives,":[72],"sampling":[73],"local":[75],"planning,":[76],"preserves":[80],"theoretical":[81],"properties":[82],"probabilistic":[84],"completeness":[85],"asymptotic":[87],"optimality":[88],"through":[89],"these":[90],"primitives.":[91],"Within":[92],"IMACS,":[93],"we":[94],"implement":[95],"projection-":[96],"continuation-based":[98],"methods":[99,114,142],"adherence,":[102],"demonstrate":[104],"framework":[106],"on":[107,132],"range":[109],"with":[112],"both":[113],"simulated":[116],"realistic":[118],"scenarios.":[119],"Our":[120,153],"results":[121],"depends":[131],"many":[133],"factors":[134],"novel":[137,171],"combinations":[138],"more":[148],"effective":[149],"than":[150],"previous":[151],"approaches.":[152],"implementation":[154],"is":[157,167],"open":[158],"source":[159],"Open":[162],"Motion":[163],"Planning":[164],"Library":[165],"easily":[168],"extended":[169],"spaces.":[175]},"counts_by_year":[{"year":2026,"cited_by_count":11},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":25},{"year":2023,"cited_by_count":18},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":23},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}