Tracking system and method

TWI935812BActive Publication Date: 2026-08-11HTC CORP
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
TW114119864
Authority / Receiving Office
TW · TW
Patent Type
Patents
Current Assignee / Owner
Priority Date
2024-12-04
Filing Date
2025-05-27
Publication Date
2026-08-11
Estimated Expiration
2045-05-26

AI Technical Summary

Technical Problem

Existing tracking technologies face inefficiencies due to the large memory burden caused by loading entire spatial map information, which reduces the efficiency of positioning and tracking operations in electronic devices.

Method used

The system and method allow electronic devices to select and load only range map data based on an initial location configuration, performing relocation and tracking operations using this partial data, thereby reducing memory resource usage and improving efficiency.

Benefits of technology

This approach enhances the efficiency of relocation and tracking operations by minimizing the amount of map data compared and reducing memory resource usage in electronic devices.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure TWG2TB001905751_001
    Figure TWG2TB001905751_001
  • Figure TWG2TB001905751_002
    Figure TWG2TB001905751_002
  • Figure TWG2TB001905751_003
    Figure TWG2TB001905751_003
Patent Text Reader

Abstract

A tracking system and method. At least one electronic device of the tracking system selects range map data from spatial map information based on an initial location configuration. The at least one electronic device loads the range map data into a memory space of the at least one electronic device. Based on the range map data in the memory space, the at least one electronic device performs a relocation operation. In response to completing the relocation operation, the at least one electronic device initiates a tracking operation corresponding to it.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention relates to a tracking system and method. Specifically, this invention relates to a tracking system and method that can improve the efficiency of tracking operations. Prior Technology

[0002] In recent years, various technologies related to virtual reality have developed rapidly, and various electronic device technologies and applications have been proposed one after another.

[0003] In existing technologies, because electronic devices (such as head-mounted displays, tracking devices, etc.) need to process map information in the entire environmental space, the spatial map information stored in the storage of electronic devices is usually quite large.

[0004] However, in the context of large maps, loading all the spatial map information stored in the electronic device into memory may place a huge burden on the device's memory and reduce the efficiency of positioning and tracking operations.

[0005] In view of this, how to provide a tracking technology that can improve the efficiency of tracking operations is a goal that the industry urgently needs to strive for. Summary of the Invention

[0006] One object of the present invention is to provide a tracking system. The tracking system includes at least one electronic device. Each of the at least one electronic device is used to store spatial map information. Based on an initial location configuration, the at least one electronic device selects a range map data from the spatial map information, wherein the range map data is a partial area of ​​the spatial map information. The at least one electronic device loads the range map data into a memory space of the at least one electronic device. Based on the range map data in the memory space, the at least one electronic device performs a relocation operation. In response to completing the relocation operation, the at least one electronic device initiates a tracking operation corresponding to it.

[0007] Another object of the present invention is to provide a tracking method for a tracking system comprising at least one electronic device. Each of the at least one electronic device is used to store spatial map information. The tracking method includes the following steps: selecting a range map data from the spatial map information based on an initial location configuration by the at least one electronic device, wherein the range map data is a partial area of ​​the spatial map information; loading the range map data into a memory space of the at least one electronic device; performing a repositioning operation by the at least one electronic device based on the range map data in the memory space; and in response to the completion of the repositioning operation, initiating a tracking operation corresponding to the at least one electronic device.

[0008] The tracking technology (including at least a system and method) provided by this invention allows an electronic device to select range map data from spatial map information and load this range map data into its memory space by pre-defining an initial location configuration. Then, the electronic device performs a relocation operation based on the range map data in the memory space. Since this invention does not require loading all spatial map information into memory, it solves the memory resource burden problem in conventional technologies. Furthermore, because the amount of map data to be compared is reduced, the efficiency of relocation and tracking operations is improved. In addition, the tracking technology provided by this invention reduces the memory resource usage of electronic devices and improves resource utilization efficiency.

