CN108646215B - Automatic following rapid positioning method based on ultra wide band - Google Patents
Automatic following rapid positioning method based on ultra wide band Download PDFInfo
- Publication number
- CN108646215B CN108646215B CN201810461919.9A CN201810461919A CN108646215B CN 108646215 B CN108646215 B CN 108646215B CN 201810461919 A CN201810461919 A CN 201810461919A CN 108646215 B CN108646215 B CN 108646215B
- Authority
- CN
- China
- Prior art keywords
- tag
- base station
- distance
- data frame
- algorithm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000001914 filtration Methods 0.000 claims abstract description 16
- 230000005540 biological transmission Effects 0.000 claims description 20
- 230000004888 barrier function Effects 0.000 claims description 13
- 238000001514 detection method Methods 0.000 claims description 9
- 230000033001 locomotion Effects 0.000 claims description 7
- 230000008569 process Effects 0.000 claims description 6
- 230000009471 action Effects 0.000 claims description 4
- 238000013461 design Methods 0.000 claims description 3
- 238000005259 measurement Methods 0.000 claims description 3
- 230000006872 improvement Effects 0.000 claims description 2
- 230000008447 perception Effects 0.000 claims description 2
- 238000004364 calculation method Methods 0.000 abstract description 4
- 238000005516 engineering process Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000000903 blocking effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 239000008186 active pharmaceutical agent Substances 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000009776 industrial production Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000005855 radiation Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0255—Control of position or course in two dimensions specially adapted to land vehicles using acoustic signals, e.g. ultra-sonic singals
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/12—Target-seeking control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Automation & Control Theory (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Acoustics & Sound (AREA)
- Radar Systems Or Details Thereof (AREA)
Abstract
The invention requests to protect an automatic following quick positioning method based on an ultra wide band, which mainly comprises the following steps: the relative distance between two base stations and the tags is calculated by measuring the time stamps of data packets sent and received between the tags and the base stations, the optimal value of the distance is estimated by multiple filtering, the distance and the relative angle from a platform provided with the base stations to the tags are quickly calculated according to the measured distance, the positions of the tags are positioned, and then the distance and the relative angle can be calculated according to the calculated distance and the relative angle. The invention realizes a quick and high-efficiency positioning mode and reduces the calculation amount.
Description
Technical Field
The invention belongs to the field of application of positioning following technology, and particularly relates to an automatic following quick positioning method based on an ultra wide band.
Background
UWB (Ultra-Wideband) Ultra-Wideband, originally used impulse radio technology, which dates back to the 19 th century. Later, a MB-OFDM technical scheme applying UWB is proposed by large companies such as Intel and the like, and due to the fact that the two schemes are quite different and strong marketing support is provided for each scheme, the 802.15.3a working group which establishes the UWB standard cannot determine the final standard scheme in the two schemes, and then the final standard scheme is delivered to the market for solving. To further increase data rates, UWB employs a GHz-level spectrum rich in ultra-short baseband. UWB was used in the early days for near-distance high-speed data transmission, and recently, it has been used abroad to perform near-distance accurate indoor positioning by using sub-nanosecond ultra-narrow pulses.
Uwb (ultra wideband) wireless communication is a method that uses pulses with very short time intervals (less than 1ns) to communicate without carrier, and uses non-sinusoidal wave narrow pulses of nanosecond to picosecond order to transmit data. By transmitting very low power signals over a wide frequency spectrum, UWB can achieve data transmission rates of hundreds of Mbit/s to Gbit/s over a range of about 10 meters. The anti-interference performance is strong, the transmission rate is high, the system capacity is large, and the transmission power is very small. UWB systems transmit very little power and communication devices can communicate with less than 1mW of transmit power. The low transmitting power greatly prolongs the working time of the system power supply. And the transmitting power is low, the influence of electromagnetic wave radiation on human bodies is small, and the application range is wide.
The traditional GPS is not high in precision and cannot be used in an indoor environment or an environment shielded by a large building, a monocular vision-based target tracking technology has the problems of large calculated amount, incapability of tracking due to shielding, difficulty in recovering relative position information of a target and the like, and Bluetooth and RFID positioning technologies are short in action distance and weak in communication capacity and are not convenient to integrate into other systems although being slightly interfered by the environment; the infrared technology has large power consumption, is often blocked by indoor walls or objects, and has poor practicability; the positioning precision of the ultrasonic wave can reach centimeter level, the precision is higher, but the attenuation of the ultrasonic wave in the transmission process is obvious, so that the effective positioning range is influenced, and the cost is higher. According to the traditional UWB positioning technology, most of the tags in the same condition environment are accurately positioned indoors through a limited number of fixed micro base stations installed indoors, the position of the tags is displayed in a control center in a zero-delay mode, the tag positions are monitored in real time, and therefore the UWB-based rapid positioning method of the system is more realistic and effective in rapidly positioning relative base stations.
Since birth, mobile robots are widely used in many fields such as aerospace, military, industrial production, etc. In recent years, wheeled mobile robots with automatic operation and intelligent decision making functions are gradually emerging and tend to replace traditional mechanical trolleys. And the system can automatically follow the intelligent robot to the moving target, and has wide application prospect in baggage transportation at airports, factory material transportation, household personal products and the like. However, one of the technical difficulties of the mobile target automatically following the intelligent robot is positioning, which is a precondition for the robot to complete complex tasks such as path planning and autonomous navigation, and is a research hotspot in the field of mobile robots.
The mobile robot target tracking technology based on the UWB positioning technology has the advantages of high precision in a short distance (within dozens of meters), small calculation amount and capability of being used indoors and directly solving the relative position of a target. The UWB-based rapid positioning method and system are designed, and the specific moving target can be positioned, so that the design requirement of the intelligent robot for automatically following the moving target is met. Based on UWB ultra-wideband signal indoor tracking positioning model and UWB signal indoor tracking algorithm. The relative position of the label to the base station on the platform is calculated through a positioning algorithm of time of arrival (DS) ranging in a UWB (ultra-wideband) positioning technology, and the following of the label by the base station is realized.
Disclosure of Invention
The present invention is directed to solving the above problems of the prior art. The automatic following quick positioning method based on the ultra wide band is capable of improving positioning accuracy and automatically following. The technical scheme of the invention is as follows:
an automatic following fast positioning method based on ultra wide band is provided, two micro base stations are fixed indoors, and the method comprises the following steps:
respectively measuring timestamps of a data packet transmitted and a data packet received between the tag and the two fixed micro base stations, respectively calculating relative distances between the tag and the two micro base stations, and obtaining an initial azimuth estimation value of the tag;
estimating the optimal value of the distance of the target label to be positioned by adopting an improved multiple filtering estimation algorithm on the obtained initial position estimation value; the improvement mainly lies in that the requirement of positioning in automatic following is realized by only two base stations through a design algorithm, and the target object can be accurately and quickly positioned. The existing methods in the market locate the specific position of the tag through three base stations. The ultra-wideband-based automatic following quick positioning method greatly improves the utilization rate of hardware resources and saves the cost. The method enables the system to have the advantages of high transmission rate, low power consumption, high safety, strong anti-interference capability, strong multipath resolution capability, accurate positioning, simple structure and the like.
And calculating the distance and the relative angle from the platform provided with the base station to the target label to be positioned by adopting a cosine law according to the measured distance, and positioning the position of the target label to be positioned.
Further, the distance between the two base stations is fixed.
Further, the improved multiple filtering estimation algorithm comprises the following steps:
reading currently measured distance data;
updating the current predicted distance according to the current distance data to obtain prior estimation;
calculating multiple filtering gains (one weight for balancing prior estimation and measured value);
fourthly, updating the distance of the system as the output of filtering, and updating the prior error to the posterior error at the same time;
and fifthly, repeating the steps.
Further, the measuring of the timestamps of the data packet transmission and the data packet reception between the tag and the two fixed micro base stations respectively calculates the relative distance between the tag and the two micro base stations, and specifically includes:
the time stamp is recorded through 4 times of data frame receiving and sending between the base station and the label, the interval time of each time of data receiving and sending is calculated, and the propagation time T of the electromagnetic wave between the label and the base station A can be calculated through the formulas 1 and 2propAAnd propagation time T between the tag and base station BpropB;
Tround1AIndicating the time interval between the transmission of data frame 1 by the tag and the receipt of reply data frame 2 from base station a by the tag,
Tround2Aindicating the time interval between base station a sending data frame 2 and base station a receiving tag reply data frame 4,
Treply1Aindicating the time interval between the receipt of data frame 1 by base station a and the transmission of data frame 2 by base station a,
Treply2Aindicating the time interval between the receipt of data frame 2 by the tag and the transmission of data frame 4 by the tag,
Tround1Bindicating the time interval between the transmission of data frame 1 by the tag and the receipt of reply data frame 3 from base station B by the tag,
Tround2Bindicating the time interval between base station B sending data frame 3 and base station B receiving tag reply data frame 4,
Treply1Bindicating the time interval between the receipt of data frame 1 by base station B and the transmission of data frame 3 by base station B,
Treply2Bindicating the time interval between the receipt of data frame 3 by the tag and the transmission of data frame 4 by the tag,
multiplying the propagation time of the electromagnetic wave in the base station and the tag by the propagation speed c of the electromagnetic wave in the free space, and obtaining that the distance between the tag and the two base stations is respectively:
Dis1=c×TpropA (3)
Dis2=c×TpropB (4)
further, according to the measured distance, the distance and the relative angle from the platform provided with the base station to the target label to be positioned are calculated by adopting a cosine law, and the position of the target label to be positioned is positioned, which specifically comprises the following steps:
knowing that the distance between the BS1 and the BS2 is fixed, taking the midpoint of the two as a reference point, measuring Dis1And Dis2After the magnitude of (a), the α angle can be obtained according to the cosine theorem:
dis can be obtained according to the same principle of cosine law as:
from this, the distance of the tag from the reference point of the base station on the platform is derived.
From the cosine theorem, the angle θ can be found as:
further, the method also comprises the step of adopting an obstacle detection algorithm to prejudge the mobility of the next state, and specifically comprises the following steps: adopt the ultrasonic wave to keep away the barrier module, a plurality of ultrasonic ranging modules are equipped with to follow thing bottom, realize that all directions can detect the barrier, realize that the field of vision does not have the dead angle, realize keeping away the barrier automatically through real-time perception barrier, the follow thing is keeping away the in-process of barrier action, mainly there are straight line walking and two kinds of states of turning, relative coordinate system's establishment is with the gesture division of follow thing self, use little base station center on the follow thing as the coordinate origin, use the speed direction of follow thing as the coordinate axis positive direction, be used for the position of mark current barrier thing for the follow thing.
The invention has the following advantages and beneficial effects:
in the system moving process, the invention adopts an obstacle detection algorithm, judges the current state of the system through data obtained by the ultrasonic sensor and the motion processing sensor, and pre-judges the mobility of the next state. And partitioning the obstacle object by adopting a self-adaptive analysis method according to data obtained by the ultrasonic sensors, and optimizing to finally obtain the blocking area and angle of each obstacle so as to realize obstacle detection. And estimating the current state of the system by processing the data of the sensor through motion, jointly estimating the blocking area and angle of each obstacle, pre-judging the mobility of the next state, and automatically following according to a PID control idea, a D-algorithm, a label distance and a relative angle. The method realizes a quick and efficient positioning mode, reduces the calculated amount, and directly obtains the distance and the relative angle of the target, thereby realizing positioning. The process of acquiring the target position in the form of only two base stations is realized in the system, so that the positioning process is simplified. And in the case that the tag and the base station move, a relative movement following positioning mode is adopted. The system realizes an accurate positioning method, typically 5 cm, and specially 3 cm. The obstacle detection algorithm can meet the real-time requirements of system obstacle detection and path planning, and has a good obstacle avoidance effect. The system has good collision-free automatic following effect when operated in an actual field environment.
Drawings
FIG. 1 is a timing diagram illustrating the transmission and reception of data frames in accordance with a preferred embodiment of the present invention;
FIG. 2 is a schematic view of a location tag;
FIG. 3 is a schematic flow chart of the positioning algorithm of the present invention;
fig. 4 is a schematic diagram of an obstacle avoidance strategy for an obstacle.
Detailed Description
The technical solutions in the embodiments of the present invention will be described in detail and clearly with reference to the accompanying drawings. The described embodiments are only some of the embodiments of the present invention.
The technical scheme for solving the technical problems is as follows:
A. calculating the relative distance between the two base stations and the label by measuring the time stamps of sending and receiving data packets between the label and the base stations;
B. multiple filtering estimates the optimal value of the distance;
C. rapidly calculating the distance and the relative angle of the tag relative to the platform where the base station is located according to the measured distance;
(1) UWB ranging principle:
the DWM1000 can measure the arrival time difference between the base station and the label, the time difference between the base station and the label of the electromagnetic wave is obtained through calculation, and then the propagation speed of the electromagnetic wave in the free space is multiplied, so that the distances from the label to the two three base stations can be respectively obtained.
(2) Implementation of the following algorithm:
FIG. 1 is a timing diagram for transmitting and receiving data frames
The time stamp is recorded through 4 times of data frame receiving and sending between the base station and the label, the interval time of each time of data receiving and sending is calculated, and the propagation time T of the electromagnetic wave between the label and the base station A can be calculated through the formulas 1 and 2propAAnd propagation time T between the tag and base station BpropB。
Multiplying the propagation time of the electromagnetic wave in the base station and the tag by the propagation speed c of the electromagnetic wave in the free space, and obtaining that the distance between the tag and the two base stations is respectively:
Dis1=c×TpropA (3)
Dis2=c×TpropB (4)
FIG. 2 is a schematic view of a location tag
Knowing that the distance between the BS1 and the BS2 is fixed, taking the midpoint of the two as a reference point, measuring Dis1And Dis2After the magnitude of (2), the angle α can be obtained according to the cosine theorem.
Dis can be verified according to the theorem of cosines as:
from this, the distance of the tag from the reference point of the base station on the platform is derived.
From the cosine theorem, the angle θ can be found as:
from this the position of the tag from a reference point of the base station on the platform is derived.
FIG. 3 is a flow chart of the present invention; therefore, under the condition that the base station knows the position and the distance of the tag, the tag object can be followed by adjusting the platform.
The multi-filtering improved positioning algorithm works: the measured data is used as input data, and a positioning algorithm works firstly to obtain the preliminary estimation of the position of the target node to be measured; and the multiple filtering obtains an optimal estimation value according to the last work of the multiple filtering and estimates the measurement value to obtain the optimal estimation value of the current measurement of the target node to be measured.
D. And (4) adopting an obstacle detection algorithm to prejudge the mobility of the next state.
Adopt the ultrasonic wave to keep away barrier module, 3 ultrasonic ranging modules are equipped with to the suitcase bottom. The front, the left and the right are respectively one, people can be detected in the front, no dead angle of the visual field is realized, and intelligent obstacle avoidance is realized by sensing obstacles in real time. The trunk mainly has two states of straight walking and turning in the process of carrying out obstacle avoidance actions, and the relative coordinate system is established by dividing the trunk by the self posture, taking the centers of the left and right wheels of the trunk as the origin of coordinates and taking the speed direction of the trunk as the positive direction of the coordinate axis. For marking the position of the current obstacle relative to the luggage case.
FIG. 4 is a schematic diagram of an obstacle avoidance strategy for an obstacle
E. And realizing automatic following according to a PID control idea, a D-algorithm, a label distance and a relative angle.
The method comprises the following steps of: the distance and the relative angle of the labels are obtained through the algorithm, then the position information of the obstacle is obtained, the information is sent to a processor of the follower, dynamic path planning is carried out on the follower through a D-path planning algorithm, and the direction and the speed of the follower are controlled in real time through a motion control module according to a real-time planned path and in combination with a PID algorithm, so that the purpose of automatic following is achieved.
a. The system realizes quick and efficient positioning.
b. The form of only two base stations is realized, and the positioning process is simplified.
c. The label and the base station are both moving and adopt a relative movement following positioning mode.
d. An accurate positioning method, typically 5 cm, is applied for 3 cm.
e. The calculation amount is small, and the relative position of the target can be directly obtained, so that the positioning is realized.
f. The obstacle detection algorithm can meet the real-time requirements of system obstacle detection and path planning, and has a good obstacle avoidance effect.
g. The operation result shows good collision-free automatic following effect under the actual field environment.
The above examples are to be construed as merely illustrative and not limitative of the remainder of the disclosure. After reading the description of the invention, the skilled person can make various changes or modifications to the invention, and these equivalent changes and modifications also fall into the scope of the invention defined by the claims.
Claims (7)
1. An automatic following fast positioning method based on ultra wide band is characterized in that two micro base stations are fixed indoors, and the method comprises the following steps:
respectively measuring timestamps of a data packet transmitted and a data packet received between the tag and the two fixed micro base stations, respectively calculating relative distances between the tag and the two micro base stations, and obtaining an initial azimuth estimation value of the tag;
estimating the optimal value of the distance of the target label to be positioned by adopting an improved multiple filtering estimation algorithm on the obtained initial position estimation value; the improvement mainly comprises the following steps that the requirement of positioning in automatic following is met by only two base stations through a design algorithm, and the target object can be accurately and quickly positioned; the working process of the multi-filtering improved positioning algorithm comprises the following steps: the measured data is used as input data, and a positioning algorithm works firstly to obtain the preliminary estimation of the position of the target node to be measured; the initial estimation value of the target node to be measured, which is estimated by the positioning algorithm, is used as an input value, and the multiple filtering obtains an optimal estimation value according to the last work of the multiple filtering and estimates the measurement value to obtain the optimal estimation value of the target node to be measured at this time;
according to the measured distance, the distance and the relative angle from a platform provided with a base station to a target label to be positioned are calculated by adopting a cosine law, the relative position of the target label to be positioned and the base station is positioned, then the position information of an obstacle is obtained, the information is sent to a processor of a follower, dynamic path planning is carried out on the follower by a D-path planning algorithm, and a motion control module controls the direction and the speed of the follower by combining a PID algorithm according to a real-time planned path, so that the purpose of automatic following is achieved.
2. The ultra-wideband based automatic following fast positioning method as claimed in claim 1, wherein the distance between said two base stations is fixed.
3. The ultra-wideband based automatic following fast positioning method according to claim 1, wherein said improved multiple filtering estimation algorithm comprises the steps of:
reading currently measured distance data;
updating the current predicted distance according to the current distance data to obtain prior estimation;
calculating multiple filtering gain, namely weighting for balancing prior estimation and measured value;
fourthly, updating the distance of the system as the output of filtering, and updating the prior error to the posterior error at the same time;
and fifthly, repeating the steps.
4. The automatic following fast positioning method based on ultra wide band according to one of claims 1 to 3, wherein the measuring of the time stamps of the sending data packet and the receiving data packet between the tag and two fixed micro base stations respectively calculates the relative distance between the tag and two micro base stations, specifically comprising:
the time interval of data receiving and transmitting each time is calculated by receiving and transmitting 4 times of data frames between the base station and the label and recording the time stamp, and the propagation time of the electromagnetic wave between the label and the base station A can be calculated by the formulas 1 and 2TpropAAnd propagation time T between the tag and base station BpropB;
Tround1AIndicating the time interval between the transmission of data frame 1 by the tag and the receipt of reply data frame 2 from base station a by the tag,
Tround2Aindicating the time interval between base station a sending data frame 2 and base station a receiving tag reply data frame 4,
Treply1Aindicating the time interval between the receipt of data frame 1 by base station a and the transmission of data frame 2 by base station a,
Treply2Aa time interval representing the receipt of data frame 2 by the tag and the transmission of data frame 4 by the tag;
Tround1Bindicating the time interval between the transmission of data frame 1 by the tag and the receipt of reply data frame 3 from base station B by the tag,
Tround2Bindicating the time interval between base station B sending data frame 3 and base station B receiving tag reply data frame 4,
Treply1Bindicating the time interval between the receipt of data frame 1 by base station B and the transmission of data frame 3 by base station B,
Treply2Bindicating the time interval between the receipt of data frame 3 by the tag and the transmission of data frame 4 by the tag,
multiplying the propagation time of the electromagnetic wave in the base station and the tag by the propagation speed c of the electromagnetic wave in the free space, and obtaining that the distance between the tag and the two base stations is respectively:
Dis1=c×TpropA (3)
Dis2=c×TpropB (4)。
5. the automatic following fast positioning method based on ultra wide band according to claim 4, wherein the distance and relative angle from the platform equipped with the base station to the target tag to be positioned are calculated by cosine law according to the measured distance, and the position of the target tag to be positioned is positioned, specifically comprising:
knowing that the distance between the BS1 and the BS2 is fixed, taking the midpoint of the two as a reference point, measuring Dis1And Dis2After the size of the angle alpha can be obtained according to the cosine law
Dis can be obtained according to the same principle of cosine law as:
obtaining the distance between the label and the datum point of the base station on the platform;
from the cosine theorem, the angle θ can be found as:
6. the ultra-wideband-based automatic following quick positioning method according to claim 5, further comprising a step of predicting mobility of a next state by using an obstacle detection algorithm, specifically comprising: adopt the ultrasonic wave to keep away the barrier module, a plurality of ultrasonic ranging modules are equipped with to follow thing bottom, realize that all directions can detect the barrier, realize that the field of vision does not have the dead angle, realize keeping away the barrier automatically through real-time perception barrier, the follow thing is keeping away the in-process of barrier action, mainly there are straight line walking and two kinds of states of turning, relative coordinate system's establishment is with the gesture division of follow thing self, use little base station center on the follow thing as the coordinate origin, use the speed direction of follow thing as the coordinate axis positive direction, be used for the position of mark current barrier thing for the follow thing.
7. The automatic following fast positioning method based on the ultra wide band according to claim 5, characterized in that, further comprising the steps of realizing automatic following according to PID control, D-algorithm, label distance and relative angle:
the distance and the relative angle of the labels are obtained through the algorithm, then the position information of the obstacle is obtained, the information is sent to a processor of the follower, dynamic path planning is carried out on the follower through a D-path planning algorithm, and the direction and the speed of the follower are controlled in real time through a motion control module according to a real-time planned path and in combination with a PID algorithm, so that the purpose of automatic following is achieved.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810461919.9A CN108646215B (en) | 2018-05-15 | 2018-05-15 | Automatic following rapid positioning method based on ultra wide band |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810461919.9A CN108646215B (en) | 2018-05-15 | 2018-05-15 | Automatic following rapid positioning method based on ultra wide band |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108646215A CN108646215A (en) | 2018-10-12 |
CN108646215B true CN108646215B (en) | 2022-02-11 |
Family
ID=63755669
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810461919.9A Active CN108646215B (en) | 2018-05-15 | 2018-05-15 | Automatic following rapid positioning method based on ultra wide band |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108646215B (en) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109348426A (en) * | 2018-11-26 | 2019-02-15 | 黎国溥 | A kind of system for tracking and method based on UWB |
CN113301828A (en) * | 2019-01-18 | 2021-08-24 | 灵动科技(北京)有限公司 | Intelligent luggage system with ultra-wideband based target tracking system |
CN109883419B (en) * | 2019-01-21 | 2021-08-13 | 深圳市普渡科技有限公司 | Robot navigation method and system |
CN109883420A (en) * | 2019-01-21 | 2019-06-14 | 深圳市普渡科技有限公司 | Robot method for recognizing position and attitude, system and robot |
CN109696167A (en) * | 2019-02-26 | 2019-04-30 | 重庆邮电大学 | A kind of UWB indoor three-dimensional positioning system and method |
CN110026993B (en) * | 2019-04-11 | 2020-10-30 | 中国地质大学(武汉) | Human body following robot based on UWB and pyroelectric infrared sensor |
CN112788743B (en) * | 2019-11-11 | 2024-06-18 | 北京京邦达贸易有限公司 | Positioning method and device based on ultra-wideband technology |
CN111090113A (en) * | 2019-12-31 | 2020-05-01 | 南京泰通科技股份有限公司 | High-precision train positioning terminal and positioning method based on Beidou, UWB and inertial navigation |
CN111190139B (en) * | 2020-01-13 | 2023-06-02 | 东北大学 | High-precision positioning method for ultra-wideband non-line-of-sight transmission in complex environment |
CN113630866A (en) * | 2020-05-06 | 2021-11-09 | 清研讯科(北京)科技有限公司 | UWB positioning method, device, system, storage medium and computer equipment |
CN111948600B (en) * | 2020-07-29 | 2023-06-27 | 福州物联网开放实验室有限公司 | Method for measuring and calibrating position of positioning tag |
CN112198501A (en) * | 2020-09-09 | 2021-01-08 | 西安电子科技大学 | Direct positioning method and device for single motion station |
CN112584489B (en) * | 2020-12-09 | 2022-05-03 | 杭州海康威视数字技术股份有限公司 | Spatial position calibration method and system |
CN112518757A (en) * | 2020-12-17 | 2021-03-19 | 湖南工程学院 | Robot control method, robot, and readable storage medium |
CN112764076B (en) * | 2020-12-30 | 2024-04-02 | 珠海爱肯智能设备有限公司 | Method for positioning following navigation system based on UWB and GPS |
CN113110432B (en) * | 2021-04-02 | 2024-05-28 | 深圳优地科技有限公司 | Robot posture adjustment method, apparatus, robot, and storage medium |
CN113110441B (en) * | 2021-04-09 | 2022-11-18 | 江苏大学 | Agricultural unmanned vehicle cluster operation method based on ultra wide band |
CN113376571A (en) * | 2021-05-07 | 2021-09-10 | 北京冰锋科技有限责任公司 | UWB multi-antenna positioning method |
CN114390439B (en) * | 2022-01-11 | 2023-03-31 | 厦门大学 | AOA-based positioning method and medium |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104698434A (en) * | 2015-01-16 | 2015-06-10 | 梁二 | Ultra-wideband based indoor emergent positioning method |
CN104808663A (en) * | 2015-03-18 | 2015-07-29 | 广东工业大学 | Trolley capable of automatically following mobile terminal to walk |
CN105828431A (en) * | 2016-04-25 | 2016-08-03 | 上海理工大学 | UWB-based autonomous following robot positioning method and system |
CN106507302A (en) * | 2016-11-04 | 2017-03-15 | 南开大学 | A kind of three-dimensional indoor locating system based on UWB |
CN206525681U (en) * | 2016-12-26 | 2017-09-29 | 深圳市赛亿科技开发有限公司 | A kind of intelligent barrier avoiding follows luggage case |
CN107835491A (en) * | 2017-10-16 | 2018-03-23 | 北京邮电大学 | A kind of signal synchronizing method based on UWB, indoor locating system |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102225144B1 (en) * | 2015-05-12 | 2021-03-11 | 데카웨이브 리미티드 | Asymmetric double-sided two-way ranging in an ultrawideband communication system |
-
2018
- 2018-05-15 CN CN201810461919.9A patent/CN108646215B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104698434A (en) * | 2015-01-16 | 2015-06-10 | 梁二 | Ultra-wideband based indoor emergent positioning method |
CN104808663A (en) * | 2015-03-18 | 2015-07-29 | 广东工业大学 | Trolley capable of automatically following mobile terminal to walk |
CN105828431A (en) * | 2016-04-25 | 2016-08-03 | 上海理工大学 | UWB-based autonomous following robot positioning method and system |
CN106507302A (en) * | 2016-11-04 | 2017-03-15 | 南开大学 | A kind of three-dimensional indoor locating system based on UWB |
CN206525681U (en) * | 2016-12-26 | 2017-09-29 | 深圳市赛亿科技开发有限公司 | A kind of intelligent barrier avoiding follows luggage case |
CN107835491A (en) * | 2017-10-16 | 2018-03-23 | 北京邮电大学 | A kind of signal synchronizing method based on UWB, indoor locating system |
Non-Patent Citations (2)
Title |
---|
3D locatization;rsewiki.elekro.dtu.dk/index/php/3D_localization;《Rsewiki》;20170720;正文第1-6页 * |
基于UWB的自主跟随机器人定位方法;方晨晨;《软件导刊》;20160930;第127-128页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108646215A (en) | 2018-10-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108646215B (en) | Automatic following rapid positioning method based on ultra wide band | |
Asaad et al. | A comprehensive review of indoor/outdoor localization solutions in IoT era: Research challenges and future perspectives | |
CN107817469B (en) | Indoor positioning method based on ultra-wideband ranging in non-line-of-sight environment | |
CN106793077B (en) | UWB positioning method and system for self-adaptive indoor dynamic target | |
Xianjia et al. | Applications of uwb networks and positioning to autonomous robots and industrial systems | |
Xiao et al. | Comparison and analysis of indoor wireless positioning techniques | |
Hepp et al. | Omni-directional person tracking on a flying robot using occlusion-robust ultra-wideband signals | |
Prorok et al. | Accommodation of NLOS for ultra-wideband TDOA localization in single-and multi-robot systems | |
CN102768352B (en) | Underground ultra-wideband electromagnetic and ultrasonic combined positioning system and method based on pattern matching | |
Ou et al. | A ZigBee position technique for indoor localization based on proximity learning | |
CN110026993B (en) | Human body following robot based on UWB and pyroelectric infrared sensor | |
Feng et al. | An adaptive IMU/UWB fusion method for NLOS indoor positioning and navigation | |
Ledergerber et al. | Angle of arrival estimation based on channel impulse response measurements | |
Hu et al. | LTrack: A LoRa-based indoor tracking system for mobile robots | |
WO2022242075A1 (en) | Robot positioning method and apparatus, robot and readable storage medium | |
Salimibeni et al. | IoT-TD: IoT dataset for multiple model BLE-based indoor localization/tracking | |
Aravinda et al. | Optimization of RSSI based indoor localization and tracking to monitor workers in a hazardous working zone using Machine Learning techniques | |
Khan et al. | Standing on the shoulders of giants: Ai-driven calibration of localisation technologies | |
Han et al. | Centralized underwater node localization using range based multilateral accumulation method (RBMAM) | |
Xu et al. | A weight adaptive Kalman filter localization method based on UWB and Odometry | |
Xia et al. | Uwb positioning system based on genetic algorithm | |
CN115696188A (en) | Supermarket shopping cart UPP following method based on UWB technology | |
Choi et al. | LUVI: Lightweight UWB-VIO based relative positioning for AR-IoT applications | |
Varotto et al. | Transmitter discovery through radio-visual probabilistic active sensing | |
Pivato | Analysis and characterization of wireless positioning techniques in indoor environment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |