KR20100057749A - A precise recognition of positioning and an intelligent searching algorithm - Google Patents

Abstract

PURPOSE: A precise recognition of a positioning and an intelligent searching algorithm are provide to remove environment restriction by calculating the same position data when receiving a GPS signal. CONSTITUTION: A GPS signal is received from a GPS satellite. The current position of a location detecting system is confirmed in 3D form by using the GPS signal. The GPS signal is continuously measured through a GPS signal intensity measurement and condition establishment step. Through the above step, the GPS signal is effective or not. The direction and distance of a moving terminal is calculated by using only a terrestrial magnetism sensor and an acceleration sensor of three-shaft.

Description

A precise recognition of positioning and an intelligent searching algorithm

The present invention relates to an apparatus and method for intelligently searching and continuously observing other users in a short distance after enabling the wireless mobile terminal to accurately determine the current location, and more particularly, to GPS through satellites. (Global Positioning System) 3D (X, Y, Z) position verification using signal and geomagnetic sensor / acceleration sensor and short distance that can effectively check the position of each other by exchanging the corresponding position data with the existing one It is a field of short-range counterpart location technology using wireless communication. Furthermore, the present invention includes a field of radio wave control technology that enables the transmission / reception frequency to be adjusted according to a substantial distance and azimuth from a short-distance counterpart so as to intelligently search for the counterpart.

As a method of identifying each other's current location between users using the existing commercial network network, there is a method of relying on the data grasped by each mobile communication provider. To this end, each mobile communication service provider obtains corresponding data through relay equipment, base station and access network, and the data is stored in each data center DB server, so that a user who wants to check the location of a specific counterpart has a separate fee. It is payable and can be known only when connecting to the DB server and searching through the network. In addition, each method and procedure may be different for each mobile service provider. In the prior art as described above, even when searching for a user who is immediately adjacent to the service provider server, a cumbersome operation such as searching for a counterpart to search for is required, and after confirming the location of the terminals at regular intervals, the network network There is a problem that can not reflect the location of the current terminal in real time in the process of being stored to the DB server through. In particular, this method can be searched only for the terminal that has completed the separate registration process, and in addition to the delay or cumbersome procedure that occurs while accessing the server during the location check, a separate fee must be paid. This characteristic has a greater influence when the service provider used by the other party and the service provider used by the searching terminal are different.

In addition, as a method for identifying a user's location, a position coordinate value is obtained using a mechanism or algorithm implemented differently for each mobile communication provider or using a GPS signal transmitted from a satellite. A part of calculating the location data value using the GPS signal may be a relatively accurate method. However, since the GPS signal cannot be received in a place such as an inside of a building, there is a limit in providing the location information using the GPS. Although some technologies have proposed the introduction of geomagnetic sensors, only the complementary part of the information for the accuracy of the information obtained from the GPS when used with the GPS is described.

In addition, the existing positioning method calculates only the planar position information for two-dimensional (X, Y-axis), and thus there is a limitation in providing accurate position information between the counterparts on different floors of the same building. .

The present invention relates to a method and technology for identifying the current position of a mobile terminal in the form of an absolute absolute coordinate, and receiving a GPS to grasp the current correct position, as well as the location of a GPS signal such as inside a building. By using the sensor and the acceleration sensor to calculate the position data in the same form as when receiving the GPS signal, by removing the environmental constraints to determine the current position, the position obtained by the present invention in various forms of application The purpose is to make the information available.

In addition, in searching for nearby users by using short-range wireless communication, the transmission frequency power is adjusted in association with a relative distance and direction with a specific counterpart, that is, a moving counterpart location, thereby maximizing the effect of interference between short-range users. It is possible to reduce the unnecessary response of the neighboring terminal when transmitting in the omni-directional direction, and to utilize the effect of increasing the battery duration of the terminal in advance.

By using the means and apparatus introduced in the present invention, to check the accompanying vehicle movement route, to prevent accidents such as the distance and direction of infants traveling, to adjust the boarding time after checking the bus for each short-distance route, within the set radius for meeting between specific users It is possible to check the entry / exit, so that it can be used for various applications such as to solve the question about where the other party is coming from.