[0009] The following detailed description of the invention and its implementation methods, in conjunction with the accompanying drawings, is intended to enable those skilled in the art to understand the technical features of the claimed invention. Simple Explanation of the Diagram

[0010] Figure 1A is a schematic diagram depicting the tracking system of the first embodiment; Figure 1B is a schematic diagram depicting a tracking system in some implementations; Figure 2 is a schematic diagram depicting an electronic device according to certain embodiments; Figure 3 is a schematic diagram depicting a central monitoring device in some implementation methods; Figure 4 is a schematic spatial map depicting some implementation methods; Figure 5 depicts a spatial map schematic diagram of certain implementation methods; and Figure 6 is a partial flowchart depicting the tracking method of the second embodiment. Implementation

[0011] The following will explain a tracking system and method provided by the present invention through embodiments. However, these embodiments are not intended to limit the implementation of the invention to any environment, application, or manner described in these embodiments. Therefore, the description of the embodiments is for illustrative purposes only and is not intended to limit the scope of the invention. It should be understood that in the following embodiments and drawings, elements not directly related to the present invention have been omitted and are not shown, and the dimensions of each element and the dimensional ratio between elements are merely illustrative and are not intended to limit the scope of the present invention.

[0012] First, let's explain the applicable scenario of this embodiment, the schematic diagram of which is shown in Figure 1A. In the first embodiment of the present invention, the tracking system 1 includes at least one electronic device, for example: as shown in Figure 1A, the tracking system 1 includes a plurality of electronic devices ED1, ED2, ..., EDn, where n is a positive integer.

[0013] It should be noted that in the scenario disclosed herein, multiple users may wear electronic devices ED1, ED2, ..., EDn to interact and operate within that scenario. For example, the electronic devices may be head-mounted displays (HMDs) or tracking devices used by the users.

[0014] In some embodiments, as shown in Figure 1B, the tracking system 1 may further include a central monitoring device (CMD), and the CMD is communicatively connected to electronic devices ED1, ED2, ..., EDn. Specifically, the CMD may be connected to the electronic devices via a wired network or a wireless network.

[0015] It should be noted that the central monitoring device (CMD) can be used to monitor the location of each electronic device ED1, ED2, ..., EDn on the map. For example, the CMD can receive external data such as images and sensor data through external devices (e.g., sensors installed in the environment) and monitor the location of each electronic device ED1, ED2, ..., EDn on the map.

[0016] In some implementations, the central monitoring device (CMD) can be used to monitor the tracking status of one of the electronic devices ED1, ED2, ..., EDn. For example, the electronic devices ED1, ED2, ..., EDn can continuously generate tracking trajectory-related data (e.g., at a frequency of 5 times per second) and transmit the tracking trajectory-related data to the central monitoring device (CMD).

[0017] In some embodiments, the component diagram of the electronic device is shown in Figure 2 (taking electronic device EDn as an example). Electronic device EDn may include at least a storage unit 21, a processor 23, and a memory unit 25. The processor 23 is electrically connected to the storage unit 21 and the memory unit 25. In some embodiments, electronic device EDn may further include a user interface 27, and the processor 23 is electrically connected to the user interface 27. The user can configure relevant settings of electronic device EDn through the user interface 27.

[0018] In some embodiments, the component schematic of the central monitoring device (CMD) is shown in Figure 3. The central monitoring device (CMD) may include at least a storage device 31, a transceiver interface 33, and a processor 35, with the processor 35 electrically connected to the storage device 31 and the transceiver interface 33.

[0019] It should be noted that storage devices 21 and 31 may be hard disks, Universal Serial Bus (USB) disks, optical disks, flash drives, or any other storage media or circuits known to those skilled in the art and having the same function. Processors 23 and 35 may be various processing units, central processing units (CPUs), microprocessors, or other computing devices known to those skilled in the art. Memory 25 may be any storage media or circuit that can serve as a short-term data storage area for a processor. Transceiver interface 33 may be an interface capable of receiving and transmitting data or other interfaces capable of receiving and transmitting data known to those skilled in the art. User interface 27 may be any device capable of interacting with a user.

