{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T16:27:58Z","timestamp":1772555278023,"version":"3.50.1"},"reference-count":29,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"Universiti Sains Malaysia, Research University Team (RUTeam) Grant Scheme","award":["R502-KR-RUT001-0000000406-K134"],"award-info":[{"award-number":["R502-KR-RUT001-0000000406-K134"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Access"],"published-print":{"date-parts":[[2025]]},"DOI":"10.1109\/access.2025.3575168","type":"journal-article","created":{"date-parts":[[2025,6,2]],"date-time":"2025-06-02T18:02:32Z","timestamp":1748887352000},"page":"98473-98484","source":"Crossref","is-referenced-by-count":2,"title":["Efficient Pathfinding on Grid Maps: Comparative Analysis of Classical Algorithms and Incremental Line Search"],"prefix":"10.1109","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1242-6581","authenticated-orcid":false,"given":"Amr","family":"Elshahed","sequence":"first","affiliation":[{"name":"School of Mathematical Sciences, Universiti Sains Malaysia (USM), George Town, Malaysia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5558-5929","authenticated-orcid":false,"given":"Majid Khan","family":"Bin Majahar Ali","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Universiti Sains Malaysia (USM), George Town, Malaysia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2838-0872","authenticated-orcid":false,"given":"Ahmad Sufril Azlan","family":"Mohamed","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Universiti Sains Malaysia (USM), George Town, Malaysia"}]},{"given":"Farah Aini Binti","family":"Abdullah","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Universiti Sains Malaysia (USM), George Town, Malaysia"}]},{"given":"Ts. Lee Jian","family":"Aun","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Universiti Sains Malaysia (USM), George Town, Malaysia"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.41.0025"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2017.8202134"},{"key":"ref3","first-page":"1177","article-title":"Theta: Any-angle path planning on grids","volume-title":"Proc. AAAI Conf. Artif. Intell.","author":"Nash"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2012.2197681"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2024.104630"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1051\/ro\/2024073"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.3390\/vehicles5040078"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.3390\/s23125622"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2024.125388"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.3390\/s22155910"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0284942"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/bf01386390"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(70)90007-x"},{"key":"ref14","first-page":"533","article-title":"Theta: any-angle path planning on grids","volume":"39","author":"Nash","journal-title":"J. Artif. Intell. Res."},{"key":"ref15","first-page":"1","article-title":"Online graph pruning for pathfinding on grid maps","volume-title":"Proc. 25th AAAI Conf. Artif. Intell.","author":"Harabor"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/tssc.1968.300136"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1613\/jair.2994","article-title":"Theta: Any-angle path planning on grids","volume":"39","author":"Nash","year":"2010","journal-title":"J. Artif. Intell. Res."},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/cig.2008.5035648"},{"key":"ref19","first-page":"476","article-title":"D Lite","volume-title":"Proc. AAAI Conf. Artif. Intell.","author":"Koenig"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-019-01112-z"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.oceaneng.2021.108709"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2018.05.033"},{"issue":"8","key":"ref23","doi-asserted-by":"crossref","first-page":"1556","DOI":"10.3390\/jmse11081556","article-title":"A review of path planning for unmanned surface vehicles","volume":"11","author":"Xing","year":"2023","journal-title":"J. Mar. Sci. Eng."},{"issue":"1","key":"ref24","doi-asserted-by":"crossref","first-page":"37","DOI":"10.3390\/act13010037","article-title":"Autonomous obstacle avoidance and trajectory planning for mobile robot based on dual-loop trajectory tracking control and improved artificial potential field method","volume":"13","author":"Zheng","year":"2024","journal-title":"Actuators"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(95)00111-5"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(85)90084-0"},{"key":"ref27","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning Algorithms","author":"LaValle","year":"2006"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2017.XIII.034"},{"issue":"7","key":"ref29","first-page":"3594","article-title":"CLSQL: A Q-learning-based continuous local search algorithm for path planning","volume":"12","author":"Ma","year":"2022","journal-title":"Appl. Sci."}],"container-title":["IEEE Access"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/6287639\/10820123\/11018332.pdf?arnumber=11018332","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T17:52:33Z","timestamp":1749837153000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11018332\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"references-count":29,"URL":"https:\/\/doi.org\/10.1109\/access.2025.3575168","relation":{},"ISSN":["2169-3536"],"issn-type":[{"value":"2169-3536","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]}}}