The objects of the present invention are not limited to the above-mentioned objects, and other objects and advantages of the present invention, which are not mentioned above, can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. Also, it will be readily appreciated that the objects and advantages of the present invention may be realized by the means and combinations thereof indicated in the claims.

In order to solve the above problems, the apparatus of the present invention, GPS receiving means and position information calculation means for receiving a GPS signal from a GPS satellite to determine the absolute position; Strength measurement and determination means of the GPS signal for determining the linkage to the geomagnetic sensor / acceleration sensor; Direction and distance calculation means moved to the geomagnetic sensor / acceleration sensor; A correlation mapping and conversion means between a path identified by the geomagnetic sensor / acceleration sensor and a position coordinate identified by the GPS signal; Identified current location information of the other party and location information of the other party; Frequency transmitting / receiving means for short-range user search and response; Substantial relative distance / direction calculation operation processing means with a specific counterpart; Apparatus and means for adjusting the power and direction of a transmission frequency, such as a calculated relative distance and direction with a specific counterpart, a screen output range, and a geomagnetic sensor to transmit a frequency in a specific direction; Determination means for a selective response; Memory storage means for storing the route or counterpart ID or other necessary content.

In addition, the device of the present invention, as well as the location of the measurement terminal itself, and output the location of the location of the other users identified by the relative position identification means and the identification device with the location of the corresponding measurement terminal as an image on a digital map. It further comprises a position output means for.

In addition, when measuring coordinate values using a geomagnetic sensor and an accelerometer, it is difficult to keep the mobile terminal in the same posture. Therefore, an inertial sensor that automatically corrects tilt and direction errors in real time regardless of the mounting direction or position of the sensor. We will add a means to increase the accuracy of the measurement by adding.

By using the present invention, there is no local constraint in the surroundings in determining the location of the current terminal, and it is possible to grasp the current location in three dimensions. Moreover, when combined with short-range wireless communication to perform location tracking on a specific target, it is possible to determine the location of the other party in real time. It is possible to reduce the effect of interference with them as much as possible.

It is possible to search among users who are shopping on different floors in the same department store building, and when the function is installed in the car navigation system, the location of the accompanying vehicle is continuously tracked and the moving route is transmitted to the user's navigation screen. By outputting it, you don't have to worry about driving even if the distance between vehicles is increased by traffic lights or other vehicles that are intervening, and you can prevent accidents by identifying distances and directions for infants by setting specific directions and distances. It is possible to adjust the boarding time by estimating the arrival time of the bus stops after checking the current location of the buses that are moving in a short distance, and checking the entry / departure within a set radius for meeting specific users to see where the other party is coming. To answer your questions about It can be used.

An object of the present invention is to introduce a method and apparatus means that can accurately determine the current location, and to search for other terminals located near the corresponding terminal by using short-range wireless communication based on the precisely identified position data so as to determine the location of each other It is. For accurate operation of the above-mentioned purposes, first, it is necessary to accurately determine the position of the terminal. In this way, the GPS signal and the geomagnetic sensor / acceleration sensor are used. Instead of transmitting frequencies consistently in the azimuth direction, it was able to transmit frequencies at specific distances and directions, minimizing signal interference among users in close areas within a short distance, and also extending the battery power usage time. For the purpose of understanding the present invention, a mobile terminal will be described as an example. However, the scope of the present invention is not limited to the form of the terminal, but extends to a device and a module unit so that the vehicle navigation can be additionally implemented. In addition, the present invention will be extended to terminal devices such as mobile communication terminals capable of making calls. Hereinafter, with reference to the accompanying drawings will be described in detail the operation and function of the present invention.

Figure 2 is a block diagram of an embodiment of a device capable of configuring the inside of the terminal form for the above purpose of the present invention.

