Earphone loss searching method, system and medium

Abstract

The application relates to an earphone loss searching method, system and medium, wherein the method comprises the following steps: acquiring a Bluetooth signal strength between a mobile terminal and an earphone and current position information of the mobile terminal; determining an initial position of the earphone through a positioning algorithm based on the Bluetooth signal strength and the position information; when the mobile terminal moves, acquiring updated Bluetooth signal strength and corresponding position information, gradually eliminating positioning deviation caused by signal interference in a complex environment, significantly improving positioning accuracy, and gradually approaching the real position of the earphone. Based on the target position, a searching path from the current position of the mobile terminal to the target position is generated through a path planning algorithm; the positioning result is converted into executable navigation guidance, and the searching efficiency is improved. The earphone is searched based on the searching path, and when the relative distance between the mobile terminal and the earphone meets a preset distance, a prompt information is sent out through a control prompt module, thereby solving the problem of how to improve the searching efficiency and accuracy in the related art.

Description

Technical Field

[0001] This application relates to the field of wireless communication technology, and in particular to a method, system, and medium for finding lost earphones. Background Technology

[0002] With the widespread adoption of wireless Bluetooth headsets, the problem of lost headsets has become increasingly prominent. Currently, common methods for finding lost headsets mainly rely on the user's memory and manual searching. When users cannot recall the headset's location, they often have to search blindly, resulting in low efficiency and a low success rate. Based on this, researchers in the field have made improvements, specifically using Bluetooth search functionality to provide a rough signal strength indication to locate the headset. However, this method struggles to pinpoint the headset's location accurately, especially in complex environments where signal interference can lead to inaccurate location. Furthermore, existing Bluetooth search functions lack a secondary adjustment mechanism, making it difficult to update location information in real time based on user movement and environmental changes, further reducing search efficiency.

[0003] Therefore, no effective solution has yet been proposed for improving the efficiency and accuracy of methods for finding lost headphones. Summary of the Invention

[0004] This application provides a method, system, and medium for finding lost headphones, to at least address the problem of how to improve search efficiency and accuracy in related technologies.

[0005] In a first aspect, embodiments of this application provide a method for finding lost earphones, the method comprising: Obtain the Bluetooth signal strength between the mobile terminal and the headset, as well as the current location information of the mobile terminal; Based on the Bluetooth signal strength and the location information, the initial position of the earphone is determined by a positioning algorithm; When the mobile terminal moves, it obtains the updated Bluetooth signal strength and corresponding location information, adjusts the initial position, and obtains the target position of the earphone. A path planning algorithm is used to generate a search path from the current location of the mobile terminal to the target location. The mobile terminal locates the earphones based on the search path. When the relative distance between the mobile terminal and the earphones meets the preset distance, a prompt message is issued through the mobile terminal.

[0006] In one embodiment, obtaining the Bluetooth signal strength between the mobile terminal and the headset, and the current location information of the mobile terminal, includes: The mobile terminal's Bluetooth module scans for nearby Bluetooth devices. When a Bluetooth signal from the earphone is detected, the device receives the Bluetooth broadcast signal sent by the earphone and extracts the signal strength indicator value from the Bluetooth broadcast signal as the Bluetooth signal strength. The positioning module of the mobile terminal is invoked to obtain the real-time location coordinates of the mobile terminal at the current moment, and the real-time location coordinates are used as location information.

[0007] In one embodiment, determining the initial position of the earphone using a positioning algorithm based on the signal strength parameter and the position information includes: The Bluetooth signal strength and corresponding location information collected by the mobile terminal at different sampling points are obtained respectively; Based on the Bluetooth signal strength at each sampling point, the relative distance between the mobile terminal and the earphone at each sampling point is calculated using a distance conversion formula. Based on the location information and relative distance of each sampling point, the estimated position coordinates of the earphone in space are determined by a triangulation algorithm, and the estimated position coordinates are used as the initial position.

[0008] In one embodiment, the distance conversion formula is: d = 10^((A - RSSI) / (10 * n)) In the formula, d represents the relative distance, A represents the Bluetooth signal strength reference value measured at a preset distance from the earphone, RSSI represents the Bluetooth signal strength, and n represents the environmental attenuation factor.

[0009] In one embodiment, the step of acquiring updated Bluetooth signal strength and corresponding location information when the mobile terminal moves, adjusting the initial position, and obtaining the target position of the earphone includes: When the mobile terminal moves, the updated Bluetooth signal strength and the corresponding location information are obtained, and the relative displacement of the mobile terminal is calculated based on the location information before and after the update. A set of particles is initialized around the initial position, and each particle is driven to move its position according to the relative displacement to obtain a displacement-updated particle set, where each particle represents an estimated position of the earphone. Based on the updated Bluetooth signal strength, the weight of each particle in the particle set is calculated. The weight represents the proximity between the estimated position of the particle and the actual position of the earphone. The stronger the Bluetooth signal strength, the closer the mobile terminal is to the earphone, and the greater the weight of the particle. The weaker the Bluetooth signal strength, the farther the mobile terminal is from the earphone, and the smaller the weight of the particle. Based on the weights of each particle, each particle is resampled to obtain a resampled particle set; The particles are repeatedly resampled until the particle set meets a preset convergence condition. The distribution area of ​​the particle set that meets the preset convergence condition is taken as the target position of the earphone.

