CN111324116B - Robot positioning method based on particle filtering - Google Patents

Robot positioning method based on particle filtering Download PDF

Info

Publication number
CN111324116B
CN111324116B CN202010092204.8A CN202010092204A CN111324116B CN 111324116 B CN111324116 B CN 111324116B CN 202010092204 A CN202010092204 A CN 202010092204A CN 111324116 B CN111324116 B CN 111324116B
Authority
CN
China
Prior art keywords
robot
particle
sample
position coordinates
sampling
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
Application number
CN202010092204.8A
Other languages
Chinese (zh)
Other versions
CN111324116A (en
Inventor
秦小麟
陈骏岭
李星罗
张彤
鲍斌国
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing University of Aeronautics and Astronautics
Original Assignee
Nanjing University of Aeronautics and Astronautics
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nanjing University of Aeronautics and Astronautics filed Critical Nanjing University of Aeronautics and Astronautics
Priority to CN202010092204.8A priority Critical patent/CN111324116B/en
Publication of CN111324116A publication Critical patent/CN111324116A/en
Application granted granted Critical
Publication of CN111324116B publication Critical patent/CN111324116B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0212Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
    • G05D1/0221Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving a learning process
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0276Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0276Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
    • G05D1/028Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle using a RF signal

Landscapes

  • Engineering & Computer Science (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
  • Manipulator (AREA)

Abstract

The invention discloses a robot positioning method based on particle filtering, which belongs to the field of mobile robots and specifically comprises the following steps: s1: the robot moves to an actual position D according to a control instruction, an ideal position u is taken as a center, and n position coordinates are sampled as a sample set during first sampling; s2: calculating the weight of each position coordinate and the effective particle number of the sample set, if the effective particle number is greater than the effective particle number threshold, turning to S4, otherwise, turning to S3; s3: eliminating samples with weights less than weight threshold in the sample set, wherein the number of the samples is y; re-sampling y position coordinates, and obtaining y new position coordinates by using a cross algorithm; replacing the original y position coordinates with the y new position coordinates to obtain a new sample set; judging whether the maximum sampling frequency is reached, if so, turning to S4; if not, go to S2; s4: calculating the weighted average of all samples in the new sample set; and takes this value as the coordinate of D. The invention improves the positioning precision.

Description

Robot positioning method based on particle filtering
Technical Field
The invention belongs to the field of mobile robots, and particularly relates to a robot positioning method based on particle filtering.
Background
As the mobile robot gradually enters the life of people, the obstacle avoidance system of the mobile robot also becomes a basic requirement for the mobile robot to complete tasks. In a robot formation obstacle avoidance system under actual conditions, the positioning of robots in the system is also a research hotspot. The mobile robot positioning method can be divided into two types according to the range of the perception environment: absolute positioning and relative positioning. The absolute positioning is to set a coordinate system including all robots and obstacles on the basis of knowing the global environment, and all robots in the coordinate system obtain coordinates based on the coordinate system. The absolute positioning method generally has higher precision, but needs to acquire global environment information in advance, cannot provide a global map when a robot avoids obstacles in real time, and needs to use a relative positioning method. When the finger is positioned relatively, the coordinate of the robot relative to the initial position is calculated by measuring the initial position coordinate of the robot and the distance and the posture of each step of action. The method is widely used in multi-robot formation obstacle avoidance without acquiring global information in advance due to relatively loose use conditions. The relative positioning algorithm generates a large error, and the error gradually increases with the increase of the moving distance of the robot, so that the elimination of the error becomes a hot spot in the research of the robot positioning technology. The existing methods for solving the positioning error of the robot mainly include a Kalman filtering method, a maximum expectation method and a particle filtering method, wherein the particle filtering method is most suitable for being used in an obstacle avoidance system of the robot. The problem that the sampling range is too large and the particle diversity is reduced during resampling exists in a classical particle filter algorithm MCL, and an optimized space still exists in the robot positioning problem.
In the existing robot particle filter algorithm MCL, many low weight particles exist in the sample set due to the inaccuracy of the sampling function. The low-weight particles consume a large amount of computing resources in the calculation of the particle matching degree and the weight by the algorithm; when the robot determines the position by weighted average, the influence on the positioning result is very limited. Thus, it is necessary to remove the low weight particles in the sample set to ensure efficient operation of the algorithm, i.e. to use a resampling process.
In the original MCL algorithm, the resampling mode is to directly copy the high-weight particles in the sample set to the low-weight particles, and on the premise of ensuring that the size of the sample set is not changed, the proportion of the high-weight particles is increased, so that the influence of the low-weight particles on the calculation process is reduced. The way of directly copying high-weight particles can greatly reduce the particle diversity of the sample set, and a few particles directly determine the positioning result of the robot, thereby affecting the positioning accuracy, so that the problem of too low particle diversity in the original algorithm is urgently needed to be improved.
Disclosure of Invention
The purpose of the invention is as follows: the invention provides a robot positioning method based on particle filtering, aiming at solving the problems that the positioning precision of particles with low weight values is reduced and the like in the prior art.
The technical scheme is as follows: the invention provides a robot positioning method based on particle filtering, which comprises the following steps:
step 1: setting J RFID tags as mark points on the ground; installing a sensor on the robot, wherein the sensor is used for detecting the distance between the robot and each mark point;
step 2: the robot moves from the current position to an actual position D according to a control instruction sent by a worker; the ideal position to which the robot needs to move is u; taking an ideal position u as a center, setting the sampling frequency as t, carrying out first sampling, namely, taking t as 1, sampling n position coordinates, taking the n position coordinates as a sample set, and taking the n position coordinates as sample particles; t is 1,2, …, max, max is the total number of samples;
the specific sampling method comprises the following steps: randomly generating n integers, and generating n position coordinates corresponding to the n integers according to a sampling formula, wherein the sampling formula is as follows:
Figure BDA0002384074390000021
wherein xqIs an integer q, X is an integer ofqCorresponding position coordinates, Σ is a range of control sampling, q is 1,2, …, n;
and step 3: calculating the matching degree of each sample particle according to the distance between each sample particle and each mark point in the sample set and the distance between the robot and each mark point, and normalizing the matching degree to obtain the weight of each sample particle;
and 4, step 4: calculating the number of effective particles of the sample set, judging whether the number of effective particles of the sample set is less than or equal to a preset threshold value of the number of effective particles, and if so, turning to the step 9; otherwise, turning to the step 5:
and 5: deleting the sample particles with the weight value smaller than a preset weight value threshold; the number of the remaining particles is n-y, wherein y is the number of the sample particles with the weight value smaller than the weight value threshold; t + 1;
step 6: sampling for the t time: taking the ideal position u of the robot as a center, and sampling y position coordinates by using a sampling formula so as to supplement a sample particle set;
and 7: randomly selecting one particle from the rest particles in the previous sampling, performing cross calculation based on the randomly selected particle and the y position coordinates sampled in the step 6 to obtain y new position coordinates, and replacing the original y position coordinates with the y new position coordinates; obtaining a new sample set;
and 8: judging whether t is smaller than max, if yes, taking the new sample set as a sample set for the next calculation, and turning to the step 3; otherwise, turning to step 9;
and step 9: calculating a weighted average of the coordinates of all sample particles in the new sample set; and the weighted average is taken as the coordinates of the actual position D of the robot.
Further, the specific method for calculating the matching degree of each sample particle in step 3 is as follows:
Figure BDA0002384074390000031
wherein M isiMatching degree of the ith sample particle is shown, and j is the jth mark point; dijIs the distance of the ith sample particle from the jth marker point,
Figure BDA0002384074390000032
measuring robot and second for robot sensorActual distances of j marker points; 1,2, …, n; j is 1,2, …, J.
Further, the effective particle number of the sample set is calculated in step 4, and the effective particle number of the sample set is calculated by using the following formula:
Figure BDA0002384074390000033
further, the specific method for obtaining y new position coordinates in step 7 is as follows: taking the abscissa of the w-th position coordinate in the y-position coordinates as the abscissa of the w-th new position coordinate, and taking the ordinate of the randomly selected particle as the ordinate of the w-th new position coordinate; w is 1,2, …, y.
Has the advantages that: according to the invention, the diversity of the particles is enriched through the variation step in the cross variation resampling process, so that more particles can participate in robot positioning, and the position information of the high-weight particles is applied in the cross process, so that the probability of low-weight particles is reduced to a certain extent, and the positioning precision is improved.
Drawings
FIG. 1 is a flow chart of the present invention;
FIG. 2 is a diagram of a sampling process;
FIG. 3 is a diagram of cross mutation process.
Detailed Description
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate an embodiment of the invention and, together with the description, serve to explain the invention and not to limit the invention.
As shown in fig. 1, the present embodiment provides a robot positioning method based on particle filtering; the method comprises the following specific steps:
step 1, setting J RFID tags as mark points on the ground (in this embodiment, setting 3 mark points, each of which is O)1,O2,O3) (ii) a A sensor is mounted on the robot for detecting the distance between the robot and each of the index points.
Step (ii) of2: the staff sends a control instruction to the robot to enable the robot to move from the current position R1Moving to an ideal position u; due to the error, the robot may not move to the ideal position u, but move to the actual position D; taking an ideal position u as a center, setting the sampling frequency as t, carrying out first sampling, namely, taking t as 1, and sampling n position coordinates; as shown in FIG. 2, in the present embodiment, 4 position coordinates R are collected2、R3、R4、R5Taking the position coordinates as a sample set Reservoir, and taking the n position coordinates as sample particles; t is 1,2, …, max, max is the total number of samples
The specific sampling method comprises the following steps: randomly generating n integers, and generating n position coordinates corresponding to the n integers according to the following sampling formula:
Figure BDA0002384074390000041
wherein xqIs an integer q, X is an integer ofqCorresponding position coordinates, Σ is a range of control sampling, q is 1,2, …, n;
and 3, calculating the position information of all sample particles in the sample set relative to the environmental mark points, namely obtaining the matching degree of each sample particle compared with the robot sensor data (the distance between the robot and each mark point) according to the distance between each sample particle and each mark point in the sample set, and carrying out normalization processing on the matching degree to obtain the Weight Weight of each sample particle.
The specific method for calculating the matching degree of each sample particle comprises the following steps:
Figure BDA0002384074390000042
wherein M isiMatching degree of the ith sample particle is shown, and j is the jth mark point; dijIs the distance of the ith sample particle from the jth marker point,
Figure BDA0002384074390000043
measuring the actual distance between the robot and the jth mark point for the robot sensor; 1,2, …, n; j is 1,2, …, J.
And 4, step 4: calculating the number of effective particles of the sample set, and determining whether the number of effective particles of the sample set is less than or equal to a preset threshold of the number of effective particles (in this embodiment, the threshold of the number of effective particles is 1/5), if yes, going to step 8; otherwise, turning to the step 5;
and 5: at this time, the sample set contains many sample particles with lower weights, which occupy a large amount of calculation time in the process of calculating the weights, but occupy an extremely low proportion in the positioning result in the final positioning. In this embodiment, sample particles with weights smaller than a preset weight threshold (in this embodiment, the weight threshold is 1/2n) are deleted from the sample set, and the number of the remaining particles is n-y, where y is the number of sample particles with weights smaller than the weight threshold; t + 1;
step 6: and (4) sampling for the t time, if the result which is closer to the initial sampling is obtained by using the same sampling formula, more samples with low weight values still exist in the samples. The sample set obtained at this time is not much different from the primary sampling result, and the cross-variant resampling is performed as follows.
The invention mainly solves the problem that in the particle filter positioning method, when the initial sampling result is not ideal and needs to be resampled, a cross variation process of a genetic algorithm is introduced, and the diversity of particles during resampling is increased so as to improve the accuracy of the positioning result of the robot. As shown in FIG. 3, assume u is the ideal position of the robot, R3For the remaining high-weighted particles, R, in the last randomly selected round of sampling8Particles that are discarded for lower weight.
The resampling is divided into two steps: and (3) carrying out mutation and crossing, wherein the mutation process is that y position coordinates are sampled by sampling resampling in the t sampling process, so that the sample particle set is supplemented.
The intersection is as follows: the abscissa of the w-th position coordinate of the y-position coordinates of the samples is taken as the abscissa of the y-th new position coordinate (w is 1,2, …, y), and R is taken as3Ordinate ofThe ordinate, which is the w-th new position coordinate; thus obtaining y new position coordinates, and replacing the original y position coordinates with the y new coordinate positions; a new sample set is obtained.
The specific interleaving process is shown in FIG. 3 as the position coordinate R in the newly sampled y position coordinates6For example, a coordinate R closer to the ideal position is obtained by cross-computing7
R7=(X6,Y3)
Step 7, judging whether t is smaller than max, if so, taking the new sample set as a sample set for the next calculation, and turning to step 3; otherwise, turning to the step 8;
and 8: calculating a weighted average of the coordinates of all sample particles in the new sample set; and the weighted average is taken as the coordinates of the actual position D of the robot.
It should be noted that the various features described in the above embodiments may be combined in any suitable manner without departing from the scope of the invention. The invention is not described in detail in order to avoid unnecessary repetition.

Claims (2)

1. The robot positioning method based on particle filtering is characterized by comprising the following steps:
step 1: setting J RFID tags as mark points on the ground; installing a sensor on the robot, wherein the sensor is used for detecting the distance between the robot and each mark point;
step 2: the robot moves from the current position to an actual position D according to a control instruction sent by a worker; the ideal position to which the robot needs to move is u; taking an ideal position u as a center, setting the sampling frequency as t, carrying out first sampling, namely, taking t as 1, sampling n position coordinates, taking the n position coordinates as a sample set, and taking the n position coordinates as sample particles; t is 1,2, …, max, max is the total number of samples;
the specific sampling method comprises the following steps: randomly generating n integers, and generating n position coordinates corresponding to the n integers according to a sampling formula, wherein the sampling formula is as follows:
Figure FDA0003126384260000011
wherein xqIs an integer q, X is an integer ofqCorresponding position coordinates, Σ is a range of control sampling, q is 1,2, …, n;
and step 3: calculating the matching degree of each sample particle according to the distance between each sample particle and each mark point in the sample set and the distance between the robot and each mark point, and normalizing the matching degree to obtain the weight of each sample particle;
and 4, step 4: calculating the number of effective particles of the sample set, judging whether the number of effective particles of the sample set is less than or equal to a preset threshold value of the number of effective particles, and if so, turning to the step 9; otherwise, turning to the step 5:
and 5: deleting the sample particles with the weight value smaller than a preset weight value threshold; the number of the remaining particles is n-y, wherein y is the number of the sample particles with the weight value smaller than the weight value threshold; t + 1;
step 6: sampling for the t time: taking the ideal position u of the robot as a center, and sampling y position coordinates by using a sampling formula so as to supplement a sample particle set;
and 7: randomly selecting one particle from the rest particles in the previous sampling, performing cross calculation based on the randomly selected particle and the y position coordinates sampled in the step 6 to obtain y new position coordinates, and replacing the original y position coordinates with the y new position coordinates; obtaining a new sample set;
and 8: judging whether t is smaller than max, if yes, taking the new sample set as a sample set for the next calculation, and turning to the step 3; otherwise, turning to step 9;
and step 9: calculating a weighted average of the coordinates of all sample particles in the new sample set; and using the weighted average value as the coordinate of the actual position D of the robot;
the specific method for calculating the matching degree of each sample particle in the step 3 is as follows:
Figure FDA0003126384260000021
wherein M isiMatching degree of the ith sample particle is shown, and j is the jth mark point; dijIs the distance of the ith sample particle from the jth marker point,
Figure FDA0003126384260000022
measuring the actual distance between the robot and the jth mark point for the robot sensor; 1,2, …, n; j ═ 1,2, …, J;
in the step 4, the effective particle number of the sample set is calculated, and the effective particle number of the sample set is calculated by adopting the following formula:
Figure FDA0003126384260000023
2. the particle-filter-based robot positioning method according to claim 1, wherein the specific method for obtaining y new position coordinates in step 7 is as follows: taking the abscissa of the w-th position coordinate in the y-position coordinates as the abscissa of the w-th new position coordinate, and taking the ordinate of the randomly selected particle as the ordinate of the w-th new position coordinate; w is 1,2, …, y.
CN202010092204.8A 2020-02-14 2020-02-14 Robot positioning method based on particle filtering Active CN111324116B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010092204.8A CN111324116B (en) 2020-02-14 2020-02-14 Robot positioning method based on particle filtering

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010092204.8A CN111324116B (en) 2020-02-14 2020-02-14 Robot positioning method based on particle filtering

Publications (2)

Publication Number Publication Date
CN111324116A CN111324116A (en) 2020-06-23
CN111324116B true CN111324116B (en) 2021-09-21

Family

ID=71168926

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010092204.8A Active CN111324116B (en) 2020-02-14 2020-02-14 Robot positioning method based on particle filtering

Country Status (1)

Country Link
CN (1) CN111324116B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2022042630A (en) * 2020-09-03 2022-03-15 本田技研工業株式会社 Own location estimating method
CN113093100A (en) * 2021-03-09 2021-07-09 惠州Tcl移动通信有限公司 Positioning method, intelligent terminal and computer readable storage medium

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103487047A (en) * 2013-08-06 2014-01-01 重庆邮电大学 Improved particle filter-based mobile robot positioning method
CN103576686A (en) * 2013-11-21 2014-02-12 中国科学技术大学 Automatic guide and obstacle avoidance method for robot
CN103970135A (en) * 2014-04-22 2014-08-06 重庆邮电大学 Multi-mobile-robot cooperation positioning method based on filtering of MAPSO particle optimization filtering
CN104914865A (en) * 2015-05-29 2015-09-16 国网山东省电力公司电力科学研究院 Transformer station inspection tour robot positioning navigation system and method
CN106997205A (en) * 2017-04-27 2017-08-01 西南科技大学 A kind of system and method for positioning and tracking to target for mobile robot
CN108871341A (en) * 2018-07-05 2018-11-23 内江市下代互联网数据处理技术研究所 A kind of concurrently positioning of global optimization and build drawing method
CN109739226A (en) * 2018-12-27 2019-05-10 国网北京市电力公司 Target inspection method for determining position and device
CN110007670A (en) * 2019-02-14 2019-07-12 四川阿泰因机器人智能装备有限公司 Localization for Mobile Robot builds drawing method
CN110333720A (en) * 2019-07-10 2019-10-15 国网四川省电力公司电力科学研究院 A kind of SLAM optimization method based on particle filter

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101691037B (en) * 2009-10-09 2012-10-03 南京航空航天大学 Method for positioning mobile robot based on active visual perception and chaotic evolution
EP2570772A1 (en) * 2011-09-16 2013-03-20 Deutsches Zentrum für Luft- und Raumfahrt e.V. Method for localisation and mapping of pedestrians or robots using wireless access points
US9020637B2 (en) * 2012-11-02 2015-04-28 Irobot Corporation Simultaneous localization and mapping for a mobile robot
US9630318B2 (en) * 2014-10-02 2017-04-25 Brain Corporation Feature detection apparatus and methods for training of robotic navigation
WO2016163563A1 (en) * 2015-04-09 2016-10-13 日本電気株式会社 Map generating device, map generating method, and program recording medium

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103487047A (en) * 2013-08-06 2014-01-01 重庆邮电大学 Improved particle filter-based mobile robot positioning method
CN103576686A (en) * 2013-11-21 2014-02-12 中国科学技术大学 Automatic guide and obstacle avoidance method for robot
CN103970135A (en) * 2014-04-22 2014-08-06 重庆邮电大学 Multi-mobile-robot cooperation positioning method based on filtering of MAPSO particle optimization filtering
CN104914865A (en) * 2015-05-29 2015-09-16 国网山东省电力公司电力科学研究院 Transformer station inspection tour robot positioning navigation system and method
CN106997205A (en) * 2017-04-27 2017-08-01 西南科技大学 A kind of system and method for positioning and tracking to target for mobile robot
CN108871341A (en) * 2018-07-05 2018-11-23 内江市下代互联网数据处理技术研究所 A kind of concurrently positioning of global optimization and build drawing method
CN109739226A (en) * 2018-12-27 2019-05-10 国网北京市电力公司 Target inspection method for determining position and device
CN110007670A (en) * 2019-02-14 2019-07-12 四川阿泰因机器人智能装备有限公司 Localization for Mobile Robot builds drawing method
CN110333720A (en) * 2019-07-10 2019-10-15 国网四川省电力公司电力科学研究院 A kind of SLAM optimization method based on particle filter

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
Improving Estimation Accuracy of Particle Filter by Efficient Interpolation Based on Crossover;Taku Sasaki;《SICE Annual Conference 2014》;20140912;1217-1221 *
Low Cost Design of HF-band RFID System for Mobile Robot Self-Localization based on Multiple Readers and Tags;Jian Mi;《IEEE,conference on robotics and biomimetics,2015》;20151209;194-199 *
基于RFID技术的移动机器人定位方法研究;方毅;《微型电脑应用》;20110630;第27卷(第6期);1-4 *
基于交叉变异的WSN节点蒙特卡罗定位算法研究;闫驰;《中国优秀硕士学位论文全文数据库-信息科技辑》;20170415(第04期);I136-140 *
基于粒子滤波算法的非刚性目标实时跟踪;李静;《南京航空航天大学学报》;20061231;第38卷(第6期);775-779 *

Also Published As

Publication number Publication date
CN111324116A (en) 2020-06-23

Similar Documents

Publication Publication Date Title
CN108253958B (en) Robot real-time positioning method in sparse environment
CN107339992B (en) Indoor positioning and landmark semantic identification method based on behaviors
CN110927740A (en) Mobile robot positioning method
CN109798896B (en) Indoor robot positioning and mapping method and device
CN105865449B (en) Hybrid positioning method of mobile robot based on laser and vision
CN108955679B (en) High-precision positioning method for intelligent inspection robot of transformer substation
CN109597864B (en) Method and system for real-time positioning and map construction of ellipsoid boundary Kalman filtering
CN111324116B (en) Robot positioning method based on particle filtering
CN110986956B (en) Autonomous learning global positioning method based on improved Monte Carlo algorithm
CN105652871A (en) Repositioning method for mobile robot
WO2021179642A1 (en) Position track determination method, device and system, and terminal and storage medium
CN112179353B (en) Positioning method and device of self-moving robot, robot and readable storage medium
CN105120479B (en) The signal intensity difference modification method of terminal room Wi-Fi signal
CN110536257B (en) Indoor positioning method based on depth adaptive network
CN107607122B (en) The building of location fingerprint library and dynamic updating method towards indoor positioning
CN105737826A (en) Indoor positioning method for pedestrian
CN111582123A (en) AGV positioning method based on beacon identification and visual SLAM
CN112965063A (en) Robot mapping and positioning method
CN110763239A (en) Filtering combined laser SLAM mapping method and device
CN114255616A (en) Unpowered ship track prediction method, device, equipment and storage medium
JP2019191498A (en) Map creation device
CN117029817A (en) Two-dimensional grid map fusion method and system
CN112097772B (en) Robot and map construction method and device thereof
CN111862218B (en) Computer equipment positioning method and device, computer equipment and storage medium
CN114679683B (en) Indoor intelligent positioning method based on derived fingerprint migration

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