[0020] It should be noted that Figures 2 and 3 above only illustrate the electronic device EDn and the central monitoring device CMD related to the operation of the present invention. It should be understood that in actual operation, the electronic device EDn and the central monitoring device CMD may still include other components necessary for operation (e.g., image capture device, display screen and other transceiver interfaces).

[0021] In this embodiment, electronic devices ED1, ED2, ..., EDn store spatial map information 200. Specifically, the spatial map information 200 may be spatial map information generated by electronic devices ED1, ED2, ..., EDn based on Simultaneous Localization and Mapping (SLAM).

[0022] In some implementations, the spatial map information 200 may include at least one or a combination of a feature point, a key frame, a point cloud, corner information of an object, and location information corresponding to a feature target in the space.

[0023] In some implementations, the spatial map information 200 is generated by a central monitoring device (CMD) integrating map information. For example, the CMD receives partial spatial map information (e.g., sub-regions in the scene) from electronic devices ED1, ED2, ..., EDn. Then, the CMD generates the spatial map information 200 based on this partial map information. Finally, the CMD transmits the spatial map information 200 to the electronic devices ED1, ED2, ..., EDn for storage.

[0024] For ease of understanding, the following explanation will use the electronic device EDn as an example, and other electronic devices can perform the same operation.

[0025] In this embodiment, the electronic device EDn can select map data for a portion of the entire map based on a preset initial location configuration. Specifically, the electronic device EDn selects a range of map data from the spatial map information based on an initial location configuration, wherein the range of map data is a portion of the spatial map information.

[0026] It should be noted that the initial location configuration can be updated and generated according to different application scenarios of the electronic devices. For example, the initial location configuration can be generated in advance by a third-party device and stored in each electronic device. As another example, the initial location configuration can be periodically transmitted to each electronic device by the central monitoring device (CMD) based on changes in the map scene or adjustments to the application context.

[0027] For example, the initial location configuration may include a plurality of initial locations (e.g., a central departure location for electronic devices, a borrowing location for electronic devices, or an entrance location for an area). In some embodiments, different initial location configurations may be stored for different groups of electronic devices.

[0028] In some implementations, the electronic device can update and determine the initial position configuration through another electronic device. For example, when a user wears both a head-mounted display and a tracking device, after the head-mounted display determines the position, the tracking device can directly receive initial position-related information (e.g., initial position configuration) from the head-mounted display.

[0029] In some implementations, the electronic device can be pre-configured as either a host device or a slave device. The host device first updates and determines the initial position configuration, while the slave device can directly receive the initial position information from the host device. For example, when a user wears tracking devices on their arm, waist, and leg simultaneously, the tracking device on the waist can first update and determine the initial position configuration. Then, the waist-mounted tracking device transmits the information to the tracking devices located on other parts of the body, thus saving computational resources.

[0030] In some embodiments, the initial location configuration includes at least one initial location, location coordinates of each of the at least one initial location, and a loading range. In some embodiments, the loading range may be determined by the hardware resource level of each of the at least one electronic device.

[0031] In some embodiments, the electronic device EDn selects the range map data from the spatial map information based on the location coordinates of each of the at least one initial location and the loading range. For example, when the visibility range of the electronic device is 10 meters, the loading range of the map can be set to a distance range extending 10 meters or less from the location coordinates.

[0032] In some implementations, the initial position configuration may include a preset facing direction corresponding to each initial position (e.g., facing 30 degrees east). When the electronic device is activated at this position, it will initiate tracking operation with the preset facing direction.

[0033] In some implementations, the electronic device EDn can determine its initial position using positioning information. For example, when the electronic device EDn determines that it is located in a first region, it can initiate tracking operations from the initial position corresponding to the first region. When the electronic device EDn determines that it is located in a second region, it can initiate tracking operations from the initial position corresponding to the second region.