[0010] In one embodiment, resampling each particle according to its weight to obtain a resampled particle set includes: The retention probability of each particle is determined based on its weight, wherein the particle with the larger weight has a higher retention probability and the particle with the smaller weight has a lower retention probability. Based on the retention probability, each particle is randomly sampled, and the sampled and retained particles are used as the resampled particle set. The total number of particles in the resampled particle set is the same as the total number of particles before resampling, and the particles are assigned to the particle set with the larger weight.

[0011] In one embodiment, generating a search path from the current location of the mobile terminal to the target location using a path planning algorithm includes: Obtain an indoor grid map of the target location, wherein the indoor grid map includes obstacle information, and the obstacle information represents the position and extent of each obstacle in the indoor grid map; Based on the current location of the mobile terminal, the target location, and the obstacle information, a search path is generated through a path planning algorithm. The search path is the path by which the mobile terminal moves from the current location to the target location while avoiding the obstacles.

[0012] In one embodiment, the step of locating the earphone based on the search path, and issuing a prompt message through the mobile terminal when the relative distance between the mobile terminal and the earphone meets a preset distance, includes: During the movement along the search path, the relative distance between the mobile terminal and the earphone is obtained in real time; Compare the relative distance with the preset distance; When the relative distance is less than or equal to the preset distance, a prompt instruction is generated. The prompt instruction is used to control the prompt module of the mobile terminal to issue a prompt message to guide the user to find the earphone.

[0013] Secondly, embodiments of this application provide a lost earphone retrieval system. The system is used to execute the method described above, and includes a parameter acquisition module, an initial location determination module, a target location acquisition module, a search path generation module, and a prompting module; wherein: The parameter acquisition module is used to acquire the Bluetooth signal strength between the mobile terminal and the headset, as well as the current location information of the mobile terminal. The initial position determination module is used to determine the initial position of the earphone based on the Bluetooth signal strength and the position information using a positioning algorithm. The target location acquisition module is used to acquire updated Bluetooth signal strength and corresponding location information when the mobile terminal moves, adjust the initial position, and obtain the target position of the earphone. The path generation module is used to generate a search path from the current location of the mobile terminal to the target location through a path planning algorithm. The prompting module is used to locate the earphone based on the search path, and when the relative distance between the mobile terminal and the earphone meets the preset distance, a prompt message is issued through the mobile terminal.

[0014] Thirdly, embodiments of this application provide a computer device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement a method for finding lost headphones as described in the first aspect above.

[0015] Fourthly, embodiments of this application provide a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements a method for finding lost headphones as described in the first aspect above.

[0016] The headphone retrieval method, system, and medium provided in this application embodiment have at least the following technical effects.

[0017] By acquiring the Bluetooth signal strength between the mobile terminal and the earphones, as well as the current location information of the mobile terminal, the signal strength can be correlated with spatial location, transforming earphone finding from blind searching into a data-driven, targeted search. Based on Bluetooth signal strength and location information, a positioning algorithm determines the initial location of the earphones, quickly defining the approximate area where the earphones are located and narrowing the search range. When the mobile terminal moves, updated Bluetooth signal strength and corresponding location information are acquired. Through a dynamic correction algorithm, the initial location is adjusted to obtain the target location of the earphones. By correcting the initial location, positioning deviations caused by signal interference in complex environments are gradually eliminated, significantly improving positioning accuracy and bringing the target location closer to the actual location of the earphones. Based on the target location, a path planning algorithm generates a search path from the mobile terminal's current location to the target location, transforming the positioning results into executable navigation guidance. Taking into account the distribution of indoor obstacles, an obstacle-avoidance search route is planned to avoid repeated detours, shorten search time, and improve search efficiency. The system locates the earphones based on a search path. When the relative distance between the mobile terminal and the earphones meets the preset distance, the control prompt module issues a prompt message. As the user approaches the earphones along the path, the prompt message guides the user and helps the user quickly find the earphones even when they are obstructed or in a blind spot.

[0018] Details of one or more embodiments of this application are set forth in the following drawings and description to make other features, objects and advantages of this application more readily apparent. Attached Figure Description

[0019] The accompanying drawings, which are included to provide a further understanding of this application and form part of this application, illustrate exemplary embodiments and are used to explain this application, but do not constitute an undue limitation of this application. In the drawings: Figure 1 This is a flowchart of a method for finding lost headphones; Figure 2 This is a flowchart illustrating step S102 according to an exemplary embodiment; Figure 3 This is a flowchart illustrating step S103 according to an exemplary embodiment; Figure 4 This is a system structure block diagram illustrating a lost headphone retrieval system according to an exemplary embodiment; Figure 5 This is a structural block diagram of an electronic device according to an exemplary embodiment. Detailed Implementation

[0020] To make the objectives, technical solutions, and advantages of this application clearer, the application is described and illustrated below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the scope of this application. All other embodiments obtained by those skilled in the art based on the embodiments provided in this application without inventive effort are within the scope of protection of this application.

