Electronic device for positioning and operating method thereof

Abstract

One embodiment of the present disclosure relates to an electronic device for positioning and an operating method thereof. The operating method of the electronic device, according to one embodiment of the present disclosure, may comprise the steps of: obtaining measurement location information including a plurality of measurement locations and distance information including a plurality of distances between the plurality of measurement locations and a target electronic device; obtaining first location information of the target electronic device on the basis of the measurement location information and the distance information; identifying the accuracy of the first location information on the basis of the measurement location information, the distance information, and the first location information; and determining the location of the target electronic device on the basis of the accuracy of the first location information.

Description

Electronic device for position measurement and method of operation thereof

[0001] Various embodiments of the present disclosure relate to an electronic device for positioning and a method of operating the same.

[0002] Technological advancements have led to the emergence of a diverse range of electronic devices, including portable communication devices (e.g., smartphones), computer devices, portable multimedia devices, and portable medical devices. New technologies are also being applied to existing electronic devices, such as cameras, wearable devices, and home appliances. Consequently, electronic devices are now able to utilize these new technologies to provide new forms of services.

[0003] Positioning technology is one of the technologies that enables these new forms of services, and its scope can vary greatly depending on its purpose and the electronic devices performing the positioning. Electronic devices utilize positioning technology to measure the location of people or objects, and by combining it with spatial or geographic information, they can provide useful location-based services (LBS) in various fields, such as living, disaster relief, safety, and logistics.

[0004] Providing diverse and useful services requires highly accurate positioning technology. Outdoor positioning technology utilizes global navigation satellite systems (GNSS) such as GPS (Global Positioning System), GLONASS (Global Navigation Satellite System), and Galileo, ensuring accuracy and stability while delivering high performance. However, positioning can be challenging in indoor or underground spaces where satellite signals cannot be received. High-accuracy positioning technology may also be necessary to provide diverse services in indoor environments.

[0005] One embodiment of the present disclosure provides an electronic device for positioning and a method of operating the same.

[0006] The technical problems to be achieved in this document are not limited to the technical problems mentioned above, and other technical problems not mentioned can be clearly understood by a person having ordinary skill in the technical field to which the present invention belongs from the description below.

[0007] An operating method of an electronic device according to one embodiment of the present disclosure may include an operation of obtaining measurement location information including a plurality of measurement locations and distance information including a plurality of distances between the plurality of measurement locations and a target electronic device, an operation of obtaining first location information of the target electronic device based on the measurement location information and the distance information, an operation of identifying accuracy of the first location information based on the measurement location information, the distance information, and the first location information, and an operation of determining a location of the target electronic device based on the accuracy of the first location information.

[0008] An electronic device according to one embodiment of the present disclosure includes a communication circuit, a memory storing instructions, and at least one processor connected to the communication circuit and the memory and executing the instructions, wherein the at least one processor, by executing the instructions, obtains measurement location information including a plurality of measurement locations and distance information including a plurality of distances between the plurality of measurement locations and a target electronic device, obtains first location information of the target electronic device based on the measurement location information and the distance information, identifies accuracy of the first location information based on the measurement location information, the distance information, and the first location information, and determines a location of the target electronic device based on accuracy of the first location information.

[0009] According to one embodiment of the present disclosure, an electronic device for positioning capable of providing high accuracy and a method of operating the same can be provided.

[0010] The effects that can be obtained from the present disclosure are not limited to the effects mentioned above, and other effects that are not mentioned can be clearly understood by a person having ordinary skill in the art to which the present disclosure belongs from the description below.

[0011] FIG. 1 is a block diagram of an electronic device within a network environment according to one embodiment.

[0012] FIG. 2 is a block diagram briefly illustrating the configuration of an electronic device according to one embodiment.

[0013] FIG. 3 is a diagram illustrating a distance measurement operation between an electronic device and a target electronic device according to one embodiment.

[0014] FIG. 4 is a diagram illustrating an operation for determining the location of a target electronic device according to one embodiment.

[0015] FIG. 5 is a flowchart illustrating an operation method of an electronic device according to one embodiment.

[0016] Figure 6 is a drawing for explaining DoP (Dilution of Precision).

[0017] FIGS. 7A and 7B are flowcharts illustrating an operation for determining a location of a target electronic device based on the accuracy of first location information according to one embodiment.

[0018] FIG. 8 is a diagram illustrating an operation of outputting measurement location information according to one embodiment.

[0019] FIG. 9 is a diagram illustrating an operation of outputting the location of a target electronic device according to one embodiment.

[0020] FIG. 10 is a diagram illustrating an operation for obtaining location information and distance information of an electronic device according to one embodiment.

[0021] Fig. 11 is a flowchart showing an operation method of an electronic device according to another embodiment.

[0022] An operating method of an electronic device according to one embodiment of the present disclosure may include an operation of obtaining measurement location information including a plurality of measurement locations and distance information including a plurality of distances between the plurality of measurement locations and a target electronic device, an operation of obtaining first location information of the target electronic device based on the measurement location information and the distance information, an operation of identifying accuracy of the first location information based on the measurement location information, the distance information, and the first location information, and an operation of determining a location of the target electronic device based on the accuracy of the first location information.

[0023] In one embodiment, the operation of determining the location of the target electronic device may include, when the accuracy is less than a threshold value, obtaining additional measurement location information including at least one additional measurement location and additional distance information including at least one distance between the at least one additional measurement location and the target electronic device, obtaining second location information of the target electronic device based on the additional measurement location information and the additional distance information, identifying an accuracy of the second location information based on the additional measurement location information, the additional distance information, and the second location information, and determining the location of the target electronic device based on the second location information.

[0024] In one embodiment, the operating method may further include an operation of obtaining preferred measurement location information related to a measurement location capable of increasing the accuracy, and an operation of outputting the preferred measurement location information.

[0025] In one embodiment, the operation of determining the location of the target electronic device based on the accuracy of the first location information may include an operation of determining the location of the target electronic device based on the first location information when the accuracy is greater than or equal to a threshold value.

[0026] In one embodiment, the operation of identifying the accuracy of the first location information may include an operation of obtaining a dilution of precision (DoP) value based on the distance information and the first location information, and an operation of identifying the accuracy of the first location information based on the DoP value.

[0027] In one embodiment, the operation of identifying the accuracy of the first location information may include an operation of identifying the accuracy of the first location information based on at least one of a distance between the electronic device and the target electronic device, whether the electronic device and the target electronic device are in a line of sight (LOS) environment, and the strength of a measurement signal.

[0028] In one embodiment, the operation of obtaining the measurement location information and the distance information may include an operation of obtaining the location of the electronic device and the distance between the electronic device and the target electronic device at each of the plurality of measurement locations.

[0029] In one embodiment, the operation of obtaining the measurement location information and the distance information includes an operation of obtaining a first location of the electronic device and a first distance between the electronic device and the target electronic device at a first measurement location, an operation of obtaining a second location of the electronic device and a second distance between the electronic device and the target electronic device at a second measurement location different from the first measurement location, and an operation of obtaining a third location of the electronic device and a third distance between the electronic device and the target electronic device at a third measurement location different from the first measurement location and the second measurement location, wherein the measurement location information may include the first location, the second location, and the third location, and the distance information may include the first distance, the second distance, and the third distance.

[0030] In one embodiment, the plurality of measurement locations may be at least some of the measurement locations for obtaining location information of the electronic device.

[0031] In one embodiment, the operation of obtaining the distance information may include an operation of obtaining the distance information using an ultra-wideband (UWB) module.

[0032] An electronic device according to one embodiment of the present disclosure includes a communication circuit, a memory storing instructions, and at least one processor connected to the communication circuit and the memory and executing the instructions, wherein the at least one processor, by executing the instructions, obtains measurement location information including a plurality of measurement locations and distance information including a plurality of distances between the plurality of measurement locations and a target electronic device, obtains first location information of the target electronic device based on the measurement location information and the distance information, identifies accuracy of the first location information based on the measurement location information, the distance information, and the first location information, and determines a location of the target electronic device based on accuracy of the first location information.

[0033] In one embodiment, the electronic device, wherein the at least one processor, by executing the instructions, obtains additional measurement location information including at least one additional measurement location and additional distance information including at least one distance between the at least one additional measurement location and the target electronic device when the accuracy is less than or equal to a threshold value, obtains second location information of the target electronic device based on the additional measurement location information and the additional distance information, identifies accuracy of the second location information based on the additional measurement location information, the additional distance information, and the second location information, and determines the location of the target electronic device based on the second location information.

[0034] In one embodiment, the at least one processor can obtain preferred measurement location information related to a measurement location capable of increasing the accuracy by executing the instructions, and output the preferred measurement location information.

[0035] In one embodiment, the at least one processor can determine the location of the target electronic device based on the first location information when the accuracy is greater than or equal to a threshold value by executing the instructions.

[0036] In one embodiment, the at least one processor can obtain a DoP (dilution of precision) value based on the distance information and the first location information by executing the instructions, and identify the accuracy of the first location information based on the DoP value.

[0037] In one embodiment, the at least one processor can identify the accuracy of the first location information based on at least one of a distance between the electronic device and the target electronic device, whether the electronic device and the target electronic device are in a line of sight (LOS) environment, and the strength of a measurement signal by executing the instructions.

[0038] In one embodiment, the at least one processor can obtain the position of the electronic device and the distance between the electronic device and the target electronic device at each of the plurality of measurement locations by executing the instructions.

[0039] In one embodiment, the at least one processor, by executing the instructions, obtains a first location of the electronic device and a first distance between the electronic device and the target electronic device at a first measurement location, obtains a second location of the electronic device and a second distance between the electronic device and the target electronic device at a second measurement location different from the first measurement location, and obtains a third location of the electronic device and a third distance between the electronic device and the target electronic device at a third measurement location different from the first measurement location and the second measurement location, wherein the measurement location information may include the first location, the second location, and the third location, and the distance information may include the first distance, the second distance, and the third distance.