[0034] Specifically, the initial position configuration includes at least one initial position and the position coordinates of each of the at least one initial position, an initial orientation, and a loading range. Based on the positioning information of the at least one electronic device, the electronic device EDn determines a first initial position from the at least one initial position. Then, the electronic device EDn initiates the tracking operation corresponding to the at least one electronic device based on the position coordinates, the initial orientation, and the loading range of the first initial position.

[0035] Next, in this embodiment, the electronic device EDn can load only a portion of the map data (e.g., the aforementioned initial location and loading range) through a preset configuration. Specifically, the electronic device EDn loads the map data of that range into the memory space of one of the at least one electronic device.

[0036] Next, in this embodiment, the electronic device EDn performs a relocation operation based on the range map data in the memory space. Finally, in this embodiment, in response to the completion of the relocation operation, the electronic device EDn initiates a tracking operation.

[0037] For example, the electronic device EDn can perform a repositioning operation by comparing multiple feature targets corresponding to the map data of that area with real-time imagery. It should be noted that each of these feature targets includes at least one of a key frame and a key point, or a combination thereof.

[0038] For ease of understanding, please refer to the spatial map diagram in Figure 4. The spatial map CM corresponds to all spatial ranges in spatial map information 200. In this example, the spatial map CM contains the spatial region ROOM1 and the initial positions P1 and P2 located within ROOM1. The initial position P1 includes position coordinates C1, initial orientation OR1, and loading range R1. The initial position P2 includes position coordinates C2, initial orientation OR2, and loading range R2.

[0039] In this example, the loading ranges R1 and R2 can be semi-circular regions extending from the position coordinates C1 and C2.

[0040] In this example, the electronic device EDn can load both load ranges R1 and R2 into memory space. In this example, the electronic device EDn performs a repositioning operation based on the load ranges R1 and R2. After the electronic device EDn is positioned at the initial position P1, the electronic device EDn will initiate subsequent tracking operations with the settings of position coordinates C1, initial orientation OR1, and load range R1.

[0041] It should be noted that since only a portion of the range map data is loaded into the memory space, and the electronic device EDn only needs to compare the range map data, the efficiency of relocation operation can be improved, and the memory resource usage of the electronic device can be reduced.

[0042] In some embodiments, the tracking system disclosed herein can assign different role categories and initial orientations based on different application scenarios. For example, in application scenarios where users play the roles of police officers and thieves respectively, electronic devices corresponding to different role categories can be assigned to different initial orientations.

[0043] Specifically, the initial position configuration further includes a plurality of role categories corresponding to each of the at least one initial position, and a first initial orientation and a second initial orientation corresponding to each of the role categories. The tracking operation is initiated by the at least one electronic device corresponding to a first role category based on the first initial orientation. Additionally, the tracking operation is initiated by the at least one electronic device corresponding to a second role category based on the second initial orientation, wherein the first initial orientation and the second initial orientation are different.

[0044] In some implementations, each role category may be associated with the initial position of the electronic device. For example, multiple initial positions located in a specific area are classified into a first role category, while initial positions in other non-specific areas are classified into a second role category.

[0045] In some implementations, the electronic device can also actively adjust / set all information in the initial position configuration (e.g., initial orientation, role category) through the user interface 27.

[0046] In some embodiments, as shown in Figure 1B, the tracking system 1 further includes a central monitoring device (CMD) for monitoring the tracking status of one of the at least one electronic device. Additionally, the electronic device receives the initial location configuration from the CMD to select the range map data from the spatial map information.

[0047] In some implementations, the central monitoring device (CMD) may adjust the content of the spatial map information 200 due to changes in the environment. The CMD can transmit the adjusted spatial map information 200 to the electronic devices ED1, ED2, ..., EDn. For example, the CMD may periodically (e.g., at a frequency of once every 5 minutes) transmit the spatial map information 200 to the electronic devices ED1, ED2, ..., EDn to update the spatial map information 200 stored in the storage 21 of the electronic devices ED1, ED2, ..., EDn.