[0021] Obviously, the accompanying drawings described below are merely some examples or embodiments of this application. Those skilled in the art can apply this application to other similar scenarios based on these drawings without any inventive effort. Furthermore, it is understood that although the efforts made in this development process may be complex and lengthy, for those skilled in the art related to the content disclosed in this application, any changes to design, manufacturing, or production based on the technical content disclosed in this application are merely conventional technical means and should not be construed as insufficient disclosure of the content of this application.

[0022] In this application, the reference to "embodiment" means that a specific feature, structure, or characteristic described in connection with an embodiment may be included in at least one embodiment of this application. The appearance of this phrase in various places in the specification does not necessarily refer to the same embodiment, nor is it a separate or alternative embodiment that is mutually exclusive with other embodiments. It will be explicitly and implicitly understood by those skilled in the art that the embodiments described in this application may be combined with other embodiments without conflict.

[0023] Unless otherwise defined, the technical or scientific terms used in this application shall have the ordinary meaning understood by one of ordinary skill in the art to which this application pertains. The terms “a,” “an,” “an,” “the,” and similar words used in this application do not indicate quantity limitation and may indicate singular or plural. The terms “comprising,” “including,” “having,” and any variations thereof used in this application are intended to cover non-exclusive inclusion; for example, a process, method, system, product, or device that includes a series of steps or modules (units) is not limited to the listed steps or units, but may also include steps or units not listed, or may include other steps or units inherent to these processes, methods, products, or devices. The terms “connected,” “linked,” “coupled,” and similar words used in this application are not limited to physical or mechanical connections, but may include electrical connections, whether direct or indirect. “Multiple” used in this application refers to two or more. “And / or” describes the relationship between related objects, indicating that three relationships may exist; for example, “A and / or B” can represent: A alone, A and B simultaneously, and B alone. The character " / " generally indicates that the preceding and following objects are in an "or" relationship. The terms "first," "second," and "third" used in this application are merely to distinguish similar objects and do not represent a specific ordering of the objects.

[0024] In this document, it should be understood that the terms used may be technical means used to implement part of the present invention or other summary technical terms. For example, the terms may include: Indoor grid map: This refers to discretizing a continuous indoor physical space and dividing it into a series of regular grid cells of equal size. In this embodiment, the indoor grid map is used to record the distribution of obstacles in spatial environments such as home spaces, public spaces, and office spaces (such as the location and range of furniture like sofas, coffee tables, and dining tables). After the positioning algorithm outputs the target location of the headphones, based on this grid map, a path planning algorithm is used to search for a route from the user's current location (mobile terminal) to the target location in the feasible area of ​​the free grid cells, automatically avoiding grid cells occupied by obstacles, thereby generating an obstacle avoidance path.

[0025] Firstly, embodiments of this application provide a method for finding lost headphones. Figure 1 This is a flowchart of a method for finding lost headphones, such as... Figure 1 As shown, the method includes: Step S101: Obtain the Bluetooth signal strength between the mobile terminal and the headset, as well as the current location information of the mobile terminal.

[0026] Step S102: Based on Bluetooth signal strength and location information, determine the initial position of the earphone using a positioning algorithm.

[0027] Step S103: When the mobile terminal moves, obtain the updated Bluetooth signal strength and corresponding location information, adjust the initial position, and obtain the target position of the earphone.

[0028] Step S104: Generate a search path from the current location of the mobile terminal to the target location using a path planning algorithm.

[0029] Step S105: Locate the earphone based on the search path. When the relative distance between the mobile terminal and the earphone meets the preset distance, issue a prompt message through the mobile terminal.

[0030] In summary, this application provides a method for finding lost headphones. It acquires the Bluetooth signal strength between the mobile terminal and the headphones, as well as the current location information of the mobile terminal. This allows for the correlation between signal strength and spatial location, transforming headphone searching from blind searching into a data-driven, targeted search. Based on the Bluetooth signal strength and location information, a positioning algorithm determines the initial location of the headphones, quickly defining the approximate area where the headphones are located and narrowing the search range. When the mobile terminal moves, it acquires updated Bluetooth signal strength and corresponding location information. A dynamic correction algorithm adjusts the initial location to obtain the target location of the headphones. By correcting the initial location, positioning deviations caused by signal interference in complex environments are gradually eliminated, significantly improving positioning accuracy and bringing the target location closer to the actual location of the headphones. Based on the target location, a path planning algorithm generates a search path from the current location of the mobile terminal to the target location. The positioning result is transformed into executable navigation guidance. Taking into account indoor obstacle distribution, an obstacle-avoidance search route is planned, preventing users from repeatedly detouring, shortening search time, and improving search efficiency. The system locates the earphones based on a search path. When the relative distance between the mobile terminal and the earphones meets the preset distance, the control prompt module issues a prompt message. As the user approaches the earphones along the path, the prompt message guides the user and helps the user quickly find the earphones even when they are obstructed or in a blind spot.

[0031] In one embodiment, step S101 involves acquiring the Bluetooth signal strength between the mobile terminal and the headset, as well as the current location information of the mobile terminal. Specifically, this includes the following steps: Step S1011: Scan for surrounding Bluetooth devices using the mobile terminal's Bluetooth module. When the Bluetooth signal of the earphone is detected, receive the Bluetooth broadcast signal sent by the earphone and extract the signal strength indication value from the Bluetooth broadcast signal as the Bluetooth signal strength. Step S1012: Call the positioning module of the mobile terminal to obtain the real-time location coordinates of the mobile terminal at the current moment, and use the real-time location coordinates as location information.

