Citation

Le, Minh Hoa and Phan, Nghia Hiep and Nguyen, Ngoc Duy and Wong, Chee Onn (2026) Incremental Real Time Dynamic Multiobjective Path Planning. In: International Conference on Computational Intelligence in Engineering Science, 2-4 April 2026, Nha Trang, Vietnam.

Full text not available from this repository.

Abstract

Real-time path planning is a critical challenge in artificial intelligence, especially in robotics and gaming, directly impacting operational efficiency and user experience. Traditional pathfinding algorithms like A* typically optimize for a single objective and face difficulties in continuously changing dynamic environments that require multiobjective optimization. To address these limitations, the Real-Time Dynamic Multiobjective (RDMO) algorithm was introduced, based on an enhanced A* framework, enabling balanced optimization of multiple objectives and rapid adaptation to environmental changes. However, RDMO still struggles with the overhead of full replanning after each change, particularly in environments with frequent localized updates. This study proposes an improved architecture, I-RDMO, which integrates the incremental search principle of the D* Lite algorithm to reduce replanning costs by updating only the affected regions. Experimental results in simulated environments demonstrate that I-RDMO maintains high processing speed, reduces latency, and improves efficiency compared to traditional methods. This solution is well-suited for applications in real-time strategy games, autonomous robotics, and interactive systems requiring fast response in dynamic settings.

Item Type:	Conference or Workshop Item (Paper)
Uncontrolled Keywords:	Real-time path planning, Multiobjective optimization, Dynamic environments, Incremental search
Subjects:	Q Science > QA Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science
Divisions:	Faculty of Creative Multimedia (FCM)
Depositing User:	Ms Suzilawati Abu Samah
Date Deposited:	08 Jun 2026 00:11
Last Modified:	08 Jun 2026 09:24
URII:	http://shdl.mmu.edu.my/id/eprint/16084

Downloads

Edit (login required)