{"id":"https://openalex.org/W2166006998","doi":"https://doi.org/10.1109/robot.2006.1642163","title":"Fast C-obstacle query computation for motion planning","display_name":"Fast C-obstacle query computation for motion planning","publication_year":2006,"publication_date":"2006-07-10","ids":{"openalex":"https://openalex.org/W2166006998","doi":"https://doi.org/10.1109/robot.2006.1642163","mag":"2166006998"},"language":"en","primary_location":{"id":"doi:10.1109/robot.2006.1642163","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.2006.1642163","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006.","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/A5077713835","display_name":"Liangjun Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liangjun Zhang","raw_affiliation_strings":["Department of Computer Science, University of North Carolina, Chapel Hill, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina, Chapel Hill, USA","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100387388","display_name":"Young J. Kim","orcid":"https://orcid.org/0000-0003-2159-4832"},"institutions":[{"id":"https://openalex.org/I138925566","display_name":"Ewha Womans University","ror":"https://ror.org/053fp5c05","country_code":"KR","type":"education","lineage":["https://openalex.org/I138925566"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Y.J. Kim","raw_affiliation_strings":["Department of Computer Science and Engineering, Ewha Womans University, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Ewha Womans University, South Korea","institution_ids":["https://openalex.org/I138925566"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031222275","display_name":"Gokul Varadhan","orcid":null},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"G. Varadhan","raw_affiliation_strings":["Department of Computer Science, University of North Carolina, Chapel Hill, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina, Chapel Hill, USA","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004194238","display_name":"Dinesh Manocha","orcid":"https://orcid.org/0000-0001-7047-9801"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. Manocha","raw_affiliation_strings":["Department of Computer Science, University of North Carolina, Chapel Hill, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Carolina, Chapel Hill, USA","institution_ids":["https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.9802,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.93274166,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"3035","last_page":"3040"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.9932000041007996,"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/motion-planning","display_name":"Motion planning","score":0.8151910901069641},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.7589612007141113},{"id":"https://openalex.org/keywords/configuration-space","display_name":"Configuration space","score":0.6700503826141357},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6398404240608215},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5862274765968323},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5847762823104858},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4863062798976898},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47433796525001526},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.46711716055870056},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4186723232269287},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.41095179319381714},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.396350622177124},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09534090757369995}],"concepts":[{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.8151910901069641},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.7589612007141113},{"id":"https://openalex.org/C90738871","wikidata":"https://www.wikidata.org/wiki/Q41642869","display_name":"Configuration space","level":2,"score":0.6700503826141357},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6398404240608215},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5862274765968323},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5847762823104858},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4863062798976898},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47433796525001526},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.46711716055870056},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4186723232269287},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.41095179319381714},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.396350622177124},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09534090757369995},{"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/robot.2006.1642163","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.2006.1642163","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7099999785423279}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321365","display_name":"Ewha Womans University","ror":"https://ror.org/053fp5c05"},{"id":"https://openalex.org/F4320324891","display_name":"Iran Telecommunication Research Center","ror":"https://ror.org/01a3g2z22"},{"id":"https://openalex.org/F4320334880","display_name":"Small and Medium Business Administration","ror":"https://ror.org/022c4zk48"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W101508493","https://openalex.org/W141244604","https://openalex.org/W281357932","https://openalex.org/W1233247130","https://openalex.org/W1532570353","https://openalex.org/W1601949177","https://openalex.org/W1893251393","https://openalex.org/W1968712419","https://openalex.org/W1975899210","https://openalex.org/W1993827762","https://openalex.org/W1999134477","https://openalex.org/W2033083202","https://openalex.org/W2065283065","https://openalex.org/W2077091230","https://openalex.org/W2091876670","https://openalex.org/W2093596804","https://openalex.org/W2106369068","https://openalex.org/W2115617296","https://openalex.org/W2125041002","https://openalex.org/W2128990851","https://openalex.org/W2131341093","https://openalex.org/W2151035145","https://openalex.org/W2159622977","https://openalex.org/W3181488183","https://openalex.org/W4231055238","https://openalex.org/W4236779113","https://openalex.org/W4242811155","https://openalex.org/W4300998559","https://openalex.org/W6610229207","https://openalex.org/W6644542330","https://openalex.org/W6658621370"],"related_works":["https://openalex.org/W2394276631","https://openalex.org/W3216096898","https://openalex.org/W2005695917","https://openalex.org/W2333571655","https://openalex.org/W2359600231","https://openalex.org/W2380019117","https://openalex.org/W3138952546","https://openalex.org/W1660309994","https://openalex.org/W2369187583","https://openalex.org/W3197207153"],"abstract_inverted_index":{"The":[0],"configuration":[1,32],"space":[2,10],"of":[3,15,49,69,97,125,148,210],"a":[4,31,34,52,56,82,168],"robot":[5,131],"is":[6,26,136,197],"partitioned":[7],"into":[8,103],"free":[9,40],"and":[11,22,84,107,119,138,163,188,206],"C-obstacle":[12,62,78,90,202],"space.":[13,41],"Most":[14],"the":[16,39,47,67,74,77,95,112,123,126,129,201,208,211],"prior":[17],"work":[18],"in":[19,38,191,204],"collision":[20],"detection":[21],"motion":[23,127,146,174,190,213],"planning":[24,147,181,214],"algorithms":[25,143],"targeted":[27],"towards":[28],"checking":[29,50],"whether":[30,51],"or":[33,55],"1D":[35],"path":[36],"lies":[37,59],"In":[42],"this":[43,89],"paper,":[44],"we":[45],"address":[46],"problem":[48,75],"C-space":[53],"primitive":[54],"spatial":[57],"cell":[58],"completely":[60],"inside":[61],"space,":[63],"without":[64],"explicitly":[65],"computing":[66],"boundary":[68],"C-obstacle.":[70],"We":[71,80,110,151,176],"refer":[72],"to":[73,87,183,199],"as":[76],"query.":[79,91],"present":[81],"fast":[83],"conservative":[85],"algorithm":[86,93,157,182,196,215],"perform":[88,200],"Our":[92,134,195],"uses":[94],"notion":[96],"generalized":[98,113],"penetration":[99,114],"depth":[100,115],"that":[101,128],"takes":[102],"account":[104],"both":[105],"translational":[106,187],"rotational":[108,189],"motion.":[109],"compute":[111],"for":[116,140,144,172],"polyhedral":[117,130],"objects":[118],"compare":[120],"it":[121],"with":[122,158],"extent":[124],"can":[132],"undergo.":[133],"approach":[135,171],"general":[137],"useful":[139],"designing":[141],"practical":[142],"complete":[145,173,212],"rigid":[149],"robots.":[150],"have":[152,177],"integrated":[153],"our":[154,179],"query":[155,203],"computation":[156],"star-shaped":[159],"roadmaps":[160],"(G.":[161],"Varadhan":[162],"D.":[164],"Manocha,":[165],"2005)":[166],"-":[167],"deterministic":[169],"sampling":[170],"planning.":[175],"applied":[178],"modified":[180],"planar":[184],"robots":[185],"undergoing":[186],"complex":[192],"2D":[193],"environments.":[194],"able":[198],"milliseconds":[205],"improves":[207],"performance":[209]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}