[0032] Optionally, the mobile terminal first invokes its built-in Bluetooth module to scan the surrounding space for Bluetooth devices across the entire frequency band. When a Bluetooth broadcast packet sent by the headset is captured, the mobile terminal establishes a momentary communication handshake with the headset's Bluetooth protocol stack, parses the received signal strength indicator value from the protocol fields of the received broadcast packet (e.g., extracting the current RSSI value as -65dBm), and records this -65dBm as the Bluetooth signal strength of this sample in a memory buffer. Simultaneously, the mobile terminal synchronously invokes its own positioning module to obtain the real-time location coordinates of the mobile terminal at the current moment (e.g., (2.0m, 1.5m) in an indoor planar coordinate system), and stores these coordinates as the location information corresponding to the current Bluetooth signal strength, along with the current sampling timestamp (e.g., 15:32:10), forming a complete signal sampling record. This process continues as the user moves around the room with the mobile terminal, triggering the above scanning and recording operation each time a new location is reached, gradually accumulating data pairs of Bluetooth signal strength and location information corresponding to multiple different locations, providing a data foundation for subsequent triangulation calculations.

[0033] Step S101 uses the synchronous call of the Bluetooth scanning and positioning module to associate and record the intensity value of the headphone broadcast signal, the real-time location coordinates of the mobile terminal, and the sampling timestamp, providing accurate matching raw observation data for subsequent positioning algorithms and solving the problem that a single signal intensity value is difficult to accurately determine the spatial reference point.

[0034] In one embodiment, Figure 2 This is a flowchart illustrating step S102 according to an exemplary embodiment, as follows: Figure 2 As shown, step S102 involves determining the initial position of the earphones based on Bluetooth signal strength and location information using a positioning algorithm. This specifically includes the following steps: Step S1021: Obtain the Bluetooth signal strength and corresponding location information collected by the mobile terminal at different sampling points.

[0035] Step S1022: Based on the Bluetooth signal strength at each sampling point, calculate the relative distance between the mobile terminal and the earphone at each sampling point using the distance conversion formula. The distance conversion formula is: d = 10^((A - RSSI) / (10 * n)) In the formula, d represents the relative distance, A represents the Bluetooth signal strength reference value measured at a preset distance from the headphones, RSSI represents the Bluetooth signal strength, and n represents the environmental attenuation factor.

[0036] Step S1023: Based on the location information and relative distances of each sampling point, the estimated position coordinates of the earphone in space are determined using a triangulation algorithm, and these estimated position coordinates are used as the initial position. Specifically, this includes: Select at least three sampling points from all sampling points, and obtain the location information of the selected sampling points and their corresponding relative distances; Using the location information of the selected sampling point as the center and the relative distance corresponding to the sampling point as the radius, construct circular regions respectively; Determine the overlapping area of ​​each circular region, use the center coordinates of the overlapping area as the estimated position coordinates, and use the estimated position coordinates as the initial position.

[0037] Optionally, taking a family living room scenario as an example, the user walks around the room with a mobile terminal and measures the Bluetooth signal at three locations: A, B, and C. The mobile terminal first acquires the location information and corresponding Bluetooth signal strength of each sampling point. For example, the coordinates of point A are (0, 0), and the measured Bluetooth signal strength is -68dBm; the coordinates of point B are (4, 0), and the measured Bluetooth signal strength is -67dBm; and the coordinates of point C are (0, 3), and the measured Bluetooth signal strength is -60dBm. Subsequently, the distance conversion formula d = 10^((A - RSSI) / (10 * n)) is used to calculate the relative distance. The Bluetooth signal strength reference value A can be determined based on the signal strength at a distance of 1 meter from the earphone. The environmental attenuation factor n is selected according to the indoor environment. The distances from the earphone to points A, B, and C are approximately 2.5 meters, 2.4 meters, and 1.7 meters, respectively. After distance conversion, triangulation calculations are initiated: a first circular area is constructed with point A (0, 0) as the center and a radius of 2.5 meters; a second circular area is constructed with point B (4, 0) as the center and a radius of 2.4 meters; and a third circular area is constructed with point C (0, 3) as the center and a radius of 1.7 meters. The center of the intersection of these three circular areas can be determined as the initial position of the headphones. For example, the calculated center of this intersection area is located near coordinates (1.9, 1.6). This coordinate is determined as the initial position of the headphones. Combining this with obstacle markings on the indoor grid map, this coordinate is located precisely in the gap between the sofa and the coffee table, thus indicating that the headphones most likely fell there. Step S102 converts signal strength into spatial distance, transforming the single Bluetooth signal information that only indicates "signal strength" into specific coordinates in space. This achieves a shift from vague perception to precise positioning, enabling users to quickly locate the approximate area where the headphones are located in complex indoor environments, significantly narrowing the search range and improving search efficiency.

