{"id":"https://openalex.org/W2144303664","doi":"https://doi.org/10.1109/icecc.2004.1269540","title":"New technique to build probabilistic roadmap methods","display_name":"New technique to build probabilistic roadmap methods","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2144303664","doi":"https://doi.org/10.1109/icecc.2004.1269540","mag":"2144303664"},"language":"en","primary_location":{"id":"doi:10.1109/icecc.2004.1269540","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icecc.2004.1269540","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"14th International Conference on Electronics, Communications and Computers, 2004. CONIELECOMP 2004.","raw_type":"proceedings-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/A5111924543","display_name":"Antonio Ben\u00edtez","orcid":null},"institutions":[{"id":"https://openalex.org/I69181431","display_name":"Universidad de las Am\u00e9ricas Puebla","ror":"https://ror.org/01s1km724","country_code":"MX","type":"education","lineage":["https://openalex.org/I69181431"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"A. Benitez","raw_affiliation_strings":["Department of Computer Engineering, Universidad de las Am\u00e9ricas-Puebla, Cholula, Puebla, Mexico","Dept. of Comput. Eng., Univ. de las Americas, Puebla, Mexico"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Universidad de las Am\u00e9ricas-Puebla, Cholula, Puebla, Mexico","institution_ids":["https://openalex.org/I69181431"]},{"raw_affiliation_string":"Dept. of Comput. Eng., Univ. de las Americas, Puebla, Mexico","institution_ids":["https://openalex.org/I69181431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004099368","display_name":"Daniel Vallejo","orcid":"https://orcid.org/0000-0002-1762-7702"},"institutions":[{"id":"https://openalex.org/I69181431","display_name":"Universidad de las Am\u00e9ricas Puebla","ror":"https://ror.org/01s1km724","country_code":"MX","type":"education","lineage":["https://openalex.org/I69181431"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"D. Vallejo","raw_affiliation_strings":["Department of Computer Engineering, Universidad de las Am\u00e9ricas-Puebla, Cholula, Puebla, Mexico","Dept. of Comput. Eng., Univ. de las Americas, Puebla, Mexico"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Universidad de las Am\u00e9ricas-Puebla, Cholula, Puebla, Mexico","institution_ids":["https://openalex.org/I69181431"]},{"raw_affiliation_string":"Dept. of Comput. Eng., Univ. de las Americas, Puebla, Mexico","institution_ids":["https://openalex.org/I69181431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056767774","display_name":"Guillermo de los Santos","orcid":null},"institutions":[{"id":"https://openalex.org/I69181431","display_name":"Universidad de las Am\u00e9ricas Puebla","ror":"https://ror.org/01s1km724","country_code":"MX","type":"education","lineage":["https://openalex.org/I69181431"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"G. de los Santos","raw_affiliation_strings":["Department of Computer Engineering, Universidad de las Am\u00e9ricas-Puebla, Cholula, Puebla, Mexico","Dept. of Comput. Eng., Univ. de las Americas, Puebla, Mexico"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Universidad de las Am\u00e9ricas-Puebla, Cholula, Puebla, Mexico","institution_ids":["https://openalex.org/I69181431"]},{"raw_affiliation_string":"Dept. of Comput. Eng., Univ. de las Americas, Puebla, Mexico","institution_ids":["https://openalex.org/I69181431"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079769975","display_name":"E. Medrano","orcid":null},"institutions":[{"id":"https://openalex.org/I87806610","display_name":"Ibero-American University Puebla","ror":"https://ror.org/00pcv0g02","country_code":"MX","type":"education","lineage":["https://openalex.org/I87806610"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"E. Medrano","raw_affiliation_strings":["Department of Computer Engineering, Universidad Iberoamericana Puebla, Mexico","Universidad Iberoamericana, Puebla"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Universidad Iberoamericana Puebla, Mexico","institution_ids":["https://openalex.org/I87806610"]},{"raw_affiliation_string":"Universidad Iberoamericana, Puebla","institution_ids":["https://openalex.org/I87806610"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5111924543"],"corresponding_institution_ids":["https://openalex.org/I69181431"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.17642707,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"ruu cs 92 32","issue":null,"first_page":"8","last_page":"13"},"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.9969000220298767,"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.9941999912261963,"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/heuristics","display_name":"Heuristics","score":0.8630692958831787},{"id":"https://openalex.org/keywords/probabilistic-roadmap","display_name":"Probabilistic roadmap","score":0.8253440856933594},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.688921332359314},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.687599241733551},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6493421792984009},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6330530047416687},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5805949568748474},{"id":"https://openalex.org/keywords/degrees-of-freedom","display_name":"Degrees of freedom (physics and chemistry)","score":0.4745824337005615},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42016738653182983},{"id":"https://openalex.org/keywords/configuration-space","display_name":"Configuration space","score":0.4134329855442047},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3850112557411194},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18241742253303528}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8630692958831787},{"id":"https://openalex.org/C2778803389","wikidata":"https://www.wikidata.org/wiki/Q7246866","display_name":"Probabilistic roadmap","level":4,"score":0.8253440856933594},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.688921332359314},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.687599241733551},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6493421792984009},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6330530047416687},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5805949568748474},{"id":"https://openalex.org/C208081375","wikidata":"https://www.wikidata.org/wiki/Q274502","display_name":"Degrees of freedom (physics and chemistry)","level":2,"score":0.4745824337005615},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42016738653182983},{"id":"https://openalex.org/C90738871","wikidata":"https://www.wikidata.org/wiki/Q41642869","display_name":"Configuration space","level":2,"score":0.4134329855442047},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3850112557411194},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18241742253303528},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icecc.2004.1269540","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icecc.2004.1269540","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"14th International Conference on Electronics, Communications and Computers, 2004. CONIELECOMP 2004.","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":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W633051569","https://openalex.org/W1495392417","https://openalex.org/W1537285207","https://openalex.org/W1586438301","https://openalex.org/W1937587174","https://openalex.org/W1965244358","https://openalex.org/W1978301848","https://openalex.org/W1997190953","https://openalex.org/W2105588001","https://openalex.org/W2107535513","https://openalex.org/W2128990851","https://openalex.org/W2140581373","https://openalex.org/W2146467128","https://openalex.org/W2146814086","https://openalex.org/W2150500908","https://openalex.org/W2151402824","https://openalex.org/W2171266831","https://openalex.org/W3113042792","https://openalex.org/W3115270213","https://openalex.org/W4230397420","https://openalex.org/W6629573421","https://openalex.org/W6635058101","https://openalex.org/W6680635171"],"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":{"In":[0,94],"this":[1,118],"work":[2],"a":[3,98,106,127],"new":[4],"alternative":[5,21],"is":[6,22,68],"proposed":[7],"to":[8,37,69,76,84,91,96,120,147,156,165,174],"improve":[9],"the":[10,13,25,32,35,41,58,74,78,86,110,113,122,132,166,176],"quality":[11],"of":[12,27,31,57,80,88,101,109,112,130,139],"roadmap":[14,18],"obtained":[15],"by":[16],"probabilistic":[17],"methods.":[19],"This":[20],"based":[23],"on":[24],"use":[26],"some":[28,44],"geometric":[29,63,151],"features":[30,152],"robot":[33,42,59],"and":[34,39,61,83,168],"obstacles":[36,167],"move":[38],"rotate":[40],"in":[43],"way.":[45],"We":[46,116,141],"believe":[47],"that":[48,72,144,150],"narrow":[49,177],"corridor":[50,178],"problems":[51],"can":[52,153,160,171],"be":[53,92,148,154,172],"solved":[54],"taking":[55],"advantage":[56],"form":[60],"its":[62],"features.":[64],"The":[65],"main":[66],"idea":[67,119],"obtain":[70,105],"information":[71],"allows":[73],"algorithm":[75],"guide":[77],"search":[79],"useful":[81],"configurations,":[82],"reduce":[85],"account":[87],"non-valid":[89],"configurations":[90,163],"calculated.":[93],"order":[95],"reach":[97],"better":[99,107],"performance":[100],"these":[102],"planners,":[103],"we":[104],"representation":[108],"connectivity":[111],"configuration":[114],"space.":[115],"develop":[117],"solve":[121,175],"motion":[123],"planning":[124],"problem":[125],"for":[126],"specific":[128],"kind":[129],"robot,":[131],"\"free":[133],"flying":[134],"objects\"":[135],"with":[136],"six":[137],"degrees":[138],"freedom.":[140],"show":[142],"results":[143],"allow":[145],"us":[146],"sure":[149],"used":[155,173],"build":[157],"heuristics":[158,170],"which":[159],"find":[161],"free":[162],"close":[164],"such":[169],"problems.":[179]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}