@article{ART003374616},
author={MyounJae Lee},
title={Implementation and Performance Analysis of a Genetic Algorithm for Dynamic Obstacle Avoidance},
journal={Journal of Internet of Things and Convergence},
issn={2466-0078},
year={2026},
volume={12},
number={4},
pages={19}
TY - JOUR
AU - MyounJae Lee
TI - Implementation and Performance Analysis of a Genetic Algorithm for Dynamic Obstacle Avoidance
JO - Journal of Internet of Things and Convergence
PY - 2026
VL - 12
IS - 4
PB - The Korea Internet of Things Society
SP - 19
EP -
SN - 2466-0078
AB - This study applied a Genetic Algorithm (GA) to improve the autonomous pathfinding and dynamic obstacle avoidance performance of Non-Player Characters (NPCs) in a game environment. To address the trait interference problem caused by the conventional single-gene structure, the genes were designed by separating them into wandering, targeting, and risk-avoidance traits. To verify the performance of this model, experiments were conducted in a Unity 2D environment by setting the dominant gene selection rate, mutation rate, and total learning generations as variables. Through this, the impact of each parameter's variation on the agent's target arrival count and extinction count was comparatively analyzed. This study provides empirical evidence that parameter control of genetic algorithms can maximize the adaptability of NPCs in complex terrains.
KW - Genetic Algorithm (GA);Path Optimization;Generational Evolution;Convergence Analysis Fitness Function
DO -
UR -
ER -
MyounJae Lee. (2026). Implementation and Performance Analysis of a Genetic Algorithm for Dynamic Obstacle Avoidance. Journal of Internet of Things and Convergence, 12(4), 19.
MyounJae Lee. 2026, "Implementation and Performance Analysis of a Genetic Algorithm for Dynamic Obstacle Avoidance", Journal of Internet of Things and Convergence, vol.12, no.4 19.
MyounJae Lee "Implementation and Performance Analysis of a Genetic Algorithm for Dynamic Obstacle Avoidance" Journal of Internet of Things and Convergence 12.4 19 (2026) : 19.
MyounJae Lee. Implementation and Performance Analysis of a Genetic Algorithm for Dynamic Obstacle Avoidance. 2026; 12(4), 19.
MyounJae Lee. "Implementation and Performance Analysis of a Genetic Algorithm for Dynamic Obstacle Avoidance" Journal of Internet of Things and Convergence 12, no.4 (2026) : 19.
MyounJae Lee. Implementation and Performance Analysis of a Genetic Algorithm for Dynamic Obstacle Avoidance. Journal of Internet of Things and Convergence, 12(4), 19.
MyounJae Lee. Implementation and Performance Analysis of a Genetic Algorithm for Dynamic Obstacle Avoidance. Journal of Internet of Things and Convergence. 2026; 12(4) 19.
MyounJae Lee. Implementation and Performance Analysis of a Genetic Algorithm for Dynamic Obstacle Avoidance. 2026; 12(4), 19.
MyounJae Lee. "Implementation and Performance Analysis of a Genetic Algorithm for Dynamic Obstacle Avoidance" Journal of Internet of Things and Convergence 12, no.4 (2026) : 19.
