{"id":"https://openalex.org/W2021277723","doi":"https://doi.org/10.1017/s0890060411000229","title":"A family of skeletons for motion planning and geometric reasoning applications","display_name":"A family of skeletons for motion planning and geometric reasoning applications","publication_year":2011,"publication_date":"2011-10-12","ids":{"openalex":"https://openalex.org/W2021277723","doi":"https://doi.org/10.1017/s0890060411000229","mag":"2021277723"},"language":"en","primary_location":{"id":"doi:10.1017/s0890060411000229","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0890060411000229","pdf_url":null,"source":{"id":"https://openalex.org/S4210193102","display_name":"Artificial intelligence for engineering design analysis and manufacturing","issn_l":"0890-0604","issn":["0890-0604","1469-1760"],"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":"Artificial Intelligence for Engineering Design, Analysis and Manufacturing","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/A5073350346","display_name":"Ata A. Eftekharian","orcid":null},"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":"Ata A. Eftekharian","raw_affiliation_strings":["Department of Mechanical Engineering, University of Connecticut, Storrs, Connecticut, USA","Department of mechanical engineering, university of connecticut, storrs, connecticut, usa#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, University of Connecticut, Storrs, Connecticut, USA","institution_ids":["https://openalex.org/I140172145"]},{"raw_affiliation_string":"Department of mechanical engineering, university of connecticut, storrs, connecticut, usa#TAB#","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059176008","display_name":"Horea T. Ilie\u015f","orcid":null},"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":true,"raw_author_name":"Horea T. Ilie\u015f","raw_affiliation_strings":["Department of Mechanical Engineering, University of Connecticut, Storrs, Connecticut, USA","Department of mechanical engineering, university of connecticut, storrs, connecticut, usa#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, University of Connecticut, Storrs, Connecticut, USA","institution_ids":["https://openalex.org/I140172145"]},{"raw_affiliation_string":"Department of mechanical engineering, university of connecticut, storrs, connecticut, usa#TAB#","institution_ids":["https://openalex.org/I140172145"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5059176008"],"corresponding_institution_ids":["https://openalex.org/I140172145"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09275527,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"4","first_page":"375","last_page":"392"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9991000294685364,"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.9898999929428101,"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/computer-science","display_name":"Computer science","score":0.5876235365867615},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.5512573719024658},{"id":"https://openalex.org/keywords/artifact","display_name":"Artifact (error)","score":0.5416316390037537},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5369517803192139},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4707896113395691},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.46403053402900696},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.45183074474334717},{"id":"https://openalex.org/keywords/constructive-solid-geometry","display_name":"Constructive solid geometry","score":0.4366532564163208},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4328891932964325},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.36667680740356445},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34938880801200867},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27044016122817993},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2634148895740509},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.15253648161888123}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5876235365867615},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.5512573719024658},{"id":"https://openalex.org/C2779010991","wikidata":"https://www.wikidata.org/wiki/Q2720909","display_name":"Artifact (error)","level":2,"score":0.5416316390037537},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5369517803192139},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4707896113395691},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.46403053402900696},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45183074474334717},{"id":"https://openalex.org/C188032258","wikidata":"https://www.wikidata.org/wiki/Q1128371","display_name":"Constructive solid geometry","level":2,"score":0.4366532564163208},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4328891932964325},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.36667680740356445},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34938880801200867},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27044016122817993},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2634148895740509},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.15253648161888123},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0890060411000229","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0890060411000229","pdf_url":null,"source":{"id":"https://openalex.org/S4210193102","display_name":"Artificial intelligence for engineering design analysis and manufacturing","issn_l":"0890-0604","issn":["0890-0604","1469-1760"],"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":"Artificial Intelligence for Engineering Design, Analysis and Manufacturing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.699999988079071,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307103","display_name":"Ford Motor Company","ror":"https://ror.org/00g2tkw06"},{"id":"https://openalex.org/F4320310017","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97"},{"id":"https://openalex.org/F4320310620","display_name":"University of Texas at Austin","ror":"https://ror.org/00hj54h04"},{"id":"https://openalex.org/F4320321157","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17"},{"id":"https://openalex.org/F4320337391","display_name":"Division of Civil, Mechanical and Manufacturing Innovation","ror":"https://ror.org/028yd4c30"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":80,"referenced_works":["https://openalex.org/W15168827","https://openalex.org/W101508493","https://openalex.org/W142077549","https://openalex.org/W628756162","https://openalex.org/W1424654272","https://openalex.org/W1495295109","https://openalex.org/W1543983621","https://openalex.org/W1570514300","https://openalex.org/W1646209647","https://openalex.org/W1934130465","https://openalex.org/W1960211571","https://openalex.org/W1968478252","https://openalex.org/W1972615420","https://openalex.org/W1972793839","https://openalex.org/W1972975444","https://openalex.org/W1976748909","https://openalex.org/W1977276706","https://openalex.org/W1985668290","https://openalex.org/W1987651011","https://openalex.org/W1993860574","https://openalex.org/W1999222448","https://openalex.org/W2004688433","https://openalex.org/W2013272791","https://openalex.org/W2013602445","https://openalex.org/W2024335283","https://openalex.org/W2034822842","https://openalex.org/W2041489862","https://openalex.org/W2041734689","https://openalex.org/W2046138130","https://openalex.org/W2053574433","https://openalex.org/W2056579540","https://openalex.org/W2057145757","https://openalex.org/W2064784401","https://openalex.org/W2077246452","https://openalex.org/W2078402113","https://openalex.org/W2079520301","https://openalex.org/W2080289346","https://openalex.org/W2083732234","https://openalex.org/W2086785654","https://openalex.org/W2088352159","https://openalex.org/W2099921306","https://openalex.org/W2100185791","https://openalex.org/W2101033030","https://openalex.org/W2102898148","https://openalex.org/W2110144538","https://openalex.org/W2111994433","https://openalex.org/W2114766304","https://openalex.org/W2114952079","https://openalex.org/W2115934130","https://openalex.org/W2119339582","https://openalex.org/W2122400874","https://openalex.org/W2123577201","https://openalex.org/W2125710307","https://openalex.org/W2128990851","https://openalex.org/W2129094835","https://openalex.org/W2131081159","https://openalex.org/W2142495952","https://openalex.org/W2147839884","https://openalex.org/W2149749631","https://openalex.org/W2150386846","https://openalex.org/W2150559991","https://openalex.org/W2152500756","https://openalex.org/W2153850637","https://openalex.org/W2155067269","https://openalex.org/W2155441094","https://openalex.org/W2156969101","https://openalex.org/W2162298542","https://openalex.org/W2163387321","https://openalex.org/W2167348159","https://openalex.org/W2169528473","https://openalex.org/W2185228173","https://openalex.org/W2611243847","https://openalex.org/W4232932777","https://openalex.org/W4242811155","https://openalex.org/W4248894934","https://openalex.org/W6605749156","https://openalex.org/W6637027413","https://openalex.org/W6640830853","https://openalex.org/W6670071762","https://openalex.org/W6678371432"],"related_works":["https://openalex.org/W2245459674","https://openalex.org/W2359600231","https://openalex.org/W2380019117","https://openalex.org/W3138952546","https://openalex.org/W1987886368","https://openalex.org/W1660309994","https://openalex.org/W2369187583","https://openalex.org/W3197207153","https://openalex.org/W3154539612","https://openalex.org/W2134215012"],"abstract_inverted_index":{"Abstract":[0],"The":[1,246],"task":[2],"of":[3,11,30,45,50,57,70,107,123,132,163,174,182,248],"planning":[4,192,231],"a":[5,64,68,95,121,141,175,184,211],"path":[6,230],"between":[7],"two":[8],"spatial":[9,161],"configurations":[10],"an":[12,18,81],"artifact":[13,59],"moving":[14,79],"among":[15],"obstacles":[16],"is":[17,92,207],"important":[19],"problem":[20],"in":[21,53,80,203,236],"practically":[22],"all":[23],"geometrically":[24],"intensive":[25],"applications.":[26,197],"Despite":[27],"the":[28,31,33,41,46,51,55,58,127,133,137,164,167,171,205,249],"ubiquity":[29],"problem,":[32],"existing":[34],"approaches":[35],"make":[36],"specific":[37],"limiting":[38],"assumptions":[39],"about":[40],"geometry":[42],"and":[43,76,135,193,213,217,241],"mobility":[44],"obstacles,":[47],"or":[48,72,157,225],"those":[49],"environment":[52,83,134,206],"which":[54,178,204],"motion":[56,191],"takes":[60],"place.":[61],"We":[62,119],"present":[63],"strategy":[65],"to":[66,258],"construct":[67],"family":[69,122],"paths,":[71],"roadmaps,":[73],"for":[74,98,190,221],"two-":[75],"three-dimensional":[77],"solids":[78],"evolving":[82,226],"that":[84,102,111,125,131,152],"can":[85,148,179,200,233],"undergo":[86],"drastic":[87],"topological":[88],"changes.":[89],"Our":[90,198],"approach":[91,199],"based":[93],"on":[94,104,113],"potent":[96],"paradigm":[97],"constructing":[99],"geometric":[100,195,239],"skeletons":[101,124,147],"relies":[103],"constructive":[105],"representations":[106],"shapes":[108],"with":[109,187,223],"R-functions":[110],"operate":[112],"real-valued":[114],"half-spaces":[115],"as":[116,130,140,183],"logic":[117],"operations.":[118],"describe":[120],"have":[126],"same":[128],"homotopy":[129],"contains":[136],"medial":[138,176],"axis":[139],"special":[142],"case.":[143],"Of":[144],"importance,":[145],"our":[146,229],"be":[149,180,234],"designed":[150,257],"so":[151],"they":[153],"are":[154,252],"\u201cattracted":[155],"to\u201d":[156],"\u201crepulsed":[158],"by\u201d":[159],"prescribed":[160],"sites":[162],"environment.":[165],"Moreover,":[166],"R-function":[168],"formulation":[169],"suggests":[170],"new":[172],"concept":[173],"zone,":[177],"thought":[181],"\u201cthick\u201d":[185],"skeleton":[186,219],"significant":[188],"applications":[189],"other":[194],"reasoning":[196],"handle":[201],"problems":[202],"not":[208],"fully":[209],"known":[210],"priori,":[212],"intrinsically":[214],"supports":[215],"local":[216],"parallel":[218],"computations":[220],"domains":[222],"rigid":[224],"boundaries.":[227],"Furthermore,":[228],"algorithm":[232],"implemented":[235],"any":[237],"commercial":[238],"kernel,":[240],"has":[242],"attractive":[243],"computational":[244],"properties.":[245],"capability":[247],"proposed":[250],"technique":[251],"explored":[253],"through":[254],"several":[255],"examples":[256],"simulate":[259],"highly":[260],"dynamic":[261],"environments.":[262]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}