Tracking system and method

Abstract

A tracking system and method. At least one electronic device of the tracking system selects a range map data from a space map information based on an initial position configuration. The at least one electronic device loads the range map data into a storage space of the at least one electronic device. The at least one electronic device performs a repositioning operation based on the range map data in the storage space. The at least one electronic device initiates a tracking operation corresponding to the at least one electronic device in response to completion of the repositioning operation. The tracking technology provided by the present invention can reduce the storage resource usage of the electronic device.

Description

Technical Field

[0001] This invention relates to a tracking system and method. More specifically, it relates to a tracking system and method that can improve the efficiency of tracking operations. Background 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 memory of electronic devices is usually quite large.

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

[0005] Therefore, providing 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] An 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 portion of the spatial map information. The at least one electronic device loads the range map data into a storage space of the at least one electronic device. Based on the range map data in the storage space, the at least one electronic device performs a repositioning operation. In response to completing the repositioning operation, the at least one electronic device initiates a tracking operation corresponding to the at least one electronic device.

[0007] In one embodiment of the present invention, the initial location configuration includes at least one initial location and a location coordinate and a loading range for each of the at least one initial location, and the selection of the range map data further includes the following operation: selecting the range map data from the spatial map information based on the location coordinate and the loading range for each of the at least one initial location.

[0008] In one embodiment of the present invention, the initial position configuration includes at least one initial position and a position coordinate, an initial orientation, and a loading range for 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 a 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 coordinate, the initial orientation, and the loading range of the first initial position.

[0009] In one embodiment of the present invention, 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 each of the plurality of 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 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.

[0010] In one embodiment of the present invention, the tracking system further includes: a central monitoring device communicatively connected to the at least one electronic device, wherein the central monitoring device is used to monitor a tracking status of each 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 to select the range map data from the spatial map information.

[0011] In one embodiment of the present invention, the central monitoring device is further configured to perform the following operations: determine whether a first electronic device among the at least one electronic device has lost tracking; in response to the first electronic device losing tracking, determine a current location of the first electronic device; and transmit auxiliary map data corresponding to the current location to the first electronic device.

[0012] In one embodiment of the present invention, 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 storage space of the first electronic device; and performing the repositioning operation based on the updated range map data in the storage space.

[0013] In one embodiment of the invention, the central monitoring device is further configured to perform the following operations: track a current position of each of the at least one electronic device; and in response to a second electronic device having its current position 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.

[0014] In one embodiment of the present invention, the initial position configuration includes at least one initial position and a position coordinate, an initial orientation, and a loading range for each of the at least one initial position, 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 position located in the target area in response to the number of devices being greater than a preset value.

[0015] In one embodiment of the invention, each of the at least one electronic device is further configured to perform the following operations: calculate a 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.

[0016] 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 portion of the spatial map information; loading the range map data into a storage 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 storage space; and in response to completing the repositioning operation, initiating a tracking operation corresponding to the at least one electronic device.

[0017] 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 the device's storage space by pre-defining an initial location configuration. Then, the electronic device performs a repositioning operation based on the range map data in the storage space. Since this invention does not require loading all spatial map information into memory, it solves the storage resource burden problem in conventional technologies. 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 technology provided by this invention reduces the storage resource usage of electronic devices and improves resource utilization efficiency.

[0018] The following detailed description of the technology and embodiments of the present invention, in conjunction with the accompanying drawings, enables those skilled in the art to understand the technical features of the claimed invention. Attached Figure Description

[0019] Figure 1A A schematic diagram of the tracking system according to the first embodiment is shown;

[0020] Figure 1B A schematic diagram illustrating a tracking system in some embodiments;

[0021] Figure 2 A schematic diagram illustrating an electronic device according to certain embodiments;

[0022] Figure 3 A schematic diagram illustrating a central monitoring device in some embodiments;

[0023] Figure 4 A schematic diagram of a spatial map illustrating some implementation methods;

[0024] Figure 5 A spatial map schematic diagram illustrating some embodiments; and

[0025] Figure 6 A partial flowchart of the tracking method according to the second embodiment is shown.

[0026] Symbol explanation:

[0027] 1: Tracking System

[0028] ED1, ED2, ..., EDn: Electronic devices

[0029] CMD: Central Monitoring Device

[0030] 21: Memory

[0031] 23: Processor

[0032] 25: Memory

[0033] 27: User Interface

[0034] 200: Spatial Map Information

[0035] 31: Memory

[0036] 33: Send / Receive Interface

[0037] 35: Processor

[0038] CM: Spatial Map