[0048] In some implementations, when an electronic device loses tracking, a central monitoring device (CMD) can transmit the electronic device's location information and surrounding map data to assist the electronic device in quickly repositioning. Specifically, the CMD determines whether one of the at least one electronic device has lost tracking (hereinafter referred to as: the first electronic device). Then, in response to the first electronic device losing tracking, the CMD determines the current location of the first electronic device. Finally, the CMD transmits auxiliary map data corresponding to the current location to the first electronic device.

[0049] In some implementations, the electronic device that has lost tracking (i.e., the first electronic device) selects an updated range map from the spatial map information based on the auxiliary map data. Then, the first electronic device loads the updated range map into its memory. Finally, the first electronic device performs the relocation operation based on the updated range map in its memory.

[0050] In some implementations, when an electronic device is located at the boundary of an area (e.g., an area entrance / exit, elevator area, stairwell area, etc.), the central monitoring device (CMD) can proactively transmit the configuration of the next area to accelerate the repositioning operation of the electronic device. Specifically, the CMD tracks the current position of at least one of the electronic devices. Then, in response to a second electronic device's current position being at a switching position in a first area, the CMD transmits a corresponding switching position configuration in a second area to the second electronic device, so that the second electronic device performs the repositioning operation based on the switching position configuration.

[0051] For ease of understanding, please refer to Figure 5, the spatial map diagram. The spatial map CM corresponds to all spatial ranges in spatial map information 200. In this example, the spatial map CM includes spatial areas ROOM1, ROOM2, and ROOM3. In this example, spatial area ROOM1 includes switching position SP12, spatial area ROOM2 includes switching positions SP21 and SP23, and spatial area ROOM3 includes switching position SP32. In this example, the central monitoring device CMD responds to the electronic device being located at switching position SP12 in spatial area ROOM1, transmitting the change position configuration of spatial area ROOM2 to the electronic device (i.e., the initial position P3 includes position coordinates C3, initial orientation OR3, and loading range R3), so that the electronic device performs the repositioning operation based on the change position configuration.

[0052] In this example, the central monitoring device (CMD) responds to the switching position SP23 of the electronic device in the spatial region ROOM2, and transmits the switching position configuration of the spatial region ROOM3 to the electronic device (i.e., the initial position P4 includes position coordinates C4, initial orientation OR4, and loading range R4), so that the electronic device performs the repositioning operation based on the switching position configuration.

[0053] In some implementations, when the number of devices in the target area is too large, the loading range can be increased to reduce the impact of line-of-sight obstruction on the repositioning operation. Specifically, the initial position configuration includes at least one initial position and one of the position coordinates of the at least one initial position, an initial orientation, and a loading range. The central monitoring device (CMD) calculates the number of the at least one electronic device located in a target area. Then, in response to the number of devices exceeding a preset value, the CMD adjusts the loading range of the at least one initial position located in the target area.

[0054] In some implementations, the electronic device can wirelessly communicate with nearby devices (e.g., other electronic devices) to calculate the number of devices within a target range (e.g., 10 meters). Furthermore, when the number of devices within the target range is too large, the loading range can be increased to reduce the impact of line-of-sight obstruction on repositioning operations. Specifically, the electronic device calculates the number of devices of at least one of the electronic devices located within a target range. Then, in response to the number of devices exceeding a preset value, the electronic device adjusts the loading range.

[0055] In some implementations, the electronic device can dynamically adjust the content loaded into memory 25 based on changes in role category / environment. For example, the electronic device receives a new role category (e.g., a second role category) from the central monitoring device (CMD). Then, each component of the electronic device adjusts the content loaded into memory 25 based on the new role category.

