{"id":"https://openalex.org/W2127379872","doi":"https://doi.org/10.1109/icsmc.2004.1398347","title":"Performance evaluation of robot motion planning algorithms: VIS-PRM vs. AGRM","display_name":"Performance evaluation of robot motion planning algorithms: VIS-PRM vs. AGRM","publication_year":2005,"publication_date":"2005-04-06","ids":{"openalex":"https://openalex.org/W2127379872","doi":"https://doi.org/10.1109/icsmc.2004.1398347","mag":"2127379872"},"language":"en","primary_location":{"id":"doi:10.1109/icsmc.2004.1398347","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsmc.2004.1398347","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583)","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/A5090861373","display_name":"Leena Lulu","orcid":"https://orcid.org/0009-0004-4586-1485"},"institutions":[{"id":"https://openalex.org/I29891158","display_name":"University of Sharjah","ror":"https://ror.org/00engpz63","country_code":"AE","type":"education","lineage":["https://openalex.org/I29891158"]}],"countries":["AE"],"is_corresponding":true,"raw_author_name":"L. Lulu","raw_affiliation_strings":["Intelligent Systems & Infrastructure Group, Department of Computer Science, University of Sharjah, Sharjah, UAE","Dept. of Comput. Sci., Sharjah Univ., United Arab Emirates"],"affiliations":[{"raw_affiliation_string":"Intelligent Systems & Infrastructure Group, Department of Computer Science, University of Sharjah, Sharjah, UAE","institution_ids":["https://openalex.org/I29891158"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Sharjah Univ., United Arab Emirates","institution_ids":["https://openalex.org/I29891158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069884464","display_name":"Ashraf Elnagar","orcid":"https://orcid.org/0000-0003-2265-7268"},"institutions":[{"id":"https://openalex.org/I29891158","display_name":"University of Sharjah","ror":"https://ror.org/00engpz63","country_code":"AE","type":"education","lineage":["https://openalex.org/I29891158"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"A. Elnagar","raw_affiliation_strings":["Intelligent Systems & Infrastructure Group, Department of Computer Science, University of Sharjah, Sharjah, UAE","Dept. of Comput. Sci., Sharjah Univ., United Arab Emirates"],"affiliations":[{"raw_affiliation_string":"Intelligent Systems & Infrastructure Group, Department of Computer Science, University of Sharjah, Sharjah, UAE","institution_ids":["https://openalex.org/I29891158"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Sharjah Univ., United Arab Emirates","institution_ids":["https://openalex.org/I29891158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5090861373"],"corresponding_institution_ids":["https://openalex.org/I29891158"],"apc_list":null,"apc_paid":null,"fwci":0.8812,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.77306689,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"1","issue":null,"first_page":"496","last_page":"501"},"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.9950000047683716,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9833999872207642,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7415392994880676},{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.726142168045044},{"id":"https://openalex.org/keywords/probabilistic-roadmap","display_name":"Probabilistic roadmap","score":0.6935704350471497},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6356890201568604},{"id":"https://openalex.org/keywords/visibility-graph","display_name":"Visibility graph","score":0.5798372626304626},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5794819593429565},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5281134843826294},{"id":"https://openalex.org/keywords/workspace","display_name":"Workspace","score":0.527057409286499},{"id":"https://openalex.org/keywords/probabilistic-analysis-of-algorithms","display_name":"Probabilistic analysis of algorithms","score":0.4641495943069458},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.45127055048942566},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4483281373977661},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4440966844558716},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.43437671661376953},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38246870040893555},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3387373089790344},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18120521306991577},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.16642281413078308}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7415392994880676},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.726142168045044},{"id":"https://openalex.org/C2778803389","wikidata":"https://www.wikidata.org/wiki/Q7246866","display_name":"Probabilistic roadmap","level":4,"score":0.6935704350471497},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6356890201568604},{"id":"https://openalex.org/C173362246","wikidata":"https://www.wikidata.org/wiki/Q8216024","display_name":"Visibility graph","level":3,"score":0.5798372626304626},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5794819593429565},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5281134843826294},{"id":"https://openalex.org/C58581272","wikidata":"https://www.wikidata.org/wiki/Q12741163","display_name":"Workspace","level":3,"score":0.527057409286499},{"id":"https://openalex.org/C24404364","wikidata":"https://www.wikidata.org/wiki/Q7246846","display_name":"Probabilistic analysis of algorithms","level":3,"score":0.4641495943069458},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.45127055048942566},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4483281373977661},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4440966844558716},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.43437671661376953},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38246870040893555},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3387373089790344},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18120521306991577},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.16642281413078308},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icsmc.2004.1398347","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsmc.2004.1398347","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.8399999737739563,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W101508493","https://openalex.org/W1537285207","https://openalex.org/W1599753383","https://openalex.org/W2030535045","https://openalex.org/W2038280788","https://openalex.org/W2063442090","https://openalex.org/W2094658339","https://openalex.org/W2126369940","https://openalex.org/W2128990851","https://openalex.org/W2131429071","https://openalex.org/W2144210560","https://openalex.org/W2146467128","https://openalex.org/W2150500908","https://openalex.org/W2151402824","https://openalex.org/W2152202684","https://openalex.org/W2159722616","https://openalex.org/W2159791647","https://openalex.org/W4242246215","https://openalex.org/W4242811155","https://openalex.org/W6632244164"],"related_works":["https://openalex.org/W1992503747","https://openalex.org/W2371519816","https://openalex.org/W2043154226","https://openalex.org/W2369529107","https://openalex.org/W2329043542","https://openalex.org/W2055425337","https://openalex.org/W2584637132","https://openalex.org/W1991435017","https://openalex.org/W1971086298","https://openalex.org/W3119638737"],"abstract_inverted_index":{"The":[0,41,107],"aim":[1],"of":[2,35,52,57,88,122],"This":[3],"work":[4],"is":[5,30,67,100],"to":[6,93],"conduct":[7],"a":[8,33,85,95],"performance":[9],"evaluation":[10,42],"between":[11],"the":[12,19,36,50,53,55,58,61,75,80,101,116],"well-known":[13,37],"probabilistic":[14,21,118],"roadmap":[15,22,119],"approach,":[16],"in":[17,103,120],"particular":[18],"visibility-based":[20,117],"and":[23,60,69,124],"our":[24,112],"proposed":[25,65,113],"art":[26,38,81],"gallery-based":[27],"roadmap,":[28],"which":[29,48],"based":[31,78],"on":[32,79],"variant":[34],"gallery":[39,82],"theorem.":[40],"would":[43],"involve":[44],"several":[45],"criteria":[46],"among":[47],"are:":[49],"cardinality":[51],"graph,":[54],"completeness":[56],"algorithm,":[59],"complexity":[62],"analysis.":[63],"Our":[64],"algorithm":[66,114],"robust":[68],"fast":[70],"as":[71,91,98],"it":[72,99],"generally":[73],"covers":[74],"whole":[76],"workspace":[77],"problem":[83],"with":[84],"small":[86],"number":[87,97],"so-called":[89],"guards":[90],"opposed":[92],"generating":[94],"large":[96],"case":[102],"most":[104],"other":[105],"approaches.":[106],"simulation":[108],"results":[109],"illustrate":[110],"how":[111],"outperforms":[115],"terms":[121],"time":[123],"storage":[125],"complexities.":[126]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}