{"id":"https://openalex.org/W1984941958","doi":"https://doi.org/10.1109/icara.2000.4804008","title":"Universal autonomous robot navigation using quasi optimal path generation","display_name":"Universal autonomous robot navigation using quasi optimal path generation","publication_year":2009,"publication_date":"2009-02-01","ids":{"openalex":"https://openalex.org/W1984941958","doi":"https://doi.org/10.1109/icara.2000.4804008","mag":"1984941958"},"language":"en","primary_location":{"id":"doi:10.1109/icara.2000.4804008","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icara.2000.4804008","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 4th International Conference on Autonomous Robots and Agents","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/A5049435924","display_name":"\u00c1ron L\u00e1szka","orcid":"https://orcid.org/0000-0001-7400-2357"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]},{"id":"https://openalex.org/I3131446353","display_name":"Andr\u00e1ssy University Budapest","ror":"https://ror.org/05xezqk59","country_code":"HU","type":"education","lineage":["https://openalex.org/I3131446353"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Aron Laszka","raw_affiliation_strings":["Department of Measurement and Information Systems, Budapest University\uc2a0of\uc2a0Technology\uc2a0and\uc2a0Economics, Hungary","Department of Measurement and Information Systems, Budapest University of Technology and Economics, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Measurement and Information Systems, Budapest University\uc2a0of\uc2a0Technology\uc2a0and\uc2a0Economics, Hungary","institution_ids":["https://openalex.org/I3131446353"]},{"raw_affiliation_string":"Department of Measurement and Information Systems, Budapest University of Technology and Economics, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053864965","display_name":"Annam\u00e1ria R. V\u00e1rkonyi-K\u00f3czy","orcid":"https://orcid.org/0000-0002-6932-8608"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]},{"id":"https://openalex.org/I3131446353","display_name":"Andr\u00e1ssy University Budapest","ror":"https://ror.org/05xezqk59","country_code":"HU","type":"education","lineage":["https://openalex.org/I3131446353"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Annamaria R. Varkonyi-Koczy","raw_affiliation_strings":["Department of Measurement and Information Systems, Budapest University\uc2a0of\uc2a0Technology\uc2a0and\uc2a0Economics, Hungary","Department of Measurement and Information Systems, Budapest University of Technology and Economics, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Measurement and Information Systems, Budapest University\uc2a0of\uc2a0Technology\uc2a0and\uc2a0Economics, Hungary","institution_ids":["https://openalex.org/I3131446353"]},{"raw_affiliation_string":"Department of Measurement and Information Systems, Budapest University of Technology and Economics, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035164492","display_name":"G\u00e1bor P\u00e9k","orcid":null},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]},{"id":"https://openalex.org/I3131446353","display_name":"Andr\u00e1ssy University Budapest","ror":"https://ror.org/05xezqk59","country_code":"HU","type":"education","lineage":["https://openalex.org/I3131446353"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Gabor Pek","raw_affiliation_strings":["Department of Measurement and Information Systems, Budapest University\uc2a0of\uc2a0Technology\uc2a0and\uc2a0Economics, Hungary","Department of Measurement and Information Systems, Budapest University of Technology and Economics, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Measurement and Information Systems, Budapest University\uc2a0of\uc2a0Technology\uc2a0and\uc2a0Economics, Hungary","institution_ids":["https://openalex.org/I3131446353"]},{"raw_affiliation_string":"Department of Measurement and Information Systems, Budapest University of Technology and Economics, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031354927","display_name":"P\u00e9ter V\u00e1rlaki","orcid":"https://orcid.org/0000-0001-9510-2592"},"institutions":[{"id":"https://openalex.org/I83579964","display_name":"Sz\u00e9chenyi Istv\u00e1n University","ror":"https://ror.org/04091f946","country_code":"HU","type":"education","lineage":["https://openalex.org/I83579964"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Peter Varlaki","raw_affiliation_strings":["Department of Mathematics, Sz\u00e9chenyi Istv\u00e1n University, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Sz\u00e9chenyi Istv\u00e1n University, Hungary","institution_ids":["https://openalex.org/I83579964"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6424,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.8477204,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"17 19","issue":null,"first_page":"458","last_page":"463"},"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.9890999794006348,"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/T12288","display_name":"Optimization and Search Problems","score":0.9739000201225281,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.6926968097686768},{"id":"https://openalex.org/keywords/visibility-graph","display_name":"Visibility graph","score":0.666580319404602},{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.6383858323097229},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.6331513524055481},{"id":"https://openalex.org/keywords/mobile-robot-navigation","display_name":"Mobile robot navigation","score":0.606684148311615},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.522015392780304},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5194584727287292},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.5104214549064636},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.46875667572021484},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.45613011717796326},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.420063316822052},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3795585036277771},{"id":"https://openalex.org/keywords/robot-control","display_name":"Robot control","score":0.24567148089408875},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21962112188339233},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12153089046478271}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6926968097686768},{"id":"https://openalex.org/C173362246","wikidata":"https://www.wikidata.org/wiki/Q8216024","display_name":"Visibility graph","level":3,"score":0.666580319404602},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.6383858323097229},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.6331513524055481},{"id":"https://openalex.org/C26990112","wikidata":"https://www.wikidata.org/wiki/Q6887224","display_name":"Mobile robot navigation","level":5,"score":0.606684148311615},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.522015392780304},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5194584727287292},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.5104214549064636},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.46875667572021484},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.45613011717796326},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.420063316822052},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3795585036277771},{"id":"https://openalex.org/C65401140","wikidata":"https://www.wikidata.org/wiki/Q7353385","display_name":"Robot control","level":4,"score":0.24567148089408875},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21962112188339233},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12153089046478271},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","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/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icara.2000.4804008","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icara.2000.4804008","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 4th International Conference on Autonomous Robots and Agents","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W101508493","https://openalex.org/W1516027685","https://openalex.org/W1866151417","https://openalex.org/W1984178454","https://openalex.org/W2002440441","https://openalex.org/W2056325504","https://openalex.org/W2099144379","https://openalex.org/W2103120971","https://openalex.org/W2110144538","https://openalex.org/W2111112078","https://openalex.org/W2113286054","https://openalex.org/W2119559506","https://openalex.org/W2122410182","https://openalex.org/W2134634502","https://openalex.org/W2148344726","https://openalex.org/W2163178194","https://openalex.org/W2763592243","https://openalex.org/W4236251699","https://openalex.org/W4242811155","https://openalex.org/W4285719527","https://openalex.org/W6744856390","https://openalex.org/W7000989701"],"related_works":["https://openalex.org/W2743652671","https://openalex.org/W3188793535","https://openalex.org/W2093507260","https://openalex.org/W1904098742","https://openalex.org/W3158921809","https://openalex.org/W1980828932","https://openalex.org/W2562628082","https://openalex.org/W2161428574","https://openalex.org/W2378318959","https://openalex.org/W2157678966"],"abstract_inverted_index":{"Autonomous":[0],"robot":[1],"navigation":[2,31,44,51,102],"is":[3,18,33,37,82],"an":[4],"important":[5],"research":[6],"field":[7,48],"because":[8,66],"these":[9],"robots":[10],"can":[11,105],"solve":[12],"problems":[13],"where":[14],"the":[15,68,86,92],"human":[16],"presence":[17],"impossible,":[19],"dangerous,":[20],"expensive,":[21],"or":[22],"uncomfortable.":[23],"In":[24],"this":[25],"paper,":[26],"a":[27,55,72,98],"new":[28,56,70,73],"hybrid":[29],"autonomous":[30],"method":[32,60],"introduced.":[34],"The":[35,78,94],"algorithm":[36,90],"composed":[38],"of":[39,67],"visibility":[40],"graph":[41,58],"based":[42,49],"global":[43],"and":[45,113],"simple":[46],"potential":[47],"local":[50],"parts.":[52],"It":[53],"applies":[54],"automated":[57],"generation":[59],"which":[61,104],"may":[62],"become":[63],"necessary":[64],"if,":[65],"observed":[69],"obstacles,":[71],"path":[74],"should":[75],"be":[76,107],"generated.":[77],"quasi":[79,99],"optimal":[80,100],"route":[81],"found":[83],"by":[84],"applying":[85],"well":[87],"known":[88],"A*":[89],"on":[91],"graph.":[93],"presented":[95],"technique":[96,103],"offers":[97],"universal":[101],"successfully":[106],"used":[108],"in":[109],"all,":[110],"known,":[111],"unknown,":[112],"dynamically":[114],"changing":[115],"environments.":[116]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}