Abstract
Algorithms that automatically search for routes have various applications, such as games, navigation, and robots, and are used to create optimal paths in the space of real and virtual worlds. This paper introduces an indoor navigation algorithm allowing rescuers to create a topology map of floor plans, given that the amount of data provided by conventional mapping constructs is limited. Traditional pathfinding algorithms include the A* algorithm, which has demonstrated excellent performance; however, its applicability is limited in the case of high-resolution images, as the number of nodes increases significantly. Here, we use the corner node algorithm (CNA) to improve pathfinding performance by preprocessing the data to create a topology map for the pathfinding algorithm. The algorithm can reduce the number of nodes required for the pathfinding process by generating topology maps in advance through two preprocessing processes: node creation and node connection. This effectively reduces the number of nodes to be processed, as well as the error rate when creating more accurate routes. Furthermore, a generated topology map can be reused by the algorithm unless its structure changes, which enhances efficiency. For the user, this means that the sought-after mapping information of the floor plan is quickly made available for navigation. With this algorithm, we created an augmented reality navigation solution to display virtual objects for rescuers, to demonstrate the enhanced performance of our approach.
Funder
National Research Foundation of Korea
Subject
Fluid Flow and Transfer Processes,Computer Science Applications,Process Chemistry and Technology,General Engineering,Instrumentation,General Materials Science
Reference21 articles.
1. Brar, P.S., Shah, B., Singh, J., Ali, F., and Kwak, D. (2022). Using Modified Technology Acceptance Model to Evaluate the Adoption of a Proposed IoT-Based Indoor Disaster Management Software Tool by Rescue Workers. Sensors, 22.
2. Design of Intelligent Firefighter Helmet Based on AR Technology;Dianxi;IOP Conference Series: Earth and Environmental Science,2021
3. Data Analysis Methods for Prospectivity Modelling as Applied to Mineral Exploration Targeting: State-of-the-Art and Outlook;Yousefi;J. Geochem. Explor.,2021
4. Exploration Information Systems–A Proposal for the Future Use of GIS in Mineral Exploration Targeting;Yousefi;Ore Geol. Rev.,2019
5. Kjærgaard, M.B., Blunck, H., Godsk, T., Toftkjær, T., Christensen, D.L., and Grønbæk, K. (2010). Pervasive Computing, Springer.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献