[0040] In one embodiment, the plurality of measurement locations may be at least some of the measurement locations for obtaining location information of the electronic device.

[0041] In one embodiment, the communication circuit includes an ultra-wideband (UWB) module, and the at least one processor can obtain the distance information using the UWB module by executing the instructions.

[0042] Hereinafter, embodiments of the present disclosure will be described in detail with reference to the attached drawings.

[0043] In describing the embodiments, descriptions of technical details that are well known in the technical field to which the present disclosure pertains and are not directly related to the present disclosure will be omitted. This is to more clearly convey the gist of the present disclosure without obscuring it by omitting unnecessary explanations.

[0044] For the same reason, some components in the attached drawings are exaggerated, omitted, or schematically depicted. Furthermore, the dimensions of each component do not entirely reflect its actual size. Identical or corresponding components in each drawing are assigned the same reference numbers.

[0045] FIG. 1 is a block diagram of an electronic device within a network environment according to one embodiment.

[0046] FIG. 1 is a block diagram of an electronic device (101) within a network environment (100), according to one embodiment.

[0047] Referring to FIG. 1, in a network environment (100), an electronic device (101) may communicate with an electronic device (102) via a first network (198) (e.g., a short-range wireless communication network), or may communicate with at least one of an electronic device (104) or a server (108) via a second network (199) (e.g., a long-range wireless communication network). In one embodiment, the electronic device (101) may communicate with the electronic device (104) via the server (108). According to one embodiment, the electronic device (101) may include a processor (120), a memory (130), an input module (150), an audio output module (155), a display module (160), an audio module (170), a sensor module (176), an interface (177), a connection terminal (178), a haptic module (179), a camera module (180), a power management module (188), a battery (189), a communication module (190), a subscriber identification module (196), or an antenna module (197). In some embodiments, the electronic device (101) may omit at least one of these components (e.g., the connection terminal (178)), or may have one or more other components added. In some embodiments, some of these components (e.g., the sensor module (176), the camera module (180), or the antenna module (197)) may be integrated into one component (e.g., the display module (160)).

[0048] The processor (120) may, for example, execute software (e.g., a program (140)) to control at least one other component (e.g., a hardware or software component) of the electronic device (101) connected to the processor (120) and perform various data processing or calculations. According to one embodiment, as at least a part of the data processing or calculation, the processor (120) may store a command or data received from another component (e.g., a sensor module (176) or a communication module (190)) in a volatile memory (132), process the command or data stored in the volatile memory (132), and store the resulting data in a non-volatile memory (134). According to one embodiment, the processor (120) may include a main processor (121) (e.g., a central processing unit or an application processor) or a secondary processor (123) (e.g., a graphics processing unit, a neural processing unit (NPU), an image signal processor, a sensor hub processor, or a communication processor)) that may operate independently or together therewith. For example, if the electronic device (101) includes a main processor (121) and a secondary processor (123), the secondary processor (123) may be configured to use less power than the main processor (121) or to be specialized for a specified function. The secondary processor (123) may be implemented separately from the main processor (121) or as a part thereof.

[0049] The auxiliary processor (123) may control at least a portion of functions or states associated with at least one component (e.g., a display module (160), a sensor module (176), or a communication module (190)) of the electronic device (101), for example, on behalf of the main processor (121) while the main processor (121) is in an inactive (e.g., sleep) state, or together with the main processor (121) while the main processor (121) is in an active (e.g., application execution) state. In one embodiment, the auxiliary processor (123) (e.g., an image signal processor or a communication processor) may be implemented as a part of another functionally related component (e.g., a camera module (180) or a communication module (190)). In one embodiment, the auxiliary processor (123) (e.g., a neural network processing unit) may include a hardware structure specialized for processing artificial intelligence models. The artificial intelligence models may be generated through machine learning. This learning can be performed, for example, on the electronic device (101) itself where the artificial intelligence model is executed, or can be performed through a separate server (e.g., server (108)). The learning algorithm can include, for example, supervised learning, unsupervised learning, semi-supervised learning, or reinforcement learning, but is not limited to the examples described above. The artificial intelligence model can include multiple artificial neural network layers.The artificial neural network may be one of a deep neural network (DNN), a convolutional neural network (CNN), a recurrent neural network (RNN), a restricted Boltzmann machine (RBM), a deep belief network (DBN), a bidirectional recurrent deep neural network (BRDNN), a deep Q-network, or a combination of two or more of the above, but is not limited to the examples described above. In addition to, or alternatively to, a hardware structure, an artificial intelligence model may include a software structure.

[0050] The memory (130) can store various data used by at least one component (e.g., processor (120) or sensor module (176)) of the electronic device (101). The data can include, for example, software (e.g., program (140)) and input data or output data for commands related thereto. The memory (130) can include volatile memory (132) or non-volatile memory (134).

[0051] The program (140) may be stored as software in the memory (130) and may include, for example, an operating system (142), middleware (144), or an application (146).

[0052] The input module (150) can receive commands or data to be used in a component of the electronic device (101) (e.g., a processor (120)) from an external source (e.g., a user) of the electronic device (101). The input module (150) can include, for example, a microphone, a mouse, a keyboard, a key (e.g., a button), or a digital pen (e.g., a stylus pen).

[0053] The audio output module (155) can output audio signals to the outside of the electronic device (101). The audio output module (155) can include, for example, a speaker or a receiver. The speaker can be used for general purposes, such as multimedia playback or recording playback. The receiver can be used to receive incoming calls. In one embodiment, the receiver can be implemented separately from the speaker or as part of the speaker.

[0054] The display module (160) can visually provide information to an external party (e.g., a user) of the electronic device (101). The display module (160) may include, for example, a display, a holographic device, or a projector and a control circuit for controlling the device. According to one embodiment, the display module (160) may include a touch sensor configured to detect a touch, or a pressure sensor configured to measure the intensity of a force generated by the touch.

[0055] The audio module (170) can convert sound into an electrical signal, or vice versa, convert an electrical signal into sound. According to one embodiment, the audio module (170) can acquire sound through the input module (150), output sound through the sound output module (155), or an external electronic device (e.g., electronic device (102)) (e.g., speaker or headphone) directly or wirelessly connected to the electronic device (101).

[0056] The sensor module (176) can detect the operating status (e.g., power or temperature) of the electronic device (101) or the external environmental status (e.g., user status) and generate an electrical signal or data value corresponding to the detected status. According to one embodiment, the sensor module (176) can include, for example, a gesture sensor, a gyro sensor, a barometric pressure sensor, a magnetic sensor, an acceleration sensor, a grip sensor, a proximity sensor, a color sensor, an IR (infrared) sensor, a biometric sensor, a temperature sensor, a humidity sensor, or an illuminance sensor.

[0057] The interface (177) may support one or more designated protocols that may be used to directly or wirelessly connect the electronic device (101) with an external electronic device (e.g., the electronic device (102)). In one embodiment, the interface (177) may include, for example, a high definition multimedia interface (HDMI), a universal serial bus (USB) interface, an SD card interface, or an audio interface.

[0058] The connection terminal (178) may include a connector through which the electronic device (101) may be physically connected to an external electronic device (e.g., electronic device (102)). According to one embodiment, the connection terminal (178) may include, for example, an HDMI connector, a USB connector, an SD card connector, or an audio connector (e.g., a headphone connector).

[0059] The haptic module (179) can convert electrical signals into mechanical stimuli (e.g., vibration or movement) or electrical stimuli that a user can perceive through tactile or kinesthetic sensations. According to one embodiment, the haptic module (179) can include, for example, a motor, a piezoelectric element, or an electrical stimulation device.

[0060] The camera module (180) can capture still images and videos. According to one embodiment, the camera module (180) may include one or more lenses, image sensors, image signal processors, or flashes.

[0061] The power management module (188) can manage power supplied to the electronic device (101). According to one embodiment, the power management module (188) can be implemented as, for example, at least a part of a power management integrated circuit (PMIC).

[0062] A battery (189) may power at least one component of the electronic device (101). In one embodiment, the battery (189) may include, for example, a non-rechargeable primary battery, a rechargeable secondary battery, or a fuel cell.

[0063] The communication module (190) may support the establishment of a direct (e.g., wired) communication channel or a wireless communication channel between the electronic device (101) and an external electronic device (e.g., electronic device (102), electronic device (104), or server (108)), and the performance of communication through the established communication channel. The communication module (190) may operate independently from the processor (120) (e.g., application processor) and may include one or more communication processors that support direct (e.g., wired) communication or wireless communication. According to one embodiment, the communication module (190) may include a wireless communication module (192) (e.g., a cellular communication module, a short-range wireless communication module, or a global navigation satellite system (GNSS) communication module) or a wired communication module (194) (e.g., a local area network (LAN) communication module, or a power line communication module). Among these communication modules, the corresponding communication module can communicate with an external electronic device (104) via a first network (198) (e.g., a short-range communication network such as Bluetooth, wireless fidelity (WiFi) direct, or infrared data association (IrDA)) or a second network (199) (e.g., a long-range communication network such as a legacy cellular network, a 5G network, a next-generation communication network, the Internet, or a computer network (e.g., a LAN or WAN)). These various types of communication modules can be integrated into a single component (e.g., a single chip) or implemented as multiple separate components (e.g., multiple chips). The wireless communication module (192) can verify or authenticate the electronic device (101) within a communication network such as the first network (198) or the second network (199) by using subscriber information (e.g., an international mobile subscriber identity (IMSI)) stored in the subscriber identification module (196).

