CN109557919A - A kind of grating map construction method that broadens merging artificial landmark information - Google Patents

A kind of grating map construction method that broadens merging artificial landmark information Download PDF

Info

Publication number
CN109557919A
CN109557919A CN201811545660.2A CN201811545660A CN109557919A CN 109557919 A CN109557919 A CN 109557919A CN 201811545660 A CN201811545660 A CN 201811545660A CN 109557919 A CN109557919 A CN 109557919A
Authority
CN
China
Prior art keywords
temp
artificial landmark
grating map
extruding
pro
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.)
Granted
Application number
CN201811545660.2A
Other languages
Chinese (zh)
Other versions
CN109557919B (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.)
Yangcheng Institute of Technology
Yancheng Institute of Technology
Original Assignee
Yangcheng Institute of Technology
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 Yangcheng Institute of Technology filed Critical Yangcheng Institute of Technology
Priority to CN201811545660.2A priority Critical patent/CN109557919B/en
Publication of CN109557919A publication Critical patent/CN109557919A/en
Application granted granted Critical
Publication of CN109557919B publication Critical patent/CN109557919B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • 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/0268Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
    • G05D1/0274Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means using mapping information stored in a memory device

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Aviation & Aerospace Engineering (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)

Abstract

The present invention proposes a kind of grating map construction method that broadens for merging artificial landmark information, and this method adjusts raster width according to robot environment during constructing grating map, avoids obstacle to the maximum extent by adjusting pitch, improves the continuity of grid point;On the other hand, artificial landmark is arranged in the present invention at the grid point of the grating map built, coordinate, orientation and itself spacing between adjacent cells, the stability and reliability for obtaining itself posture information in due course convenient for robot, significantly improving Mobile Robotics Navigation are stored in artificial landmark.

Description

