{"id":"https://openalex.org/W3214127551","doi":"https://doi.org/10.3390/rs13224644","title":"Tide-Inspired Path Planning Algorithm for Autonomous Vehicles","display_name":"Tide-Inspired Path Planning Algorithm for Autonomous Vehicles","publication_year":2021,"publication_date":"2021-11-18","ids":{"openalex":"https://openalex.org/W3214127551","doi":"https://doi.org/10.3390/rs13224644","mag":"3214127551"},"language":"en","primary_location":{"id":"doi:10.3390/rs13224644","is_oa":true,"landing_page_url":"https://doi.org/10.3390/rs13224644","pdf_url":"https://www.mdpi.com/2072-4292/13/22/4644/pdf?version=1637229214","source":{"id":"https://openalex.org/S43295729","display_name":"Remote Sensing","issn_l":"2072-4292","issn":["2072-4292"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Remote Sensing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2072-4292/13/22/4644/pdf?version=1637229214","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037052046","display_name":"Heba Kurdi","orcid":"https://orcid.org/0000-0001-6110-9657"},"institutions":[{"id":"https://openalex.org/I28022161","display_name":"King Saud University","ror":"https://ror.org/02f81g417","country_code":"SA","type":"education","lineage":["https://openalex.org/I28022161"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["SA","US"],"is_corresponding":true,"raw_author_name":"Heba Kurdi","raw_affiliation_strings":["Computer Science Department, College of Computer and Information Sciences, King Saud University, Riyadh 11451, Saudi Arabia","Mechanical Engineering Department, Massachusetts Institute of Technology (MIT), Cambridge, MA 02139, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, College of Computer and Information Sciences, King Saud University, Riyadh 11451, Saudi Arabia","institution_ids":["https://openalex.org/I28022161"]},{"raw_affiliation_string":"Mechanical Engineering Department, Massachusetts Institute of Technology (MIT), Cambridge, MA 02139, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027818897","display_name":"Shaden Almuhalhel","orcid":null},"institutions":[{"id":"https://openalex.org/I28022161","display_name":"King Saud University","ror":"https://ror.org/02f81g417","country_code":"SA","type":"education","lineage":["https://openalex.org/I28022161"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Shaden Almuhalhel","raw_affiliation_strings":["Computer Science Department, College of Computer and Information Sciences, King Saud University, Riyadh 11451, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, College of Computer and Information Sciences, King Saud University, Riyadh 11451, Saudi Arabia","institution_ids":["https://openalex.org/I28022161"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041905983","display_name":"Hebah ElGibreen","orcid":null},"institutions":[{"id":"https://openalex.org/I28022161","display_name":"King Saud University","ror":"https://ror.org/02f81g417","country_code":"SA","type":"education","lineage":["https://openalex.org/I28022161"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["SA","US"],"is_corresponding":false,"raw_author_name":"Hebah Elgibreen","raw_affiliation_strings":["Artificial Intelligence Center of Advanced Studies (Thakaa), King Saud University, Riyadh 11451, Saudi Arabia","Information Technology Department, College of Computer and Information Sciences, King Saud University, Riyadh 11451, Saudi Arabia","Mechanical Engineering Department, Massachusetts Institute of Technology (MIT), Cambridge, MA 02139, USA"],"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Center of Advanced Studies (Thakaa), King Saud University, Riyadh 11451, Saudi Arabia","institution_ids":["https://openalex.org/I28022161"]},{"raw_affiliation_string":"Information Technology Department, College of Computer and Information Sciences, King Saud University, Riyadh 11451, Saudi Arabia","institution_ids":["https://openalex.org/I28022161"]},{"raw_affiliation_string":"Mechanical Engineering Department, Massachusetts Institute of Technology (MIT), Cambridge, MA 02139, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022283156","display_name":"Hajar Qahmash","orcid":null},"institutions":[{"id":"https://openalex.org/I28022161","display_name":"King Saud University","ror":"https://ror.org/02f81g417","country_code":"SA","type":"education","lineage":["https://openalex.org/I28022161"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Hajar Qahmash","raw_affiliation_strings":["Computer Science Department, College of Computer and Information Sciences, King Saud University, Riyadh 11451, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, College of Computer and Information Sciences, King Saud University, Riyadh 11451, Saudi Arabia","institution_ids":["https://openalex.org/I28022161"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033215465","display_name":"Bayan Albatati","orcid":null},"institutions":[{"id":"https://openalex.org/I28022161","display_name":"King Saud University","ror":"https://ror.org/02f81g417","country_code":"SA","type":"education","lineage":["https://openalex.org/I28022161"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Bayan Albatati","raw_affiliation_strings":["Computer Science Department, College of Computer and Information Sciences, King Saud University, Riyadh 11451, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, College of Computer and Information Sciences, King Saud University, Riyadh 11451, Saudi Arabia","institution_ids":["https://openalex.org/I28022161"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066665676","display_name":"Lubna Al-Salem","orcid":null},"institutions":[{"id":"https://openalex.org/I28022161","display_name":"King Saud University","ror":"https://ror.org/02f81g417","country_code":"SA","type":"education","lineage":["https://openalex.org/I28022161"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Lubna Al-Salem","raw_affiliation_strings":["Computer Science Department, College of Computer and Information Sciences, King Saud University, Riyadh 11451, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, College of Computer and Information Sciences, King Saud University, Riyadh 11451, Saudi Arabia","institution_ids":["https://openalex.org/I28022161"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026266113","display_name":"Ghada Almoaiqel","orcid":null},"institutions":[{"id":"https://openalex.org/I28022161","display_name":"King Saud University","ror":"https://ror.org/02f81g417","country_code":"SA","type":"education","lineage":["https://openalex.org/I28022161"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Ghada Almoaiqel","raw_affiliation_strings":["Computer Science Department, College of Computer and Information Sciences, King Saud University, Riyadh 11451, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, College of Computer and Information Sciences, King Saud University, Riyadh 11451, Saudi Arabia","institution_ids":["https://openalex.org/I28022161"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5037052046"],"corresponding_institution_ids":["https://openalex.org/I28022161","https://openalex.org/I63966007"],"apc_list":{"value":2500,"currency":"CHF","value_usd":2707},"apc_paid":{"value":2500,"currency":"CHF","value_usd":2707},"fwci":0.8739,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.76380675,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"13","issue":"22","first_page":"4644","last_page":"4644"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9803000092506409,"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9735999703407288,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/shortest-path-problem","display_name":"Shortest path problem","score":0.7756277322769165},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7754794955253601},{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.7214211225509644},{"id":"https://openalex.org/keywords/yens-algorithm","display_name":"Yen's algorithm","score":0.6798756718635559},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6368856430053711},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5622056126594543},{"id":"https://openalex.org/keywords/any-angle-path-planning","display_name":"Any-angle path planning","score":0.5382333397865295},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.5324738025665283},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5277907252311707},{"id":"https://openalex.org/keywords/k-shortest-path-routing","display_name":"K shortest path routing","score":0.48954758048057556},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.45702335238456726},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4540957808494568},{"id":"https://openalex.org/keywords/fast-path","display_name":"Fast path","score":0.4493744671344757},{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.4487555921077728},{"id":"https://openalex.org/keywords/path-length","display_name":"Path length","score":0.43517377972602844},{"id":"https://openalex.org/keywords/shortest-path-faster-algorithm","display_name":"Shortest Path Faster Algorithm","score":0.42223823070526123},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3340473771095276},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.24294421076774597},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.23992592096328735},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22655177116394043},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.18440264463424683},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.15652409195899963},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.09981542825698853},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.08325120806694031}],"concepts":[{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.7756277322769165},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7754794955253601},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.7214211225509644},{"id":"https://openalex.org/C119971455","wikidata":"https://www.wikidata.org/wiki/Q8052172","display_name":"Yen's algorithm","level":5,"score":0.6798756718635559},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6368856430053711},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5622056126594543},{"id":"https://openalex.org/C158485040","wikidata":"https://www.wikidata.org/wiki/Q4778119","display_name":"Any-angle path planning","level":4,"score":0.5382333397865295},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.5324738025665283},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5277907252311707},{"id":"https://openalex.org/C70266271","wikidata":"https://www.wikidata.org/wiki/Q6343044","display_name":"K shortest path routing","level":4,"score":0.48954758048057556},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.45702335238456726},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4540957808494568},{"id":"https://openalex.org/C32638748","wikidata":"https://www.wikidata.org/wiki/Q5437051","display_name":"Fast path","level":4,"score":0.4493744671344757},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.4487555921077728},{"id":"https://openalex.org/C129045301","wikidata":"https://www.wikidata.org/wiki/Q7144654","display_name":"Path length","level":2,"score":0.43517377972602844},{"id":"https://openalex.org/C168451585","wikidata":"https://www.wikidata.org/wiki/Q7502159","display_name":"Shortest Path Faster Algorithm","level":5,"score":0.42223823070526123},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3340473771095276},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.24294421076774597},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.23992592096328735},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22655177116394043},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.18440264463424683},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.15652409195899963},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.09981542825698853},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.08325120806694031},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/rs13224644","is_oa":true,"landing_page_url":"https://doi.org/10.3390/rs13224644","pdf_url":"https://www.mdpi.com/2072-4292/13/22/4644/pdf?version=1637229214","source":{"id":"https://openalex.org/S43295729","display_name":"Remote Sensing","issn_l":"2072-4292","issn":["2072-4292"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Remote Sensing","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:bb742d771005433da6ca25fb3a276992","is_oa":true,"landing_page_url":"https://doaj.org/article/bb742d771005433da6ca25fb3a276992","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Remote Sensing, Vol 13, Iss 22, p 4644 (2021)","raw_type":"article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/138226.2","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/138226.2","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Multidisciplinary Digital Publishing Institute","raw_type":"http://purl.org/eprint/type/JournalArticle"},{"id":"pmh:oai:mdpi.com:/2072-4292/13/22/4644/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/rs13224644","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Remote Sensing; Volume 13; Issue 22; Pages: 4644","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/rs13224644","is_oa":true,"landing_page_url":"https://doi.org/10.3390/rs13224644","pdf_url":"https://www.mdpi.com/2072-4292/13/22/4644/pdf?version=1637229214","source":{"id":"https://openalex.org/S43295729","display_name":"Remote Sensing","issn_l":"2072-4292","issn":["2072-4292"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Remote Sensing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3855766620","display_name":null,"funder_award_id":"Saudi Arabia.","funder_id":"https://openalex.org/F4320321145","funder_display_name":"King Saud University"},{"id":"https://openalex.org/G6505998439","display_name":null,"funder_award_id":"RSP-2021/20","funder_id":"https://openalex.org/F4320321145","funder_display_name":"King Saud University"},{"id":"https://openalex.org/G7354555216","display_name":null,"funder_award_id":"RSP-2021/204","funder_id":"https://openalex.org/F4320321145","funder_display_name":"King Saud University"},{"id":"https://openalex.org/G7545718068","display_name":null,"funder_award_id":"RSP-2021","funder_id":"https://openalex.org/F4320321145","funder_display_name":"King Saud University"},{"id":"https://openalex.org/G8239988234","display_name":null,"funder_award_id":"Riyadh","funder_id":"https://openalex.org/F4320321145","funder_display_name":"King Saud University"}],"funders":[{"id":"https://openalex.org/F4320321145","display_name":"King Saud University","ror":"https://ror.org/02f81g417"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3214127551.pdf","grobid_xml":"https://content.openalex.org/works/W3214127551.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1975602954","https://openalex.org/W2011100238","https://openalex.org/W2094544836","https://openalex.org/W2145602088","https://openalex.org/W2264174776","https://openalex.org/W2268665685","https://openalex.org/W2417637069","https://openalex.org/W2515498963","https://openalex.org/W2579974598","https://openalex.org/W2587913157","https://openalex.org/W2588865048","https://openalex.org/W2735145284","https://openalex.org/W2794065435","https://openalex.org/W2884295849","https://openalex.org/W2884685495","https://openalex.org/W2906811715","https://openalex.org/W2911283711","https://openalex.org/W2981460880","https://openalex.org/W3047375952","https://openalex.org/W3123297780","https://openalex.org/W4233090382","https://openalex.org/W6692835593","https://openalex.org/W6725684314"],"related_works":["https://openalex.org/W651485002","https://openalex.org/W2360981904","https://openalex.org/W4293054712","https://openalex.org/W2597144308","https://openalex.org/W2358094779","https://openalex.org/W2375775343","https://openalex.org/W2562562750","https://openalex.org/W4253588386","https://openalex.org/W2921093458","https://openalex.org/W2369379323"],"abstract_inverted_index":{"With":[0],"the":[1,9,48,52,76,83,87,90,106,109,130,142,149],"extensive":[2],"developments":[3],"in":[4,13,135],"autonomous":[5],"vehicles":[6],"(AV)":[7],"and":[8,33,37,55,89,99,124,147,159],"increase":[10],"of":[11,24,82,108,145,156],"interest":[12],"artificial":[14],"intelligence":[15],"(AI),":[16],"path":[17,27,54,65,69,114,139],"planning":[18,28,66,70,115],"is":[19,29,73,92],"becoming":[20],"a":[21,64,102,137],"focal":[22],"area":[23],"research.":[25],"However,":[26],"an":[30],"NP-hard":[31],"problem":[32],"its":[34],"execution":[35,151],"time":[36,152],"complexity":[38],"are":[39],"major":[40],"concerns":[41],"when":[42],"searching":[43,96],"for":[44],"optimal":[45,49],"solutions.":[46],"Thus,":[47],"trade-off":[50],"between":[51,86],"shortest":[53,103,138],"computing":[56],"resources":[57],"must":[58],"be":[59],"found.":[60],"This":[61],"paper":[62],"introduces":[63],"algorithm,":[67],"tide":[68,78],"(TPP),":[71],"which":[72],"inspired":[74],"by":[75],"natural":[77],"phenomenon.":[79],"The":[80],"idea":[81],"gravitational":[84],"attraction":[85],"Earth":[88],"Moon":[91],"adopted":[93],"to":[94,100],"avoid":[95],"blocked":[97],"routes":[98],"find":[101],"path.":[104],"Benchmarking":[105],"performance":[107],"proposed":[110,131],"algorithm":[111,133],"against":[112],"rival":[113],"algorithms,":[116],"such":[117],"as":[118],"A*,":[119],"breadth-first":[120],"search":[121],"(BFS),":[122],"Dijkstra,":[123],"genetic":[125],"algorithms":[126],"(GA),":[127],"revealed":[128],"that":[129],"TPP":[132],"succeeded":[134],"finding":[136],"while":[140],"visiting":[141],"least":[143],"number":[144],"cells":[146],"showed":[148],"fastest":[150],"under":[153],"different":[154],"settings":[155],"environment":[157],"size":[158],"obstacle":[160],"ratios.":[161]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2021-11-22T00:00:00"}