[0056] As described above, the tracking system 1 provided by this invention, through a predefined initial position configuration, allows the electronic device to select range map data from spatial map information and load this range map data into the electronic device's memory space. Then, the electronic device performs a repositioning operation based on the range map data in the memory space. Since this invention does not require loading all spatial map information into memory, it solves the memory resource burden problem in the prior art. Furthermore, because the amount of map data to be compared is reduced, the efficiency of repositioning and tracking operations is improved. In addition, the tracking system 1 provided by this invention reduces the memory resource usage of the electronic device, improving resource utilization efficiency.

[0057] The second embodiment of the present invention is a tracking method, the flowchart of which is depicted in Figure 6. Tracking method 600 is applicable to a tracking system, such as the tracking system 1 described in the first embodiment. The tracking system includes at least one electronic device, such as the electronic devices ED1, ED2, ..., EDn described in the first embodiment. Each of the at least one electronic device is used to store spatial map information, such as the spatial map information 200 described in the first embodiment. Tracking method 600 initiates tracking operation through steps S601 to S607.

[0058] In step S601, the at least one electronic device selects a range map data from the spatial map information based on an initial location configuration, wherein the range map data is a partial area of ​​the spatial map information. Next, in step S603, the at least one electronic device loads the range map data into one of its memory spaces.

[0059] Next, in step S605, the at least one electronic device performs a relocation operation based on the range map data in the memory space.

[0060] Finally, in step S607, in response to the completion of the repositioning operation, the at least one electronic device initiates a tracking operation corresponding to one of the at least one electronic devices.

[0061] In some embodiments, the initial location configuration includes at least one initial location and location coordinates of each of the at least one initial location and a loading range, and selecting the range map data further includes the following steps: selecting the range map data from the spatial map information based on the location coordinates of each of the at least one initial location and the loading range.

[0062] In some embodiments, the initial position configuration includes at least one initial position and one of the position coordinates of the at least one initial position, an initial orientation, and a loading range, and initiating the tracking operation corresponding to the at least one electronic device further includes the following steps: determining a first initial position from the at least one initial position based on one of the positioning information of the at least one electronic device; and initiating the tracking operation corresponding to the at least one electronic device based on the position coordinates, the initial orientation, and the loading range of the first initial position.

[0063] In some embodiments, the initial position configuration further includes a plurality of role categories corresponding to each of the at least one initial position and a first initial face and a second initial face corresponding to one of the role categories, and the tracking method 600 further includes the following steps: the at least one electronic device corresponding to a first role category initiates the tracking operation based on the first initial face; and the at least one electronic device corresponding to a second role category initiates the tracking operation based on the second initial face, wherein the first initial face and the second initial face are different.

[0064] In some embodiments, the tracking system further includes a central monitoring device communicatively connected to the at least one electronic device, the central monitoring device being used to monitor the tracking status of one of the at least one electronic device, wherein the tracking method 600 further includes the following steps: the at least one electronic device receiving the initial location configuration from the central monitoring device to select the range map data from the spatial map information.

[0065] In some embodiments, the tracking method 600 further includes the following steps: the central monitoring device determines whether one of the at least one electronic devices, the first electronic device, has lost tracking; in response to the first electronic device losing tracking, the central monitoring device determines the current location of the first electronic device; and the central monitoring device transmits auxiliary map data corresponding to the current location to the first electronic device.

[0066] In some embodiments, the tracking method 600 further includes the following steps: the first electronic device selects an updated range map data from the spatial map information based on the auxiliary map data; the first electronic device loads the updated range map data into the memory space of the first electronic device; and the first electronic device performs the relocation operation based on the updated range map data in the memory space.

[0067] In some embodiments, the tracking method 600 further includes the following steps: tracking the current position of one of the at least one electronic device by the central monitoring device; and in response to the current position of a second electronic device being located at a switching position in a first region, transmitting a switching position configuration corresponding to a second region to the second electronic device by the central monitoring device, so that the second electronic device performs the repositioning operation based on the switching position configuration.