[0064] The wireless communication module (192) can support 5G networks and next-generation communication technologies following the 4G network, such as NR access technology (new radio access technology). The NR access technology can support high-speed transmission of high-capacity data (eMBB (enhanced mobile broadband)), minimization of terminal power and connection of multiple terminals (mMTC (massive machine type communications)), or high reliability and low latency (URLLC (ultra-reliable and low-latency communications)). The wireless communication module (192) can support, for example, a high-frequency band (e.g., mmWave band) to achieve a high data transmission rate. The wireless communication module (192) can support various technologies for securing performance in a high-frequency band, such as beamforming, massive multiple-input and multiple-output (MIMO), full dimensional MIMO (FD-MIMO), array antenna, analog beam-forming, or large scale antenna. The wireless communication module (192) can support various requirements specified in the electronic device (101), an external electronic device (e.g., the electronic device (104)), or a network system (e.g., the second network (199)). According to one embodiment, the wireless communication module (192) can support a peak data rate (e.g., 20 Gbps or more) for eMBB realization, a loss coverage (e.g., 164 dB or less) for mMTC realization, or a U-plane latency (e.g., 0.5 ms or less for downlink (DL) and uplink (UL), or 1 ms or less for round trip) for URLLC realization.

[0065] The antenna module (197) can transmit or receive signals or power to or from an external device (e.g., an external electronic device). In one embodiment, the antenna module (197) may include an antenna including a radiator formed of a conductor or a conductive pattern formed on a substrate (e.g., a PCB). In one embodiment, the antenna module (197) may include a plurality of antennas (e.g., an array antenna). In this case, at least one antenna suitable for a communication method used in a communication network, such as the first network (198) or the second network (199), may be selected from the plurality of antennas, for example, by the communication module (190). A signal or power may be transmitted or received between the communication module (190) and an external electronic device via the at least one selected antenna. In some embodiments, in addition to the radiator, another component (e.g., a radio frequency integrated circuit (RFIC)) may be additionally formed as a part of the antenna module (197). In one embodiment, the antenna module (197) may form a mmWave antenna module. In one embodiment, the mmWave antenna module may include a printed circuit board, an RFIC disposed on or adjacent a first side (e.g., a bottom side) of the printed circuit board and capable of supporting a designated high-frequency band (e.g., a mmWave band), and a plurality of antennas (e.g., an array antenna) disposed on or adjacent a second side (e.g., a top side or a side side) of the printed circuit board and capable of transmitting or receiving signals in the designated high-frequency band.

[0066] At least some of the above components can be interconnected and exchange signals (e.g., commands or data) with each other via a communication method between peripheral devices (e.g., a bus, GPIO (general purpose input and output), SPI (serial peripheral interface), or MIPI (mobile industry processor interface)).

[0067] According to one embodiment, commands or data may be transmitted or received between the electronic device (101) and an external electronic device (104) via a server (108) connected to a second network (199). Each of the external electronic devices (102 or 104) may be the same or a different type of device as the electronic device (101). According to one embodiment, all or part of the operations executed in the electronic device (101) may be executed in one or more of the external electronic devices (102, 104, or 108). For example, when the electronic device (101) is to perform a certain function or service automatically or in response to a request from a user or another device, the electronic device (101) may, instead of or in addition to executing the function or service itself, request one or more external electronic devices to perform the function or at least a part of the service. One or more external electronic devices that receive the request may execute at least a portion of the requested function or service, or an additional function or service related to the request, and transmit the result of the execution to the electronic device (101). The electronic device (101) may process the result as is or additionally and provide it as at least a portion of a response to the request. For this purpose, cloud computing, distributed computing, mobile edge computing (MEC), or client-server computing technology may be used, for example. The electronic device (101) may provide an ultra-low latency service by using distributed computing or mobile edge computing, for example. In another embodiment, the external electronic device (104) may include an Internet of Things (IoT) device. The server (108) may be an intelligent server utilizing machine learning and / or a neural network. According to one embodiment, the external electronic device (104) or the server (108) may be included in the second network (199).The electronic device (101) can be applied to intelligent services (e.g., smart home, smart city, smart car, or healthcare) based on 5G communication technology and IoT-related technology.

[0068] Electronic devices according to various embodiments disclosed in the present disclosure may take various forms. Electronic devices may include, for example, portable communication devices (e.g., smartphones), computer devices, portable multimedia devices, portable medical devices, cameras, wearable devices, or home appliances. Electronic devices according to embodiments of the present disclosure are not limited to the aforementioned devices.

[0069] The various embodiments of the present disclosure and the terminology used therein are not intended to limit the technical features described in the present disclosure to specific embodiments, but should be understood to include various modifications, equivalents, or substitutes of the embodiments. In connection with the description of the drawings, similar reference numerals may be used for similar or related components. The singular form of a noun corresponding to an item may include one or more of the items, unless the context clearly indicates otherwise. In the present disclosure, each of the phrases "A or B," "at least one of A and B," "at least one of A or B," "A, B, or C," "at least one of A, B, and C," and "at least one of A, B, or C" can include any one of the items listed together in the corresponding phrase among the phrases, or all possible combinations thereof. Terms such as "first," "second," or "first" or "second" may be used merely to distinguish one component from another, and do not limit the components in any other respect (e.g., importance or order). When a component (e.g., a first component) is referred to as "coupled" or "connected" to another (e.g., a second component), with or without the terms "functionally" or "communicatively," it means that the component can be connected to the other component directly (e.g., wired), wirelessly, or through a third component.

[0070] The term "module" used in various embodiments of the present disclosure may include a unit implemented in hardware, software, or firmware, and may be used interchangeably with terms such as logic, logic block, component, or circuit. A module may be an integral component, or a minimum unit or part of such a component that performs one or more functions. For example, according to one embodiment, a module may be implemented in the form of an application-specific integrated circuit (ASIC).