[0039] ROOM1, ROOM2, ROOM3: Spatial areas

[0040] P1, P2, P3, P4: Initial positions

[0041] C1, C2, C3, C4: Position coordinates

[0042] OR1, OR2, OR3, OR4: Initial Orientation

[0043] R1, R2, R3, R4: Load range

[0044] SP12, SP21, SP23, SP32: Switch position

[0045] 600: Tracking Method

[0046] S601, S603, S605, S607: Steps Detailed Implementation

[0047] The following description of embodiments will explain the tracking system and method provided by the present invention. However, these embodiments are not intended to limit the implementation of the present invention to any environment, application, or manner described herein. Therefore, the description of the embodiments is for illustrative purposes only and is not intended to limit the scope of the present 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 proportions between elements are merely examples and are not intended to limit the scope of the present invention.

[0048] First, the applicable scenarios for this embodiment will be explained, and its schematic diagram is shown in... Figure 1A In a first embodiment of the present invention, the tracking system 1 includes at least one electronic device, such as: Figure 1A As shown, the tracking system 1 includes multiple electronic devices ED1, ED2, ..., EDn, where n is a positive integer.

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

[0050] In some implementations, such as Figure 1B As shown, 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 can connect to the electronic devices via a wired network or a wireless network.

[0051] It should be noted that the central monitoring device (CMD) can be used to monitor the positions of electronic devices 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 positions of electronic devices ED1, ED2, ..., EDn on the map.

[0052] In some implementations, the central monitoring device (CMD) can be used to monitor the tracking status of each 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).

[0053] In some embodiments, the component diagrams of the electronic device are as follows: Figure 2 As shown (using an electronic device EDn as an example). The electronic device EDn may include at least a memory 21, a processor 23, and a memory 25. The processor 23 is electrically connected to the memory 21 and the memory 25. In some embodiments, the 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 set relevant settings for the electronic device EDn through the user interface 27.

[0054] In some implementations, the component diagram of the central monitoring device (CMD) is as follows: Figure 3 As shown. The central monitoring device (CMD) may include at least a memory 31, a transceiver interface 33, and a processor 35, with the processor 35 electrically connected to the memory 31 and the transceiver interface 33.

[0055] It should be noted that memory 21 and memory 31 may be a hard disk, a Universal Serial Bus (USB) disk, an optical disk, a USB flash drive, or any other storage medium or circuit known to those skilled in the art and having the same function. Processor 23 and processor 35 may be various processing units, a Central Processing Unit (CPU), a microprocessor, or other computing devices known to those skilled in the art. Memory 25 may be any storage medium or circuit that can serve as a short-term data storage area for the processor. Transceiver interface 33 is 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 the user.

[0056] It should be noted that the aforementioned Figure 2 and Figure 3 The examples only illustrate the electronic device EDn and the central monitoring device CMD, which are relevant to the operation of this 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 devices, display screens, and other transceiver interfaces).

[0057] 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).

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

[0059] 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.

[0060] 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.

[0061] 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.

[0062] 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 on 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.

[0063] For example, the initial location configuration may include multiple 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.

[0064] In some implementations, the electronic device can update and determine the initial position configuration via 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.

[0065] 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.

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

[0067] 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 of 10 meters or less extending from the location coordinates.

[0068] 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 initiates operation at this position, the tracking operation will be initiated with the preset facing direction.

[0069] 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 a tracking operation from the initial position corresponding to that first region. When the electronic device EDn determines that it is located in a second region, it can initiate a tracking operation from the initial position corresponding to that second region.

[0070] Specifically, the initial position configuration includes at least one initial position and a position coordinate, an initial facing direction, and a loading range for each of the at least one initial position. Based on 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, based on the position coordinates, initial facing direction, and loading range of the first initial position, the electronic device EDn initiates the tracking operation corresponding to the at least one electronic device.

[0071] 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 a storage space of the at least one electronic device.

[0072] Next, in this embodiment, the electronic device EDn performs a relocation operation based on the range map data in the storage space. Finally, in this embodiment, in response to completing the relocation operation, the electronic device EDn initiates a tracking operation corresponding to the electronic device EDn.

[0073] 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 multiple feature targets includes at least one of a keyframe, a key point, or a combination thereof.

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

[0075] In this example, the loading range R1 and loading range R2 can be semi-circular areas extending from position coordinates C1 and position coordinates C2.

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

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

[0078] In some embodiments, the tracking system of this disclosure 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.

[0079] Specifically, the initial position configuration further includes multiple 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 multiple 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.

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