[0068] In some embodiments, the initial position configuration includes at least one initial position and one of the position coordinates of each of the at least one initial position, an initial orientation, and a loading range, and the tracking method 600 further includes the following steps: the central monitoring device calculates the number of one of the at least one electronic devices located in a target area; and in response to the number of devices being greater than a preset value, the central monitoring device adjusts the loading range of each of the at least one initial position located in the target area.

[0069] In some embodiments, the tracking method 600 further includes the following steps: calculating the number of devices of the at least one electronic device located within a target range; and adjusting the loading range by the at least one electronic device in response to the number of devices being greater than a preset value.

[0070] In addition to the steps described above, the second embodiment can also perform all the operations and steps of the tracking system 1 described in the first embodiment, have the same function, and achieve the same technical effect. Those skilled in the art to which this invention pertains can directly understand how the second embodiment performs these operations and steps based on the first embodiment described above, has the same function, and achieves the same technical effect, so it will not be described in detail here.

[0071] The tracking method described in the second embodiment can be implemented by a computer program having a plurality of instructions. Each computer program can be a file that can be transmitted over a network or stored in a non-transitory computer-readable recording medium. For each computer program, after the instructions contained therein are loaded into an electronic device (e.g., tracking system 1), the computer program executes the tracking method described in the second embodiment. The non-transitory computer-readable recording medium can be an electronic product, such as: a read-only memory (ROM), a flash memory, a floppy disk, a hard disk, a compact disk (CD), a USB flash drive, a database accessible via a network, or any other storage medium known to those skilled in the art and having the same function.

[0072] It should be noted that in the specification and claims of this invention, certain terms (including: initial position, initial orientation, role category, electronic device, area, etc.) are preceded by "first" or "second". These "first" or "second" are used only to distinguish different terms. For example, "first" and "second" in "first role category" and "second role category" are used only to indicate the role category used in different operations.

[0073] In summary, the tracking technology (including at least a system and method) provided by this invention, through a predefined initial location configuration, allows an electronic device to select range map data from spatial map information and load this range map data into the device's memory. Then, the electronic device performs a relocation operation based on the range map data in the memory. Since this invention does not require loading all spatial map information into memory, it solves the memory resource burden problem in the prior art. Furthermore, because the amount of map data to be compared is reduced, the efficiency of relocation and tracking operations is improved. In addition, the tracking technology provided by this invention reduces the memory resource usage of electronic devices and improves resource utilization efficiency.

[0074] The above embodiments are merely illustrative of some implementations of the present invention and to explain the technical features of the present invention, and are not intended to limit the scope and protection of the present invention. Any changes or equivalent arrangements that can be easily made by those skilled in the art to which this invention pertains are within the scope of the present invention, and the scope of protection of the present invention is determined by the claims.

[0075] 1: Tracking System ED1, ED2, ..., EDn: Electronic devices CMD: Central Monitoring Device 21: Storage 23: Processor 25: Memory 27: User Interface 200: Spatial Map Information 31: Storage 33: Send and receive interface 35: Processor CM: Spatial Map ROOM1, ROOM2, ROOM3: Spatial areas P1, P2, P3, P4: Initial positions C1, C2, C3, C4: Position coordinates OR1, OR2, OR3, OR4: Initial Orientation R1, R2, R3, R4: Load range SP12, SP21, SP23, SP32: Switch position 600: Tracking Method S601, S603, S605, S607: Steps

[0076] Domestic storage information (please note in order of storage institution, date, and number) none Overseas storage information (please note in the order of storage country, institution, date, and number) none

Claims

1. A tracking system comprising: at least one electronic device, wherein each of the at least one electronic device is configured to store spatial map information, and each of the at least one electronic device is configured to perform the following operations: selecting a range map data from the spatial map information based on an initial location configuration, wherein the range map data is a partial area of ​​the spatial map information; loading the range map data into a memory space of the at least one electronic device; performing a relocation operation based on the range map data in the memory space; and in response to completing the relocation operation, initiating a tracking operation corresponding to the at least one electronic device; wherein the initial location configuration includes at least one initial location and location coordinates of each of the at least one initial location and a loading range, and selecting the range map data further includes the following operation: selecting the range map data from the spatial map information based on the location coordinates of each of the at least one initial location and the loading range.