Means and apparatus for the present invention, comprising: position information checking means (206) capable of receiving (205) and confirming position information of a GPS signal from a GPS satellite; Strength measurement and determination means 205 of the GPS signal for continuously measuring the strength of the GPS signal and determining the linkage to the geomagnetic sensor / acceleration sensor when the intensity drops below a certain level; Calculation and positioning means 206 for measuring the direction and distance traveled by the geomagnetic sensor / acceleration sensor in three-dimensional dimensions based on 208 and the measured data; Correlation mapping and converting means 209 for consistent management of the position data by the geomagnetic sensor / acceleration sensor and the position data by the GPS signal; Short-range wireless communication frequency receiving / transmitting means (201/210) for transmitting / receiving current position information identified by the method in a short-range user searching process; Transmission frequency power adjusting means 211 for transmitting a substantially relative distance / direction calculation with a specific counterpart and an optimized frequency in proportion thereto; Judging means 202 for selective response; Memory storage means 207 for storing the route or counterpart ID or other necessary contents.

In addition, the apparatus of the present invention is a position output means 203 for outputting the image of the position of the other party located in the near or near position as an image on the digital map and the relative movement with respect to the set radius and area It further comprises a beep output means 204 for the notification mode. When tracking a specific counterpart, it is possible to continuously calculate the actual distance from the counterpart that changes frequently, and adjust the transmission frequency such as searching the direction in conjunction with the geomagnetic sensor to transmit and receive the frequency in a specific direction due to the characteristics of the mobile terminal. The tracking calculation unit 213 to be included.

In addition, when measuring coordinate values using a geomagnetic sensor and an accelerometer, it is difficult to keep the mobile terminal in the same posture. Therefore, an inertial sensor that automatically corrects tilt and direction errors in real time regardless of the mounting direction or position of the sensor. In addition, it will include a means to increase the accuracy of the measurement by adding (212).

1 is a flowchart illustrating an embodiment of a method for identifying / determining a location of a corresponding terminal and terminals located in a short distance through a short distance wireless communication and a location determining method according to the present invention.

First we receive a GPS signal from a GPS satellite and measure the signal strength. If the strength of the GPS signal is above a certain level, the position information for the three-dimensional is calculated from the GPS signal (101).

When the strength of the GPS signal is less than a certain level, it is difficult to extract the accurate data. Based on the data so far, the position of the GPS signal and the position of the movement of the distance and direction moved only by the geomagnetic sensor and the acceleration sensor are determined. After calculating the moving distance for each dimension of the three-dimensional, and finally determine the position as much as moved, location information is managed in the form of coherent data through the correlation in order to link with the data obtained from the GPS (102).

The location information thus identified exchanges the processed information when checking location information with other terminals in a short distance, so that the terminal receiving the location data can immediately check the location of the other party without a separate calculation process. This information also includes information indicating that the GPS is not received area (103).

When continuing to observe a particular counterpart, after the actual distance and direction with the counterpart is calculated, the transmission frequency adjusting unit may be transmitted to transmit a frequency corresponding to the location or direction. In this case, it is difficult to maintain a specific direction due to the characteristics of the terminal to consider the connection with the geomagnetic sensor (104).

The location of the self and the location of the close counterpart identified as described above are expressed through a form such as a digital application map, so that the user visually recognizes the location of the counterpart. At this time, by adding a separate display method for the altitude, as well as the two-dimensional planar position to determine the exact position of the opponent (105).

Fig. 3 shows well the characteristics of the position data managed by the method and apparatus means for local positioning according to the present invention. By receiving information such as orbit, altitude and almanac from a GPS satellite, the area where the terminal is located can be located in three dimensions of latitude, longitude and altitude. At this time, the altitude provided by the GPS signal becomes the altitude of the terminal to be measured when the geoid is based on the sea level. This measured altitude can be displayed on the screen in a number of ways by which the user can measure the height. The geomagnetic sensor / acceleration sensor also detects the direction in three dimensions, so that it can be managed in the form of data consistent with the location information identified by the GPS signal. To illustrate the positional relationship of two terminals as shown in FIG. 3, when the person 301 on the roof of a three-story building finds a person 302 on the eighth floor of a neighboring ten-storey building, only the existing GPS is used. If it is, it can detect people on the 8th floor because it is within the reach of radio waves, but cannot determine the exact location of the direction and distance. As such, since the 302 exists within the radio range of the 301, the detection is possible, but the exact position cannot be determined. Furthermore, even if the other party was on the roof of a ten-storey building, it would have seemed to be located at 303, which is the same height as 301 (since there was no height marking method). According to the present invention, since the inside of the building can be identified by the geomagnetic sensor / acceleration sensor, and the data transmitted and received is also made for the three axes in the form of data that has a correlation with the GPS, 301 is exactly the position of 302 You will know.