[0038] In one embodiment, Figure 3This is a flowchart illustrating step S103 according to an exemplary embodiment, as follows: Figure 3 As shown, in step S103, when the mobile terminal moves, the updated Bluetooth signal strength and corresponding location information are obtained, and the initial position is adjusted to obtain the target position of the earphone. Specifically, this includes the following steps: Step S1031: When the mobile terminal moves, obtain the Bluetooth signal strength after the location update and the corresponding location information, and calculate the relative displacement of the mobile terminal based on the location information before and after the update.

[0039] Step S1032: Initialize a set of particles around the initial position, and drive each particle to move its position according to the relative displacement to obtain the particle set after displacement update. Each particle represents an estimated position of the earphone.

[0040] Step S1033: Calculate the weight of each particle in the particle set based on the updated Bluetooth signal strength. The weight represents the degree of proximity between the estimated position of the particle and the actual position of the earphone. A stronger Bluetooth signal strength indicates that the mobile terminal is closer to the earphone, and the corresponding particle has a larger weight; a weaker Bluetooth signal strength indicates that the mobile terminal is farther from the earphone, and the corresponding particle has a smaller weight.

[0041] Step S1034: Resample each particle according to its weight to obtain a resampled particle set; specifically including: The retention probability of each particle is determined based on its weight. Particles with larger weights have a higher retention probability, while particles with smaller weights have a lower retention probability. Based on the retention probability, each particle is randomly sampled, and the sampled particles are used as the resampled particle set. The total number of particles in the resampled particle set is the same as the total number of particles before resampling, and the particles are concentrated in the particle set with larger weights.

[0042] Step S1035: Repeatedly resample each particle until the particle set meets the preset convergence condition. The distribution area of ​​the particle set that meets the preset convergence condition is taken as the target position of the earphone.

[0043] Optionally, taking the indoor living room scene in step S102 as an example, the initial position shows the headphones located in an area of ​​approximately 2 meters × 2 meters between the sofa and coffee table near coordinates (1.9, 1.6), which is still quite large. The user moves their mobile terminal from the living room doorway towards the sofa. When they reach the sofa, the mobile terminal obtains the updated Bluetooth signal strength (increased from -68dBm to -62dBm) and the corresponding position information. The system first calculates the relative displacement based on the position information before and after the movement. Then, it initializes 100 particles within a preset area around the initial position and drives all particles to move by the same displacement based on this relative displacement, resulting in a particle set with updated displacement. Next, the system calculates the weight of each particle after the displacement update based on the updated signal strength of -62dBm: particles closer to the reference distance have higher weights. For example, the weight of a particle located below the sofa increases to 0.85, increasing its retention probability, while the weight of a particle farther from the sofa decreases to 0.15, decreasing its retention probability. Random sampling is performed based on the retention probability of each particle. High-weight particles are replicated more often due to their high retention probability, while low-weight particles are eliminated due to their low retention probability. The total number of particles after resampling remains 100, and the particles are concentrated in the area with higher weights below the sofa. This process is repeated as the user moves. After 3 to 5 iterations, the 100 particles gradually converge from the initial 2m x 2m area to a small area of ​​approximately 0.5m x 0.5m in the front left corner of the sofa. This area is the target position for the headphones.

[0044] Step S103 drives the particle swarm to move synchronously by calculating the relative displacement generated by the user's movement, and then uses the updated signal strength to perform weight evaluation and resampling on the displaced particles, so that the particle swarm continues to converge to the real position of the earphone during the user's movement, effectively overcoming the accuracy limitations of single positioning and improving the search accuracy.

[0045] In one embodiment, step S104 involves generating a search path from the mobile terminal's current location to the target location using a path planning algorithm. This specifically includes the following steps: Step S1041: Obtain an indoor grid map of the target location, wherein the indoor grid map includes obstacle information, and the obstacle information represents the position and range of each obstacle in the indoor grid map; Step S1042: Based on the current location of the mobile terminal, the target location, and obstacle information, a search path is generated through a path planning algorithm. The search path is the path by which the mobile terminal moves from the current location to the target location while avoiding obstacles.

[0046] Optionally, taking the living room scenario in step S103 above as an example, after dynamic adjustment, the system has determined that the target position of the headphones is located in an area of ​​approximately 0.5 meters × 0.5 meters between the left front corner of the sofa and the coffee table. At this time, the mobile terminal retrieves the indoor grid map of the living room from local storage or the cloud server. This map discretizes the physical space of the living room using 0.2-meter × 0.2-meter grid cells, and each grid cell is marked with status information: the grid cells occupied by furniture such as sofas, coffee tables, TV cabinets, and dining tables are marked as "occupied," while passable areas such as passageways and open ground are marked as "free." The mobile terminal determines the current user position as the coordinates (0.5, 0.5) near the living room door through its own positioning module and obtains the target position coordinates (1.9, 1.7). Using the free grid cell where the current user's location is located as the starting point of the path search and the free grid cell adjacent to the target location as the ending point of the path search, the A* path planning algorithm is used to search on the above indoor grid map. After calculation, the algorithm generates an obstacle avoidance path, and the key path nodes passed through in sequence are: the user's current location → the living room door → the left side of the sofa → the target location near the coffee table. For example, this path can be displayed on the mobile terminal screen as a route map with arrows. The user can walk along this route to avoid the corner of the sofa, the edge of the coffee table and other furniture, and directly reach the area in front left of the sofa where the headphones are located, without having to repeatedly circle around and try to find the target location in the living room.

