{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T07:00:51Z","timestamp":1775199651134,"version":"3.50.1"},"reference-count":43,"publisher":"Tech Science Press","issue":"3","license":[{"start":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T00:00:00Z","timestamp":1761436800000},"content-version":"vor","delay-in-days":298,"URL":"https:\/\/doi.org\/10.32604\/TSP-CROSSMARKPOLICY"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["CMC"],"published-print":{"date-parts":[[2025]]},"DOI":"10.32604\/cmc.2025.067424","type":"journal-article","created":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T09:39:17Z","timestamp":1758793157000},"page":"5571-5594","update-policy":"https:\/\/doi.org\/10.32604\/tsp-crossmarkpolicy","source":"Crossref","is-referenced-by-count":1,"title":["Real-Time Dynamic Multiobjective Path Planning: A Case Study"],"prefix":"10.32604","volume":"85","author":[{"given":"Hongle","family":"Li","sequence":"first","affiliation":[]},{"given":"SeongKi","family":"Kim","sequence":"additional","affiliation":[]}],"member":"17807","published-online":{"date-parts":[[2025]]},"reference":[{"key":"ref1","doi-asserted-by":"crossref","first-page":"012021","DOI":"10.1088\/1757-899X\/769\/1\/012021","article-title":"Pathfinding algorithms in game development","volume":"769","author":"Rafiq","year":"2020","journal-title":"IOP Conf Ser: Mater Sci Eng"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"120254","DOI":"10.1016\/j.eswa.2023.120254","article-title":"Path planning techniques for mobile robots: review and prospect","volume":"227","author":"Liu","year":"2023","journal-title":"Expert Syst Appl"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"980","DOI":"10.3390\/machines11100980","article-title":"Path planning technique for mobile robots: a review","volume":"11","author":"Yang","year":"2023","journal-title":"Machines"},{"key":"ref4","first-page":"103133","article-title":"Adaptive path planning method for UAVs in complex environments","volume":"115","author":"Ma","year":"2022","journal-title":"Int J Appl Earth Obs Geoinf"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"e8420294","DOI":"10.1155\/2018\/8420294","article-title":"A new dynamic path planning approach for unmanned aerial vehicles","volume":"2018","author":"Huang","year":"2018","journal-title":"Complexity"},{"key":"ref6","series-title":"2015 International Conference on Innovations in Information, Embedded and Communication Systems (ICIIECS)","article-title":"A review on algorithms for pathfinding in computer games","author":"Mehta","year":"2015 Mar 19\u201320"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"211","DOI":"10.3390\/drones7030211","article-title":"Review of autonomous path planning algorithms for mobile robots","volume":"7","author":"Qin","year":"2023","journal-title":"Drones"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"1425","DOI":"10.3390\/app8091425","article-title":"Solving the path planning problem in mobile robotics with the multi-objective evolutionary algorithm","volume":"8","author":"Xue","year":"2018","journal-title":"Appl Sci"},{"key":"ref9","unstructured":"Morosan M. Automating Game-design and Game-agent Balancing through Computational Intelligence [dissertation]. Colchester, UK: University of Essex; 2019."},{"key":"ref10","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1109\/TCIAIG.2013.2286295","article-title":"A survey of real-time strategy game AI research and competition in starcraft","volume":"5","author":"Onta\u00f1\u00f3n","year":"2013","journal-title":"IEEE Trans Comput Intell AI Games"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1016\/j.ijhcs.2018.05.006","article-title":"UniCraft: exploring the impact of asynchronous multiplayer game elements in gamification","volume":"127","author":"Featherstone","year":"2019","journal-title":"Int J Hum Comput Stud"},{"key":"ref12","unstructured":"Dvo\u0159\u00e1k BJ. AI algorithms for computer games [master\u2019s thesis]. Brno, Czech Republic: Faculty of Informatics, Masaryk University; 2021."},{"key":"ref13","doi-asserted-by":"crossref","first-page":"3256","DOI":"10.1109\/TSMC.2016.2573271","article-title":"A multiobjective path-planning algorithm with time windows for asset routing in a dynamic weather-impacted environment","volume":"47","author":"Sidoti","year":"2016","journal-title":"IEEE Trans Syst, Man, Cybern: Syst"},{"key":"ref14","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"},{"key":"ref15","series-title":"2012 IEEE Congress on Evolutionary Computation","first-page":"1","article-title":"Game AI generation using evolutionary multi-objective optimization","author":"Tong","year":"2012 Jun 10\u201315"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1109\/69.806935","article-title":"The ant system applied to the quadratic assignment problem","volume":"11","author":"Maniezzo","year":"1999","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"ref17","series-title":"Complexity of Computer Computations: Proceedings of a symposium on the Complexity of Computer Computations; 1972 Mar 20\u201322; New York, NY, USA","first-page":"85","article-title":"Reducibility among combinatorial problems","author":"Karp","year":"1972"},{"key":"ref18","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s10107-003-0438-y","article-title":"Approximation schemes for NP-hard geometric optimization problems: a survey","volume":"97","author":"Arora","year":"2003","journal-title":"Math Program"},{"key":"ref19","first-page":"40","article-title":"Genetic algorithms for vehicle path problems","volume":"19","author":"Jiang","year":"1999","journal-title":"Syst Eng Theory Practice"},{"key":"ref20","series-title":"Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms","first-page":"156","article-title":"Computing the shortest path: a search meets graph theory","author":"Goldberg","year":"2005"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1007\/978-3-642-12239-2_11","author":"Lim","year":"2010","journal-title":"Applications of evolutionary computation"},{"key":"ref22","doi-asserted-by":"crossref","first-page":"e12691","DOI":"10.1111\/exsy.12691","article-title":"The boundary node method for multi-robot multi-goal path planning problems","volume":"38","author":"Saeed","year":"2021","journal-title":"Expert Syst"},{"key":"ref23","doi-asserted-by":"crossref","first-page":"3394","DOI":"10.3390\/s25113394","article-title":"Deep reinforcement learning of mobile robot navigation in dynamic environment: a review","volume":"25","author":"Zhu","year":"2025","journal-title":"Sensors"},{"key":"ref24","doi-asserted-by":"crossref","unstructured":"Huang S, Wu X, Huang G. Deep reinforcement learning-based multi-objective path planning on the off-road terrain environment for ground vehicles. arXiv:2305.13783. 2023.","DOI":"10.1007\/978-981-99-6886-2_75"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"104260","DOI":"10.1016\/j.artint.2024.104260","article-title":"EMOA*: a framework for search-based multi-objective path planning","volume":"339","author":"Ren","year":"2025","journal-title":"Artif Intell"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.1002\/spe.403","article-title":"A framework for the development of videogames","volume":"31","author":"Santelices","year":"2001","journal-title":"Softw Practice Exp"},{"key":"ref27","first-page":"1305","article-title":"VR-Rides: an object-oriented application framework for immersive virtual reality exergames","volume":"50","author":"Wang","year":"2020","journal-title":"Softw: Practice Exp"},{"key":"ref28","doi-asserted-by":"crossref","first-page":"121241","DOI":"10.1016\/j.oceaneng.2025.121241","article-title":"Energy-constrained collaborative path planning for heterogeneous amphibious unmanned surface vehicles in obstacle-cluttered environments","volume":"330","author":"Yin","year":"2025","journal-title":"Ocean Eng"},{"key":"ref29","doi-asserted-by":"crossref","first-page":"103355","DOI":"10.1016\/j.aei.2025.103355","article-title":"Adaptive collision avoidance strategy for USVs in perception-limited environments using dynamic priority guidance","volume":"65","author":"Yin","year":"2025","journal-title":"Adv Eng Inform"},{"key":"ref30","first-page":"707","article-title":"A survey on multi-objective evolutionary algorithms for many-objective problems","volume":"58","author":"von L\u00fccken","year":"2014","journal-title":"Comput Optim Appl"},{"key":"ref31","doi-asserted-by":"crossref","first-page":"e873913","DOI":"10.1155\/2008\/873913","article-title":"Hierarchical pathfinding and AI-based learning approach in strategy game design","volume":"2008","author":"Duc","year":"2008","journal-title":"Int J Comput Games Technol"},{"key":"ref32","unstructured":"Hagelb\u00e4ck J. Multi-agent potential field based architectures for real-time strategy game bots [dissertation]. Karlskrona, Sweden: School of Computing, Blekinge Institute of Technology; 2012."},{"key":"ref33","first-page":"13","article-title":"AI system designs for the first RTS-game AI competition","author":"Buro","year":"2006 Sep 19\u201320","journal-title":"GAME-ON North America"},{"key":"ref34","first-page":"125","article-title":"A*-based pathfinding in modern computer games","volume":"11","author":"Cui","year":"2011","journal-title":"Int J Comput Sci Netw Secur"},{"key":"ref35","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1016\/j.ecolmodel.2007.03.041","article-title":"Rectangular and hexagonal grids used for observation, experiment and simulation in ecology","volume":"206","author":"Birch","year":"2007","journal-title":"Ecol Model"},{"key":"ref36","doi-asserted-by":"crossref","first-page":"135870","DOI":"10.1109\/ACCESS.2019.2941537","article-title":"A multi-heuristic A* algorithm based on stagnation detection for path planning of manipulators in cluttered environments","volume":"7","author":"Mi","year":"2019","journal-title":"IEEE Access"},{"key":"ref37","doi-asserted-by":"crossref","first-page":"101957","DOI":"10.1016\/j.tele.2023.101957","article-title":"Smart city and remote services: the case of South Korea\u2019s national pilot smart cities","volume":"79","author":"Yang","year":"2023","journal-title":"Telematics Inform"},{"key":"ref38","doi-asserted-by":"crossref","first-page":"1847979017743603","DOI":"10.1177\/1847979017743603","article-title":"Comparison study of metaheuristics: empirical application of delivery problems","volume":"9","author":"Asih","year":"2017","journal-title":"Int J Eng Bus Manag"},{"key":"ref39","series-title":"2010 International Conference on Computational and Information Sciences","first-page":"1261","article-title":"ABC-ACO for perishable food vehicle routing problem with time windows","author":"Gong","year":"2010 Dec 17\u201319"},{"key":"ref40","doi-asserted-by":"crossref","first-page":"128625","DOI":"10.1016\/j.eswa.2025.128625","article-title":"Multi-objective collaborative path planning for multiple water-air unmanned vehicles in cramped environments","volume":"292","author":"Yin","year":"2025","journal-title":"Expert Syst Appl"},{"key":"ref41","doi-asserted-by":"crossref","first-page":"101576","DOI":"10.1016\/j.swevo.2024.101576","article-title":"Solving the multi-objective path planning problem for mobile robot using an improved NSGA-II algorithm","volume":"87","author":"Duan","year":"2024","journal-title":"Swarm Evol Comput"},{"key":"ref42","first-page":"413","article-title":"Real-time scheduling on Dial-a-Ride Vehicle service","volume":"15","author":"Keiichi","year":"2002","journal-title":"Trans Inst Syst, Control Inf Eng"},{"key":"ref43","doi-asserted-by":"crossref","first-page":"3043","DOI":"10.1007\/s12205-022-0995-3","article-title":"A simulation sandbox to compare fixed-route, semi-flexible-transit, and on-demand microtransit system designs","volume":"26","author":"Yoon","year":"2022","journal-title":"KSCE J Civil Eng"}],"container-title":["Computers, Materials & Continua"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/cdn.techscience.cn\/files\/cmc\/2025\/TSP_CMC-85-3\/TSP_CMC_67424\/TSP_CMC_67424.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T02:27:55Z","timestamp":1763346475000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.techscience.com\/cmc\/v85n3\/64146"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"references-count":43,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2025]]},"published-print":{"date-parts":[[2025]]}},"URL":"https:\/\/doi.org\/10.32604\/cmc.2025.067424","relation":{},"ISSN":["1546-2226"],"issn-type":[{"value":"1546-2226","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"2025-05-03","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-09-04","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-10-23","order":2,"name":"published","label":"Published Online","group":{"name":"publication_history","label":"Publication History"}}]}}