{"id":"https://openalex.org/W1971632690","doi":"https://doi.org/10.1177/02783640022067157","title":"A Survey of Global Configuration-Space Mapping Techniques for a Single Robot in a Static Environment","display_name":"A Survey of Global Configuration-Space Mapping Techniques for a Single Robot in a Static Environment","publication_year":2000,"publication_date":"2000-08-01","ids":{"openalex":"https://openalex.org/W1971632690","doi":"https://doi.org/10.1177/02783640022067157","mag":"1971632690"},"language":"en","primary_location":{"id":"doi:10.1177/02783640022067157","is_oa":false,"landing_page_url":"https://doi.org/10.1177/02783640022067157","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/A5081255480","display_name":"Kevin D. Wise","orcid":null},"institutions":[{"id":"https://openalex.org/I51601045","display_name":"University of Bath","ror":"https://ror.org/002h8g185","country_code":"GB","type":"education","lineage":["https://openalex.org/I51601045"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Kevin D. Wise","raw_affiliation_strings":["Department of Mechanical Engineering, Faculty of Engineering and Design,                         University of Bath, Bath, BA2 7AY, UK","Department of Mechanical Engineering, Faculty of Engineering & Design, University of Bath, Bath BA2 7AY, UK#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Faculty of Engineering and Design,                         University of Bath, Bath, BA2 7AY, UK","institution_ids":["https://openalex.org/I51601045"]},{"raw_affiliation_string":"Department of Mechanical Engineering, Faculty of Engineering & Design, University of Bath, Bath BA2 7AY, UK#TAB#","institution_ids":["https://openalex.org/I51601045"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026380333","display_name":"Adrian Bowyer","orcid":null},"institutions":[{"id":"https://openalex.org/I51601045","display_name":"University of Bath","ror":"https://ror.org/002h8g185","country_code":"GB","type":"education","lineage":["https://openalex.org/I51601045"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Adrian Bowyer","raw_affiliation_strings":["Department of Mechanical Engineering, Faculty of Engineering and Design,                         University of Bath, Bath, BA2 7AY, UK","Department of Mechanical Engineering, Faculty of Engineering & Design, University of Bath, Bath BA2 7AY, UK#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Faculty of Engineering and Design,                         University of Bath, Bath, BA2 7AY, UK","institution_ids":["https://openalex.org/I51601045"]},{"raw_affiliation_string":"Department of Mechanical Engineering, Faculty of Engineering & Design, University of Bath, Bath BA2 7AY, UK#TAB#","institution_ids":["https://openalex.org/I51601045"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5026380333"],"corresponding_institution_ids":["https://openalex.org/I51601045"],"apc_list":null,"apc_paid":null,"fwci":0.8024,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.75432965,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"19","issue":"8","first_page":"762","last_page":"779"},"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.9991000294685364,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/workspace","display_name":"Workspace","score":0.8420975208282471},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.7040876150131226},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.6299231052398682},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.6260707974433899},{"id":"https://openalex.org/keywords/configuration-space","display_name":"Configuration space","score":0.6091477870941162},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5851895809173584},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5685040354728699},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5198364853858948},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5105329751968384},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.5037009119987488},{"id":"https://openalex.org/keywords/kinematics","display_name":"Kinematics","score":0.4555574059486389},{"id":"https://openalex.org/keywords/landmark","display_name":"Landmark","score":0.4211012125015259},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.36865493655204773},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3639574646949768},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18213441967964172}],"concepts":[{"id":"https://openalex.org/C58581272","wikidata":"https://www.wikidata.org/wiki/Q12741163","display_name":"Workspace","level":3,"score":0.8420975208282471},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.7040876150131226},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.6299231052398682},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.6260707974433899},{"id":"https://openalex.org/C90738871","wikidata":"https://www.wikidata.org/wiki/Q41642869","display_name":"Configuration space","level":2,"score":0.6091477870941162},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5851895809173584},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5685040354728699},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5198364853858948},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5105329751968384},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.5037009119987488},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.4555574059486389},{"id":"https://openalex.org/C2780297707","wikidata":"https://www.wikidata.org/wiki/Q4895393","display_name":"Landmark","level":2,"score":0.4211012125015259},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.36865493655204773},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3639574646949768},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18213441967964172},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/02783640022067157","is_oa":false,"landing_page_url":"https://doi.org/10.1177/02783640022067157","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":[{"score":0.5699999928474426,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":85,"referenced_works":["https://openalex.org/W101508493","https://openalex.org/W152353681","https://openalex.org/W1491823115","https://openalex.org/W1516027685","https://openalex.org/W1528331257","https://openalex.org/W1540223638","https://openalex.org/W1581527321","https://openalex.org/W1589003351","https://openalex.org/W1612678469","https://openalex.org/W1841793895","https://openalex.org/W1871941328","https://openalex.org/W1891645594","https://openalex.org/W1901697964","https://openalex.org/W1932544351","https://openalex.org/W1966594564","https://openalex.org/W1968018901","https://openalex.org/W1969483458","https://openalex.org/W1993028096","https://openalex.org/W2001156663","https://openalex.org/W2001804342","https://openalex.org/W2009524966","https://openalex.org/W2016217878","https://openalex.org/W2019046165","https://openalex.org/W2020156682","https://openalex.org/W2020626379","https://openalex.org/W2027710364","https://openalex.org/W2042106485","https://openalex.org/W2051626883","https://openalex.org/W2056156249","https://openalex.org/W2056316655","https://openalex.org/W2058662585","https://openalex.org/W2065106456","https://openalex.org/W2071372372","https://openalex.org/W2072839015","https://openalex.org/W2073178924","https://openalex.org/W2077091230","https://openalex.org/W2078615166","https://openalex.org/W2079010364","https://openalex.org/W2081519360","https://openalex.org/W2086069908","https://openalex.org/W2093340618","https://openalex.org/W2093343611","https://openalex.org/W2096636360","https://openalex.org/W2096837859","https://openalex.org/W2098091570","https://openalex.org/W2099251497","https://openalex.org/W2101508786","https://openalex.org/W2101561406","https://openalex.org/W2106410873","https://openalex.org/W2108963891","https://openalex.org/W2109996097","https://openalex.org/W2112613549","https://openalex.org/W2112832871","https://openalex.org/W2115243734","https://openalex.org/W2117679660","https://openalex.org/W2118175378","https://openalex.org/W2126971444","https://openalex.org/W2132114646","https://openalex.org/W2132973123","https://openalex.org/W2134898774","https://openalex.org/W2138706770","https://openalex.org/W2140876521","https://openalex.org/W2141825555","https://openalex.org/W2142475097","https://openalex.org/W2148779666","https://openalex.org/W2150462525","https://openalex.org/W2150500908","https://openalex.org/W2151079037","https://openalex.org/W2152556560","https://openalex.org/W2153562565","https://openalex.org/W2157081876","https://openalex.org/W2162069415","https://openalex.org/W2163178194","https://openalex.org/W2165763546","https://openalex.org/W2169812362","https://openalex.org/W2171269111","https://openalex.org/W3132022895","https://openalex.org/W4238407743","https://openalex.org/W4254019281","https://openalex.org/W4285719527","https://openalex.org/W4385324571","https://openalex.org/W6604114042","https://openalex.org/W6630827198","https://openalex.org/W6632717198","https://openalex.org/W6681042117"],"related_works":["https://openalex.org/W2005695917","https://openalex.org/W2333571655","https://openalex.org/W985713740","https://openalex.org/W3004930912","https://openalex.org/W2104320275","https://openalex.org/W2111158727","https://openalex.org/W1510039162","https://openalex.org/W30332934","https://openalex.org/W2112736381","https://openalex.org/W2106317420"],"abstract_inverted_index":{"The":[0,136],"mapping":[1,105],"from":[2,164],"workspace":[3],"to":[4,49,57,102,114,126,154,177,196],"configuration":[5],"space":[6],"(C-space)":[7],"plays":[8],"a":[9,51,62,77,81,109,116,128],"major":[10],"role":[11],"in":[12,42,80,157],"the":[13,32,38,59,73,89,122,165,168,179],"field":[14],"of":[15,61,68,76,111,138,167],"kinematics,":[16],"with":[17,65],"applications":[18],"including":[19],"robotics":[20],"path":[21],"planning,":[22],"packing":[23],"and":[24,28,91,107,134],"nesting,":[25],"automated":[26],"assembly,":[27],"mechanism":[29],"analysis.":[30],"Over":[31],"past":[33],"20":[34],"years,":[35],"research":[36],"into":[37],"problem":[39],"has":[40],"resulted":[41],"many":[43],"techniques":[44,70,124],"that":[45,71,144],"can":[46,99],"be":[47,100,184],"combined":[48],"suit":[50],"specific":[52],"application.":[53],"This":[54],"survey":[55,137],"aims":[56],"provide":[58],"developer":[60],"C-space-based":[63],"system":[64],"an":[66],"overview":[67],"those":[69],"map":[72,130],"global":[74],"C-space":[75,104,117,129,198],"single":[78],"robot":[79,90],"static":[82],"environment.":[83],"We":[84,119],"discuss":[85,121],"issues":[86],"concerning":[87],"how":[88,97],"its":[92],"environment":[93],"are":[94,194],"modeled":[95],"(including":[96],"approximations":[98],"used":[101,113,125],"make":[103],"easier)":[106],"describe":[108],"range":[110],"schemes":[112],"represent":[115],"map.":[118],"then":[120],"key":[123],"generate":[127],"for":[131,191],"mobile":[132,192],"robots":[133,193],"manipulators.":[135],"literature":[139],"is":[140,174],"summarized":[141],"by":[142],"tables":[143],"list":[145],"some":[146],"50":[147],"individual":[148],"mapmaking":[149,199],"papers,":[150],"classifying":[151],"each":[152],"according":[153],"criteria":[155],"identified":[156],"earlier":[158],"sections.":[159],"Finally,":[160],"we":[161],"draw":[162],"conclusions":[163],"findings":[166],"survey.":[169],"Note":[170],"that,":[171],"although":[172],"reference":[173],"made":[175],"throughout":[176],"robots,":[178],"controlled":[180],"objects":[181],"may":[182],"equivalently":[183],"components":[185],"or":[186],"assemblies.":[187],"In":[188],"particular,":[189],"results":[190],"fundamental":[195],"all":[197],"problems.":[200]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}