[0047] Step S104 combines indoor grid maps with path planning algorithms to transform abstract positioning coordinates into obstacle avoidance navigation routes, thereby shortening search time and improving search efficiency.

[0048] In one embodiment, step S105 involves locating the earphone based on the search path. When the relative distance between the mobile terminal and the earphone meets a preset distance, a prompt message is issued through the mobile terminal. Specifically, this includes the following steps: Step S1051: During the movement along the search path, the relative distance between the mobile terminal and the earphone is obtained in real time; Step S1052: Compare the relative distance with the preset distance; Step S1053: When the relative distance is less than or equal to the preset distance, a prompt instruction is generated. The prompt instruction is used to control the prompt module of the mobile terminal to issue a prompt message to guide the user to find the earphone.

[0049] Optionally, the user follows the obstacle avoidance path displayed on the mobile terminal screen, moving from the living room entrance through the aisle to the left of the sofa towards the target location under the coffee table. During this movement, the mobile terminal maintains real-time monitoring, acquiring the latest Bluetooth signal strength at fixed intervals via the Bluetooth module and continuously calculating the relative distance between the mobile terminal and the earpiece using a distance conversion formula. The calculated relative distance is continuously compared with a preset distance threshold (e.g., set to 0.5 meters, representing a typical range within the user's reach). When the user reaches the area under the coffee table, the relative distance further decreases to 0.4 meters, and the condition of being less than or equal to the preset distance of 0.5 meters is met, the mobile terminal immediately generates a prompt command. This prompt command is transmitted to the prompt module via the system interface, and the prompt module guides the user to find the earpiece through sound, vibration, or visual cues.

[0050] Step S105 continuously monitors the relative distance change as the user approaches the earphone along the path, and triggers various prompts when the distance is less than a preset threshold, further shortening the search time and improving the efficiency of earphone search.

[0051] In summary, this application provides a method for finding lost headphones. It acquires the Bluetooth signal strength between the mobile terminal and the headphones, as well as the current location information of the mobile terminal. This allows for the correlation between signal strength and spatial location, transforming headphone searching from blind searching into a data-driven, targeted search. Based on the Bluetooth signal strength and location information, a positioning algorithm determines the initial location of the headphones, quickly defining the approximate area where the headphones are located and narrowing the search range. When the mobile terminal moves, it acquires updated Bluetooth signal strength and corresponding location information. A dynamic correction algorithm adjusts the initial location to obtain the target location of the headphones. By correcting the initial location, positioning deviations caused by signal interference in complex environments are gradually eliminated, significantly improving positioning accuracy and bringing the target location closer to the actual location of the headphones. Based on the target location, a path planning algorithm generates a search path from the current location of the mobile terminal to the target location. The positioning result is transformed into executable navigation guidance. Taking into account indoor obstacle distribution, an obstacle-avoidance search route is planned, preventing users from repeatedly detouring, shortening search time, and improving search efficiency. The system locates the earphones based on a search path. When the relative distance between the mobile terminal and the earphones meets the preset distance, the control prompt module issues a prompt message. As the user approaches the earphones along the path, the prompt message guides the user and helps the user quickly find the earphones even when they are obstructed or in a blind spot.

[0052] Secondly, embodiments of this application provide a system for finding lost headphones. Figure 4 This is a system structure block diagram illustrating a lost headphone retrieval system according to an exemplary embodiment. For example... Figure 4As shown, the system includes a parameter acquisition module 410, an initial position determination module 420, a target position acquisition module 430, a search path generation module 440, and a prompt module 450; wherein: The parameter acquisition module 410 is used to acquire the Bluetooth signal strength between the mobile terminal and the headset, as well as the current location information of the mobile terminal; The initial position determination module 420 is used to determine the initial position of the earphone based on Bluetooth signal strength and location information through a positioning algorithm; The target location acquisition module 430 is used to acquire the updated Bluetooth signal strength and corresponding location information when the mobile terminal moves, adjust the initial position, and obtain the target position of the earphone. The path generation module 440 is used to generate a path from the current location of the mobile terminal to the target location through a path planning algorithm. The prompt module 450 is used to locate the earphone based on the search path. When the relative distance between the mobile terminal and the earphone meets the preset distance, the mobile terminal sends a prompt message.

[0053] In summary, the headphone loss retrieval system provided in this application solves the problem of how to improve retrieval efficiency and accuracy in related technologies through the synergistic effect of the parameter acquisition module 410, the initial position determination module 420, the target position acquisition module 430, the search path generation module 440, and the prompt module 450.

[0054] It should be noted that the headphone loss retrieval system provided in this embodiment is used to implement the above-described implementation methods, and details already described will not be repeated. As used above, the terms "module," "unit," "subunit," etc., can refer to a combination of software and / or hardware that performs a predetermined function. Although the device described in the above embodiments is preferably implemented in software, hardware implementation, or a combination of software and hardware, is also possible and contemplated.

[0055] Thirdly, embodiments of this application provide an electronic device, Figure 5 This is a block diagram illustrating an electronic device according to an exemplary embodiment. (e.g.) Figure 5 As shown, the electronic device may include a processor 51 and a memory 52 storing computer program instructions.

[0056] Specifically, the processor 51 may include a central processing unit (CPU), an application specific integrated circuit (ASIC), or one or more integrated circuits that can be configured to implement the embodiments of this application.

[0057] The memory 52 may include a large-capacity memory for data or instructions. For example, and not limitingly, the memory 52 may include a hard disk drive (HDD), a floppy disk drive, a solid-state drive (SSD), flash memory, an optical disk drive, a magneto-optical disk drive, magnetic tape, or a Universal Serial Bus (USB) drive, or a combination of two or more of these. Where appropriate, the memory 52 may include removable or non-removable (or fixed) media. Where appropriate, the memory 52 may be internal or external to a data processing device. In a particular embodiment, the memory 52 is non-volatile memory. In a particular embodiment, the memory 52 includes read-only memory (ROM) and random access memory (RAM). Where appropriate, the ROM may be a mask-programmed ROM, a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), an electrically alterable read-only memory (EAROM), or flash memory, or a combination of two or more of these. Where appropriate, the RAM can be Static Random-Access Memory (SRAM) or Dynamic Random-Access Memory (DRAM). DRAM can be Fast Page Mode Dynamic Random-Access Memory (FPMDRAM), Extended Data Out Dynamic Random-Access Memory (EDODRAM), Synchronous Dynamic Random-Access Memory (SDRAM), etc.