[0081] 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.

[0082] In some implementations, such as Figure 1B As shown, the tracking system 1 further includes a central monitoring device (CMD), which monitors the tracking status of each 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.

[0083] 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 memory 21 of the electronic devices ED1, ED2, ..., EDn.

[0084] 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.

[0085] 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 storage space. Finally, the first electronic device performs the relocation operation based on the updated range map in the storage space.

[0086] 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 each of the at least one electronic device. Then, in response to a second electronic device's current position being located at a switching position in a first area, the CMD transmits a transition position configuration corresponding to a second area to the second electronic device, so that the second electronic device performs the repositioning operation based on the transition position configuration.

[0087] For easier understanding, please refer to Figure 5 The spatial map diagram shows that the spatial map CM corresponds to all spatial ranges in the spatial map information 200. In this example, the spatial map CM includes spatial regions ROOM1, ROOM2, and ROOM3. In this example, spatial region ROOM1 includes a switching position SP12, spatial region ROOM2 includes switching positions SP21 and SP23, and spatial region ROOM3 includes a switching position SP32. In this example, the central monitoring device CMD, in response to the electronic device being located at the switching position SP12 in spatial region ROOM1, transmits the change position configuration of spatial region 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.

[0088] In this example, the central monitoring device (CMD) responds to the switching position SP23 of the electronic device in the spatial region ROOM2 by transmitting 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 can perform the repositioning operation based on the switching position configuration.

[0089] 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 a position coordinate, an initial orientation, and a loading range for each of the at least one initial position. 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 for each of the at least one initial position located in the target area.

[0090] 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 the repositioning operation. Specifically, the electronic device calculates the number of devices of the at least one electronic device located within a target range. Then, in response to the number of devices exceeding a preset value, the electronic device adjusts the loading range.

[0091] In some implementations, the electronic devices can dynamically adjust the contents 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 electronic device adjusts the contents loaded into memory 25 based on the new role category.

[0092] As described above, the tracking system 1 provided by this invention, by pre-defining an 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 storage space. Then, the electronic device performs a repositioning operation based on the range map data in the storage space. Since this invention does not require loading all spatial map information into the memory, it solves the storage resource burden problem in the prior art. Furthermore, because the amount of map data to be compared is reduced, the efficiency of the repositioning and tracking operations can be improved. In addition, the tracking system 1 provided by this invention can reduce the storage resource usage of the electronic device and improve resource utilization efficiency.

[0093] The second embodiment of the present invention is a tracking method, the flowchart of which is shown in the figure. Figure 6 The 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. The tracking method 600 initiates the tracking operation through steps S601 to S607.

[0094] 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 portion of the spatial map information. Next, in step S603, the at least one electronic device loads the range map data into a storage space of the at least one electronic device.

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

[0096] 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 the at least one electronic device.

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

[0098] In some embodiments, the initial position configuration includes at least one initial position and a position coordinate, an initial orientation, and a loading range for 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 steps: determining a first initial position from the at least one initial position based on a 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 coordinate, the initial orientation, and the loading range of the first initial position.

[0099] In some embodiments, the initial position configuration further includes multiple role categories corresponding to each of the at least one initial position and a first initial face and a second initial face corresponding to each of the multiple 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.

[0100] 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 a tracking status of each 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.

[0101] In some embodiments, the tracking method 600 further includes the following steps: the central monitoring device determines whether a first electronic device among the at least one electronic device has lost tracking; in response to the first electronic device losing tracking, the central monitoring device determines a 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.

[0102] 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 storage space of the first electronic device; and the first electronic device performs the repositioning operation based on the updated range map data in the storage space.

[0103] In some embodiments, the tracking method 600 further includes the following steps: tracking a current position of each of the at least one electronic device by the central monitoring device; and in response to a second electronic device's current position 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.

[0104] In some embodiments, the initial position configuration includes at least one initial position and a position coordinate, an initial orientation, and a loading range for each of the at least one initial position, and the tracking method 600 further includes the following steps: the central monitoring device calculates the number of devices of the at least one electronic device 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.

[0105] 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.

[0106] 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.

[0107] The tracking method described in the second embodiment can be implemented by a computer program having multiple instructions. Each computer program can be a file that can be transmitted over a network, or it can be stored in a non-transitory computer-readable storage medium. For each computer program, after the multiple instructions it contains 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 storage medium can be an electronic product, such as: a read-only memory (ROM), a flash memory, a floppy disk, a hard disk, an optical 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.

[0108] 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 only used to distinguish different terms. For example, "first" and "second" in "first role category" and "second role category" are only used to indicate the role category used in different operations.