[0071] Various embodiments of the present disclosure may be implemented as software (e.g., a program (#40)) including one or more commands stored in a storage medium (e.g., an internal memory (#36) or an external memory (#38)) readable by a machine (e.g., an electronic device (#01)). For example, a processor (e.g., a processor (#20)) of the machine (e.g., an electronic device (#01)) may call at least one command among the one or more commands stored from the storage medium and execute it. This enables the machine to operate to perform at least one function according to the at least one command called. The one or more commands may include code generated by a compiler or code executable by an interpreter. The machine-readable storage medium may be provided in the form of a non-transitory storage medium. Here, 'non-transitory' simply means that the storage medium is a tangible device and does not contain signals (e.g., electromagnetic waves), and the term does not distinguish between cases where data is stored semi-permanently or temporarily on the storage medium.

[0072] According to one embodiment, the method according to various embodiments disclosed in the present disclosure may be provided as included in a computer program product. The computer program product may be traded as a commodity between a seller and a buyer. The computer program product may be distributed in the form of a machine-readable storage medium (e.g., compact disc read-only memory (CD-ROM)), or may be distributed online (e.g., downloaded or uploaded) via an application store (e.g., Play Store™) or directly between two user devices (e.g., smart phones). In the case of online distribution, at least a portion of the computer program product may be temporarily stored or temporarily generated in a machine-readable storage medium, such as the memory of a manufacturer's server, an application store's server, or a relay server.

[0073] According to various embodiments, each component (e.g., a module or a program) of the above-described components may include one or more entities, and some of the entities may be separated and placed in other components. According to various embodiments, one or more components or operations of the aforementioned components may be omitted, or one or more other components or operations may be added. Alternatively or additionally, a plurality of components (e.g., a module or a program) may be integrated into a single component. In such a case, the integrated component may perform one or more functions of each of the plurality of components identically or similarly to those performed by the corresponding component among the plurality of components prior to the integration. According to various embodiments, the operations performed by a module, program, or other component may be executed sequentially, in parallel, iteratively, or heuristically, or one or more of the operations may be executed in a different order, omitted, or one or more other operations may be added.

[0074] FIG. 2 is a block diagram briefly illustrating the configuration of an electronic device according to one embodiment.

[0075] Referring to FIG. 2, an electronic device (200) according to an embodiment of the present disclosure may include a communication circuit (210), a memory (220), and a processor (230). However, the configuration of the electronic device (200) is not limited thereto, and may include only some of the components described above in FIG. 2, or may further include at least one or more other components (e.g., an antenna module or a display module) in addition to the components described above. For example, the electronic device (200) of FIG. 2 may correspond to the electronic device (101) of FIG. 1. Accordingly, the communication circuit (210) may correspond to the communication module (190) or the wireless communication module (192) of FIG. 1. Additionally, the memory (220) and the processor (230) may correspond to the memory (130) and the processor (120) of FIG. 1, and if the electronic device (200) further includes other components, the other components may also correspond to the components of FIG. 1.

[0076] The communication circuit (210) can support short-range wireless communication between the electronic device (200) and an external electronic device. For example, the communication circuit (210) can transmit and receive signals and / or data using a frequency band supported by wireless communication according to a prescribed wireless communication protocol with the external electronic device. In one embodiment, the communication circuit (210) can communicate with the external electronic device via a short-range wireless communication network such as ultra-wideband (UWB), Bluetooth, low-power Bluetooth, wireless fidelity (WiFi) direct, or infrared data association (IrDA). However, the short-range wireless communication network is not limited to the examples described above, and various types of short-range wireless communication networks can be used.

[0077] In one embodiment, the communication circuit (210) may include an UWB module. UWB is a wireless communication technology that uses a bandwidth of 500 MHz or more according to the IEEE 802.15.4 standard, and due to its characteristic of using a wide frequency band, it can be used to measure precise distances and angles. The IEEE 802.15.4z standard has enhanced security and increased usability by introducing a scrambled timestamp sequence (STS) function that prevents external attackers from accessing or manipulating UWB communications at the physical layer.

[0078] The memory (220) stores instructions for the operation of the electronic device (200). At least one instruction may correspond to the program (140) of FIG. 1. The instructions may be executed by the processor (230), and by executing the instructions by the processor (230), the electronic device (200) may perform operations according to an embodiment of the present disclosure.

[0079] The processor (230) can control at least one other component of the electronic device (200) and perform various data processing or calculations. For example, the processor (230) can execute instructions for controlling the communication circuit (210). By executing the instructions for controlling the communication circuit (210), the processor (230) can perform short-range wireless communication between external electronic devices.

[0080] In one embodiment, the processor (230) may perform location measurement by executing instructions. More specifically, the processor (230) may perform an operation of obtaining distance information of a target electronic device from a plurality of measurement locations, an operation of obtaining first location information of the target electronic device based on the distance information, an operation of identifying the accuracy of the first location information based on the plurality of measurement locations and the first location information, and an operation of determining the location of the target electronic device based on the accuracy of the first location information. Specific operations will be described in detail below.

[0081] According to one embodiment, the operations described as being performed by the electronic device (200) in the present disclosure may be understood to be performed by the processor (230).

[0082] FIG. 3 is a diagram illustrating a distance measurement operation between an electronic device and a target electronic device according to one embodiment.

[0083] The electronic device (200) can communicate with the target electronic device (300) using the communication circuit (210). The electronic device (200) can obtain the distance and / or direction to the target electronic device (300) using signals received from at least one antenna. In this case, the electronic device (200) may first establish a connection with the target electronic device (300) and then perform a measurement operation for the distance and / or direction.

[0084] The target electronic device (300) can support the short-range wireless communication supported by the electronic device (200) in the same manner. For example, if the electronic device (200) includes a UWB module and supports UWB communication, the target electronic device (300) also includes a UWB module and supports UWB communication, thereby being able to communicate with the electronic device (200). In one embodiment, the target electronic device (300) may include components for communicating with the electronic device (200), for example, a processor and an antenna module. However, this is only an example of the components of the target electronic device (300), and the configuration of the target electronic device (300) is not limited thereto, and may include only some of the above-described components, or may further include at least one or more other components in addition to the above-described components.

[0085] In one embodiment, the electronic device (200) can measure the distance to the target electronic device (300). For example, the electronic device (200) can estimate the distance from the target electronic device (300) based on the strength of a signal received from the target electronic device (300). Alternatively, the electronic device (200) can estimate the distance from the target electronic device (300) based on the transmission time of packets exchanged with the target electronic device (300).

[0086] In one embodiment, when the communication circuit (210) includes a UWB module, the electronic device (200) can measure the distance between the electronic device (200) and the target electronic device (300) using the UWB module. At this time, the electronic device (200) can measure the distance to the target electronic device (300) using a method such as single side two way ranging (SS-TWR) or double side two way ranging (DS-TWR), or can measure the distance between the target electronic device (300) and a plurality of target electronic devices using a method such as uplink time difference of arrival (UL-TDoA) or downlink time difference of arrival (DL-TDoA).

[0087] In order to measure the distance between the electronic device (200) and the target electronic device (300), the electronic device (200) may first establish a connection with the target electronic device (300) and then perform a distance measurement operation. At this time, the connection with the target electronic device (300) may utilize UWB communication, or may utilize another communication method such as Bluetooth, low-power Bluetooth, WiFi direct, or IrDA to perform the connection operation. The electronic device (200) may recognize the target electronic device (300) through this connection operation and then perform the distance measurement operation.

[0088] According to one embodiment, when using UWB communication, there is an advantage in that the delay time is short and the error is very small, so that the distance can be measured precisely. However, this is only an example of a method for the electronic device (200) to measure the distance to the target electronic device (300), and the electronic device (200) can measure the distance to the target electronic device (300) using various communication modules and communication technologies. For example, the electronic device (200) can also measure the distance to the target electronic device (300) using WiFi direct, Bluetooth, or IrDA.

[0089] FIG. 4 is a diagram illustrating an operation for determining the location of a target electronic device according to one embodiment.

[0090] Referring to FIG. 4, the electronic device (200) moves to positions A, B, and C, and at each measurement position, the position of the electronic device (200) (positions at A, B, and C) and / or the distance (41, 42, 43) between the electronic device (200) and the target electronic device (300) can be measured.

[0091] In one embodiment, the electronic device (200) can obtain its own absolute position (e.g., absolute coordinates) and / or relative position (e.g., relative coordinates) through various methods. For example, the electronic device (200) may include an AR module (not shown) and may obtain the position of the electronic device (200) using the AR module. Here, the AR module may play a role in supporting augmented reality (AR) by including a camera and a sensor. The AR module may independently include hardware such as a camera and a sensor, or may be configured using components of the electronic device (200) illustrated in FIG. 1. For example, the AR module may include a sensor module (176) and a camera module (180). In addition, the AR module may support augmented reality (AR) by using other components, for example, the sensor module (176) and the camera module (180), as a software module.

[0092] In addition, the electronic device (200) may obtain the absolute or relative position of the electronic device (200) by using an external electronic device that already has relative or absolute coordinates determined. In this case, the external electronic device may be described by various names such as an anchor, GPS, or external positioning device. In addition, the electronic device (200) may obtain the position of the electronic device (200) by using not only the AR module but also various devices (for example, a sensor module (176), a camera module (180), an audio module (170), or a GPS module (not shown)) provided by the electronic device.

[0093] In one embodiment, the electronic device (200) can measure the absolute position (e.g., absolute coordinates) or relative position (e.g., relative coordinates) of the target electronic device (300) using the distance between the electronic device (200) and the target electronic device (300). Generally, when the electronic device (200) measures the distance between the electronic device (200) and the target electronic device (300) at three locations, the two-dimensional coordinates of the target electronic device (300) can be obtained, and when the distance between the electronic device (200) and the target electronic device (300) at four or more locations, the three-dimensional coordinates of the target electronic device (300) can be obtained.

[0094] Referring to FIG. 4, when the electronic device (200) measures the position of the electronic device (200) at positions A, B, and C and the distance (43) between the electronic device (200) and the target electronic device (300), the position of the target electronic device (300) can be measured.

[0095] In this way, when measuring the distance between the electronic device (200) and the target electronic device (300) at three locations, the number of measurements can be minimized to quickly measure the location of the target electronic device (300), but the accuracy may be reduced for various reasons. For example, the distance may be measured incorrectly due to an obstacle on a specific path that prevents proper signals from being received, or the strength of the received signal may be reduced, and the error may increase depending on the arrangement of the measurement locations where the electronic device (200) measures the distance from the target electronic device (300). More specifically, the distance (42) between location B and the target electronic device (300) may be measured incorrectly due to a concrete wall or another device using a similar frequency between location B and the target electronic device (300), or a meaningful measurement value may not be obtained. Alternatively, if the measurement locations A, B, and C, where the electronic device (200) measures the distance to the target electronic device (300), are too close or are tilted in one direction relative to the target electronic device (300), the error may increase.

[0096] According to one embodiment of the present disclosure, if the accuracy of the measured location is determined to be low, the accuracy can be improved by measuring the distance between the electronic device (200) and the target electronic device (300) at at least one additional measurement location. For example, the electronic device (200) can additionally measure the distance from the target electronic device (300) at location D.

[0097] FIG. 5 is a flowchart illustrating an operation method of an electronic device according to one embodiment.

[0098] In operation 510, the electronic device (200) can obtain measurement location information including a plurality of measurement locations and distance information including a plurality of distances between the plurality of measurement locations and the target electronic device (300).

[0099] In one embodiment, the electronic device (200) can obtain location information for a plurality of measurement locations by measuring the location of the electronic device (200) at each measurement location. As described above, the electronic device (200) can obtain its own absolute location (e.g., absolute coordinates) and / or relative location (e.g., relative coordinates) through various methods. For example, the electronic device (200) may be equipped with an AR module (not shown) and may obtain the location of the electronic device (200) using the AR module. In addition, the electronic device (200) may also obtain the absolute location or relative location of the electronic device (200) using an external electronic device in which relative coordinates or absolute coordinates have already been determined. In this case, the external electronic device may be described by various names such as an anchor, a GPS, or an external positioning device. In addition, the electronic device (200) can obtain the location of the electronic device (200) by using not only the AR module but also various devices (e.g., a sensor module (176), a camera module (180), an audio module (170), or a GPS module (not shown)) that the electronic device has.

[0100] In one embodiment, the electronic device (200) can obtain a plurality of distances between a plurality of measurement locations and the target electronic device (300) by measuring the distance between the electronic device (200) and the target electronic device (300) at each measurement location. In one embodiment, the electronic device (200) can obtain distance information of the target electronic device (300) based on short-range wireless communication. At this time, the electronic device (200) can perform short-range wireless communication with the target electronic device (300) using the communication circuit (210) and obtain the distance information. For example, when the electronic device (200) includes a UWB module, the electronic device (200) can measure the distance to the target electronic device (300) using UWB communication.

[0101] At this time, the electronic device (200) can measure the distance to the target electronic device (300) using a method such as SS-TWR (single side two way ranging) or DS-TWR (double side two way ranging), or can measure the distance between the target electronic device (300) and a plurality of target electronic devices using a method such as UL-TDoA (uplink time difference of arrival) or DL-TDoA (downlink time difference of arrival).

[0102] In order to measure the distance between the electronic device (200) and the target electronic device (300), the electronic device (200) may first establish a connection with the target electronic device (300) and then perform a distance measurement operation. At this time, the connection with the target electronic device (300) may utilize UWB communication, or may utilize another communication method such as Bluetooth, low-power Bluetooth, WiFi direct, or IrDA to perform the connection operation. The electronic device (200) may recognize the target electronic device (300) through this connection operation and then perform the distance measurement operation.

[0103] According to one embodiment, when using UWB communication, there is an advantage in that the delay time is short and the error is very small, so that the distance can be measured precisely. However, this is only an example of a method for the electronic device (200) to measure the distance to the target electronic device (300), and the electronic device (200) can measure the distance to the target electronic device (300) using various communication modules and communication technologies. For example, the electronic device (200) can also measure the distance to the target electronic device (300) using WiFi direct, Bluetooth, or IrDA.

[0104] In one embodiment, the electronic device (200) may obtain a first position of the electronic device (200) and a first distance between the electronic device (200) and the target electronic device (300) at a first measurement location, move to a second measurement location different from the first measurement location, obtain a second position of the electronic device (200) and a second distance between the electronic device (200) and the target electronic device (300) at the second measurement location, and move to a third measurement location different from the first and second measurement locations, obtain a third position of the electronic device (200) and a third distance between the electronic device (200) and the target electronic device (300) at the third measurement location.

[0105] At this time, the measurement location information may include a first location, a second location, and a third location. For example, the electronic device (200) may acquire a first location from a first measurement location and store it as measurement location information in the memory (130), move to a second measurement location, acquire a second location, add the second location to the measurement location information, and store it in the memory (130), move to a third measurement location, acquire a third location, add the third location to the measurement location information, and store it in the memory (130).

[0106] Additionally, the distance information may include a first distance, a second distance, and a third distance. For example, the electronic device (200) may acquire a first distance at a first measurement location and store it as distance information in the memory (130), move to a second measurement location and acquire a second distance, add the second location to the distance information, and store it in the memory (130), move to a third measurement location and acquire a third distance, add the third distance to the distance information, and store it in the memory (130).

[0107] According to one embodiment, the electronic device (200) may also obtain the position of the electronic device (200) and the distance between the electronic device (200) and the target electronic device (300) at additional measurement locations, for example, the fourth, fifth, ..., and M-th locations (M is a natural number).

[0108] In one embodiment, the operation of measuring the position of the electronic device (200) at one measurement location and the operation of measuring the distance between the electronic device (200) and the target electronic device (300) may be performed sequentially or simultaneously. For example, after measuring the position of the electronic device (200), the distance between the electronic device (200) and the target electronic device (300) may be measured, or the distance between the electronic device (200) and the target electronic device (300) may be measured, and the position of the electronic device (200) and the distance between the electronic device (200) and the target electronic device (300) may be measured simultaneously.

[0109] In one embodiment, the plurality of measurement locations may include at least some of the locations for obtaining location information of the electronic device (200). That is, the electronic device (200) may measure the location of the electronic device (200) at a plurality of measurement locations for measuring the distance between the electronic device (200) and the target electronic device (300). When the electronic device (200) obtains its own location at N locations and measures the distance to the target electronic device (300) at M measurement locations, the M measurement locations may be some of the N locations (M and N are natural numbers).

[0110] For example, if an electronic device (200) is equipped with an AR module and a UWB module, and acquires the location of the electronic device (200) using the AR module and measures the distance between the electronic device (200) and a target electronic device (300) using the UWB module, the electronic device (200) may measure the distance between the electronic device (200) and the target electronic device (300) using the UWB module at some of the locations where the electronic device (200) acquires the location of the electronic device (200) using the AR module. At this time, the locations for acquiring location information of the electronic device (200) may be determined based on a sampling rate of an operation at which the AR module performs shooting and / or sensing to acquire the location information of the electronic device. In addition, the measurement position for measuring the distance between the electronic device (200) and the target electronic device (300) can be determined based on the sampling rate of the operation in which the UWB module performs distance measurement to measure the distance between the electronic device (200) and the target electronic device (300). In this case, the UWB module can measure the distance between the electronic device (200) and the target electronic device (300) based on the sampling rate of the least common multiple of the sampling rate of the AR module and the sampling rate of the UWB module.

[0111] In one embodiment, the plurality of measurement locations may be arranged at a predetermined distance or more. That is, after the electronic device (200) obtains the position of the electronic device (200) and the distance between the electronic device (200) and the target electronic device (300) at one measurement location, the electronic device (200) may move at a predetermined distance or more to obtain the position of the electronic device (200) and the distance between the electronic device (200) and the target electronic device (300). For example, the first measurement location and the second measurement location may be spaced apart by 20 cm or more.

[0112] In one embodiment, the operation of the electronic device (200) acquiring the location of the electronic device (200) and the operation of acquiring the distance between the electronic device (200) and the target electronic device (300) may be performed in parallel. For example, the electronic device (200) may acquire the location of the electronic device (200) using the AR module and may acquire the distance between the electronic device (200) and the target electronic device (300) using the UWB module. More specifically, the electronic device (200) may measure the location of the electronic device (200) according to the operation cycle or sampling rate of the AR module, while measuring the distance between the electronic device (200) and the target electronic device (300) according to the operation cycle or sampling rate of the UWB module. At this time, the operation cycle of the AR module may be shorter than the operation cycle of the UWB module. For example, the operation cycle of the AR module is very short, about 1 ms, and the operation cycle of the UWB module is relatively long, about 200 ms. Accordingly, the electronic device (200) can operate to measure the distance with the UWB module every 200 ms while measuring the position of the electronic device (200) every 1 ms. Each time the electronic device (200) measures the distance with the UWB module, it can check the position where the distance was previously measured and perform distance measurement when the distance is 20 cm or more away.

[0113] In one embodiment, accuracy may increase as the number of measurements increases and the distance between measurement locations increases. However, increasing the number of measurements or the distance between measurement locations may result in delays in the overall position measurement operation. According to one embodiment of the present disclosure, by minimizing the number of measurements, fast measurement speed and high accuracy can be achieved. This will be described in more detail below.

[0114] In operation 520, the electronic device (200) may obtain first location information of the target electronic device (300) based on the measured location information and distance information. Here, the first location information may include an initial location of the target electronic device (300) measured by the electronic device (200). In general, when the electronic device (200) measures the distance between the electronic device (200) and the target electronic device (300) at three locations, the electronic device (200) may obtain two-dimensional coordinates of the target electronic device (300), and when the electronic device (200) measures the distance between the target electronic device (300) and the target electronic device (300) at four or more locations, the electronic device (200) may obtain three-dimensional coordinates of the target electronic device (300). For example, the electronic device (200) may measure the absolute location (e.g., absolute coordinates) or the relative location (e.g., relative coordinates) of the target electronic device (300) through trilateration. However, without being limited thereto, the electronic device (200) can measure the position of the target electronic device (300) in various ways.

[0115] In one embodiment, the first location information may include measurement location information, i.e., a relative location or an absolute location based on a plurality of measurement locations. That is, the location of the target electronic device (300) may be expressed as a relative location with respect to a plurality of measurement locations. In this case, if the absolute location with respect to a plurality of measurement locations is known, the location of the target electronic device (300) may also be expressed as an absolute location or a relative location with respect to the plurality of measurement locations. In comparison, if the relative location with respect to a plurality of measurement locations is known with respect to a reference location, the location of the target electronic device (300) may also be expressed as a relative location.

[0116] In operation 530, the electronic device (200) can identify the accuracy of the first location information based on the measured location information, the distance information, and the first location information. In one embodiment, the electronic device (200) can obtain a DoP (dilution of precision) value based on the distance information and the first location information, and identify the accuracy of the first location information based on the DoP value.

[0117] DoP (dilution of precision) is a concept that mathematically represents the position measurement accuracy according to the geographical location of an artificial satellite when calculating the distance or distance difference between a device that receives signals from surrounding artificial satellites via GPS and an artificial satellite. In other words, DoP is a parameter that expresses the position measurement accuracy that varies depending on the arrangement of artificial satellites. The smaller the DoP value, the higher the position measurement accuracy, and the larger the DoP value, the lower the position measurement accuracy. In one embodiment of the present disclosure, by borrowing this DoP concept, the accuracy of the measured position of the target electronic device (300) can be identified. More specifically, the electronic device (200) can identify the accuracy of the measurement position that varies depending on the arrangement of a plurality of measurement positions that measure the distance to the target measurement device (300). DoP will be described with reference to FIGS. 6, 7A, and 7B.

[0118] Figure 6 is a diagram for explaining DoP (dilution of precision).

[0119] Referring to Fig. 6, each circle represents a distance from the electronic device to the target tank device, and the thickness of the circle (601) represents a measurement error of the electronic device. Since Fig. 6 assumes that the same electronic device is used to perform position measurements, the measurement errors are the same. The area where the distances measured by the electronic device at two measurement locations overlap, i.e., the area 611 and 621 where the two circles overlap, correspond to an area where the target tank device may exist. Therefore, the narrower the area where the two circles overlap, the narrower the area where the target tank device may exist, and the higher the precision of the position measurement.

[0120] 610 and 620 illustrate the operation of an electronic device performing position measurements at two different locations. Although the same device performs position measurements for a target electronic device through two position measurements at two locations, the size of the area in which the target electronic device can exist varies depending on the arrangement of the measurement locations. More specifically, when position measurements are performed at two measurement locations of 620, the area 621 where the two circles overlap appears larger than the area 611 where the two circles overlap when position measurements are performed at two measurement locations of 610. In other words, the precision may vary depending on the arrangement of the measurement locations at which the electronic device performs position measurements.

[0121] In one embodiment of the present disclosure, the electronic device (200) can identify the accuracy of the location of the target electronic device (300) measured using the DoP value.

[0122] The DOP value can be defined by [Mathematical Formula 1].

[0123] [Mathematical Formula 1]

[0124]

[0125] Here, D is the DoP value, tr() represents the matrix trace operation, and () T represents the transpose operation of a matrix, and () -1 represents the inverse matrix operation. Also, (x, y, z) is the location of the target electronic device (300), and (X i , Y i , Z i ) indicates the measurement position of the electronic device (200). r i represents the distance between the electronic device (200) and the target electronic device (300). represents the approximate location of the target electronic device (300), and in one embodiment, may mean first location information, i.e., the initial location of the target electronic device (300) measured by the electronic device (200).

[0126] According to one embodiment of the present disclosure, the smaller the DoP value calculated by [Mathematical Formula 1], the higher the accuracy of the position of the target electronic device (300) measured by the electronic device (200), and the smaller the DoP value, the lower the accuracy of the position of the target electronic device (300) measured by the electronic device (200). In other words, the accuracy is in an inverse relationship with the DoP value.

[0127] According to one embodiment, the electronic device (200) can obtain a measurement location that can reduce the DoP value, i.e., increase accuracy, through [Mathematical Formula 1]. In one embodiment, the electronic device (200) can obtain preferred measurement location information related to the measurement location that can increase accuracy and output it. According to one embodiment of the present disclosure, the electronic device (200) can additionally measure the distance from the target electronic device (300) at an additional measurement location that can increase accuracy based on the output preferred measurement location information, thereby determining the location of the target electronic device (300), thereby providing high accuracy with a minimum number of measurements.

[0128] Returning to the description of FIG. 5 again, in operation 530, the electronic device (200) can identify the accuracy of the first location information based on the distance between the electronic device (200) and the target electronic device (300), whether the electronic device (200) and the target electronic device (300) are in a line of sight (LOS) environment, and the strength of the measurement signal. As the distance between the electronic device (200) and the target electronic device (300) increases, the accuracy of the first location information may decrease. In addition, when the electronic device (200) and the target electronic device (300) are in a line of sight (LOS) environment, the accuracy is high, but when they are in a non-LOS environment, the accuracy may decrease. According to one embodiment, the electronic device (200) can identify whether the electronic device (200) and the target electronic device (300) are in a LOS environment or a non-LOS environment by comparing a signal measured at a previous measurement location with a signal measured at a current measurement location. For example, if the signal strength is sharply lowered compared to the previously received signal, the electronic device (200) may determine that the electronic device (200) and the target electronic device (300) are in a non-LOS environment. If the strength of the measurement signal is strong, the accuracy may be high, and if the strength of the measurement signal is weak, the accuracy may be low. In one embodiment, when identifying the accuracy of the first location information, the electronic device (200) may identify the accuracy by reflecting the distance between the electronic device (200) and the target electronic device (300), whether the electronic device (200) and the target electronic device (300) are in a line of sight (LOS) environment, and the strength of the measurement signal.

[0129] In operation 540, the electronic device (200) may determine the location of the target electronic device (300) based on the accuracy of the first location information. In one embodiment, the electronic device (200) may additionally measure the distance from the target electronic device (300) at an additional measurement location based on the accuracy of the first location information, thereby determining the location of the target electronic device (300). An operation of determining the location of the target electronic device (300) will be described with reference to FIGS. 7A and 7B .

[0130] FIGS. 7A and 7B are flowcharts illustrating an operation for determining a location of a target electronic device based on the accuracy of first location information according to one embodiment.

[0131] FIG. 7a is a drawing detailing operation 540 of FIG. 5.

[0132] In operation 710, the electronic device (200) may compare the accuracy of the first location information with a threshold value. In one embodiment, the accuracy of the first location information may be identified based on a DoP value. In this case, the accuracy is inversely related to the DoP value.

[0133] In operation 710, if the electronic device (200) determines that the accuracy of the first location information is less than the threshold value, the electronic device (200) performs operation 720. For example, the electronic device (200) may determine that the accuracy of the first location information is less than the threshold value if the DoP value is greater than 20. Here, the value 20 is an exemplary value, and the DoP value for determining the accuracy may vary depending on the requirements of a device, system, application, program, or function that requires the location of the target electronic device (300).

[0134] In operation 720, the electronic device (200) may obtain additional measurement location information including at least one additional measurement location and additional distance information between the at least one additional measurement location and the target electronic device (300). At this time, the operation of obtaining the additional measurement location information and the additional distance information may use the operation of obtaining the measurement location and distance information in operation 510. For example, the electronic device (200) may obtain the additional measurement location by using various devices provided to the electronic device (200), such as an AR module, a sensor module (176), a camera module (180), an audio module (170), or a GPS module (not shown), and when the electronic device (200) includes a UWB module, the electronic device (200) may obtain additional distance information with respect to the target electronic device (300) by using UWB communication. In addition, the additional measurement location may include at least some of the locations for obtaining location information of the electronic device (200).

[0135] According to one embodiment, by acquiring additional distance information at an additional measurement location, the number of measurements can be increased, thereby increasing accuracy. However, since the number of measurements increases, a delay may occur in the overall location measurement operation. However, according to one embodiment of the present disclosure, by acquiring additional distance information at an additional measurement location only when the accuracy of the first location information, for example, the initial location of the target electronic device (300) measured by the electronic device (200), is less than a threshold value, the number of measurements can be minimized, thereby providing a fast measurement speed and high accuracy.

[0136] In addition, the electronic device (200) can obtain a measurement location that can reduce the DoP value, i.e., increase accuracy, through [Mathematical Formula 1]. In one embodiment, the electronic device (200) can obtain preferred measurement location information related to the measurement location that can increase accuracy and output the same. The electronic device (200) can obtain the preferred measurement location information using, for example, a Non Linear Least Square method or an Extended Kalman Filter.

[0137] According to one embodiment of the present disclosure, the electronic device (200) can provide high accuracy with a minimum number of measurements by additionally measuring the distance from the target electronic device (300) at an additional measurement location that can increase accuracy based on the output preferred measurement location information to determine the location of the target electronic device (300).

[0138] At this time, the electronic device (200) can output and provide preferred measurement location information to the user in various ways. For example, the electronic device (200) can display preferred measurement location information in the form of a graphic and / or text using the display module (160), or can output preferred measurement location information as a voice signal using the audio module (170). In addition, the electronic device (200) can transmit preferred measurement location information to another external device via the communication module (190).

[0139] In operation 730, the electronic device (200) may obtain second location information of the target electronic device (300) based on the additional measurement location information and additional distance information obtained in operation 720. According to one embodiment, the second location information may be obtained by performing measurements at more locations than when obtaining the first location information, for example, the initial location of the target electronic device (300) measured by the electronic device (200), thereby providing second location information having higher accuracy than the first location information.

[0140] In one embodiment, when acquiring second location information, the electronic device (200) may use the information used to acquire the first location information, for example, measurement location information and distance information, together or using only some of them, to acquire the second location information. For example, the electronic device (200) may acquire measurement location information and distance information at the first measurement location, the second measurement location, and the third measurement location to acquire the first location information, and then acquire additional measurement location information and additional distance information at the fourth measurement location, the fifth measurement location, and the sixth measurement location. At this time, the electronic device (200) can acquire the second location information by using only the measurement location information and additional distance information acquired at the fourth measurement location, the fifth measurement location, and the sixth measurement location when acquiring the second location information, and can acquire the second location information by using the measurement location information and distance information acquired at the first measurement location, the second measurement location, and the third measurement location and the measurement location information and additional distance information acquired at the fourth measurement location, the fifth measurement location, and the sixth measurement location, and can also acquire the second location information by using only the measurement location information and distance information acquired at the third measurement location and the measurement location information and additional distance information acquired at the fourth measurement location, the fifth measurement location, and the sixth measurement location.

[0141] According to one embodiment, the electronic device (200) may acquire second location information using only relatively recently acquired information by sequentially excluding old information, or, if it is determined that the accuracy is too low, may acquire second location information using only newly acquired information.

[0142] In operation 740, the electronic device (200) can identify the accuracy of the second location information based on the additional measurement location information, the additional distance information, and the second location information. In one embodiment, the electronic device (200) can obtain a dilution of precision (DoP) value based on the plurality of measurement locations, the additional measurement locations, and the second location information, and can identify the accuracy of the second location information based on the DoP value. For example, the electronic device (200) can identify the accuracy of the first location information based on the distance between the electronic device (200) and the target electronic device (300), whether the electronic device (200) and the target electronic device (300) are in a line of sight (LOS) environment, and the strength of the measurement signal.

[0143] In one embodiment, when the electronic device (200) acquires the second location information in operation 730, if the information used to acquire the first location information, for example, the measured location information and the distance information, are used together or only some of them are used together to acquire the second location information, the electronic device (200) may use the information used to acquire the second location information in operation 730 together when identifying the accuracy of the second location information in operation 740.

[0144] In operation 750, the electronic device (200) can determine the location of the target electronic device (300) based on the accuracy of the second location information.

[0145] In one embodiment, the electronic device (200) may repeatedly perform operations 710 to 740 based on the accuracy of the second location information identified in operation 740. That is, when it is determined that the accuracy of the location information of the identified electronic device (200) is less than a threshold value, the accuracy of the location information of the electronic device (200) may be increased by repeatedly performing operations 720 to 750.

[0146] In operation 710, if the electronic device (200) determines that the accuracy of the first location information is greater than or equal to a threshold value, the electronic device (200) may perform operation 760. For example, the electronic device (200) may determine that the accuracy of the first location information is greater than or equal to a threshold value if the DoP value is less than or equal to 20.

[0147] In operation 760, the electronic device (200) may determine the location of the target electronic device based on the first location information acquired in operation 520. For example, the electronic device (200) may determine the initial location as the location of the target electronic device (300) if the initial location of the target electronic device (300) has an accuracy greater than a threshold value. The electronic device (200) may determine the location of the target electronic device (300) as an absolute location (e.g., absolute coordinates) or a relative location (e.g., relative coordinates).

[0148] According to one embodiment, the electronic device (200) can provide high accuracy with a minimum number of measurements by repeating the above-described operations. However, the electronic device (200) can limit the number of repetitions of the operations to prevent the number of measurements from increasing excessively, thereby causing a delay in the overall location measurement operation. For example, the electronic device (200) can limit the number of operations for obtaining additional distance information or limit the number of times for identifying accuracy, and if the operations are performed more than a certain number of times, the electronic device can determine the location of the target electronic device based on the most recently obtained location information of the target electronic device.

[0149] Operations 510 to 540 in FIG. 5 and operations 710 to 760 in FIG. 7a may be executed sequentially, in parallel, repeatedly, or heuristically, or one or more of the operations described above may be executed in a different order, omitted, or one or more other operations may be added.

[0150] Figure 7b is a drawing for explaining the operation of the flowchart shown in Figure 7a.

[0151] Referring to FIG. 7b, in step 701, the electronic device (200) moves to positions A, B, C, and D, and at each measurement position, the electronic device (200) can determine the X position as the position of the target electronic device (300) using the position of the electronic device (200) and the distance between the electronic device (200) and the target electronic device (300). Thereafter, the electronic device (200) can obtain the accuracy of the X position based on the plurality of measurement positions (position A, position B, position C, position D) and the distance between the electronic device (200) and the target electronic device (300) at each measurement position and the obtained position of the target electronic device (300). At this time, the electronic device (300) can obtain the accuracy of the position of the target electronic device (300) using the DoP value described above. In FIG. 7b, it is described that the accuracy is determined based on the DoP value 20.

[0152] Since the DoP value calculated by the electronic device (200) in step 701 is 137, the electronic device (200) determines that the accuracy of the X position is less than the threshold value and can measure the position of the electronic device (200) and the distance between the electronic device (200) and the target electronic device (300) at the additional measurement position. At this time, the electronic device (200) can obtain preferred measurement position information related to the measurement position that can increase accuracy and output the same. For example, the electronic device (200) can determine the E position as the preferred measurement position and provide the E position to the user using the display module (160) and / or other internal devices or modules.

[0153] In step 702, the electronic device (200) can move to position E and measure the position of the electronic device (200) and the distance between the electronic device (200) and the target electronic device (300) at the position. That is, the electronic device (200) can obtain additional measurement position information at position E and additional distance information between position E and the target electronic device (300). The electronic device (200) can determine the Y position as the position of the target electronic device (300) by using a plurality of measurement positions (position A, position B, position C, position D), the distance between the electronic device (200) and the target electronic device (300) at each measurement position, the acquired position of the target electronic device (300), the additional measurement position (position E), and the additional distance between position E and the target electronic device (300). In step 702, it was explained that all information used in determining the X position is used when determining the Y position, but it is not limited thereto, and it may also be possible to use some of the information, for example, positions B, C, and D excluding position A, and the distance from the target electronic device (300) at the corresponding positions, and the additional measurement position (position E), and the distance from the target electronic device (300) at the additional measurement position (position E). In addition, when the position of the electronic device (200) and the additional distance between the electronic device (200) and the target electronic device (300) are obtained from a sufficient number of additional measurement positions, it is also possible to determine the Y position using only the additional measurement positions and the additional distance.

[0154] In step 702, since the DoP value calculated by the electronic device (200) is 26, the electronic device (200) determines that the accuracy of the Y position is less than the threshold value and can measure the position of the electronic device (200) and the distance between the electronic device (200) and the target electronic device (300) at the additional measurement position. At this time, the electronic device (200) can obtain preferred measurement position information related to a measurement position that can increase accuracy, similar to step 701, and output the same. For example, the electronic device (200) can determine the F position as the preferred measurement position and provide the F position to the user using the display module (160) and / or other internal devices or modules.

[0155] In step 703, the electronic device (200) can move to position F and measure the position of the electronic device (200) and the distance between the electronic device (200) and the target electronic device (300) at the position. That is, the electronic device (200) can obtain additional measurement position information at position F and additional distance information between position F and the target electronic device (300). The electronic device (200) determines the Z position as the position of the target electronic device (300) by using a plurality of measurement positions (position A, position B, position C, position D), the distance between the electronic device (200) and the target electronic device (300) at each measurement position and the obtained position of the target electronic device (300), and the additional measurement positions (position E, position F) and the additional distance between the target electronic device (300) at each additional measurement position.

[0156] Since the DoP value calculated by the electronic device (200) at step 703 is 13, the electronic device (200) determines that the accuracy of the Z position is greater than the threshold value and determines the Z position as the position of the target electronic device (300).

[0157] FIG. 8 is a diagram illustrating an operation of outputting measurement location information according to one embodiment.

[0158] In one embodiment, the electronic device (200) may output a measurement location, thereby prompting the user of the electronic device (200) or the electronic device (200) to move to the corresponding measurement location. Furthermore, in one embodiment, the electronic device (200) may output a preferred measurement location. In one embodiment, when the electronic device (200) determines that the accuracy of the first location information is less than a threshold value, the electronic device (200) may display the preferred measurement location with text (810) and an arrow (820) to prompt the user to an additional measurement location that can increase accuracy.

[0159] Referring to FIG. 8, the electronic device (200) can display a measurement location or a preferred measurement location with text and an arrow using the display module (160). In FIG. 8, the electronic device (200) is illustrated as displaying both text and arrows, but is not limited thereto, and may display only one of the text (810) or the arrow (820), or may display a shape other than the arrow (820). According to one embodiment, in addition to the method of displaying the preferred measurement location with text (810) and arrow (820) using the display module (160), it is also possible to output preferred measurement location information using a method other than the above-described method. The electronic device is not limited to the above-described embodiment and may output preferred measurement location information using various methods.

[0160] In one embodiment, when a user of the electronic device (200) or the electronic device (200) moves to a measurement location or a preferred measurement location, the electronic device (200) can measure the location of the electronic device (200) at the measurement location or the preferred measurement location and measure the distance between the electronic device (200) and the target electronic device (300) and store the measured location information and distance information.

[0161] FIG. 9 is a diagram illustrating an operation of outputting the location of a target electronic device according to one embodiment.

[0162] In one embodiment, the electronic device (200) may output the location of the target electronic device (300) through the electronic device (200) to provide the location of the target electronic device (300) to the user. At this time, the electronic device (200) may output the location of the target electronic device and provide it to the user in various ways.

[0163] Referring to FIG. 9, the electronic device (200) uses the display module (160) to indicate the location of the target electronic device with an arrow (910) containing text. In FIG. 9, the electronic device (200) is illustrated as displaying an arrow (910) containing text, but is not limited thereto and may display only one of text or an arrow, or may display a shape other than an arrow. For example, in addition to the method of displaying the location of the target electronic device with text and an arrow using the display module (160), it is also possible to output the location of the target electronic device using a method other than the method described above. The electronic device (200) is not limited to the above-described embodiment and may output the location of the target electronic device using various methods.

[0164] FIG. 10 is a diagram illustrating an operation for obtaining location information and distance information of an electronic device according to one embodiment.

[0165] Referring to FIG. 10, the electronic device (200) moves to position A, position A', position B, position B', and position C, and performs an operation to determine the position of the target electronic device (300). In one embodiment, the electronic device (200) obtains the position of the electronic device (200) and the distance between the electronic device (200) and the target electronic device (300) at one measurement position, and then moves beyond a predetermined distance to obtain the position of the electronic device (200) and the distance between the electronic device (200) and the target electronic device (300). As described above, the electronic device (200) determines the accuracy of the position of the target electronic device (300) obtained using the DoP value. If the measurement positions are too close, the DoP value may appear high, and therefore, the electronic device may guide the electronic device (200) to move beyond a predetermined distance, or measure the position of the electronic device (200) and the distance from the target electronic device (300) at a predetermined distance or more.

[0166] In addition, the tank device (200) can obtain two-dimensional coordinates of the target electronic device (300) when measuring the distance between the electronic device (200) and the target electronic device (300) at three locations, and can obtain three-dimensional coordinates of the target electronic device (300) when measuring the distance between the electronic device (200) and the target electronic device (300) at four or more locations.

[0167] In FIG. 10, the electronic device (200) can obtain the location of the electronic device (200) and the distance (41, 42, 43) from the target electronic device (300) at three locations, i.e., location A, location B, and location C, which are spaced apart by a predetermined distance or more to determine the location of the target electronic device (300).

[0168] Fig. 11 is a flowchart showing an operation method of an electronic device according to another embodiment.

[0169] In operation 1110, the electronic device (200) may execute a location confirmation service. The electronic device (200) may execute the location confirmation service based on user input, a device, system, application, program, or function requesting the location of the target electronic device (300).

[0170] In operation 1120, the electronic device (200) can obtain information for UWB communication from the target electronic device (300) using BLE communication. Furthermore, the electronic device (200) can perform a connection operation for performing UWB communication with the target electronic device (300) based on the obtained information. After recognizing the target electronic device (300) through this connection operation, the electronic device (200) can perform a distance measurement operation using the UWB module.

[0171] In operation 1130, the electronic device (200) can use the AR module to determine the location of the electronic device (200) and use the UWB module to measure the distance between the electronic device (200) and the target electronic device (300).

[0172] In operation 1140, the electronic device (200) can check the location and accuracy of the target electronic device (300). The electronic device (200) can determine the location of the target electronic device (300) based on the location of the electronic device (200) measured in operation 1130 and the distance between the electronic device (200) and the target electronic device (300). In addition, the accuracy of the location of the target electronic device (300) can be determined based on the location of the electronic device (200), the distance between the electronic device (200) and the target electronic device (300), and the determined location of the target electronic device (300).

[0173] In operation 1150, if the accuracy of the location of the target electronic device (300) is below a threshold, the electronic device (200) can measure the location of the target electronic device (300) again. At this time, the electronic device (200) can increase the accuracy by repeatedly performing operations 1130 and 1140 to determine the location of the target electronic device (300).

[0174] According to one embodiment of the present disclosure, a fast measurement speed and high accuracy can be provided by minimizing the number of measurements.

[0175] An operating method of an electronic device according to one embodiment of the present disclosure may include an operation of obtaining measurement location information including a plurality of measurement locations and distance information including a plurality of distances between the plurality of measurement locations and a target electronic device, an operation of obtaining first location information of the target electronic device based on the measurement location information and the distance information, an operation of identifying accuracy of the first location information based on the measurement location information, the distance information, and the first location information, and an operation of determining a location of the target electronic device based on the accuracy of the first location information.

[0176] In one embodiment, the operation of determining the location of the target electronic device may include, when the accuracy is less than a threshold value, obtaining additional measurement location information including at least one additional measurement location and additional distance information including at least one distance between the at least one additional measurement location and the target electronic device, obtaining second location information of the target electronic device based on the additional measurement location information and the additional distance information, identifying an accuracy of the second location information based on the additional measurement location information, the additional distance information, and the second location information, and determining the location of the target electronic device based on the second location information.

[0177] In one embodiment, the operating method may further include an operation of obtaining preferred measurement location information related to a measurement location capable of increasing the accuracy, and an operation of outputting the preferred measurement location information.

[0178] In one embodiment, the operation of determining the location of the target electronic device based on the accuracy of the first location information may include an operation of determining the location of the target electronic device based on the first location information when the accuracy is greater than or equal to a threshold value.

[0179] In one embodiment, the operation of identifying the accuracy of the first location information may include an operation of obtaining a dilution of precision (DoP) value based on the distance information and the first location information, and an operation of identifying the accuracy of the first location information based on the DoP value.

[0180] In one embodiment, the operation of identifying the accuracy of the first location information may include an operation of identifying the accuracy of the first location information based on at least one of a distance between the electronic device and the target electronic device, whether the electronic device and the target electronic device are in a line of sight (LOS) environment, and the strength of a measurement signal.

[0181] In one embodiment, the operation of obtaining the measurement location information and the distance information may include an operation of obtaining the location of the electronic device and the distance between the electronic device and the target electronic device at each of the plurality of measurement locations.

[0182] In one embodiment, the operation of obtaining the measurement location information and the distance information includes an operation of obtaining a first location of the electronic device and a first distance between the electronic device and the target electronic device at a first measurement location, an operation of obtaining a second location of the electronic device and a second distance between the electronic device and the target electronic device at a second measurement location different from the first measurement location, and an operation of obtaining a third location of the electronic device and a third distance between the electronic device and the target electronic device at a third measurement location different from the first measurement location and the second measurement location, wherein the measurement location information may include the first location, the second location, and the third location, and the distance information may include the first distance, the second distance, and the third distance.

[0183] In one embodiment, the plurality of measurement locations may be at least some of the measurement locations for obtaining location information of the electronic device.

[0184] In one embodiment, the operation of obtaining the distance information may include an operation of obtaining the distance information using an ultra-wideband (UWB) module.

[0185] An electronic device according to one embodiment of the present disclosure includes a communication circuit, a memory storing instructions, and at least one processor connected to the communication circuit and the memory and executing the instructions, wherein the at least one processor, by executing the instructions, obtains measurement location information including a plurality of measurement locations and distance information including a plurality of distances between the plurality of measurement locations and a target electronic device, obtains first location information of the target electronic device based on the measurement location information and the distance information, identifies accuracy of the first location information based on the measurement location information, the distance information, and the first location information, and determines a location of the target electronic device based on accuracy of the first location information.

[0186] In one embodiment, the electronic device, wherein the at least one processor, by executing the instructions, obtains additional measurement location information including at least one additional measurement location and additional distance information including at least one distance between the at least one additional measurement location and the target electronic device when the accuracy is less than or equal to a threshold value, obtains second location information of the target electronic device based on the additional measurement location information and the additional distance information, identifies accuracy of the second location information based on the additional measurement location information, the additional distance information, and the second location information, and determines the location of the target electronic device based on the second location information.

[0187] In one embodiment, the at least one processor can obtain preferred measurement location information related to a measurement location capable of increasing the accuracy by executing the instructions, and output the preferred measurement location information.

[0188] In one embodiment, the at least one processor can determine the location of the target electronic device based on the first location information when the accuracy is greater than or equal to a threshold value by executing the instructions.

[0189] In one embodiment, the at least one processor can obtain a DoP (dilution of precision) value based on the distance information and the first location information by executing the instructions, and identify the accuracy of the first location information based on the DoP value.

[0190] In one embodiment, the at least one processor can identify the accuracy of the first location information based on at least one of a distance between the electronic device and the target electronic device, whether the electronic device and the target electronic device are in a line of sight (LOS) environment, and the strength of a measurement signal by executing the instructions.

[0191] In one embodiment, the at least one processor can obtain the position of the electronic device and the distance between the electronic device and the target electronic device at each of the plurality of measurement locations by executing the instructions.

[0192] In one embodiment, the at least one processor, by executing the instructions, obtains a first location of the electronic device and a first distance between the electronic device and the target electronic device at a first measurement location, obtains a second location of the electronic device and a second distance between the electronic device and the target electronic device at a second measurement location different from the first measurement location, and obtains a third location of the electronic device and a third distance between the electronic device and the target electronic device at a third measurement location different from the first measurement location and the second measurement location, wherein the measurement location information may include the first location, the second location, and the third location, and the distance information may include the first distance, the second distance, and the third distance.

[0193] In one embodiment, the plurality of measurement locations may be at least some of the measurement locations for obtaining location information of the electronic device.

[0194] In one embodiment, the communication circuit includes an ultra-wideband (UWB) module, and the at least one processor can obtain the distance information using the UWB module by executing the instructions.

[0195] Meanwhile, the embodiments of the present disclosure disclosed in this specification and drawings are merely specific examples presented to easily explain the technical content of the present disclosure and aid in understanding of the present disclosure, and are not intended to limit the scope of the present disclosure. In other words, it will be apparent to those skilled in the art to which the present disclosure pertains that other modified examples based on the technical concept of the present disclosure are possible. Furthermore, the above-described embodiments may be combined and operated as needed.

Claims

1. In the method of operating an electronic device, An operation of obtaining measurement location information including a plurality of measurement locations and distance information including a plurality of distances between the plurality of measurement locations and a target electronic device; An operation of obtaining first location information of the target electronic device based on the measurement location information and the distance information; An operation of identifying the accuracy of the first location information based on the measurement location information, the distance information, and the first location information; and A method comprising an operation of determining a location of the target electronic device based on the accuracy of the first location information.

2. In paragraph 1, The operation of determining the location of the above target electronic device is: An operation of obtaining additional measurement location information including at least one additional measurement location and additional distance information including at least one distance between the at least one additional measurement location and the target electronic device, if the accuracy is less than a threshold value; An operation of obtaining second location information of the target electronic device based on the additional measurement location information and the additional distance information; An operation of identifying the accuracy of the second location information based on the additional measurement location information, the additional distance information, and the second location information; and A method comprising an operation of determining a location of the target electronic device based on the second location information.

3. In paragraph 2, An operation for obtaining preferred measurement location information related to a measurement location capable of improving the above accuracy; and A method further comprising the action of outputting the preferred measurement location information.

4. In paragraph 1, An operation of determining the location of the target electronic device based on the accuracy of the first location information is as follows: A method comprising: determining a location of the target electronic device based on the first location information if the accuracy is greater than or equal to a threshold value.

5. In paragraph 1, The operation of identifying the accuracy of the above first location information is as follows: An operation of obtaining a DoP (dilution of precision) value based on the distance information and the first location information; and A method comprising an operation of identifying the accuracy of the first location information based on the DoP value.

6. In paragraph 1, The operation of identifying the accuracy of the above first location information is as follows: A method comprising an operation of identifying the accuracy of the first location information based on at least one of a distance between the electronic device and the target electronic device, whether the electronic device and the target electronic device are in a line of sight (LOS) environment, and the strength of a measurement signal.

7. In paragraph 1, The operation of obtaining the above measurement location information and the above distance information is as follows: A method comprising the steps of obtaining a position of the electronic device and a distance between the electronic device and the target electronic device at each of the plurality of measurement locations.

8. In paragraph 7, The operation of obtaining the above measurement location information and the above distance information is as follows: An operation of obtaining a first position of the electronic device and a first distance between the electronic device and the target electronic device at a first measurement location; An operation of obtaining a second position of the electronic device and a second distance between the electronic device and the target electronic device at a second measurement location different from the first measurement location; and An operation of obtaining a third position of the electronic device and a third distance between the electronic device and the target electronic device at a third measurement location different from the first measurement location and the second measurement location, The above measurement location information is, Including the first position, the second position and the third position, The above distance information is, A method comprising the first distance, the second distance and the third distance.

9. In paragraph 1, The above multiple measurement locations are, A method for obtaining location information of at least a portion of the electronic device.

10. In paragraph 1, The operation of obtaining the above distance information is as follows: A method including an operation of obtaining the distance information using a UWB (ultra-wideband) module.

11. In electronic devices, communication circuit; Memory for storing instructions; and At least one processor connected to the above communication circuit and memory and executing the instructions, The at least one processor, by executing the instructions, Obtaining measurement location information including a plurality of measurement locations and distance information including a plurality of distances between the plurality of measurement locations and a target electronic device, Obtaining first location information of the target electronic device based on the above measurement location information and the distance information, Identifying the accuracy of the first location information based on the above measurement location information, the distance information, and the first location information, An electronic device that determines the location of the target electronic device based on the accuracy of the first location information.

12. In paragraph 11, The at least one processor, by executing the instructions, If the above accuracy is below the threshold, Obtaining additional measurement location information including at least one additional measurement location and additional distance information including at least one distance between the at least one additional measurement location and the target electronic device, Obtain second location information of the target electronic device based on the additional measurement location information and the additional distance information, Identifying the accuracy of the second location information based on the additional measurement location information, the additional distance information, and the second location information; An electronic device that determines the location of the target electronic device based on the second location information.

13. In paragraph 11, The at least one processor, by executing the instructions, An electronic device that determines the location of the target electronic device based on the first location information when the accuracy is greater than or equal to a threshold value.

14. In paragraph 11, The at least one processor, by executing the instructions, Obtaining a DoP (dilution of precision) value based on the above distance information and the first location information, An electronic device that identifies the accuracy of the first location information based on the DoP value.

15. In paragraph 11, The at least one processor, by executing the instructions, An electronic device that identifies the accuracy of the first location information based on at least one of a distance between the electronic device and the target electronic device, whether the electronic device and the target electronic device are in a line of sight (LOS) environment, and the strength of a measurement signal.

Images