Escape Route Guidance System in case of Fire
Patent Information
- Application Number
- KR1020250023794
- Authority / Receiving Office
- KR · KR
- Patent Type
- Applications
- Current Assignee / Owner
- Filing Date
- 2025-02-24
- Publication Date
- 2026-09-01
Smart Images

Figure PAT00001_ABST
Abstract
Description
Technology Field
[0001] The present invention relates to an escape route guidance system in the event of a fire, and more specifically, to an escape route guidance system that enables a flexible response to a fire by actively guiding an evacuation route through a guidance device installed on the floor, for example in large buildings and commercial facilities, industrial facilities and factories, schools and educational facilities, by executing a Dijkstra algorithm that assigns weights to safe routes considering the location of the fire and guides the optimal route. Background Technology
[0002] Recently, there have been frequent instances where building fires lead to large-scale casualties. This is because, in the case of large-scale buildings, awareness of a fire is often delayed, and the variety of evacuation routes leads to panic as a large number of people move all at once. Newly constructed buildings are equipped with systems that guide occupants to emergency exits and evacuation routes in the event of a fire.
[0003] However, conventional systems merely guide personnel inside a building to evacuation routes within emergency passages based on the point of ignition and the path of fire spread, and fail to consider evacuation guidance for those who are unable to evacuate due to the risk of collapse caused by combustion, even after the fire has been extinguished.
[0004] Accordingly, there is a need to develop a device that allows for the installation of simple structural equipment in existing or new buildings, enabling personnel inside the building to evacuate quickly and accurately in the event of a fire. Prior art literature
[0005] Republic of Korea Registered Patent KR 10-1661614 B1 (2016.09.26) Republic of Korea Registered Patent KR 10-1905847 B1 (2018.10.01) Republic of Korea Registered Patent KR 10-2077801 B1 (2020.02.10) Republic of Korea Published Patent KR 10-2022-0043682 A (2022.04.05) Republic of Korea Published Patent KR 10-2024-0135480 A (2024.09.11) The problem to be solved
[0006] The present invention aims to solve the aforementioned problems and provides a fire escape route guidance system that enables a flexible response to a fire by actively guiding evacuation routes through a guidance device installed on the floor in large buildings and commercial facilities, industrial facilities and factories, schools and educational facilities, etc., when a fire occurs, by executing a Dijkstra algorithm that assigns weights to safe paths considering the location of the fire and guiding the optimal path. means of solving the problem
[0007] An escape route guidance system for fire occurrence according to one embodiment of the present invention is characterized by comprising: a first escape route guidance device installed on a floor surface within a building and operating to enable evacuation guidance in two or more directions when a fire occurs, and operating as a master to transmit a fire occurrence signal to the surroundings upon fire detection; and a second escape route guidance device installed on a floor surface within the building and operating as a slave to receive the fire occurrence signal of the first escape route guidance device and performing evacuation guidance operation in the direction of an emergency exit.
[0008] More specifically, the escape route guidance system in the event of a fire further includes a third escape route guidance device installed on the floor surface within the building to perform slave operations and perform evacuation guidance operations; wherein the third escape route guidance device performs optimal route guidance operations within the building by executing a Dijkstra algorithm that guides a route by assigning weights to safe routes considering the location of the fire based on fire occurrence information transmitted from the first escape route guidance device and the second escape route guidance device.
[0009] More specifically, the third escape route guidance device is characterized by executing the Dijkstra algorithm to guide the shortest evacuation route based on structural data related to the structure within the building and the fire occurrence information. Effects of the invention
[0010] The escape route guidance system in case of fire according to an embodiment of the present invention is installed on the floor surface within a building and operates to enable evacuation guidance in two or more directions when a fire occurs, and includes a first escape route guidance device that operates as a master and transmits a fire occurrence signal to the surroundings when a fire is detected, and a second escape route guidance device that is installed on the floor surface within the building and operates as a slave that receives the fire occurrence signal from the first escape route guidance device and performs evacuation guidance operation in the direction of an emergency exit, thereby making it easy to recognize the evacuation route in consideration of fire situations requiring a low posture.
[0011] Additionally, it further includes a third escape route guidance device installed on the floor surface within the building to perform slave operations and perform the evacuation guidance operations; wherein the third escape route guidance device can perform an optimal route guidance operation within the building by executing a Dijkstra algorithm that guides a route by assigning weights to safe routes considering the location of the fire based on fire occurrence information transmitted from the first escape route guidance device and the second escape route guidance device, thereby enabling active evacuation route guidance.
[0012] In addition, by executing the above Dijkstra algorithm and guiding the shortest evacuation route based on structural data related to the structure within the building and the fire occurrence information, it is possible to efficiently provide optimal route guidance. Brief explanation of the drawing
[0013] FIG. 1 is a drawing illustrating an escape route guidance system in the event of a fire according to an embodiment of the present invention. Figure 2 is a diagram illustrating the escape route to the emergency exit in the event of a fire. FIG. 3 is a drawing for explaining the operating state of an escape path guidance device according to an embodiment of the present invention in the event of a fire. FIGS. 4a and FIGS. 4b are diagrams illustrating the operation according to the execution of the Dijkstra algorithm of the escape path guidance device of FIG. 1. FIG. 5 is a block diagram illustrating the detailed structure of the escape path guidance device of FIG. 1. Figure 6 is a photograph showing the actual product of the escape route guidance device of Figure 1. FIG. 7 is a flowchart illustrating the escape route guidance process in the event of a fire according to an embodiment of the present invention. Specific details for implementing the invention
[0014] The advantages and features of the present invention and the methods for achieving them will become clear by referring to the embodiments described in detail below together with the accompanying drawings.
[0015] However, the present invention is not limited to the embodiments disclosed below but can be implemented in various different forms, and these embodiments are provided merely to ensure that the disclosure of the present invention is complete and to fully inform those skilled in the art of the scope of the invention, and the present invention is defined only by the scope of the claims.
[0016] Furthermore, the terms used in this specification are for describing the embodiments and are not intended to limit the invention.
[0017] In this specification, the singular form includes the plural form unless specifically stated otherwise in the text. As used in this specification, "comprises" and / or "comprising" do not exclude the presence or addition of other components other than those mentioned.
[0018] Unless otherwise defined, all terms used in this specification (including technical and scientific terms) may be used in a meaning that is commonly understood by those skilled in the art to which the present invention belongs.
[0019] FIG. 1 is a diagram illustrating an escape route guidance system in the event of a fire according to an embodiment of the present invention, FIG. 2 is a diagram explaining escape route guidance to an emergency exit in the event of a fire, FIG. 3 is a diagram explaining the operating state of an escape route guidance device according to an embodiment of the present invention in the event of a fire, and FIG. 4a and FIG. 4b are diagrams explaining the operation according to the execution of the Dijkstra algorithm of the escape route guidance device of FIG. 1.
[0020] As illustrated in FIG. 1, the escape route guidance system (hereinafter, escape route guidance system) (90) according to an embodiment of the present invention may include some or all of the (escape route) guidance device (100), GPS satellite device (105), communication network (110), and fire guidance integrated management device (120).
[0021] Here, "including some or all" means that components such as the communication network (110) or the fire guidance integrated management device (120) may be omitted to form an escape route guidance system (90) that performs direct communication (e.g., P2P, etc.) between guidance devices (100), or that some or all of the components constituting the fire guidance integrated management device (120) may be integrated into a network device (e.g., gateway, wireless exchange device, etc.) constituting the communication network (110). To facilitate a sufficient understanding of the invention, it is explained as including all.
[0022] The guidance device (100) according to an embodiment of the present invention may be named in various ways, such as a guidance display device, and is installed on the floor surface within the building to operate when a fire occurs, as a device for guiding people inside the building to an escape route or evacuation route when a fire occurs within the building. Considering fire situations requiring a low posture, the guidance device (100) may be installed on the floor in the form of tiles.
[0023] Of course, since the guidance device (100) basically guides the evacuation route, it may include a display part such as an arrow of an LED light as in the existing one, and may also include a speaker or the like for transmitting guidance voice.
[0024] Above all, the guidance device (100) according to the embodiment of the present invention is preferably installed and operated at a fork in a passageway within a building, and for this reason, it is configured to display in at least two directions, which may differ from existing devices, i.e., display units.
[0025] Of course, at four intersections, the guidance device (100) is configured to selectively display four directions, and for example, at three intersections, it is preferable that the display part of the guidance device (100) be configured to selectively display three directions.
[0026] Of course, it may be desirable to guide in the direction of the emergency exit, and since the guidance device (100) operates based on information regarding the current fire situation in the building, it is also possible to display only one direction.
[0027] More specifically, the guidance device (100) according to an embodiment of the present invention can be installed and operated on the floor surface at multiple locations within a building, as can be seen in FIG. 2. The guidance device (100) may include a detection sensor that detects fire internally, a communication module for transmitting the fact of fire occurrence to other guidance devices (100) in the vicinity, and a processor such as a CPU or MPU for controlling internal components.
[0028] In this state, the guidance device (100) can detect whether a fire has occurred by periodically activating a detection sensor in real time or at designated time intervals. For example, if a fire is detected at the guidance device (100) at location A within the building, the guidance device (100) can perform a master operation to notify surrounding devices of the fire occurrence and transmit a fire occurrence signal to surrounding guidance devices (100).
[0029] Of course, during this process, location information of the guidance device (100) operating as a master or information of the fire occurrence location may be transmitted together. For this purpose, GPS location information may be utilized. In addition, the guidance devices (100) operating as masters may also perform slave operations to receive fire occurrence signals. Of course, when the occurrence of a fire is notified to all other devices, the device in question operates as a master.
[0030] When a fire occurrence signal is received from a guidance device (100) operating as a master device, other guidance devices (100) internally possess data such as structural diagrams related to the structure of the building, so they can determine the optimal path based on this and perform guidance operations in the direction where the emergency exit is located.
[0031] In an embodiment of the present invention, guidance is provided along the shortest route, and guidance operations can be performed in a manner that disperses people to prevent a sudden rush of people; for this operation, a program such as artificial intelligence (AI) can be internally installed and executed.
[0032] Above all, in the embodiments of the present invention, evacuation route guidance operations can be performed using the Dijkstra algorithm to efficiently provide optimal route guidance. The Dijkstra algorithm allows for the assignment of weights and variables between paths.
[0033] Therefore, by considering the location of the fire and assigning weights to safe routes, the optimal route can be efficiently guided.
[0034] It is a method of guiding the path in the direction with the smallest sum of weights along the path. Of course, Dijkstra's algorithm is just one example, and various algorithms could be used if they can safely and quickly evacuate people by considering the fire situation in the event of a fire.
[0035] As can be seen in FIGS. 2 and 3, a plurality of guidance devices (100_1 to 100_4) can be seen to perform the operation of guiding to an emergency exit by executing Dijkstra's algorithm.
[0036] For example, since fire spreads rapidly within a building, the first (escape route) guidance device and the second (escape route) guidance device cannot operate in the same way. In other words, this is because they are installed in different locations and therefore face different fire situations.
[0037] Therefore, the first guidance device guides the escape route based on fire occurrence information received from surrounding guidance devices, and the second guidance device guides the escape route based on fire occurrence information received from surrounding guidance devices. This is clearly illustrated in Fig. 3.
[0038] A guidance device (100) according to an embodiment of the present invention guides the shortest evacuation path through an optimal algorithm based on the structural diagram of the installation environment by executing the Dijkstra algorithm in the event of a fire.
[0039] Dijkstra's algorithm is an algorithm that finds the shortest path from one vertex to multiple vertices. Therefore, in the embodiment of the present invention, it can be seen that the shortest path from one's current location to multiple emergency exits is found.
[0040] Figures 4a and 4b clearly illustrate the operation of Dijkstra's algorithm. As seen in (a) of Figure 4a, assuming that an evacuee is located at [1] and an emergency exit is located at [4], the weight for moving from [1] to [4] is 2.
[0041] When moving in the order of [1]→[2]→[4], the weight value is 3+1=4, and the evacuee is guided along the [1]→[4] path, which has a smaller weight. Accordingly, as seen in (b) of Fig. 4a, a fire situation is assumed between points [1] and [4], and the variable between [1] and [4] is designated as k. To exclude the path [1]→[4], the device detecting the fire sets the variable k to be greater than 4. Consequently, the path [1]→[2]→[4], which has a weight smaller than k, is guided.
[0042] Briefly examining the priority sequential principle of Dijkstra's algorithm, using sequential search can result in very long search times depending on the number of nodes. To improve this, priority queues are sometimes introduced.
[0043] The priority queue to store distance values is implemented as a heap; if implemented as a min-heap, the root node will always be the node with the minimum distance. In Python, priority queues and min-heaps are supported by the PriorityQueue or heapq libraries, while in C++, <queue>You can use priority_queue from the library that supports max heaps.
[0044] To use a max heap as a min heap, simply append a minus sign to the stored value to make it negative. The criterion for the 'priority' used in a priority queue is the 'node closest to the starting node'.
[0045] Therefore, sorting the queue places the node with the shortest distance at the front, based on the node with the shortest distance. Unlike the sequential search implementation above, using a priority queue eliminates the need for an array to record visited status.
[0046] Since the priority queue automatically sorts the nodes with the shortest distance to the front, nodes with a longer distance than the existing shortest distance can simply be ignored. If there is a node with a shorter distance than the existing shortest distance, that node and its distance are added to the priority queue.
[0047] The form inserted into the priority queue is <distance, node>. Figure 4b illustrates an example of the priority sequential search operation according to the above process. Finally, the distance value of the destination node becomes the minimum distance.
[0048] The guidance device (100) shares the status of fires occurring simultaneously with each device and secures a safe evacuation route through real-time updates of Dijkstra algorithm data.
[0049] For this purpose, wireless communication may be performed, and the guidance device (100) according to an embodiment of the present invention may include first and second communication modules as can be seen in (b) of FIG. 3.
[0050] The GPS module can operate for communication with the GPS satellite device (105) of FIG. 1, and the XBEE module, i.e., the second communication module, can operate for communication with surrounding guidance devices (100). The location of each device can be recognized through GPS.
[0051] Information regarding the latitude and longitude of one’s installation location can be obtained (or generated) via GPS communication. Accordingly, the location of the fire occurrence may be determined based on the installation location of the guidance device (100), or the location of the fire occurrence may be calculated by the guidance device (100) and the calculation result may be shared.
[0052] For example, it can be measured based on smoke concentrations detected by sensors. Of course, concentration values relative to distance or direction can be pre-set.
[0053] In the embodiments of the present invention, short-range wireless communication may be possible, and communication such as Zigbee or Wi-Fi may be possible.
[0054] The maximum spacing of the guide device (100) can be set to 20m, and the limit on the number of devices placed within the spacing can be reduced.
[0055] Signals detected from a fire can be synchronized with the escape paths of each device via wireless communication of up to 20m through the XBEE module. When installing the guidance device (100), wiring work is reduced, making it easy to apply to existing buildings as well.
[0056] The GPS satellite device (105) communicates with the guidance device (100) according to an embodiment of the present invention. The GPS device (105) can continuously broadcast a navigation message at a speed of 50 bps that includes the time and error of a clock mounted on the satellite, satellite status information, orbit information and status (almanac) related to all satellites, each orbit information and ephemeris, and coefficients for error correction.
[0057] However, the GPS satellite device (105) may selectively receive only the information required by the guidance device (100) according to an embodiment of the present invention.
[0058] The guidance device (100) can calculate and use its own location information in the form of latitude and longitude information through triangulation methods, etc., for multiple GPS devices, and can also perform synchronization operations periodically.
[0059] Time information from a GPS satellite device (105) can be used for this synchronization operation. Accordingly, all guidance devices (100) installed in the building may be synchronized based on the time information from the GPS satellite device (105). Of course, for more accurate synchronization, identification information such as the device ID of the relevant GPS satellite can be shared to identify the reference GPS satellite device (105).
[0060] The communication network (110) can be configured in various forms. The communication network (110) can include both wired and wireless communication networks.
[0061] For example, a wired or wireless internet network may be used or interconnected as a communication network (110). Here, the wired network includes internet networks such as cable networks or public telephone networks (PSTN), and the wireless communication network includes CDMA, WCDMA, GSM, EPC (Evolved Packet Core), LTE (Long Term Evolution), WiBro networks, and public or private wireless networks based on LPWA (Low Power Wide Area) that are used for the application of Internet of Things (IoT) technology recently.
[0062] Of course, the communication network (110) according to the embodiment of the present invention is not limited thereto and can be used as a connection network for a next-generation mobile communication system to be implemented in the future, such as a cloud computing network, 5G network, 6G, etc. under a cloud computing environment.
[0063] Of course, in the embodiments of the present invention, a separately constructed disaster safety communication network may be used to enable communication even in the event of a fire in a building.
[0064] For example, if the communication network (110) is a wired communication network, the access point within the communication network can be connected to the exchange office of a telephone company, etc., but if it is a wireless communication network, it can be connected to an SGSN or GGSN (Gateway GPRS Support Node) operated by a telecommunications company to process data, or connected to various relay stations such as a BTS (Base Transceiver Station), NodeB, e-NodeB to process data.
[0065] The communication network (110) may include access points. The access points may include small base stations such as femto or pico base stations that are installed in many places within a building.
[0066] Here, femto or pico base stations can be classified according to the maximum number of guidance devices (100) of FIG. 1 that can be connected in the classification of small base stations. Of course, they may include a short-range communication module for performing short-range communication such as Zigbee and Wi-Fi with the guidance devices (100).
[0067] The guidance device (100) can also communicate through a disaster safety communication network established to prepare for communication failure in case of a fire in the building.
[0068] Access points can use TCP / IP or RTSP (Real-Time Streaming Protocol) for wireless communication. Here, short-range communication can be performed using various standards other than Wi-Fi, such as Bluetooth, Zigbee, infrared (IrDA), RF (Radio Frequency) such as UHF (Ultra High Frequency) and VHF (Very High Frequency), and ultra-wideband communication (UWB).
[0069] Accordingly, the access point can extract the location of the data packet, designate the best communication path for the extracted location, and transmit the data packet along the designated communication path to the next device, such as a fire guidance integrated management device (120). The access point can share multiple lines in a general network environment and may include, for example, a router, a repeater, and a relay.
[0070] The fire guidance integrated management device (120) may include, for example, a server installed in each building and operating on a local basis, or a cloud server operating on a global basis that remotely manages guidance devices (100) installed in many buildings from a distance, and may be configured to include a DB (120a) linked to the server.
[0071] The fire guidance integrated management device (120) can also operate as a control device that monitors the operation of guidance devices (100) installed in each building.
[0072] For example, it is possible to update the relevant program when the guidance device (100) malfunctions or when an update to the program installed internally in the form of firmware is required. The fire guidance integrated management device (120) can request operation data from the guidance devices (100) installed in the designated building, periodically analyze the operation data to determine the malfunction, or predict the malfunction by applying an artificial intelligence (AI) program.
[0073] To predict a fault, a reference value in the normal operating state of the guidance device (100) can be learned, and a fault can be predicted accordingly. For example, a fault may be predicted when unstable operation continues for more than a specified number of times.
[0074] Of course, the fire guidance integrated management device (120) according to the embodiment of the present invention may also be equipped with a Dijkstra algorithm installed in each guidance device (100) and execute it to control the operation of guidance devices (100) installed in a building when a fire occurs in a specific building.
[0075] In this case, communication can be safely carried out even in the event of a fire by using the disaster safety communication network (110).
[0076] However, in an embodiment of the present invention, it may be preferable for the guidance devices (100) installed in each building or on each floor of a building to form a cluster and operate according to the execution of the Dijkstra algorithm using data related to the structure (drawing) of the building. Accordingly, optimized operation can be achieved for each installation environment.
[0077] Of course, it is also possible to operate in parallel. In the first situation, the Dijkstra algorithm installed in the guidance device (100) is executed and operated, but in the second situation, the Dijkstra algorithm is executed in the fire guidance integrated management device (120) to remotely control multiple guidance devices (100) on a specific floor.
[0078] This situation can operate appropriately depending on the fire conditions within the building. For instance, in the case of a large-scale fire, the latter integrated control method may be more efficient.
[0079] In addition to the above, details regarding the guidance device (100), GPS satellite device (105), communication network (110), and fire guidance integrated management device (120) of FIG. 1 will continue to be covered later, so detailed information will be replaced by those details.
[0080] Fig. 5 is a block diagram illustrating the detailed structure of the escape route guidance device of Fig. 1, and Fig. 6 is a photograph showing the actual product of the escape route guidance device of Fig. 1.
[0081] As illustrated in FIG. 5, the escape route guidance device (100) of FIG. 1 according to an embodiment of the present invention includes some or all of a communication interface unit (500), a fire detection unit (510), a control unit (520), a guidance display unit (530), an evacuation route guidance execution unit (540), and a storage unit (550), and may further include a voice output unit, etc.
[0082] Here, "including some or all" means that the escape route guidance device (hereinafter, guidance device) (100) may be configured with some components, such as the storage unit (550) or the voice output unit, omitted, or that some components, such as the evacuation route guidance execution unit (540), may be configured by integrating them into other components, such as the control unit (520). To facilitate a sufficient understanding of the invention, it is explained as including all components.
[0083] The communication interface unit (500) may include a first communication module, such as a GPS module, for communicating with the GPS satellite device (105) of FIG. 1, and a second communication module, such as an XBEE module, for communicating with surrounding guidance devices (100).
[0084] In the case of the second communication module constituting the communication interface section (500), it is preferable that communication be possible between guide devices (100) installed within a maximum of 20 mm per building or per floor of the building.
[0085] More precisely, it is desirable that communication be possible between the furthest guidance devices (100) among the multiple guidance devices (100) installed within the building. Since the multiple guidance devices (100) selectively perform master operation and slave operation, it is desirable that the first guidance device performing the master operation be designed to transmit a fire occurrence signal to the furthest second guidance device performing the slave operation.
[0086] In this regard, it may be desirable to use Zigbee communication. Zigbee is a useful technology for exchanging simple signals over short distances of around 10-20m.
[0087] The communication interface unit (500) can perform synchronization operations by communicating periodically or in real time with the GPS satellite device (105) of FIG. 1 through the GPS module, or, when the guidance device (100) is initially installed on the floor inside the building, it can perform operations to obtain its own location information.
[0088] By communicating with multiple GPS satellite devices (105), one can calculate one's own location information using triangulation based on the location information of each satellite.
[0089] Of course, such operations can be calculated by the evacuation route guidance execution unit (540). Additionally, the communication interface unit (500) receives time information through communication with the GPS satellite device (105) via the GPS module, and it is also possible to perform synchronization operations with the surrounding guidance device (100) using this information.
[0090] Of course, various methods may be possible for the synchronization operation. One method is to share the identification information of the GPS satellite device (105) to synchronize with the time information of the satellite device.
[0091] Of course, in the embodiments of the present invention, time delay, i.e., jitter, is not considered, but synchronization operations may be performed by further considering the delay time caused by such jitter.
[0092] The fire detection unit (510) may include various types of sensors for detecting fire. That is, it may include a sensor module.
[0093] Detection sensors operate based on anticipated risk factors at the installation site, and typical examples include sensors for detecting fire, toxic gases, and earthquakes. In other words, they may include fire detection sensors, toxic gas detection sensors, and vibration detection sensors.
[0094] The main installation locations may be subway stations, department stores, concert halls, etc., and sensors suitable for the installation locations may be used. The fire detection unit (510) can detect fire, toxic gas, earthquakes, etc. through various types of sensors and provide a sensing signal to the control unit (520).
[0095] The control unit (520) may include a processor such as a CPU, MPU, GPU, etc., and may further include memory such as RAM. It is also possible to configure the processor and memory as a single chip in the form of an IC chip, etc.
[0096] The control unit (520) performs overall control operations of the communication interface unit (500), fire detection unit (510), guidance display unit (530), evacuation route guidance execution unit (540), and storage unit (550) of FIG. 5. The control unit (520) can typically perform master and slave operations.
[0097] The master module's operation is to transmit an escape route instruction signal based on flame detection data in the event of a fire.
[0098] On the other hand, the slave module indicates the optimal escape route via arrow LEDs based on the fire data received at that time. The device that first detects the disaster acts as the master module, and peripheral devices act as slave modules; the direction of the arrows is synchronized by the signal transmitted by the master module, thereby providing a safe escape route.
[0099] The control unit (520) can, for instance, activate the XBEE module of the communication interface unit (500), i.e., the first communication module, to perform a master operation and transmit a fire occurrence signal to surrounding guidance devices (100) when a fire signal, i.e., a sensing signal from a fire detection sensor, is received from the guidance device (100) at the location where it is located, more precisely, the fire detection unit (510).
[0100] Accordingly, a fire occurrence signal is transmitted to surrounding guidance devices (100), and in this process, identification information such as the device ID of the guidance device (100) acting as a master can be transmitted together.
[0101] In addition, the control unit (520) can execute a program, such as the Dijkstra algorithm, installed in the evacuation route guidance execution unit (540) based on the current location of the fire to calculate the optimal evacuation route from the current location, and control the light-emitting elements of the guidance display unit (530) according to the calculation result to display the direction. As this has been sufficiently explained in (b) of FIGS. 3 to 4b, further explanation will be omitted.
[0102] In addition, when the control unit (520) operates as a slave device, it receives a fire occurrence signal and fire location information from the guidance device (100) that first detected the fire, and executes the Dijkstra algorithm based on this to guide the optimal evacuation route. However, if the fire spreads within the building, it shares the fire status with other guidance devices (100) to guide the optimal evacuation route that reflects the current fire situation.
[0103] For example, if guidance was initially provided in directions A and B, but guidance along path A becomes impossible due to the spread of the fire, guidance will be provided only in direction B.
[0104] In this way, the control unit (520) can receive data related to the optimal evacuation route according to time change in response to a request from the evacuation route guidance execution unit (540) and control the operation of the guidance display unit (530) accordingly.
[0105] The guidance display unit (530) may include a plurality of LED elements, etc., that provide guidance in the form of an arrow based on the current installation location on the floor of the building.
[0106] In Fig. 3, LED elements are provided in a cross (+) shape to guide the direction, but it is not a standardized product; it is also possible to manufacture and use products specially suited to the characteristics of the building's passageway.
[0107] The LED elements of the guidance display unit (530) can be controlled by the control unit (520) to display an arrow in a designated direction. Of course, since the operation related to the lighting of these LED elements is matched with the optimal evacuation route data output by the evacuation route guidance execution unit (540), the control operation can be performed based on this.
[0108] For example, the control unit (520) may match and store control data for LED lighting according to the optimal evacuation path in the form of a lookup table (LUT), and then control the LED elements of the guidance display unit (530) based on this to display the direction.
[0109] The evacuation route guidance execution unit (540) can generate an optimal evacuation route based on fire location information within the building or fire location information related to the fire status input through the control unit (520) and output data related thereto.
[0110] Of course, the evacuation route guidance execution unit (540) executes the Dijkstra algorithm in the embodiment of the present invention to generate an optimal evacuation route, but in the process, structural data related to the internal structure of the building may be used.
[0111] Structural data may include structural drawings. Through structural drawings, the location of emergency exits can be identified, and passageways can also be checked.
[0112] In this way, based on the structural data within the building of the structural diagram, the location of the guidance device (100) currently installed is recognized, and an algorithm is executed based on the fire location information provided by the surrounding guidance device (100) to generate and output an optimal evacuation path.
[0113] Dijkstra's algorithm allows for the assignment of weights and variables between paths. Accordingly, by considering the location of a fire and assigning weights to safe paths, it efficiently guides users along the optimal route.
[0114] This is a method of guiding the path in the direction where the sum of the weights along the path is smaller. While Dijkstra's algorithm has been exemplified for optimal path guidance, various programs such as artificial intelligence (AI) programs can be utilized, so the embodiments of this invention will not be specifically limited to any one of them. As details regarding Dijkstra's algorithm have been sufficiently explained previously, they will serve as a substitute.
[0115] The storage unit (550) can temporarily store various types of information or data processed by the control unit (520). Since information or data are used interchangeably in practice, the concept of the terms will not be specifically limited.
[0116] Device IDs, etc. are referred to as identification information, and sensing signals from sensors may be referred to as sensing data.
[0117] Alternatively, the storage unit (550) can store preset data in the form of a LUT. The left side can set control data for controlling the LED elements of the guide display unit (530), and the corresponding right side can match Dijkstra algorithm data for optimal path guidance generated by the execution of the Dijkstra algorithm.
[0118] Accordingly, the control unit (520) can input Dijkstra algorithm data into the LUT when provided, receive corresponding control data, and control the LED elements of the guide display unit (530) accordingly.
[0119] Each element has identification information (e.g., in the form of binary bits), and the control data may include such identification information and data related to the on / off operation of the element. Since such operation is obvious to those skilled in the art, further explanation will be omitted.
[0120] In addition to the above, the communication interface unit (500), fire detection unit (510), control unit (520), guidance display unit (530), evacuation route guidance execution unit (540), and storage unit (550) of FIG. 5 can perform various operations, and other details have been sufficiently explained above, so they will be replaced with those details.
[0121] Meanwhile, the communication interface unit (500), fire detection unit (510), control unit (520), guidance display unit (530), evacuation route guidance execution unit (540), and storage unit (550) of FIG. 5 according to an embodiment of the present invention are composed of hardware modules that are physically separated from each other, but each module may store software for performing the above operations internally and execute it. However, since the software is a set of software modules and each module can be formed as hardware, the configuration will not be specifically limited to software or hardware. For example, the storage unit (550) may be storage or memory which is hardware. However, since it is also possible to store information in a software repository, the above content will not be specifically limited.
[0122] In addition, as another embodiment of the present invention, the control unit (520) may include a CPU and memory and may be formed as a single chip.
[0123] The CPU includes a control circuit, an arithmetic logic unit (ALU), an instruction decoding unit, and a registry, and the memory may include RAM.
[0124] The control circuit can perform control operations, the operation unit can perform operations on binary bit information, and the instruction interpretation unit can perform operations to convert high-level language into machine language and machine language into high-level language, including an interpreter or compiler, and the registry can be involved in software data storage.
[0125] According to the above configuration, for example, at the beginning of the operation of the guidance device (100), the program stored in the evacuation route guidance execution unit (540) can be copied and loaded into memory, i.e., RAM, and then executed, thereby rapidly increasing the data computation processing speed. In the case of a deep learning model, it may be loaded into GPU memory instead of RAM and executed by using the GPU to accelerate the execution speed.
[0126] FIG. 7 is a flowchart illustrating the escape route guidance process in the event of a fire according to an embodiment of the present invention.
[0127] For convenience of explanation, refer to FIG. 7 together with FIG. 1. A first escape route guidance device (100_1), installed on the floor surface inside a building and operating to provide evacuation guidance in two or more directions in the event of a fire, operates as a master when a fire is detected and transmits a fire occurrence signal to the surroundings (or to surrounding escape route guidance devices) (S700).
[0128] Of course, fire location information can be transmitted together during the process of transmitting a fire occurrence signal, and at this time, the fire location information may be the location information of the first escape path guidance device (100_1), but location information calculated based on the direction of the flame, etc. based on that location information may also be used.
[0129] In addition, the first escape route guidance device (100_1) can calculate (or derive) an optimal evacuation route by executing a pre-installed Dijkstra algorithm based on location information related to the location of the fire. And a display operation using LED elements to guide the optimal evacuation route can be performed.
[0130] In addition, a second escape route guidance device (100_2) installed on the floor surface inside the building can operate as a slave that receives a fire occurrence signal from the first escape route guidance device and perform evacuation guidance operations in the direction of (multiple) emergency exits (S710).
[0131] The second escape route guidance device (100_2) can also calculate the optimal evacuation route from its location by executing the Dijkstra algorithm that is already installed inside.
[0132] In order to calculate the optimal evacuation route, route guidance can be provided based on structural data related to the building's internal structure, and real-time fire status can be shared with other guidance devices to enable proactive response to the evolving fire.
[0133] In addition to the above, the guide devices (100) according to the embodiments of the present invention can perform various operations, and other detailed information has been sufficiently explained above, so it will be replaced by that information.
[0134] Although all components constituting an embodiment of the present invention have been described as being combined or operating in combination, the present invention is not necessarily limited to such an embodiment. That is, within the scope of the purpose of the present invention, all components may be selectively combined in one or more ways to operate.
[0135] In addition, while all of these components may each be implemented as a single independent piece of hardware, some or all of the components may be optionally combined and implemented as a computer program having a program module that performs some or all of the combined functions on one or more pieces of hardware.
[0136] The codes and code segments constituting the computer program can be easily inferred by those skilled in the art of the present invention. An embodiment of the present invention can be implemented by storing such a computer program on a non-transitory computer-readable media, reading it, and executing it by a computer.
[0137] Here, a non-transient readable recording medium refers to a medium that stores data semi-permanently and can be read by a device, rather than a medium that stores data for a short period of time, such as a register, cache, or memory. Specifically, the programs described above may be stored and provided on non-transient readable recording media such as CDs, DVDs, hard disks, Blu-ray discs, USBs, memory cards, and ROMs.
[0138] Although preferred embodiments of the present invention have been illustrated and described above, the present invention is not limited to the specific embodiments described above. It is understood that various modifications can be made by those skilled in the art without departing from the essence of the invention as claimed in the claims, and such modifications should not be understood individually from the technical spirit or perspective of the present invention.
[0139] Although the present invention has been described above with reference to the embodiments illustrated in the drawings, this is merely for the purpose of explaining the invention, and those skilled in the art will understand that various modifications or equivalent embodiments are possible from the detailed description of the invention.
[0140] Therefore, the true scope of rights of the present invention must be determined by the technical concept of the patent claims. Explanation of the symbols
[0141] 100: Guide device 105: GPS satellite device 110: Communication network 120: Fire Information Integrated Management System 500: Communication interface section 510: Fire detection unit 520: Control unit 530: Guide display 540: Evacuation Route Guidance Execution Department 550: Storage section< / queue>
Claims
Claim 1 A fire escape route guidance system characterized by comprising: a first escape route guidance device installed on the floor surface within a building, which operates to provide evacuation guidance in two or more directions in the event of a fire, and which operates as a master to transmit a fire occurrence signal to the surroundings upon fire detection; and a second escape route guidance device installed on the floor surface within the building, which operates as a slave to receive the fire occurrence signal from the first escape route guidance device and performs evacuation guidance operations in the direction of an emergency exit. Claim 2 The fire escape route guidance system according to claim 1 further comprises a third escape route guidance device installed on the floor surface within the building to perform slave operations and perform evacuation guidance operations; wherein the third escape route guidance device performs optimal route guidance operations within the building by executing a Dijkstra algorithm that guides a route by assigning weights to safe routes based on fire occurrence information transmitted from the first escape route guidance device and the second escape route guidance device, taking into account the location of the fire occurrence. Claim 3 In paragraph 2, the fire escape route guidance system is characterized in that the third escape route guidance device executes the Dijkstra algorithm to guide the shortest evacuation route based on structural data related to the structure within the building and the fire occurrence information.
