{"id":"https://openalex.org/W2149307824","doi":"https://doi.org/10.1007/978-3-642-15597-0_50","title":"An Efficient Algorithm for Grid-Based Robotic Path Planning Based on Priority Sorting of Direction Vectors","display_name":"An Efficient Algorithm for Grid-Based Robotic Path Planning Based on Priority Sorting of Direction Vectors","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2149307824","doi":"https://doi.org/10.1007/978-3-642-15597-0_50","mag":"2149307824"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-15597-0_50","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-15597-0_50","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5015823583","display_name":"Aolei Yang","orcid":"https://orcid.org/0000-0002-5077-9150"},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Aolei Yang","raw_affiliation_strings":["Intelligent Systems and Control Group, School of Electronics, Electrical Engineering and Computer Science, Queen\u2019s University of Belfast, Belfast, BT9 5AH, UK","Intelligent Systems and Control Group, School of Electronics, Electrical Engineering and Computer Science, Queen's University of Belfast, Belfast, BT9 5AH, UK"],"affiliations":[{"raw_affiliation_string":"Intelligent Systems and Control Group, School of Electronics, Electrical Engineering and Computer Science, Queen\u2019s University of Belfast, Belfast, BT9 5AH, UK","institution_ids":["https://openalex.org/I126231945"]},{"raw_affiliation_string":"Intelligent Systems and Control Group, School of Electronics, Electrical Engineering and Computer Science, Queen's University of Belfast, Belfast, BT9 5AH, UK","institution_ids":["https://openalex.org/I126231945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026492466","display_name":"Qun Niu","orcid":"https://orcid.org/0000-0002-5048-060X"},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Qun Niu","raw_affiliation_strings":["Intelligent Systems and Control Group, School of Electronics, Electrical Engineering and Computer Science, Queen\u2019s University of Belfast, Belfast, BT9 5AH, UK","Intelligent Systems and Control Group, School of Electronics, Electrical Engineering and Computer Science, Queen's University of Belfast, Belfast, BT9 5AH, UK"],"affiliations":[{"raw_affiliation_string":"Intelligent Systems and Control Group, School of Electronics, Electrical Engineering and Computer Science, Queen\u2019s University of Belfast, Belfast, BT9 5AH, UK","institution_ids":["https://openalex.org/I126231945"]},{"raw_affiliation_string":"Intelligent Systems and Control Group, School of Electronics, Electrical Engineering and Computer Science, Queen's University of Belfast, Belfast, BT9 5AH, UK","institution_ids":["https://openalex.org/I126231945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037885143","display_name":"Wanqing Zhao","orcid":"https://orcid.org/0000-0001-6160-9547"},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wanqing Zhao","raw_affiliation_strings":["Intelligent Systems and Control Group, School of Electronics, Electrical Engineering and Computer Science, Queen\u2019s University of Belfast, Belfast, BT9 5AH, UK","Intelligent Systems and Control Group, School of Electronics, Electrical Engineering and Computer Science, Queen's University of Belfast, Belfast, BT9 5AH, UK"],"affiliations":[{"raw_affiliation_string":"Intelligent Systems and Control Group, School of Electronics, Electrical Engineering and Computer Science, Queen\u2019s University of Belfast, Belfast, BT9 5AH, UK","institution_ids":["https://openalex.org/I126231945"]},{"raw_affiliation_string":"Intelligent Systems and Control Group, School of Electronics, Electrical Engineering and Computer Science, Queen's University of Belfast, Belfast, BT9 5AH, UK","institution_ids":["https://openalex.org/I126231945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109155846","display_name":"Kang Li","orcid":"https://orcid.org/0009-0007-0610-1864"},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]},{"id":"https://openalex.org/I165235744","display_name":"Stranmillis University College","ror":"https://ror.org/05a49e175","country_code":"GB","type":"education","lineage":["https://openalex.org/I165235744"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Kang Li","raw_affiliation_strings":["Electrical Engineering and Computer Science, The Queen\u2019s University, Ashby Building, Stranmillis Road, BT9 5AH, Belfast, UK","Intelligent Systems and Control Group, School of Electronics, Electrical Engineering and Computer Science, Queen\u2019s University of Belfast, Belfast, BT9 5AH, UK","Intelligent Systems and Control Group, School of Electronics, Electrical Engineering and Computer Science, Queen's University of Belfast, Belfast, BT9 5AH, UK"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Science, The Queen\u2019s University, Ashby Building, Stranmillis Road, BT9 5AH, Belfast, UK","institution_ids":["https://openalex.org/I165235744","https://openalex.org/I126231945"]},{"raw_affiliation_string":"Intelligent Systems and Control Group, School of Electronics, Electrical Engineering and Computer Science, Queen\u2019s University of Belfast, Belfast, BT9 5AH, UK","institution_ids":["https://openalex.org/I126231945"]},{"raw_affiliation_string":"Intelligent Systems and Control Group, School of Electronics, Electrical Engineering and Computer Science, Queen's University of Belfast, Belfast, BT9 5AH, UK","institution_ids":["https://openalex.org/I126231945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105838949","display_name":"G.W. Irwin","orcid":null},"institutions":[{"id":"https://openalex.org/I165235744","display_name":"Stranmillis University College","ror":"https://ror.org/05a49e175","country_code":"GB","type":"education","lineage":["https://openalex.org/I165235744"]},{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"George W. Irwin","raw_affiliation_strings":["Intelligent Systems and Control Group, School of Electronics, Electrical Engineering and Computer Science, Queen\u2019s University of Belfast, Belfast, BT9 5AH, UK","School of Electronics, Electrical Engineering and Computer Science, The Queen\u2019s University, Ashby Building, Stranmillis Road, BT9 5AH, Belfast, UK","Intelligent Systems and Control Group, School of Electronics, Electrical Engineering and Computer Science, Queen's University of Belfast, Belfast, BT9 5AH, UK"],"affiliations":[{"raw_affiliation_string":"Intelligent Systems and Control Group, School of Electronics, Electrical Engineering and Computer Science, Queen\u2019s University of Belfast, Belfast, BT9 5AH, UK","institution_ids":["https://openalex.org/I126231945"]},{"raw_affiliation_string":"School of Electronics, Electrical Engineering and Computer Science, The Queen\u2019s University, Ashby Building, Stranmillis Road, BT9 5AH, Belfast, UK","institution_ids":["https://openalex.org/I165235744","https://openalex.org/I126231945"]},{"raw_affiliation_string":"Intelligent Systems and Control Group, School of Electronics, Electrical Engineering and Computer Science, Queen's University of Belfast, Belfast, BT9 5AH, UK","institution_ids":["https://openalex.org/I126231945"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5015823583"],"corresponding_institution_ids":["https://openalex.org/I126231945"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.7732,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.75970089,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"456","last_page":"466"},"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.9994999766349792,"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/T10879","display_name":"Robotic Locomotion and Control","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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.8282886147499084},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.686813473701477},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6763216257095337},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6319330930709839},{"id":"https://openalex.org/keywords/grid-reference","display_name":"Grid reference","score":0.6131431460380554},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5746327638626099},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5457808375358582},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4993410110473633},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.28560811281204224},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25197041034698486},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.15709921717643738},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07663869857788086}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8282886147499084},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.686813473701477},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6763216257095337},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6319330930709839},{"id":"https://openalex.org/C156172958","wikidata":"https://www.wikidata.org/wiki/Q3438407","display_name":"Grid reference","level":4,"score":0.6131431460380554},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5746327638626099},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5457808375358582},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4993410110473633},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.28560811281204224},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25197041034698486},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.15709921717643738},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07663869857788086},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-642-15597-0_50","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-15597-0_50","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:https://orca.cardiff.ac.uk:64611","is_oa":false,"landing_page_url":"https://orca.cardiff.ac.uk/id/eprint/64611/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401195","display_name":"ORCA Online Research @Cardiff (Cardiff University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79510175","host_organization_name":"Cardiff University","host_organization_lineage":["https://openalex.org/I79510175"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:pure.qub.ac.uk/portal:publications/c96b50c6-4178-48e7-a903-641d931babff","is_oa":false,"landing_page_url":"https://pure.qub.ac.uk/en/publications/c96b50c6-4178-48e7-a903-641d931babff","pdf_url":null,"source":{"id":"https://openalex.org/S4306402319","display_name":"Research Portal (Queen's University Belfast)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126231945","host_organization_name":"Queen's University Belfast","host_organization_lineage":["https://openalex.org/I126231945"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Yang, A L, Niu, Q, Zhao, W Q, Li, K & Irwin, G 2010, 'An Efficient Algorithm for Grid-Based Robotic Path Planning Based on Priority Sorting of Direction Vectors', Paper presented at International Conference on Life System Modeling and Simulation/International Conference on Intelligent Computing for Sustainable Energy and Environment, Wuxi, China, 01/09/2010 - 01/09/2010 pp. 456-466.","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:ueaeprints.uea.ac.uk:75898","is_oa":false,"landing_page_url":"https://ueaeprints.uea.ac.uk/id/eprint/75898/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400384","display_name":"UEA Digital Repository (University of East Anglia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1118541","host_organization_name":"University of East Anglia","host_organization_lineage":["https://openalex.org/I1118541"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Book Section"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1969483458","https://openalex.org/W1980392184","https://openalex.org/W2008694519","https://openalex.org/W2042106485","https://openalex.org/W2114304568","https://openalex.org/W2123564449","https://openalex.org/W2135835974","https://openalex.org/W2171053395","https://openalex.org/W2238172266"],"related_works":["https://openalex.org/W2040827484","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/W2007857089"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}