{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:28:53Z","timestamp":1767338933864,"version":"3.41.0"},"reference-count":34,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","funder":[{"DOI":"10.13039\/501100006769","name":"Russian Science Foundation","doi-asserted-by":"publisher","award":["24-29-00492"],"award-info":[{"award-number":["24-29-00492"]}],"id":[{"id":"10.13039\/501100006769","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Un. Sys."],"published-print":{"date-parts":[[2025,5]]},"abstract":"<jats:p> The paper discusses a motion planner with increased performance in relation to a number of common planning algorithms for maps with obstacles of complex shapes. An algorithm is substantiated for searching for the optimal path in terms of length in the class of piecewise broken curves on a special graph that combines some characteristic points of each obstacle. An estimate of the improved upper bound on the complexity of the algorithm as a function of the number of obstacles is given. Theoretical calculations are confirmed by the results of numerical simulation. <\/jats:p>","DOI":"10.1142\/s2301385025500438","type":"journal-article","created":{"date-parts":[[2024,4,30]],"date-time":"2024-04-30T13:02:36Z","timestamp":1714482156000},"page":"689-707","source":"Crossref","is-referenced-by-count":5,"title":["Global Path Planning Algorithm in a Two-Dimensional Environment with Polygonal Obstacles on the Class of Piecewise Polygonal Trajectories"],"prefix":"10.1142","volume":"13","author":[{"given":"Vladimir","family":"Kostyukov","sequence":"first","affiliation":[{"name":"R&D Institute of Robotics and Control Systems, Southern Federal University, 105\/42 Bolshaya Sadovaya Str., Rostov-on-Don 344006, Russia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8769-5279","authenticated-orcid":false,"given":"Mikhail","family":"Medvedev","sequence":"additional","affiliation":[{"name":"R&D Institute of Robotics and Control Systems, Southern Federal University, 105\/42 Bolshaya Sadovaya Str., Rostov-on-Don 344006, Russia"}]},{"given":"Viacheslav","family":"Pshikhopov","sequence":"additional","affiliation":[{"name":"R&D Institute of Robotics and Control Systems, Southern Federal University, 105\/42 Bolshaya Sadovaya Str., Rostov-on-Don 344006, Russia"}]}],"member":"219","published-online":{"date-parts":[[2024,6,5]]},"reference":[{"key":"S2301385025500438BIB001","doi-asserted-by":"publisher","DOI":"10.1142\/S2301385021500151"},{"key":"S2301385025500438BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77974-2"},{"key":"S2301385025500438BIB003","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2004.1389835"},{"key":"S2301385025500438BIB004","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1995.526023"},{"key":"S2301385025500438BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.apor.2021.102887"},{"issue":"6","key":"S2301385025500438BIB006","first-page":"1","volume":"16","author":"Li Z.","year":"2020","journal-title":"Int. J. Adv. Rob. Syst."},{"key":"S2301385025500438BIB007","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288933"},{"key":"S2301385025500438BIB008","first-page":"1513","volume":"13","author":"Pradhan S.","year":"2021","journal-title":"Int. J. Inf. Technol."},{"key":"S2301385025500438BIB009","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.1991.174534"},{"key":"S2301385025500438BIB010","doi-asserted-by":"publisher","DOI":"10.1007\/BF01758770"},{"key":"S2301385025500438BIB011","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-16007-3_4"},{"volume-title":"Path Planning for Vehicles Operating in Uncertain 2D Environments","year":"2017","author":"Pshikhopov V. Kh.","key":"S2301385025500438BIB012"},{"key":"S2301385025500438BIB013","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3010819"},{"key":"S2301385025500438BIB014","doi-asserted-by":"publisher","DOI":"10.1177\/02783640122067453"},{"key":"S2301385025500438BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2021.102196"},{"key":"S2301385025500438BIB016","doi-asserted-by":"publisher","DOI":"10.1049\/cth2.12252"},{"key":"S2301385025500438BIB017","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2928846"},{"key":"S2301385025500438BIB018","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2020.2987397"},{"key":"S2301385025500438BIB019","doi-asserted-by":"publisher","DOI":"10.1142\/S2301385023500140"},{"key":"S2301385025500438BIB020","doi-asserted-by":"publisher","DOI":"10.1142\/S2301385022500078"},{"key":"S2301385025500438BIB021","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2021.3068679"},{"key":"S2301385025500438BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2019.01.032"},{"key":"S2301385025500438BIB023","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-43111-1_13"},{"issue":"3","key":"S2301385025500438BIB024","first-page":"459","volume":"21","author":"Pshikhopov V.","year":"2022","journal-title":"Inf. Autom."},{"key":"S2301385025500438BIB025","doi-asserted-by":"publisher","DOI":"10.15622\/10.15622\/sp.2020.19.1.2"},{"key":"S2301385025500438BIB026","doi-asserted-by":"publisher","DOI":"10.15622\/ia.2021.3.7"},{"key":"S2301385025500438BIB027","doi-asserted-by":"publisher","DOI":"10.1142\/S2301385022500108"},{"key":"S2301385025500438BIB028","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-007-9157-6"},{"key":"S2301385025500438BIB029","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1986.1104175"},{"key":"S2301385025500438BIB030","first-page":"416","volume-title":"Proc. Int. Symp. Innovations in Intelligent Systems and Applications","author":"Yufka A.","year":"2009"},{"key":"S2301385025500438BIB031","doi-asserted-by":"publisher","DOI":"10.2307\/1910129"},{"key":"S2301385025500438BIB032","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2017.07.024"},{"key":"S2301385025500438BIB033","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2021.3056373"},{"key":"S2301385025500438BIB034","doi-asserted-by":"publisher","DOI":"10.1016\/j.tre.2019.11.013"}],"container-title":["Unmanned Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S2301385025500438","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,23]],"date-time":"2025-05-23T01:46:39Z","timestamp":1747964799000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S2301385025500438"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,5]]},"references-count":34,"journal-issue":{"issue":"03","published-print":{"date-parts":[[2025,5]]}},"alternative-id":["10.1142\/S2301385025500438"],"URL":"https:\/\/doi.org\/10.1142\/s2301385025500438","relation":{},"ISSN":["2301-3850","2301-3869"],"issn-type":[{"type":"print","value":"2301-3850"},{"type":"electronic","value":"2301-3869"}],"subject":[],"published":{"date-parts":[[2024,6,5]]}}}