The memory storage unit 207 constituting the present invention can store the location of the terminal according to various conditions, and can be used for storing movement paths for later use. In addition, other user terminals may be stored and managed in a unique and distinguishable manner. Therefore, when there are many users around, each user terminal may be displayed as a distinguishable separator. It is also possible to selectively search according to the storage type of the separators stored in the storage unit of the present invention. For example, when visiting a specific area, only school friends can be searched, or when using public transportation such as buses, the buses of each specific line can be managed in a group. When searching for a specific line bus, the location of the buses of the corresponding line will appear in order, and thus the user can actively determine the boarding bus and time. In addition, when the present invention is mounted and implemented in the terminal capable of a mobile communication call at the same time, by connecting and storing a specific counterpart number and a unique identifier for searching on the short-range wireless communication, it is possible to be connected directly to the other party searched in the near field You can do that. This, along with the user's convenience, may lead to the opportunity to induce new calls to mobile operators.

In particular, when the method of the present invention is implemented in vehicle navigation, the other vehicle identified through the short-range wireless communication with the passenger vehicle is displayed on the navigation along with the moving route of the vehicle, and when the vehicle is accompanied by a traffic light, the traffic light or other Even if your car is farther away, you don't have to worry about losing your car. It is possible to follow each other with peace of mind while looking at the vehicle's and the other's vehicle display displayed on the navigation, and can also adjust each other because the instructor and the pilot can check the distance between the vehicles.