A kind of grating map construction method that broadens merging artificial landmark information
Technical field
The present invention relates to mobile robot fields, and in particular to one kind is applied to mobile robot (including homing guidance AGV Trolley) fusion artificial landmark information the grating map construction method that broadens, during constructing the map by introduce people Work mark information is not only convenient for the stability that robot obtains itself posture information in due course, significantly improves Mobile Robotics Navigation And reliability, and raster width can be adjusted according to robot environment, the flexibility of map structuring is on the one hand significantly improved, separately On the one hand, when there are when obstacle, constructed map can substantially reduce robot in path planning or exploration in environment Number of turns, to improve the smoothness and operational efficiency of robot motion.
Background technique
Grating map marking environment is widely used in mobile robot, and conventional grid map hinders using cell as differentiation merely The minimum unit for hindering object area and non-barrier region causes robot that must merge multiple sensors information ability in navigation Know itself posture information, algorithm complexity is high, does not only result in that single machine is expensive, also reduces the stability of navigation and reliable Property.A kind of grating map creating method of intelligent robot as disclosed in patent CN103472823A, when using Raster, Raster width must be fixed, and flexibility is poor when not only building figure, and when in environment there are when obstacle, grid in constructed map Lattice point is easily occupied by obstacle, has interrupted the continuity of grid point, causes robot number of turns in path planning or exploration excessive, Movement is time-consuming, reduces operational efficiency.
Summary of the invention
Goal of the invention: in order to solve the above technical problems, grid point during building figure is avoided to be occupied by obstacle, the present invention is mentioned A kind of grating map construction method that broadens merging artificial landmark information out.This method energy during constructing grating map It is enough to avoid obstacle to the maximum extent, improve the continuity of grid point.
Technical solution: to realize the above-mentioned technical purpose, technical solution proposed by the present invention are as follows:
A kind of grating map construction method that broadens merging artificial landmark information, comprising steps of
(1) mobile work robot region, the environmental information in collecting work region, including work environmental modeling: are obtained The position of barrier, shape, size in region;According to collected data, draws and move in XOY plane coordinate system first quartile Mobile robot working region boundary line and barrier shape border line;
(2) mobile robot is puffed to the circle that a diameter in XOY plane coordinate system is D;By working region boundary Line extruding into working region, extruding is having a size of P;The outside extruding of barrier shape border line is obtained into barrier zone, extruding ruler Very little is P;P≥D/2;The region that working region boundary line after extruding is surrounded is as scanning area;
(3) minimum gate of adjacent gate point is set away from for dmin, maximum spacing is dmax, with minimum gate away from dminWith maximum spacing dmaxScanning area is scanned respectively along X-axis and Y direction for constraint condition, obtains grating map;The step of scanning, wraps It includes:
(3-1) defines XiThe position of gridline, X before being taken in for scanning directionLowerAnd XUPPERScanning area is respectively indicated to exist Boundary line on scanning direction, XLower< XUPPER;When initialization: i=1, j=1, Xi=XLower
(3-2) is in Xi+dminAnd Xi+dmaxBetween carry out n times scanning, N is positive integer greater than 0, and therefrom finds out optimal location As the position of next gridline, comprising steps of
1. setting scan line is XTemp, successively calculate:
XTemp=Xi+dmin,
I=i+1,
Xi=XTemp,
Pro=| XTemp|/||XTemp| |,
Offset=(dmax-dmin)/N;
2. calculating:
XTemp=XTemp+offset
Judge whether to meet: | XTemp|/||XTemp| | < Pro;
If meeting | XTemp|/||XTemp| | < Pro is then calculated:
Xi=XTemp
Pro=| XTemp|/||XTemp||
It is transferred to step (3-3);
If being unsatisfactory for | XTemp|/||XTemp| | < Pro then calculates j=j+1, judges whether to meet j≤N, if satisfied, then returning It returns step 2., otherwise, calculates Xi=XTemp, it is transferred to step (3-3);
Wherein, | XTemp| it is scan line XTempOverall length in barrier zone, | | XTemp| | it is scan line XTempPositioned at sweeping Retouch the overall length in region;
(3-3) judges whether to meet Xi+dmin> XUPPER, if satisfied, then end step (3), are transferred to step (4), if discontented Foot, then return step (3-2);
(4) artificial landmark is set on the grid point of grating map, own coordinate, orientation are stored in the artificial landmark And itself spacing between adjacent cells, and the data of artificial landmark storage can be read by mobile robot.
Further, the artificial landmark is RFID label tag or two-dimension code label.
The utility model has the advantages that compared with prior art, present invention has the advantage that
1, the grating map pitch that the present invention constructs is adjustable, can avoid hindering to the maximum extent by adjusting pitch when building figure Hinder, improve the continuity of grid point, guarantees that constructed map can substantially reduce robot and turn in path planning or exploration Curved number, to improve the smoothness and operational efficiency of robot motion;
2, artificial landmark, settable mark grid point coordinate, orientation, adjacent gate in road sign is arranged in the present invention at grid point Compartment away from etc. data, robot easy to remove road sign is obtained using corresponding RFID card reader or video camera when by grid point Information accurately obtains itself posture information and adjacent gate away from absolute fix of the realization based on grating map significantly improves moving machine The stability and reliability of device people navigation.
Detailed description of the invention
Fig. 1 is flow chart of the invention;
Fig. 2 is the schematic diagram after environmental modeling;
Fig. 3 is the scanning area schematic diagram after expanding treatment;
Fig. 4 is the grating map after scanning and addition artificial landmark.
Specific embodiment
The present invention will be further explained with reference to the accompanying drawing.
The present invention proposes a kind of grating map construction method that broadens for merging artificial landmark information, the grid of this method building Lattice map pitch is adjustable, can avoid to the maximum extent obstacle by adjusting pitch when building figure, improve the continuity of grid point, guarantee Constructed map can substantially reduce number of turns of the robot in path planning or exploration, to improve robot motion Smoothness and operational efficiency.
Technical solution of the present invention process is as shown in Figure 1, comprising the following steps:
One, environmental modeling
Obtain mobile work robot region, the environmental information in collecting work region, including barrier in working region Position, shape, size;According to collected data, mobile work robot is drawn in XOY plane coordinate system first quartile Regional edge boundary line and obstacles borders line, the cartographic model after environmental modeling are as shown in Figure 2.
Two, the expanding treatment on boundary and obstacle
To avoid mobile robot from touching obstacle and boundary in the process of running, boundary and obstacle need to be carried out at extruding Reason, to guarantee that grid point and ambient boundary and obstacle keep enough spacing.Mobile robot is puffed in XOY plane coordinate system A diameter be D circle;By working region boundary line into working region extruding, extruding is having a size of P;By barrier shape side The outside extruding in boundary line obtains barrier zone, and extruding is having a size of P;P≥D/2;The area that working region boundary line after extruding is surrounded Domain is as scanning area.Specific bulking step is as follows: working region boundary line and obstacles borders line is extracted, with linear boundary For line, it is assumed that boundary line equation is Ax+By=C, and the boundary line equation after extruding isIt is swollen Cartographic model after change is as shown in Figure 3.
Three, determine minimum gate away from
The collision between two mobile robots to guarantee to be located at adjacent gate point, minimum gate is away from dminIt should be greater than mobile robot Dimension D, i.e. dmin≥D。
Four, X to and Y-direction scanning
With minimum gate away from dminFor constraint, the environment after extruding is scanned, generates grating map, scanning requires as follows:
1, adjacent gate point spacing must not less than minimum gate away from, in order to improve all standing of the robot to region, it is settable most Big pitch dmax, general maximum gate is away from dmaxIt is minimum gate away from dminTwice.That is dmax=2 × dmin
2, under the premise of meeting adjacent gate point interval constraint, guarantee that grid point is not occupied by the obstacle after extruding to greatest extent, Improve the continuity of unoccupied grid point.
3, in the case where being unable to improve the successional situation of grid point, pitch should be reduced to the maximum extent, to guarantee robot to area The coverage rate in domain.
In order to meet the above requirements, scanning step proposed by the present invention is as follows, along X-axis and Y direction respectively to scanning area Domain is scanned, and obtains grating map.Below by X for, illustrate the specific steps of scanning:
S1: X is definediThe position of gridline, X before being taken in for scanning directionLowerAnd XUPPERScanning area is respectively indicated to sweep Retouch the boundary line on direction, XLower< XUPPER;Initialization: i=1, j=1, Xi=XLower
S2: in Xi+dminAnd Xi+dmaxBetween carry out n times scanning, N is positive integer greater than 0, and therefrom finds out optimal location work For the position of next gridline, comprising steps of
1. setting scan line is XTemp, successively calculate:
XTemp=Xi+dmin,
I=i+1,
Xi=XTemp,
Pro=| XTemp|/||XTemp| |,
Offset=(dmax-dmin)/N;
2. calculating:
XTemp=XTemp+offset
Judge whether to meet: | XTemp|/||XTemp| | < Pro;
If meeting | XTemp|/||XTemp| | < Pro is then calculated:
Xi=XTemp
Pro=| XTemp|/||XTemp||
It is transferred to step S3;
If being unsatisfactory for | XTemp|/||XTemp| | < Pro then calculates j=j+1, judges whether to meet j≤N, if satisfied, then returning It returns step 2., otherwise, calculates Xi=XTemp, it is transferred to step S3;
Wherein, | XTemp| it is scan line XTempOverall length in barrier zone, | | XTemp| | it is scan line XTempPositioned at sweeping The overall length in region is retouched, offset is the step-length of scanning;
S3: judge whether to meet Xi+dmin> XUPPER, if satisfied, then end step S3, X upward gridline is (i.e. at this time Perpendicular to the gridline of X-direction line) position determination finish;If not satisfied, then return step S2.
Similarly, it is scanned along Y-direction, determines the position of gridline in Y-direction (i.e. perpendicular to the gridline of Y-direction line), Y-direction The intersection point of upper gridline and X upward gridline is grid point, and so far, setting completed for grating map grid point.
Above-mentioned steps China, when determining next gridline every time, needs in minimum gate away from dminWith maximum gate away from dmaxBetween look for N A position, therefrom finds out optimal location, and it is that j is used to record currently calculate for which position.This scan method can not protect Card gridline do not occupied by obstacle, but can avoid as far as possible in a certain range by obstacle occupy or reduce by obstacle occupy away from From.
Five, artificial landmark is set for grid point
Artificial landmark, people is arranged for each grid point not occupied by barrier zone in the grid point obtained according to step 4 Own coordinate, orientation and itself spacing between adjacent cells are stored in work road sign.Artificial landmark can be used but unlimited In lower-cost RFID or two-dimension code label.Grating map after adding artificial landmark is as shown in Figure 4.
Mobile robot obtains artificial landmark memory using corresponding RFID card reader or video camera when by grid point The mark information of storage, accurately obtain itself posture information and adjacent gate away from, realize the absolute fix based on grating map, Neng Gouxian Write the stability and reliability for improving Mobile Robotics Navigation.On the other hand, when in environment there are when obstacle, constructed map The continuity of grid point can be significantly improved, number of turns of the robot in path planning or exploration is reduced, to improve machine The smoothness and operational efficiency of people's movement.
The above is only a preferred embodiment of the present invention, it should be pointed out that: for the ordinary skill people of the art For member, various improvements and modifications may be made without departing from the principle of the present invention, these improvements and modifications are also answered It is considered as protection scope of the present invention.