[0058] The memory 52 can be used to store or cache various data files that need to be processed and / or used for communication, as well as possible computer program instructions executed by the processor 51.

[0059] The processor 51 reads and executes computer program instructions stored in the memory 52 to implement any of the headphone loss retrieval methods in the above embodiments.

[0060] In one embodiment, a lost earphone locator may further include a communication interface 53 and a bus 50. Wherein, as... Figure 5 As shown, the processor 51, memory 52, and communication interface 53 are connected through bus 50 and complete communication with each other.

[0061] The communication interface 53 is used to enable communication between the various modules, devices, units, and / or equipment in the embodiments of this application. The communication interface 53 can also enable data communication with other components such as external devices, image / data acquisition devices, databases, external storage, and image / data processing workstations.

[0062] Bus 50 includes hardware, software, or both, that couples together components of a lost headphone locator. Bus 50 includes, but is not limited to, at least one of the following: data bus, address bus, control bus, expansion bus, and local bus. For example, and not as a limitation, bus 50 may include an Accelerated Graphics Port (AGP) or other graphics bus, an Extended Industry Standard Architecture (EISA) bus, a Front Side Bus (FSB), a Hyper Transport (HT) interconnect, an Industry Standard Architecture (ISA) bus, an InfiniBand interconnect, a Low Pin Count (LPC) bus, a memory bus, a Micro Channel Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a Serial Advanced Technology Attachment (SATA) bus, a Video Electronics Standards Association Local Bus (VLB) bus, or other suitable buses, or a combination of two or more of these. Where appropriate, bus 50 may include one or more buses. Although specific buses are described and illustrated in the embodiments of this application, this application considers any suitable bus or interconnection.

[0063] Fourthly, embodiments of this application provide a computer-readable storage medium storing a program thereon, which, when executed by a processor, implements a method for finding lost headphones provided in the first aspect.

[0064] The readable storage medium may be more specifically adopted, including but not limited to: portable disk, hard disk, random access memory, read-only memory, erasable programmable read-only memory, optical storage device, magnetic storage device, or any suitable combination thereof.

[0065] In a possible implementation, the present invention can also be implemented as a program product comprising program code, which, when the program product is run on a terminal device, causes the terminal device to perform steps implementing the headphone loss retrieval method provided in the first aspect.

[0066] The program code for executing the present invention can be written in any combination of one or more programming languages. The program code can be executed entirely on the user device, partially on the user device, as a standalone software package, partially on the user device and partially on a remote device, or entirely on a remote device.

[0067] The technical features of the above embodiments can be combined in any way. For the sake of brevity, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0068] The above embodiments merely illustrate several implementation methods of this application, and while the descriptions are relatively specific and detailed, they should not be construed as limiting the scope of the invention patent. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of this application, and these all fall within the protection scope of this application. Therefore, the protection scope of this patent application should be determined by the appended claims.

Claims

1. A method for locating lost earphones, characterized in that, The method includes: Obtain the Bluetooth signal strength between the mobile terminal and the headset, as well as the current location information of the mobile terminal; Based on the Bluetooth signal strength and the location information, the initial position of the earphone is determined by a positioning algorithm; When the mobile terminal moves, it obtains the updated Bluetooth signal strength and corresponding location information, adjusts the initial position, and obtains the target position of the earphone. A path planning algorithm is used to generate a search path from the current location of the mobile terminal to the target location. The mobile terminal locates the earphones based on the search path. When the relative distance between the mobile terminal and the earphones meets the preset distance, a prompt message is issued through the mobile terminal.

