Youngwon Jeon (Undergraduate Student)
Repository Commit HistoryIntroductionFull Bio SketchMr. Jeon is currently doing his undergraduate degree in Electronics Engineering at Kyungpook National University, Daegu, Republic of Korea. His research interests pathfinding algorithm derived from A* search algorithm. He designed Obstacle-Aware Adaptive A* Algorithm for search time reduction. He is pursuing his research to apply this algorithm to autonomous vehicle with multi-object situation. Research TopicObstacle-Aware Adaptive A-Star Algorithm for Search Time Reduction (ASTAR)Obstacle-Aware Adaptive A* Algorithm is a search algorithm based on A*. Ordinary A* is an informed search algorithm using a weighted graph, allocating weight f(n) to every nodes(f(n) = g(n) + h(n), g(n) is cost from start to the node, h(n) is estimated cost from the node to goal, searching lowest cost nodes and continuing until search the goal node. Obstacle-Aware Adaptive A* reduces g(n) of nodes if the node be near walls, because actual shortest paths tend to be near walls, so that algorithm prefers nodes near walls. In random map, the algorithm tends to take little loss in effectiveness of path's cost, drastically save time if g(n) is properly reduced. PublicationsConference Publications (Intl. 1)
Participation in International Conference
Last Updated, 2024.3.12 |