Claims (2)

1. a kind of grating map construction method that broadens for merging artificial landmark information, which is characterized in that comprising steps of
(1) mobile work robot region, the environmental information in collecting work region, including working region environmental modeling: are obtained The position of interior barrier, shape, size;According to collected data, moving machine is drawn in XOY plane coordinate system first quartile Device manually makees regional edge boundary line and barrier shape border line;
(2) mobile robot is puffed to the circle that a diameter in XOY plane coordinate system is D;By working region boundary line to Extruding in working region, extruding is having a size of P;The outside extruding of barrier shape border line is obtained into barrier zone, extruding having a size of P;P≥D/2;The region that working region boundary line after extruding is surrounded is as scanning area;
(3) minimum gate of adjacent gate point is set away from for dmin, maximum spacing is dmax, with minimum gate away from dminWith maximum spacing dmaxFor Constraint condition is respectively scanned scanning area along X-axis and Y direction, obtains grating map;The step of scanning includes:
(3-1) defines XiThe position of gridline, X before being taken in for scanning directionLowerAnd XUPPERScanning area is respectively indicated to scan Boundary line on direction, XLower< XUPPER;When initialization: i=1, j=1, Xi=XLower
(3-2) is in Xi+dminAnd Xi+dmaxBetween carry out n times scanning, N is positive integer greater than 0, and therefrom finds out optimal location conduct The position of next gridline, comprising steps of
1. setting scan line is XTemp, successively calculate:
XTemp=Xi+dmin,
I=i+1,
Xi=XTemp,
Pro=| XTemp|/||XTemp||’
Offset=(dmax-dmin)/N;
2. calculating:
XTemp=XTemp+offset
Judge whether to meet: | XTemp|/||XTemp| | < Pro;
If meeting | XTemp|/||XTemp| | < Pro is then calculated:
Xi=XTemp
Pro=| XTemp|/||XTemp||
It is transferred to step (3-3);
If being unsatisfactory for | XTemp|/||XTemp| | < Pro then calculates j=j+1, judges whether to meet j≤N, if satisfied, then returning to step Suddenly 2., otherwise, X is calculatedi=XTemp, it is transferred to step (3-3);
Wherein, | XTemp| it is scan line XTempOverall length in barrier zone, | | XTemp| | it is scan line XTempPositioned at scanning area Overall length in domain;
(3-3) judges whether to meet Xi+dmin> XUPPER, if satisfied, then end step (3), are transferred to step (4), if not satisfied, Then return step (3-2);
(4) artificial landmark is set on the grid point of grating map, be stored in the artificial landmark own coordinate, orientation and Itself spacing between adjacent cells, and the data of artificial landmark storage can be read by mobile robot.
2. a kind of grating map construction method that broadens for merging artificial landmark information according to claim 1, feature It is, the artificial landmark is RFID label tag or two-dimension code label.
CN201811545660.2A 2018-12-17 2018-12-17 Variable-width grid map construction method fusing artificial road sign information Active CN109557919B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811545660.2A CN109557919B (en) 2018-12-17 2018-12-17 Variable-width grid map construction method fusing artificial road sign information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811545660.2A CN109557919B (en) 2018-12-17 2018-12-17 Variable-width grid map construction method fusing artificial road sign information

