Browse > Article
http://dx.doi.org/10.9708/jksci.2022.27.08.135

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

Kim, Jong-Hyun (School of Software Application, Kangnam University)
Publication Information
Journal of the Korea Society of Computer and Information / v.27, no.8, 2022 , pp. 135-142 More about this Journal
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;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 Guzman, E. "Valve thrills fps fans with new counter-strike game." 2D-X-The Best Damn Video Game Site Period (2011).
2 Millington, Ian, and John Funge. Artificial intelligence for games. CRC Press, 2018.
3 Botea, Adi, Bruno Bouzy, Michael Buro, Christian Bauckhage, and Dana Nau. "Pathfinding in games." Schloss Dagstuhl-Leib niz-Zentrum fuer Informatik, 2013.
4 Dadova, J. "Cellular automata approach for crowd simulation." Faculty of Mathematics, Physics and Informatics, Comenius University (2012).
5 Yap, Peter. "Grid-based path-finding." In Conference of the canadian society for computational studies of intelligence, pp. 44-55. Springer, Berlin, Heidelberg, 2002.
6 Cowling, Peter I., Michael Buro, Michal Bida, Adi Botea, Bruno Bouzy, Martin V. Butz, Philip Hingston, Hector Munoz-Avila, Dana Nau, and Moshe Sipper. "Search in real-time video games." Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2013.
7 Cowling, Peter I., Michael Buro, Michal Bida, Adi Botea, Bruno Bouzy, Martin V. Butz, Philip Hingston, Hector Munoz-Avila, Dana Nau, and Moshe Sipper. "Search in real-time video games." Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2013.
8 Korf, Richard E. "Depth-first iterative-deepening: An optimal admissible tree search." Artificial intelligence 27, no. 1 (1985): 97-109.   DOI
9 Pohl, Ira. "Heuristic search viewed as path finding in a graph." Artificial intelligence 1, no. 3-4 (1970): 193-204.   DOI
10 Harabor, Daniel, and Adi Botea. "Hierarchical path planning for multi-size agents in heterogeneous environments." In 2008 IEEE Symposium On Computational Intelligence and Games, pp. 258-265. IEEE, 2008.
11 Sturtevant, Nathan, and Michael Buro. "Partial pathfinding using map abstraction and refinement." In AAAI, vol. 5, pp. 1392-1397. 2005.
12 Yap, Peter, Neil Burch, Robert Craig Holte, and Jonathan Schaeffer. "Block A*: Database-driven search with applications in any-angle path-planning." In Twenty-Fifth AAAI Conference on Artificial Intelligence. 2011.
13 Machado, Alex Fernandes da V., Ulysses O. Santos, Higo Vale, Rubens Goncalvez, Tiago Neves, Luiz Satoru Ochi, and Esteban W. Gonzalez Clua. "Real time pathfinding with genetic algorithm." In 2011 Brazilian Symposium on Games and Digital Entertainment, pp. 215-221. IEEE, 2011.
14 Bjornsson, Yngvi, Vadim Bulitko, and Nathan R. Sturtevant. "TBA*: Time-Bounded A*." In IJCAI, pp. 431-436. 2009.
15 Bulitko, Vadim, and Yngvi Bjornsson. "kNN LRTA*: Simple subgoaling for real-time search." In Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, vol. 5, no. 1, pp. 2-7. 2009.
16 Bulitko, Vadim, Yngvi Bjornsson, and Ramon Lawrence. "Case-based subgoaling in real-time heuristic search for video game pathfinding." Journal of Artificial Intelligence Research 39 (2010): 269-300.   DOI
17 Reynolds, Craig W. "Steering behaviors for autonomous characters." In Game developers conference, vol. 1999, pp. 763-782. 1999.
18 Khatib, Oussama. "Real-time obstacle avoidance for manipulators and mobile robots." In Autonomous robot vehicles, pp. 396-404. Springer, New York, NY, 1986.
19 Zhou, Li, and Wei Li. "Adaptive artificial potential field approach for obstacle avoidance path planning." In 2014 Seventh International Symposium on Computational Intelligence and Design, vol. 2, pp. 429-432. IEEE, 2014.
20 Van Den Berg, Jur, Sachin Patil, Jason Sewall, Dinesh Manocha, and Ming Lin. "Interactive navigation of multiple agents in crowded environments." In Proceedings of the 2008 symposium on Interactive 3D graphics and games, pp. 139-147. 2008.
21 Hart, Peter E., Nils J. Nilsson, and Bertram Raphael. "A formal basis for the heuristic determination of minimum cost paths." IEEE transactions on Systems Science and Cybernetics 4, no. 2 (1968): 100-107.   DOI
22 Assiotis, Marios, and Velin Tzanov. "A distributed architecture for MMORPG." In Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games, pp. 4-es. 2006.
23 Pujari, Rishita, Mary V. Thommana, Brisandi Ruiz Mercedes, and Ayna Serwat. "Therapeutic options for COVID-19: a review." Cureus 12, no. 9 (2020).
24 Choi, Jun Yong. "COVID-19 in South Korea." Postgraduate medical journal 96, no. 1137 (2020): 399-402.   DOI
25 Lee, Bong-Keun, Choong-Shik Park, Jae-Hong Kim, Sang-Jo Youk, and Keun Ho Ryu. "An intelligent npc framework for context awareness in mmorpg." In 2008 International Conference on Convergence and Hybrid Information Technology, pp. 190-195. IEEE, 2008.
26 Cristiani, Emiliano, Benedetto Piccoli, and Andrea Tosin. "Multiscale modeling of granular flows with application to crowd dynamics." Multiscale Modeling & Simulation 9, no. 1 (2011): 155-182.   DOI
27 Ashida, Koji, Seung-Joo Lee, Jan M. Allbeck, Harold Sun, Norman I. Badler, and Dimitris Metaxas. "Pedestrians: Creating agent behaviors through statistical analysis of observation data." In Proceedings Computer Animation 2001. Fourteenth Conference on Computer Animation (Cat. No. 01TH8596), pp. 84-92. IEEE, 2001.
28 Pelechano Gomez, Nuria, Kevin O'Brien, Barry G. Silverman, and Norman Badler. "Crowd simulation incorporating agent psychological models, roles and communication." In First International Workshop on Crowd Simulation. 2005.
29 Helbing, D. "Self-Organized pedestrian Crowd Dynamics and Design Solutions Transportation Science." (2003).
30 Hart, Peter E., Nils J. Nilsson, and Bertram Raphael. "A formal basis for the heuristic determination of minimum cost paths." IEEE transactions on Systems Science and Cybernetics 4, no. 2 (1968): 100-107.   DOI
31 Stentz, Anthony. Optimal and efficient path planning for unknown and dynamic environments. CARNEGIE-MELLON UNIV PITTSBURGH PA ROBOTICS INST, 1993.
32 Stout, Bryan. "The basics of A* for path planning." Game Programming Gems 1 (2000): 254-263.