Efficient Graph Construction and User Movement Path for Fast Inspection of Virus and Stable Management System (바이러스에 대한 빠른 검사와 안정적인 관리 시스템 구축을 위한 효율적인 그래프 구축과 사용자 이동 경로)

Jong-Hyun Kim (김종현)

doi:10.9708/jksci.2022.27.08.135

Efficient Graph Construction and User Movement Path for Fast Inspection of Virus and Stable Management System

Journal of The Korea Society of Computer and Information
Abbr : JKSCI
2022, 27(8), pp.135-142
DOI : 10.9708/jksci.2022.27.08.135
Publisher : The Korean Society Of Computer And Information
Research Area : Engineering > Computer Science
Received : July 8, 2022
Accepted : August 18, 2022
Published : August 31, 2022

Jong-Hyun Kim ¹

¹강남대학교

Accredited

ABSTRACT

In this paper, we propose a graph-based user route control for rapidly conducting virus inspections in emergency situations (eg, COVID-19) and a framework that can simulate this on a city map. A* and navigation mesh data structures, which are widely used pathfinding algorithms in virtual environments, are effective when applied to CS(Computer science) problems that control Agents in virtual environments because they guide only a fixed static movement path. However, it is not enough to solve the problem by applying it to the real COVID-19 environment. In particular, there are many situations to consider, such as the actual road traffic situation, the size of the hospital, the number of patients moved, and the patient processing time, rather than using only a short distance to receive a fast virus inspection.

KEYWORDS

Virus inspection, Pathfinding, Graph construction, Path trajectory, Urban-map

Citation status

* References for papers published after 2023 are currently being built.

[journal] Pujari, Rishita / 2020 / Therapeutic options for COVID-19: a review / Cureus 12(9)

[journal] Choi, Jun Yong / 2020 / COVID-19 in South Korea / Postgraduate medical journal 96(1137) : 399~402

[confproc] Lee, Bong-Keun / 2008 / An intelligent npc framework for context awareness in mmorpg / 2008 International Conference on Convergence and Hybrid Information Technology / IEEE : 190~195

[confproc] Assiotis, Marios / 2006 / A distributed architecture for MMORPG / Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games : 4~

[journal] Ashida, Koji / 2001 / Pedestrians: Creating agent behaviors through statistical analysis of observation data / Proceedings Computer Animation 2001. Fourteenth Conference on Computer Animation / IEEE : 84~92

[confproc] Pelechano Gómez / 2005 / Crowd simulation incorporating agent psychological models, roles and communication / First International Workshop on Crowd Simulation

[confproc] Van Den Berg / 2008 / Interactive navigation of multiple agents in crowded environments / Proceedings of the 2008 symposium on Interactive 3D graphics and games : 139~147

[book] Dadova, J / 2012 / Cellular automata approach for crowd simulation / Faculty of Mathematics, Physics and Informatics, Comenius University

[other] Helbing, D / 2003 / Self-Organized pedestrian Crowd Dynamics and Design Solutions Transportation Science

[journal] Cristiani, Emiliano / 2011 / Multiscale modeling of granular flows with application to crowd dynamics / Multiscale Modeling & Simulation 9(1) : 155~182

[journal] Hart, Peter E / 1968 / A formal basis for the heuristic determination of minimum cost paths / IEEE transactions on Systems Science and Cybernetics 4(2) : 100~107

[other] Stentz, Anthony / 1993 / Optimal and efficient path planning for unknown and dynamic environments / CARNEGIE-MELLON UNIV PITTSBURGH PA ROBOTICS INST

[journal] Stout, Bryan / 2000 / The basics of A* for path planning / Game Programming Gems 1 : 254~263

[other] Guzman, E / 2011 / Valve thrills fps fans with new counter-strike game, 2D-X-The Best Damn Video Game Site Period

[book] Millington, Ian / 2018 / Artificial intelligence for games / CRC Press

[other] Botea, Adi / 2013 / Pathfinding in games / Schloss Dagstuhl-Leib niz-Zentrum fuer Informatik

[confproc] Yap, Peter / 2002 / Grid-based path-finding / Conference of the canadian society for computational studies of intelligence / Springer : 44~55

[journal] Hart, Peter E / 1968 / A formal basis for the heuristic determination of minimum cost paths / IEEE transactions on Systems Science and Cybernetics 4(2) : 100~107

[other] Cowling, Peter I / 2013 / Search in real-time video games / Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik

[journal] Korf, Richard E / 1985 / Depth-first iterative-deepening: An optimal admissible tree search / Artificial intelligence 27(1) : 97~109

[journal] Pohl, Ira / 1970 / Heuristic search viewed as path finding in a graph / Artificial intelligence 1(3-4) : 193~204

[confproc] Harabor, Daniel / 2008 / Hierarchical path planning for multi-size agents in heterogeneous environments / 2008 IEEE Symposium On Computational Intelligence and Games / IEEE : 258~265

[confproc] Sturtevant, Nathan / 2005 / Partial pathfinding using map abstraction and refinement / AAAI 5 : 1392~1397

[confproc] Yap, Peter / 2011 / Block A*: Database-driven search with applications in any-angle path-planning / Twenty-Fifth AAAI Conference on Artificial Intelligence

[confproc] Björnsson, Yngvi / 2009 / TBA*: Time-Bounded A* / IJCAI : 431~436

[confproc] Bulitko, Vadim / 2009 / kNN LRTA*: Simple subgoaling for real-time search / Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment 5(1)

[journal] Bulitko, Vadim / 2010 / Case-based subgoaling in real-time heuristic search for video game pathfinding / Journal of Artificial Intelligence Research 39 : 269~300

[confproc] Machado, Alex / 2011 / Real time pathfinding with genetic algorithm / 2011 Brazilian Symposium on Games and Digital Entertainment / IEEE : 215~221

[confproc] Reynolds, Craig W / 1999 / Steering behaviors for autonomous characters / Game developers conference 1999 : 763~782

[book] Khatib, Oussama / 1986 / Autonomous robot vehicles / Springer : 396~404

[confproc] Zhou, Li / 2014 / Adaptive artificial potential field approach for obstacle avoidance path planning / 2014 Seventh International Symposium on Computational Intelligence and Design / IEEE 2 : 429~432

KJCKorea
Journal Central

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65

Efficient Graph Construction and User Movement Path for Fast Inspection of Virus and Stable Management System

ABSTRACT

KEYWORDS

Citation status

* References for papers published after 2023 are currently being built.

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65

Efficient Graph Construction and User Movement Path for Fast Inspection of Virus and Stable Management System

ABSTRACT

KEYWORDS

Statistics

Tools

Issue List

Citation status

KCI Citation Counts (0)

REFERENCES (32) * References for papers published after 2023 are currently being built.

Search PDF

Citation

* References for papers published after 2023 are currently being built.