Publications (2)

Publication Number Publication Date
CN109557919A true CN109557919A (en) 2019-04-02
CN109557919B CN109557919B (en) 2020-08-14

Family

ID=65870327

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811545660.2A Active CN109557919B (en) 2018-12-17 2018-12-17 Variable-width grid map construction method fusing artificial road sign information

Country Status (1)

Country Link
CN (1) CN109557919B (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111427360A (en) * 2020-04-20 2020-07-17 珠海市一微半导体有限公司 Map construction method based on landmark positioning, robot and robot navigation system
CN111631639A (en) * 2020-05-26 2020-09-08 珠海市一微半导体有限公司 Map traversal block establishment method and chip of global grid map and mobile robot
CN112099488A (en) * 2020-08-14 2020-12-18 深圳拓邦股份有限公司 Narrow-passage passing method and device for mobile robot, mower and storage medium
CN112214040A (en) * 2019-07-09 2021-01-12 苏州科瓴精密机械科技有限公司 Method and system for configuring optimal elevation angle in grid unit
CN112212863A (en) * 2019-07-09 2021-01-12 苏州科瓴精密机械科技有限公司 Method and system for creating grid map
CN112578780A (en) * 2019-09-29 2021-03-30 苏州宝时得电动工具有限公司 Self-moving equipment, control method thereof and automatic working system
CN113712469A (en) * 2021-08-11 2021-11-30 朱明� Unmanned mopping cleaning vehicle based on visual navigation, control method and base station

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007041656A (en) * 2005-07-29 2007-02-15 Sony Corp Moving body control method, and moving body
KR20130133591A (en) * 2012-05-29 2013-12-09 삼성전자주식회사 A method and apparatus for segmenting a grid map into a plurality of rooms
CN104050390A (en) * 2014-06-30 2014-09-17 西南交通大学 Mobile robot path planning method based on variable-dimension particle swarm membrane algorithm
CN104615138A (en) * 2015-01-14 2015-05-13 上海物景智能科技有限公司 Dynamic indoor region coverage division method and device for mobile robot
CN104914865A (en) * 2015-05-29 2015-09-16 国网山东省电力公司电力科学研究院 Transformer station inspection tour robot positioning navigation system and method
US9261578B2 (en) * 2013-01-04 2016-02-16 Electronics And Telecommunications Research Institute Apparatus and method for creating probability-based radio map for cooperative intelligent robots
CN105955258A (en) * 2016-04-01 2016-09-21 沈阳工业大学 Robot global grid map construction method based on Kinect sensor information fusion
CN106338989A (en) * 2016-08-01 2017-01-18 内蒙古大学 Field robot binocular vision navigation method and system
CN107065885A (en) * 2017-05-19 2017-08-18 华中科技大学 A kind of robot becomes grid map path plan optimization method and system
CN107063229A (en) * 2017-03-06 2017-08-18 上海悦合自动化技术有限公司 Mobile robot positioning system and method based on artificial landmark

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007041656A (en) * 2005-07-29 2007-02-15 Sony Corp Moving body control method, and moving body
KR20130133591A (en) * 2012-05-29 2013-12-09 삼성전자주식회사 A method and apparatus for segmenting a grid map into a plurality of rooms
US9261578B2 (en) * 2013-01-04 2016-02-16 Electronics And Telecommunications Research Institute Apparatus and method for creating probability-based radio map for cooperative intelligent robots
CN104050390A (en) * 2014-06-30 2014-09-17 西南交通大学 Mobile robot path planning method based on variable-dimension particle swarm membrane algorithm
CN104615138A (en) * 2015-01-14 2015-05-13 上海物景智能科技有限公司 Dynamic indoor region coverage division method and device for mobile robot
CN104914865A (en) * 2015-05-29 2015-09-16 国网山东省电力公司电力科学研究院 Transformer station inspection tour robot positioning navigation system and method
CN105955258A (en) * 2016-04-01 2016-09-21 沈阳工业大学 Robot global grid map construction method based on Kinect sensor information fusion
CN106338989A (en) * 2016-08-01 2017-01-18 内蒙古大学 Field robot binocular vision navigation method and system
CN107063229A (en) * 2017-03-06 2017-08-18 上海悦合自动化技术有限公司 Mobile robot positioning system and method based on artificial landmark
CN107065885A (en) * 2017-05-19 2017-08-18 华中科技大学 A kind of robot becomes grid map path plan optimization method and system

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
彭刚等: "《一种变栅格地图的巡检机器人路径规划方法研究》", 《智能机器人》 *
李吉功等: "《复杂环境下基于栅格地图的实时路径规划》", 《控制工程》 *
申小颂: "《扫描线种子填充算法的解析》", 《理科爱好者》 *
郭利进等: "《基于四叉树的自适应栅格地图创建算法》", 《控制与决策》 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112214040A (en) * 2019-07-09 2021-01-12 苏州科瓴精密机械科技有限公司 Method and system for configuring optimal elevation angle in grid unit
CN112212863A (en) * 2019-07-09 2021-01-12 苏州科瓴精密机械科技有限公司 Method and system for creating grid map
CN112214040B (en) * 2019-07-09 2024-05-03 苏州科瓴精密机械科技有限公司 Configuration method and configuration system for optimal elevation angle in grid unit
CN112578780A (en) * 2019-09-29 2021-03-30 苏州宝时得电动工具有限公司 Self-moving equipment, control method thereof and automatic working system
CN111427360A (en) * 2020-04-20 2020-07-17 珠海市一微半导体有限公司 Map construction method based on landmark positioning, robot and robot navigation system
CN111631639A (en) * 2020-05-26 2020-09-08 珠海市一微半导体有限公司 Map traversal block establishment method and chip of global grid map and mobile robot
CN112099488A (en) * 2020-08-14 2020-12-18 深圳拓邦股份有限公司 Narrow-passage passing method and device for mobile robot, mower and storage medium
CN113712469A (en) * 2021-08-11 2021-11-30 朱明� Unmanned mopping cleaning vehicle based on visual navigation, control method and base station

Also Published As

Publication number Publication date
CN109557919B (en) 2020-08-14

Similar Documents

Publication Publication Date Title
CN109557919A (en) A kind of grating map construction method that broadens merging artificial landmark information
US11385062B2 (en) Map creation method for mobile robot and path planning method based on the map
CN104914865B (en) Intelligent Mobile Robot Position Fixing Navigation System and method
CN103247040B (en) Based on the multi-robot system map joining method of hierarchical topology structure
CN105115497B (en) A kind of reliable indoor mobile robot precision navigation positioning system and method
CN109144072A (en) A kind of intelligent robot barrier-avoiding method based on three-dimensional laser
KR100748245B1 (en) Method for mapping and navigating mobile robot by artificial landmark and local coordinate
CN112070770B (en) High-precision three-dimensional map and two-dimensional grid map synchronous construction method
CN109541634A (en) A kind of paths planning method, device and mobile device
CN102880866B (en) Method for extracting face features
CN109828280A (en) A kind of localization method and autonomous charging of robots method based on three-dimensional laser grid
CN109725327A (en) A kind of method and system of multimachine building map
CN105912971A (en) Regular graphic code array for AGV navigation and code reading method thereof
CN106338989A (en) Field robot binocular vision navigation method and system
CN107917712A (en) A kind of synchronous superposition method and apparatus
CN105403859A (en) Robot positioning method and device
CN111595356B (en) Method for constructing working area of laser navigation robot
CN115388902B (en) Indoor positioning method and system, AR indoor positioning navigation method and system
Kim et al. SLAM in indoor environments using omni-directional vertical and horizontal line features
CN115290097B (en) BIM-based real-time accurate map construction method, terminal and storage medium
CN111609853B (en) Three-dimensional map construction method, sweeping robot and electronic equipment
Oishi et al. SeqSLAM++: View-based robot localization and navigation
CN111679664A (en) Three-dimensional map construction method based on depth camera and sweeping robot
CN114494329A (en) Guide point selection method for mobile robot to independently explore in non-planar environment
Zhang et al. Accurate real-time SLAM based on two-step registration and multimodal loop detection

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