4 is a conceptual diagram of an example of a method of effectively exchanging position data with a counterpart located at a short distance. The present invention calculates the direction and the relative distance between the user terminal and the other terminal to adjust the transmission frequency power and azimuth accordingly to enable the frequency transmission for the outgoing / response message (211). Suppose your location data consists of three-dimensional information of X, Y, and Z. If the other party's location is identified as X ', Y', Z ', the actual relative distance to the other party is determined by each dimension (X-X' , Y-Y ', Z-Z') can be calculated (213). In this method, when searching for other user terminals located in the vicinity using short-range wireless communication, the terminal responds with the direction or distance that matches the location of the other party through the frequency information sent from the other party, or continuously checks the location of the mobile terminal. Useful in the case. Referring to FIG. 4 as an example, assuming that the current position is the origin, when the search target to be traced is FIG. 4-B, the frequency transmission output is adjusted to be transmitted by the distance of FIG. 4-f3. The azimuth azimuth is shown in Fig. 4-a to transmit the corresponding radio waves, so as to reduce the interference effect between signals in a close area within a short distance as much as possible, and to reduce the power consumption when transmitting in all directions. Figures 4-A and 4-C around it do not have to respond to subsequent tracking signals. Of course, if the other party or the person is moving to continuously update the relative distance to each other's position to generate the corresponding transmission frequency.

At this time, since it is difficult to continuously maintain a specific direction due to the portable characteristics of the terminal, it is possible to continuously transmit and receive radio waves in the direction in which the other terminal is located in conjunction with the geomagnetic sensor when tracking the other's direction.

FIG. 5 illustrates an example of a method of enabling a counterpart to recognize the fact through a separate notification device when the other party leaves / enters the area by setting a notification mode for a specific direction and distance. If you set the notification mode for a certain area and the accompanying infant is separated by a certain distance from the parent or enters a certain direction (angle), a separate notification device that can recognize the fact, This action can be taken (204).

The reason why this method is effective is because it uses short-range wireless communication, there can be no delay or error data that may occur in the process of passing through a separate device or server, and since the location of each other can be confirmed in real time from terminal to terminal. The effect is great. Through the present invention, a lot of staggering can be avoided, and while waiting for the other party at the place of appointment, it is possible to grasp the position of where the other person is coming to prepare for the next step in advance. In addition, when a family event such as a theme amusement park has an outdoor event, a cumbersome series of processes such as promising a place and time to meet each other, moving, searching and waiting in time may disappear. Because you can actively go to each other and check the location.

It can be used in various forms, such as a bus location confirmation service for each bus route, a search service for a specific near party, a navigation service for identifying a location of a companion vehicle, prevention of a lost child, and a detour road as a construction site notification service.

Figure 1 is a flow chart showing an embodiment of the overall order and function of the present invention.

2 is an internal block diagram of a modular form of the present invention.

Figure 3 is an embodiment deployment model of a terminal for explaining the advantages of the present invention.

4 is a diagram illustrating an embodiment in which frequency transmission for each direction and distance, which is an important feature of the present invention, can be adjusted.

FIG. 5 is a diagram for explaining a method for protecting a child in a certain region through a notification device as an application of the present invention.

Claims (9)

Means and an apparatus for locating the current position of the positioning apparatus of the present invention in a three-dimensional form such as latitude, longitude, and altitude using a GPS signal received from a GPS; GPS signal strength measurement and condition setting step means for continuously measuring the GPS signal to determine that the GPS signal has not reached when the signal strength drops below a certain level; If it is determined that the GPS signal is not received, the position and the distance of the mobile terminal are calculated by calculating the direction and distance of the mobile terminal using only the 3-axis geomagnetic sensor and the acceleration sensor based on the location information measured from the GPS. Grasping location information (latitude, longitude, altitude), arithmetic and means; The mapping and conversion equations are set up so that the distance and direction measured by the geomagnetic sensor / acceleration sensor are correlated with the positioning value extracted by the GPS signal. Managing location coordinate values and correlation mapping means; Frequency transmission / output steps and means using short-range wireless communication for communication with a near-field user; Data exchange step for location data value exchanged for location confirmation with short-range users to be transmitted and received in the form of managed data extracted for location confirmation so that the receiver does not go through arithmetic process for location confirmation again. And means; You can show only your current location, and calculate and express your location and the other party's location at the same time, including two-dimensional planar location, and express them through a separate and recognizable method up to altitude. Step and output means; A step and expression means for allowing the other party to recognize the location data measured by the geomagnetic sensor / acceleration sensor in an area where GPS is not received so that the other party can be notified by using an appropriate display method; An adjusting device and means capable of adjusting a frequency transmitting power according to a distance and an area to be searched using near field communication; A direction adjusting device and means capable of transmitting a frequency only in a direction corresponding to a specific azimuth of the terminal; A method and means for transmitting a frequency in a correct direction at all times in association with a geomagnetic sensor in order to compensate for the fact that the position of the mobile terminal is not fixed; Calculating a substantial distance and direction with the other party and setting and transmitting power or direction of the transmission frequency accordingly; An apparatus and means for cooperating with a search radius region displayed on a screen or cooperating with a transmission frequency output power according to a substantial distance and direction with a specific counterpart; This function, which can transmit frequencies in a selective direction and distance without transmitting frequencies in all directions, can be used in response to a call of the other party or in a tracking mode of a specific terminal. Tracking devices and means for observing continuously moving distances and directions, rather than a one-time search for a particular opponent; An apparatus and means for notifying the user and other users when the specific counterpart leaves or enters the region by allowing the user to set an area at a certain azimuth or a certain distance from the terminal as the management region; A method and means for applying the present invention to a conventionally commercialized product such as a mobile communication terminal or a navigation device capable of making a call, such as short-range wireless communication; In the present invention, separately managed IDs for recognizing the other party are managed and stored to have a correlation with the other party's phone number that can be used as a commercial mobile communication service, so that the other party can be directly connected to the retrieved party through the present invention. Apparatus and means; Storage devices and means for automatically storing the current location from time to time according to a certain condition; A storage device and means capable of continuously storing a current position that the user is deliberately moving to provide a method that can be utilized for a later route; Apparatus and means for distinguishing and storing the counterpart through a unique ID or color and other equivalent methods, including simple information on the counterpart, so that the corresponding terminal can recognize the counterpart;

Images