2. The method for finding lost headphones according to claim 1, characterized in that, The step of determining the initial position of the earphone based on the signal strength parameter and the position information using a positioning algorithm includes: The Bluetooth signal strength and corresponding location information collected by the mobile terminal at different sampling points are obtained respectively; Based on the Bluetooth signal strength at each sampling point, the relative distance between the mobile terminal and the earphone at each sampling point is calculated using a distance conversion formula. Based on the location information and relative distance of each sampling point, the estimated position coordinates of the earphone in space are determined by a triangulation algorithm, and the estimated position coordinates are used as the initial position.

3. The method for finding lost headphones according to claim 2, characterized in that, The distance conversion formula is: d=10^((A-RSSI) / (10*n)) In the formula, d represents the relative distance, A represents the Bluetooth signal strength reference value measured at a preset distance from the earphone, RSSI represents the Bluetooth signal strength, and n represents the environmental attenuation factor.

4. The method for finding lost headphones according to claim 1, characterized in that, When the mobile terminal moves, the step of acquiring updated Bluetooth signal strength and corresponding location information, adjusting the initial position, and obtaining the target position of the earphone includes: When the mobile terminal moves, the updated Bluetooth signal strength and the corresponding location information are obtained, and the relative displacement of the mobile terminal is calculated based on the location information before and after the update. A set of particles is initialized around the initial position, and each particle is driven to move its position according to the relative displacement to obtain a displacement-updated particle set, where each particle represents an estimated position of the earphone. Based on the updated Bluetooth signal strength, the weight of each particle in the particle set is calculated. The weight represents the proximity between the estimated position of the particle and the actual position of the earphone. The stronger the Bluetooth signal strength, the closer the mobile terminal is to the earphone, and the greater the weight of the particle. The weaker the Bluetooth signal strength, the farther the mobile terminal is from the earphone, and the smaller the weight of the particle. Based on the weights of each particle, each particle is resampled to obtain a resampled particle set; The particles are repeatedly resampled until the particle set meets a preset convergence condition. The distribution area of ​​the particle set that meets the preset convergence condition is taken as the target position of the earphone.

5. The method for finding lost headphones according to claim 4, characterized in that, The step of resampling each particle according to its weight to obtain a resampled particle set includes: The retention probability of each particle is determined based on its weight, wherein the particle with the larger weight has a higher retention probability and the particle with the smaller weight has a lower retention probability. Based on the retention probability, each particle is randomly sampled, and the sampled and retained particles are used as the resampled particle set. The total number of particles in the resampled particle set is the same as the total number of particles before resampling, and the particles are assigned to the particle set with the larger weight.

6. The method for finding lost headphones according to claim 1, characterized in that, The step of generating a search path from the current location of the mobile terminal to the target location using a path planning algorithm includes: Obtain an indoor grid map of the target location, wherein the indoor grid map includes obstacle information, and the obstacle information represents the position and extent of each obstacle in the indoor grid map; Based on the current location of the mobile terminal, the target location, and the obstacle information, a search path is generated through a path planning algorithm. The search path is the path by which the mobile terminal moves from the current location to the target location while avoiding the obstacles.

7. The method for finding lost headphones according to claim 1, characterized in that, The acquisition of the Bluetooth signal strength between the mobile terminal and the headset, and the current location information of the mobile terminal, includes: The mobile terminal's Bluetooth module scans for nearby Bluetooth devices. When a Bluetooth signal from the earphone is detected, the device receives the Bluetooth broadcast signal sent by the earphone and extracts the signal strength indicator value from the Bluetooth broadcast signal as the Bluetooth signal strength. The positioning module of the mobile terminal is invoked to obtain the real-time location coordinates of the mobile terminal at the current moment, and the real-time location coordinates are used as location information.

8. The method for finding lost headphones according to claim 1, characterized in that, The process involves locating the earphone based on the search path. When the relative distance between the mobile terminal and the earphone meets a preset distance, a notification message is sent through the mobile terminal, including: During the movement along the search path, the relative distance between the mobile terminal and the earphone is obtained in real time; Compare the relative distance with the preset distance; When the relative distance is less than or equal to the preset distance, a prompt instruction is generated. The prompt instruction is used to control the prompt module of the mobile terminal to issue a prompt message to guide the user to find the earphone.

9. A system for locating lost earphones, characterized in that, The system is used to execute the method according to any one of claims 1 to 8, and the system includes a parameter acquisition module, an initial position determination module, a target position acquisition module, a search path generation module, and a prompting module; wherein: The parameter acquisition module is used to acquire the Bluetooth signal strength between the mobile terminal and the headset, as well as the current location information of the mobile terminal. The initial position determination module is used to determine the initial position of the earphone based on the Bluetooth signal strength and the position information using a positioning algorithm. The target location acquisition module is used to acquire updated Bluetooth signal strength and corresponding location information when the mobile terminal moves, adjust the initial position, and obtain the target position of the earphone. The path generation module is used to generate a search path from the current location of the mobile terminal to the target location through a path planning algorithm. The prompting module is used to locate the earphone based on the search path, and when the relative distance between the mobile terminal and the earphone meets the preset distance, a prompt message is issued through the mobile terminal.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the program is executed by the processor, it implements a method for finding lost headphones as described in any one of claims 1 to 8.

Images