2. The tracking system as described in claim 1, wherein the initial position configuration further includes an initial orientation of each of the at least one initial position, and initiating the tracking operation corresponding to the at least one electronic device further includes the following operations: determining a first initial position from the at least one initial position based on positioning information of the at least one electronic device; and initiating the tracking operation corresponding to the at least one electronic device based on the position coordinates of the first initial position, the initial orientation, and the loading range.

3. The tracking system as described in claim 2, wherein the initial location configuration further includes a plurality of role categories corresponding to each of the at least one initial location and a first initial orientation and a second initial orientation corresponding to each of the role categories, and each of the at least one electronic device further performs the following operations: the at least one electronic device corresponding to a first role category initiates the tracking operation based on the first initial orientation; and the at least one electronic device corresponding to a second role category initiates the tracking operation based on the second initial orientation, wherein the first initial orientation is different from the second initial orientation.

4. The tracking system as claimed in claim 1, further comprising: a central monitoring device communicatively connected to the at least one electronic device, wherein the central monitoring device is used to monitor the tracking status of one of the at least one electronic device; wherein, Each of the at least one electronic device further performs the following operations: receiving the initial location configuration from the central monitoring device, and selecting the range map data from the spatial map information.

5. The tracking system as described in claim 4, wherein the central monitoring device is further configured to perform the following operations: determine whether one of the at least one electronic devices has lost tracking; in response to the first electronic device losing tracking, determine the current location of the first electronic device; and transmit auxiliary map data corresponding to the current location to the first electronic device.

6. The tracking system as described in claim 5, wherein the first electronic device is further configured to perform the following operations: selecting an updated range map data from the spatial map information based on the auxiliary map data; loading the updated range map data into the memory space of the first electronic device; and performing the relocation operation based on the updated range map data in the memory space.

7. The tracking system as described in claim 4, wherein the central monitoring device is further configured to perform the following operations: track the current location of one of the at least one electronic device; and in response to the current location of a second electronic device being located at a switching position in a first region, transmit a switching position configuration corresponding to a second region to the second electronic device, so that the second electronic device performs the repositioning operation based on the switching position configuration.

8. The tracking system as claimed in claim 4, wherein the initial location configuration further includes an initial orientation of each of the at least one initial location, and the central monitoring device is further configured to perform the following operations: calculate the number of devices of the at least one electronic device located in a target area; and adjust the loading range of each of the at least one initial location located in the target area in response to the number of devices being greater than a preset value.

9. The tracking system as claimed in claim 1, wherein each of the at least one electronic device is further configured to perform the following operations: calculate the number of devices of the at least one electronic device located within a target range; and adjust the loading range in response to the number of devices being greater than a preset value.

10. A tracking method for a tracking system, wherein the tracking system includes at least one electronic device, each of the at least one electronic device being configured to store spatial map information, and the tracking method comprising the following steps: selecting a range map data from the spatial map information based on an initial location configuration by the at least one electronic device, wherein the range map data is a partial area of ​​the spatial map information; loading the range map data into a memory space of the at least one electronic device by the at least one electronic device; performing a relocation operation by the at least one electronic device based on the range map data in the memory space; and in response to the completion of the relocation operation, initiating a tracking operation corresponding to the at least one electronic device; wherein the initial location configuration includes at least one initial location and location coordinates of each of the at least one initial location and a loading range, and selecting the range map data further comprises the step of: selecting the range map data from the spatial map information based on the location coordinates of each of the at least one initial location and the loading range.

Citation Information

Patent Citations

  • Systems and methods for processing information related to a geographic region

    TW201202969A

  • Slam and gesture recognition method

    TW201939105A

  • Immersive Supply Chain Analytics using Mixed Reality

    US20240320623A1

  • Method and apparatus for using map information aided enhanced portable navigation

    WO2016040166A1