{"id":"https://openalex.org/W2000855990","doi":"https://doi.org/10.1017/s0263574706002943","title":"On the construction of discretized configuration space of manipulators","display_name":"On the construction of discretized configuration space of manipulators","publication_year":2006,"publication_date":"2006-08-08","ids":{"openalex":"https://openalex.org/W2000855990","doi":"https://doi.org/10.1017/s0263574706002943","mag":"2000855990"},"language":"en","primary_location":{"id":"doi:10.1017/s0263574706002943","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0263574706002943","pdf_url":null,"source":{"id":"https://openalex.org/S92163612","display_name":"Robotica","issn_l":"0263-5747","issn":["0263-5747","1469-8668"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotica","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/A5026068874","display_name":"Xiaojun Wu","orcid":"https://orcid.org/0000-0003-4988-5420"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"X. J. Wu","raw_affiliation_strings":["School of Mechanical and Aerospace Engineering, Nanyang Technological University, 50 Nanyang Avenue, Singapore 639798","School of Mechanical & Aerospace Engineering Nanyang Technological University, 50 Nanyang Avenue, Singapore 639798"],"affiliations":[{"raw_affiliation_string":"School of Mechanical and Aerospace Engineering, Nanyang Technological University, 50 Nanyang Avenue, Singapore 639798","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Mechanical & Aerospace Engineering Nanyang Technological University, 50 Nanyang Avenue, Singapore 639798","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087819768","display_name":"Jiong Tang","orcid":"https://orcid.org/0000-0002-6825-9049"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Tang","raw_affiliation_strings":["Department of Mechanical Engineering, University of Connecticut, 191 Auditorium Road, Unit 3139, Storrs, CT 06269, USA","Department of Mechanical Engineering, University of Connecticut, 191 Auditorium Road, Unit 3139, Storrs, CT, 06269, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, University of Connecticut, 191 Auditorium Road, Unit 3139, Storrs, CT 06269, USA","institution_ids":["https://openalex.org/I140172145"]},{"raw_affiliation_string":"Department of Mechanical Engineering, University of Connecticut, 191 Auditorium Road, Unit 3139, Storrs, CT, 06269, USA","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035904589","display_name":"John Heng","orcid":"https://orcid.org/0000-0002-5889-8840"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"K. H. Heng","raw_affiliation_strings":["School of Mechanical and Aerospace Engineering, Nanyang Technological University, 50 Nanyang Avenue, Singapore 639798","School of Mechanical & Aerospace Engineering Nanyang Technological University, 50 Nanyang Avenue, Singapore 639798"],"affiliations":[{"raw_affiliation_string":"School of Mechanical and Aerospace Engineering, Nanyang Technological University, 50 Nanyang Avenue, Singapore 639798","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Mechanical & Aerospace Engineering Nanyang Technological University, 50 Nanyang Avenue, Singapore 639798","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5026068874"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":1.5572,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.82930043,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"25","issue":"1","first_page":"1","last_page":"11"},"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/T10571","display_name":"Robotic Mechanisms and Dynamics","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9991999864578247,"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/workspace","display_name":"Workspace","score":0.7361650466918945},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.6904062032699585},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.636167049407959},{"id":"https://openalex.org/keywords/configuration-space","display_name":"Configuration space","score":0.6330195665359497},{"id":"https://openalex.org/keywords/kinematics","display_name":"Kinematics","score":0.6317518353462219},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5845261812210083},{"id":"https://openalex.org/keywords/superposition-principle","display_name":"Superposition principle","score":0.5237900018692017},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4942181408405304},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4618024230003357},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"Obstacle avoidance","score":0.44195595383644104},{"id":"https://openalex.org/keywords/phase-space","display_name":"Phase space","score":0.43911024928092957},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4381427764892578},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.4337673783302307},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.41300126910209656},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3462081551551819},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2827499806880951},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.1958572268486023},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07621809840202332},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.0701816976070404}],"concepts":[{"id":"https://openalex.org/C58581272","wikidata":"https://www.wikidata.org/wiki/Q12741163","display_name":"Workspace","level":3,"score":0.7361650466918945},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.6904062032699585},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.636167049407959},{"id":"https://openalex.org/C90738871","wikidata":"https://www.wikidata.org/wiki/Q41642869","display_name":"Configuration space","level":2,"score":0.6330195665359497},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.6317518353462219},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5845261812210083},{"id":"https://openalex.org/C27753989","wikidata":"https://www.wikidata.org/wiki/Q284885","display_name":"Superposition principle","level":2,"score":0.5237900018692017},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4942181408405304},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4618024230003357},{"id":"https://openalex.org/C6683253","wikidata":"https://www.wikidata.org/wiki/Q7075535","display_name":"Obstacle avoidance","level":4,"score":0.44195595383644104},{"id":"https://openalex.org/C151342819","wikidata":"https://www.wikidata.org/wiki/Q62542","display_name":"Phase space","level":2,"score":0.43911024928092957},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4381427764892578},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.4337673783302307},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.41300126910209656},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3462081551551819},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2827499806880951},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.1958572268486023},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07621809840202332},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0701816976070404},{"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0263574706002943","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0263574706002943","pdf_url":null,"source":{"id":"https://openalex.org/S92163612","display_name":"Robotica","issn_l":"0263-5747","issn":["0263-5747","1469-8668"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1520074715","https://openalex.org/W1901697964","https://openalex.org/W1991328253","https://openalex.org/W2011249371","https://openalex.org/W2074429597","https://openalex.org/W2092507038","https://openalex.org/W2095606021","https://openalex.org/W2104899284","https://openalex.org/W2108963891","https://openalex.org/W2110057603","https://openalex.org/W2112613549","https://openalex.org/W2115243734","https://openalex.org/W2117679660","https://openalex.org/W2126971444","https://openalex.org/W2132114646","https://openalex.org/W2141052493","https://openalex.org/W2150500908","https://openalex.org/W2153562565","https://openalex.org/W2165763546","https://openalex.org/W2611243847"],"related_works":["https://openalex.org/W1992503747","https://openalex.org/W2371519816","https://openalex.org/W2043154226","https://openalex.org/W2369529107","https://openalex.org/W2109948066","https://openalex.org/W985713740","https://openalex.org/W2191975964","https://openalex.org/W30332934","https://openalex.org/W1686708205","https://openalex.org/W2069352263"],"abstract_inverted_index":{"In":[0,38],"this":[1,164],"research,":[2],"we":[3],"study":[4],"the":[5,20,39,55,65,68,71,75,89,99,133,138,145,149,154,157,160,201,206],"construction":[6,131,169],"of":[7,11,23,30,67,103,132,156,195,205],"configuration":[8],"space":[9],"(C-space)":[10],"manipulators.":[12],"The":[13,101,130],"proposed":[14,112,165,207],"approach":[15,113,166],"is":[16,51,78,114,136,142,179],"based":[17],"upon":[18],"precomputing":[19],"global":[21],"topology":[22],"a":[24,42,48,81,115,174],"robot's":[25],"free":[26],"space,":[27],"and":[28,34,62,95,118,128,148,178,199,203],"consists":[29],"an":[31,35],"offline":[32,40,146],"phase":[33,73],"online":[36,72,150,176],"phase.":[37],"phase,":[41,147],"C-space":[43,56,168],"obstacle":[44,57,91],"database":[45],"(COD)":[46],"for":[47,167,182],"given":[49],"robot":[50,77,183],"developed":[52],"in":[53,70,80,109,144,173],"which":[54,135],"(C-obstacle)":[58],"maps":[59,85,105],"are":[60,93],"stored":[61],"indexed":[63],"by":[64],"cells":[66,92],"workspace;":[69],"when":[74],"same":[76],"operated":[79],"real":[82,90],"environment,":[83],"those":[84],"whose":[86],"indices":[87],"match":[88],"identified":[94],"then":[96],"extracted":[97],"from":[98],"COD.":[100],"superposition":[102],"these":[104],"forms":[106],"forbidden":[107],"region":[108],"operation.":[110],"This":[111],"generic":[116],"one":[117],"can":[119,170],"be":[120,171],"applied":[121],"to":[122,197],"manipulators":[123,196],"with":[124],"arbitrary":[125],"kinematic":[126],"structures":[127],"geometries.":[129],"COD,":[134],"generally":[137],"most":[139],"time-consuming":[140],"step,":[141],"implemented":[143],"computing":[151],"only":[152],"involves":[153],"identification":[155],"components":[158],"matching":[159],"COD":[161],"indices.":[162],"Therefore,":[163],"realized":[172],"real-time":[175],"fashion":[177],"especially":[180],"suitable":[181],"manipulation":[184],"under":[185],"dynamic":[186],"operations.":[187],"We":[188],"carry":[189],"out":[190],"analyses":[191],"on":[192],"several":[193],"types":[194],"verify":[198],"demonstrate":[200],"feasibility":[202],"efficiency":[204],"approach.":[208]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}