[0109] In summary, 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 the device's storage space by pre-defining an initial location configuration. Then, the electronic device performs a repositioning operation based on the range map data in the storage space. Since this invention does not require loading all spatial map information into memory, it solves the storage resource burden problem in conventional technologies. Furthermore, because the amount of map data to be compared is reduced, the efficiency of repositioning and tracking operations is improved. Additionally, the tracking technology provided by this invention reduces the storage resource usage of electronic devices and improves resource utilization efficiency.

[0110] 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 range of 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.

Claims

1. A tracking system, characterized in that, Include: At least one electronic device, wherein each of the at least one electronic device is used to store spatial map information, and each of the at least one electronic device is used to perform the following operations: Based on an initial location configuration, a range of map data is selected from the spatial map information, wherein the range of map data is a part of the spatial map information; Load the map data of the area into a storage space of the at least one electronic device; Based on the map data for that area in the storage space, perform a relocation operation; and In response to the completion of the repositioning operation, a tracking operation corresponding to at least one electronic device is initiated.

2. The tracking system as described in claim 1, characterized in that, The initial location configuration includes at least one initial location, location coordinates for each of the at least one initial location, and a loading range. Selecting the map data for this range further includes the following operations: Based on the coordinates of each of the at least one initial location and the loading range, select the range map data from the spatial map information.

3. The tracking system as described in claim 1, characterized in that, The initial position configuration includes at least one initial position and a position coordinate, an initial facing direction, and a loading range for 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: Based on positioning information from the at least one electronic device, a first initial position is determined from the at least one initial position; and Based on the position coordinates, initial orientation, and loading range of the first initial position, the tracking operation corresponding to the at least one electronic device is initiated.

4. The tracking system as described in claim 3, characterized in that, The initial position configuration further includes multiple character 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 multiple character categories, and each of the at least one electronic device further performs the following operations: The tracking operation is initiated by at least one electronic device corresponding to a first role category based on the first initial orientation; as well as The tracking operation is initiated by at least one electronic device corresponding to a second role category based on the second initial orientation. The first initial orientation is different from the second initial orientation.

5. The tracking system as described in claim 1, characterized in that, This tracking system further includes: A central monitoring device is communicatively connected to the at least one electronic device, wherein the central monitoring device is used to monitor a tracking status of each of the at least one electronic device. Each of the at least one electronic device further performs the following operations: The central monitoring device receives the initial location configuration to select the range map data from the spatial map information.

6. The tracking system as described in claim 5, characterized in that, The central monitoring device is further used to perform the following operations: Determine whether a first electronic device among the at least one electronic device has lost tracking; In response to the first electronic device losing tracking, determine the current location of the first electronic device; and Transmit an auxiliary map data corresponding to the current location to the first electronic device.

7. The tracking system as described in claim 6, characterized in that, The first electronic device is further used to perform the following operations: Based on the auxiliary map data, select an update range map data from the spatial map information; Load the updated range map data into the storage space of the first electronic device; and The relocation operation is performed based on the updated range map data in the storage space.

8. The tracking system as described in claim 5, characterized in that, The central monitoring device is further used to perform the following operations: Tracking the current location of each of the at least one electronic device; and In response to the current position of a second electronic device being located in a switching position in a first region, a switching position configuration corresponding to a second region is transmitted to the second electronic device so that the second electronic device performs the repositioning operation based on the switching position configuration.

9. The tracking system as described in claim 5, characterized in that, The initial position configuration includes at least one initial position and each of the at least one initial position has a position coordinate, an initial orientation, and a loading range, and the central monitoring device is further used to perform the following operations: Calculate the number of devices of the at least one electronic device located in a target area; as well as In response to the number of devices exceeding a preset value, the loading range of each of the at least one initial position located in the target area is adjusted.

10. The tracking system as described in claim 2, characterized in that, Each of the at least one electronic device is further used to perform the following operations: Calculate the number of devices of the at least one electronic device located within a target range; and In response to the number of devices exceeding a preset value, the loading range is adjusted.

11. A tracking method, characterized in that, For a tracking system, wherein the tracking system includes at least one electronic device, each of the at least one electronic device being used to store spatial map information, and the tracking method includes the following steps: 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 part of the spatial map information. The at least one electronic device loads the area map data into a storage space of the at least one electronic device; The at least one electronic device performs a relocation operation based on the range map data in the storage space; as well as In response to the completion of the repositioning operation, a tracking operation corresponding to the at least one electronic device is initiated.

Images