CN107167148A - Synchronous positioning and map construction method and device - Google Patents
Synchronous positioning and map construction method and device Download PDFInfo
- Publication number
- CN107167148A CN107167148A CN201710373836.XA CN201710373836A CN107167148A CN 107167148 A CN107167148 A CN 107167148A CN 201710373836 A CN201710373836 A CN 201710373836A CN 107167148 A CN107167148 A CN 107167148A
- Authority
- CN
- China
- Prior art keywords
- map
- robot
- pose
- updated
- environment map
- 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.)
- Pending
Links
- 230000001360 synchronised effect Effects 0.000 title claims abstract description 43
- 238000010276 construction Methods 0.000 title claims abstract description 42
- 230000007613 environmental effect Effects 0.000 claims description 17
- 230000033001 locomotion Effects 0.000 claims description 13
- 239000011159 matrix material Substances 0.000 claims description 10
- 230000009466 transformation Effects 0.000 claims description 7
- 238000000034 method Methods 0.000 abstract description 22
- 230000000694 effects Effects 0.000 abstract description 6
- 230000008859 change Effects 0.000 description 9
- 230000008569 process Effects 0.000 description 6
- 238000013507 mapping Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000001186 cumulative effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
- G01C21/32—Structuring or formatting of map data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
- Navigation (AREA)
Abstract
本发明公开一种同步定位与地图构建方法和设备,所述同步定位与地图构建方法包括步骤:加载预设的根据机器人的结构而建立机器人运动学模型;通过传感器扫描环境而在预设坐标系中建立参考环境地图;在移动至下一位置时,通过惯性导航系统预估所述机器人的第一估计位姿;并且,通过传感器扫描获得更新环境地图,根据所述更新环境地图、参考环境地图以及第一估计位姿获得第二估计位姿以及新参考环境地图;根据所述第一估计位姿与第二估计位姿获得更新位姿;根据所述更新位姿对所述机器人的位姿进行更新。本发明具有提高同步定位与地图构建便捷性和精度的效果。
The invention discloses a method and device for synchronous positioning and map construction. The synchronous positioning and map construction method includes the steps of: loading a preset robot kinematics model based on the structure of the robot; Establish a reference environment map; when moving to the next position, estimate the first estimated pose of the robot through the inertial navigation system; and obtain an updated environment map through sensor scanning, according to the update environment map, the reference environment map and obtaining a second estimated pose and a new reference environment map from the first estimated pose; obtaining an updated pose according to the first estimated pose and the second estimated pose; adjusting the pose of the robot according to the updated pose to update. The invention has the effect of improving the convenience and precision of synchronous positioning and map construction.
Description
技术领域technical field
本发明涉及机器人技术领域,特别涉及同步定位与地图构建方法和设备。The invention relates to the technical field of robots, in particular to a method and device for synchronous positioning and map construction.
背景技术Background technique
同步定位与地图构建(Simultaneous Localization and Mapping,简称SLAM),其含义是当机器人处于一个事先未知的地方,通过在环境中不断移动来增量式地构建周围的环境地图,并同步地计算自身在该环境中的位姿。由于机器人的位置在每一步运行中都存在误差,而所观测的环境特征信息与其高度相关,从根本上来说,SLAM是一个估计问题,即在有噪声干扰的情况下,运用机器人自身携带的传感器所观察到的信息,来估计环境地图和在此环境地图中机器人的移动轨迹。目前,主要有基于电磁线、红外射线、激光、视觉传感器对机器人进行定位的技术。Simultaneous Localization and Mapping (SLAM for short), which means that when the robot is in an unknown place in advance, it incrementally builds the surrounding environment map by continuously moving in the environment, and simultaneously calculates its own pose in the environment. Because the position of the robot has errors in each step of operation, and the observed environmental feature information is highly related to it, fundamentally speaking, SLAM is an estimation problem, that is, in the case of noise interference, using the sensor carried by the robot itself The observed information is used to estimate the environment map and the trajectory of the robot in this environment map. At present, there are mainly technologies for positioning robots based on electromagnetic wires, infrared rays, lasers, and visual sensors.
但是,现有的技术,通常需要预先在环境当中设置参照物,因此存在便捷性不高以及精度不高的缺点。However, the existing technology generally needs to set a reference object in the environment in advance, so there are disadvantages of low convenience and low precision.
发明内容Contents of the invention
本发明的主要目的是提供同步定位与地图构建方法和设备,旨在提高同步定位与地图构建便捷性和精度。The main purpose of the present invention is to provide a method and device for synchronous positioning and map construction, aiming at improving the convenience and accuracy of synchronous positioning and map construction.
为实现上述目的,本发明提出的一种同步定位与地图构建方法,用于多机器人,所述同步定位与地图构建方法包括步骤:In order to achieve the above object, a method for synchronous positioning and map construction proposed by the present invention is used for multi-robots, and the method for synchronous positioning and map construction includes steps:
加载预设的根据机器人的结构而建立机器人运动学模型;Load the preset robot kinematics model based on the structure of the robot;
通过传感器扫描环境而在预设坐标系中建立参考环境地图;Create a reference environment map in a preset coordinate system by scanning the environment with sensors;
在移动至下一位置时,通过惯性导航系统预估所述机器人的第一估计位姿;并且,When moving to a next location, estimating a first estimated pose of the robot by an inertial navigation system; and,
通过传感器扫描获得更新环境地图,根据所述更新环境地图、参考环境地图以及第一估计位姿获得第二估计位姿以及新参考环境地图;Obtaining an updated environment map through sensor scanning, and obtaining a second estimated pose and a new reference environment map according to the updated environment map, the reference environment map, and the first estimated pose;
根据所述第一估计位姿与第二估计位姿获得更新位姿;obtaining an updated pose according to the first estimated pose and the second estimated pose;
根据所述更新位姿对所述机器人的位姿进行更新。The pose of the robot is updated according to the updated pose.
优选的,所述通过传感器扫描环境而在预设坐标系中建立参考环境地图包括:Preferably, the establishment of a reference environment map in a preset coordinate system by scanning the environment with sensors includes:
通过传感器扫描采集现场环境的障碍物信息的二维点集;Collect the two-dimensional point set of obstacle information in the field environment through sensor scanning;
将所述二维点集转换为栅格地图而在预设坐标系中建立参考环境地图。The two-dimensional point set is converted into a grid map to establish a reference environment map in a preset coordinate system.
优选的,所述在移动至下一位置时,通过惯性导航系统预估所述机器人的第一估计位姿包括:Preferably, when moving to the next position, estimating the first estimated pose of the robot through the inertial navigation system includes:
在移动至下一位置时,根据编码器判别机器人运动距离;When moving to the next position, judge the moving distance of the robot according to the encoder;
根据电子罗盘与陀螺仪判别机器人运动方向;According to the electronic compass and gyroscope to determine the direction of robot movement;
根据所述机器人运动距离和运动方向,计算获得所述机器人当前位姿,并且将所述机器人当前位姿作为所述机器人的第一估计位姿。According to the movement distance and movement direction of the robot, the current pose of the robot is calculated and obtained, and the current pose of the robot is taken as the first estimated pose of the robot.
优选的,所述通过传感器扫描获得更新环境地图,根据所述更新环境地图、参考环境地图以及第一估计位姿获得第二估计位姿以及新参考环境地图包括:Preferably, said obtaining an updated environment map through sensor scanning, and obtaining a second estimated pose and a new reference environment map according to said updated environment map, reference environment map and first estimated pose include:
通过传感器扫描获得更新环境地图;Obtain an updated environmental map through sensor scanning;
根据所述第一估计位姿,采用迭代最近点算法将所述更新环境地图映射到所述参考环境地图上,并且获得新参考环境地图;According to the first estimated pose, using an iterative closest point algorithm to map the updated environment map onto the reference environment map, and obtain a new reference environment map;
根据所述参考环境地图、映射至所述参考环境地图上的更新环境地图,以及机器人学空间坐标转换算法,获得所述第二估计位姿。The second estimated pose is obtained according to the reference environment map, an updated environment map mapped to the reference environment map, and a robot space coordinate conversion algorithm.
优选的,所述同步定位与地图构建方法还包括:Preferably, the method for synchronous positioning and map construction also includes:
通过摄像设备获得参考路标信息;Obtain reference road sign information through camera equipment;
在移动至下一位置时,通过摄像设备获得更新路标信息;When moving to the next location, obtain updated landmark information through camera equipment;
根据所述参考路标信息以及更新路标信息计算获得卡尔曼增益矩阵,并且根据所述卡尔曼增益矩阵对所述机器人的位姿进行更新。The Kalman gain matrix is obtained by calculating according to the reference landmark information and the updated landmark information, and the pose of the robot is updated according to the Kalman gain matrix.
本发明还提供了一种同步定位与地图构建设备,所述同步定位与地图构建设备包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的同步定位与地图构建程序,所述同步定位与地图构建程序被所述处理器执行时实现以下步骤:The present invention also provides a device for synchronous positioning and map construction, the device for synchronous positioning and map construction includes a memory, a processor, and a program for synchronous positioning and map construction stored in the memory and operable on the processor , the following steps are implemented when the synchronous positioning and map building program is executed by the processor:
加载预设的根据机器人的结构而建立机器人运动学模型;Load the preset robot kinematics model based on the structure of the robot;
通过传感器扫描环境而在预设坐标系中建立参考环境地图;Create a reference environment map in a preset coordinate system by scanning the environment with sensors;
在移动至下一位置时,通过惯性导航系统预估所述机器人的第一估计位姿;并且,When moving to a next location, estimating a first estimated pose of the robot by an inertial navigation system; and,
通过传感器扫描获得更新环境地图,根据所述更新环境地图、参考环境地图以及第一估计位姿获得第二估计位姿以及新参考环境地图;Obtaining an updated environment map through sensor scanning, and obtaining a second estimated pose and a new reference environment map according to the updated environment map, the reference environment map, and the first estimated pose;
根据所述第一估计位姿与第二估计位姿获得更新位姿;obtaining an updated pose according to the first estimated pose and the second estimated pose;
根据所述更新位姿对所述机器人的位姿进行更新。The pose of the robot is updated according to the updated pose.
优选的,所述处理器执行所述通过传感器扫描环境而在预设坐标系中建立参考环境地图包括:Preferably, the processor performing the step of scanning the environment with sensors to establish a reference environment map in a preset coordinate system includes:
通过传感器扫描采集现场环境的障碍物信息的二维点集;Collect the two-dimensional point set of obstacle information in the field environment through sensor scanning;
将所述二维点集转换为栅格地图而在预设坐标系中建立参考环境地图。The two-dimensional point set is converted into a grid map to establish a reference environment map in a preset coordinate system.
优选的,所述处理器执行所述在移动至下一位置时,通过惯性导航系统预估所述机器人的第一估计位姿包括:Preferably, the processor performing the step of estimating the first estimated pose of the robot through an inertial navigation system when moving to the next position includes:
在移动至下一位置时,根据编码器判别机器人运动距离;When moving to the next position, judge the moving distance of the robot according to the encoder;
根据电子罗盘与陀螺仪判别机器人运动方向;According to the electronic compass and gyroscope to determine the direction of robot movement;
根据所述机器人运动距离和运动方向,计算获得所述机器人当前位姿,并且将所述机器人当前位姿作为所述机器人的第一估计位姿。According to the movement distance and movement direction of the robot, the current pose of the robot is calculated and obtained, and the current pose of the robot is taken as the first estimated pose of the robot.
优选的,所述处理器执行所述通过传感器扫描获得更新环境地图,根据所述更新环境地图、参考环境地图以及第一估计位姿获得第二估计位姿以及新参考环境地图包括:Preferably, the processor executes the step of obtaining an updated environment map through sensor scanning, and obtaining a second estimated pose and a new reference environment map according to the updated environment map, the reference environment map, and the first estimated pose includes:
通过传感器扫描获得更新环境地图;Obtain an updated environmental map through sensor scanning;
根据所述第一估计位姿,采用迭代最近点算法将所述更新环境地图映射到所述参考环境地图上,并且获得新参考环境地图;According to the first estimated pose, using an iterative closest point algorithm to map the updated environment map onto the reference environment map, and obtain a new reference environment map;
根据所述参考环境地图、映射至所述参考环境地图上的更新环境地图,以及机器人学空间坐标转换算法,获得第二估计位姿。A second estimated pose is obtained according to the reference environment map, an updated environment map mapped to the reference environment map, and a robot space coordinate transformation algorithm.
优选的,在所述根据所述更新位姿对所述机器人的位姿进行更新的步骤之后,所述处理器还用于执行所述同步定位与地图构建程序,以实现以下步骤:Preferably, after the step of updating the pose of the robot according to the updated pose, the processor is further configured to execute the program of synchronous positioning and map construction, so as to realize the following steps:
通过摄像设备获得参考路标信息;Obtain reference road sign information through camera equipment;
在移动至下一位置时,通过摄像设备获得更新路标信息;When moving to the next location, obtain updated landmark information through camera equipment;
根据所述参考路标信息以及更新路标信息计算获得卡尔曼增益矩阵,并且根据所述卡尔曼增益矩阵对所述机器人的位姿进行更新。The Kalman gain matrix is obtained by calculating according to the reference landmark information and the updated landmark information, and the pose of the robot is updated according to the Kalman gain matrix.
本发明所提供的同步定位与地图构建方法,通过采用惯性导航系统则可以获得第一估计位姿,进一步采用扫描障碍物的传感器,则可以不断的获得环境地图;再通过第一估计位姿指导前后环境地图建立匹配关系,从而可以快速和精确地构建当前环境的地图;进一步的通过匹配后的前后环境地图而获得第二估计位姿,再通过第一估计位姿和第二估计位姿相结合,而获得更精确的更新位姿,从而使得机器人的定位精度更高,则降低了定位不准而带来的累计误差,进而又可以同步构建精度更高当前环境地图。The synchronous positioning and map construction method provided by the present invention can obtain the first estimated pose by using the inertial navigation system, and further use the sensor for scanning obstacles to continuously obtain the environmental map; The matching relationship between the front and rear environment maps is established, so that the map of the current environment can be quickly and accurately constructed; further, the second estimated pose is obtained through the matched front and rear environment maps, and then the first estimated pose and the second estimated pose are compared. Combined, to obtain a more accurate updated pose, so that the positioning accuracy of the robot is higher, and the cumulative error caused by inaccurate positioning is reduced, and then the current environment map with higher accuracy can be constructed synchronously.
附图说明Description of drawings
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图示出的结构获得其他的附图。In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only These are some embodiments of the present invention. For those skilled in the art, other drawings can also be obtained according to the structures shown in these drawings without creative effort.
图1为本发明同步定位与地图构建方法第一实施例的流程图;Fig. 1 is the flowchart of the first embodiment of the synchronous positioning and map construction method of the present invention;
图2为图1中步骤S102的流程图;Fig. 2 is the flowchart of step S102 in Fig. 1;
图3为图1中步骤S103的流程图;Fig. 3 is the flowchart of step S103 in Fig. 1;
图4为图1中步骤S104的流程图;Fig. 4 is the flowchart of step S104 in Fig. 1;
图5为本发明同步定位与地图构建方法第二实施例的流程图;Fig. 5 is a flow chart of the second embodiment of the synchronous positioning and map construction method of the present invention;
图6为本发明同步定位与地图构建设备一实施例的示意图;FIG. 6 is a schematic diagram of an embodiment of a device for synchronous positioning and map construction according to the present invention;
图7为图6所示同步定位与地图构建设备的工作流程示意图。FIG. 7 is a schematic diagram of the workflow of the simultaneous positioning and map building device shown in FIG. 6 .
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。The realization of the purpose of the present invention, functional characteristics and advantages will be further described in conjunction with the embodiments and with reference to the accompanying drawings.
具体实施方式detailed description
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.
请参看图1,本发明同步定位与地图构建方法第一实施例,所述同步定位与地图构建方法,用于多机器人,所述同步定位与地图构建方法包括步骤:Please refer to FIG. 1 , the first embodiment of the synchronous positioning and map construction method of the present invention, the synchronous positioning and map construction method is used for multi-robots, and the synchronous positioning and map construction method includes steps:
步骤S101,加载预设的根据机器人的结构而建立机器人运动学模型。Step S101, loading a preset robot kinematics model established according to the structure of the robot.
由于机器人的结构不同,存在大小功能运动结构都不相同的情况,因此为了针对不同的机器人,可以预设针对各自结构的运动学模型,从而便于精确的描述机器人的运动位姿。具体的,首先运动学模型可以包括:Because the structure of the robot is different, there are cases where the motion structure of the large and small functions is different. Therefore, in order to target different robots, the kinematics model for each structure can be preset, so as to facilitate the accurate description of the motion pose of the robot. Specifically, the first kinematics model can include:
1、确定机器人自由度,例如为六自由度机器人,即由当前参考位置的三维坐标以及绕三个固定轴的角度,六个变量可以确定机器人的位姿。2、根据机器人底盘结构,确定机器人本体运动线速度与角速度之间的关系。3、利用模型对机器人移动位姿规律进行分析,并作为机器人定位的数学基础。1. Determine the degree of freedom of the robot, such as a six-degree-of-freedom robot, that is, the pose of the robot can be determined by six variables based on the three-dimensional coordinates of the current reference position and the angles around three fixed axes. 2. According to the structure of the robot chassis, determine the relationship between the linear velocity and the angular velocity of the robot body. 3. Use the model to analyze the law of robot movement and posture, and use it as the mathematical basis for robot positioning.
步骤S102,通过传感器扫描环境而在预设坐标系中建立参考环境地图。In step S102, a reference environment map is established in a preset coordinate system by scanning the environment with sensors.
传感器的种类可以是多种,例如激光传感器、声波传感器以及电磁波传感器(雷达)等等。这些都可以通过主动发射并且接受反射波来确定环境中障碍物。There can be many kinds of sensors, such as laser sensors, acoustic wave sensors, electromagnetic wave sensors (radar) and so on. These can determine obstacles in the environment by actively transmitting and receiving reflected waves.
步骤S103,在移动至下一位置时,通过惯性导航系统预估所述机器人的第一估计位姿。Step S103, when moving to the next position, estimate the first estimated pose of the robot through the inertial navigation system.
所述下一位置,可以根据预设参数限定,例如车轮转动了1圈、移动了1米或者是移动了1秒钟时等等。所述惯性导航系统以牛顿力学定律为基础,通过测量载体在惯性参考系的加速度,将它对时间进行积分,且把它变换到导航坐标系中,就能够得到在导航坐标系中的速度、偏航角和位置等信息。本实施例可以采用例如捷联式惯性导航系统、解析式惯性导航系统和半解析式惯性导航系等等。The next position may be defined according to preset parameters, for example, when the wheel rotates 1 circle, moves 1 meter, or moves for 1 second, and so on. The inertial navigation system is based on Newton's laws of mechanics, by measuring the acceleration of the carrier in the inertial reference system, integrating it with respect to time, and transforming it into the navigation coordinate system, the speed, Information such as yaw angle and position. This embodiment can adopt, for example, a strapdown inertial navigation system, an analytical inertial navigation system, a semi-analytic inertial navigation system, and the like.
步骤S104,通过传感器扫描获得更新环境地图,根据所述更新环境地图、参考环境地图以及第一估计位姿获得第二估计位姿以及新参考环境地图。Step S104, obtaining an updated environment map through sensor scanning, and obtaining a second estimated pose and a new reference environment map according to the updated environment map, the reference environment map, and the first estimated pose.
所述更新环境地图用于展示机器人的当前位置的环境状态。可以通过对比更新环境地图与参考环境地图的变化来推算第二估计位姿。The updated environment map is used to display the environment state of the robot's current location. The second estimated pose may be deduced by comparing changes in the updated environment map with the reference environment map.
其中,仅仅通过两个地图的匹配则效率较低,并且准确度较低。优选的,本实施例利用第一估计位姿来确定更新环境地图相对参考环境地图的大致变化方向,然后再根据该大致变化方向,对更新环境地图与参考环境地图进行相互匹配,则可以较快速且准确地确定更新环境地图与参考环境地图的关系。然后将更新环境地图和参考环境地图进行组合,从而获得新参考环境地图,达到实时描绘地图的功能。Among them, matching only through two maps is less efficient and less accurate. Preferably, this embodiment uses the first estimated pose to determine the general change direction of the updated environment map relative to the reference environment map, and then matches the updated environment map and the reference environment map according to the general change direction, which can be faster And accurately determine the relationship between the updated environment map and the reference environment map. Then, the updated environment map and the reference environment map are combined to obtain a new reference environment map to achieve the function of real-time drawing of the map.
进一步的,还可以通过第二估计位姿和第一估计位姿进行比对计算,从而矫正第二估计位姿,再根据矫正的第二估计位姿而获得更精确的新参考环境地图。Further, it is also possible to perform a comparison calculation between the second estimated pose and the first estimated pose, thereby correcting the second estimated pose, and then obtain a more accurate new reference environment map based on the corrected second estimated pose.
当然,还可以通过利用第一估计位姿来获得参考环境地图的当前估计变化地图,然后将估计变化地图与更新环境地图进行比对,从而确定参考环境地图与更新环境地图的确切匹配关系。例如:Of course, the current estimated change map of the reference environment map can also be obtained by using the first estimated pose, and then the estimated change map is compared with the updated environment map, so as to determine the exact matching relationship between the reference environment map and the updated environment map. E.g:
参考环境地图中具有五棵树ABCDE,机器人向前移动。在下一位置时,通过第一估计位姿来确认该五棵树ABCDE和机器人的相对位置关系,从而获得当前估计变化地图。在该当前估计变化地图中,五棵树ABCDE向后移动。同时,机器人通过扫描获得更新环境地图,在而更新环境地图中也有五棵树CDEFG。然后通过估计变化地图的树CDE的坐标信息,确认参考环境地图和更新环境地图中树CDE的匹配关系,然后根据该匹配结果将更新环境地图映射到参考环境地图中,从而获得新的参考环境地图;以及根据匹配关系确定时,通过计算参考环境地图和更新环境地图而获得的第二估计位姿。With five trees ABCDE in the reference environment map, the robot moves forward. At the next position, the relative position relationship between the five trees ABCDE and the robot is confirmed through the first estimated pose, so as to obtain the current estimated change map. In this current estimate change map, the five trees ABCDE move backwards. At the same time, the robot obtains an updated environment map by scanning, and there are five trees CDEFG in the updated environment map. Then, by estimating the coordinate information of the tree CDE of the change map, confirming the matching relationship between the reference environment map and the tree CDE in the update environment map, and then mapping the update environment map to the reference environment map according to the matching result, so as to obtain a new reference environment map ; and when determined according to the matching relationship, the second estimated pose obtained by calculating the reference environment map and updating the environment map.
以上具体举例仅仅作为本步骤的举例说明,并不限定本步骤仅仅采用上述方案。The above specific example is only used as an illustration of this step, and does not limit this step to only adopt the above solution.
步骤S105,根据所述第一估计位姿与第二估计位姿获得更新位姿。优选的,可以根据所述第一估计位姿与第二估计位姿,以及扩展卡尔曼滤波算法获得更新位姿。其中,运用扩展卡尔曼滤波算法在后文中陈述。Step S105, obtaining an updated pose according to the first estimated pose and the second estimated pose. Preferably, the updated pose can be obtained according to the first estimated pose and the second estimated pose, and the extended Kalman filter algorithm. Among them, the use of the extended Kalman filter algorithm will be described later.
由于第一估计位姿和第二估计位姿都属于估计值,而哪一个估计值更精确则并不一定;则本实施例可以从第一估计位姿和第二估计位姿中选中其中更精确的一个作为更新位姿;或者,通过近似估计算法从第一估计位姿和第二估计位姿中提取较精确值而组成更新位姿。例如,近似估计方法可以包括EKF,基于UT变换的卡尔曼滤波(UKF),粒子滤波,等等。Since both the first estimated pose and the second estimated pose are estimated values, it is not certain which estimated value is more accurate; in this embodiment, the more accurate one can be selected from the first estimated pose and the second estimated pose The precise one is used as the updated pose; or, an approximate estimation algorithm is used to extract a more accurate value from the first estimated pose and the second estimated pose to form an updated pose. For example, approximate estimation methods may include EKF, UT transform-based Kalman filter (UKF), particle filter, and the like.
步骤S106,根据所述更新位姿对所述机器人的位姿进行更新。Step S106, updating the pose of the robot according to the updated pose.
本实施例,通过采用惯性导航系统则可以获得第一估计位姿,进一步采用扫描障碍物的传感器,则可以不断的获得环境地图;再通过第一估计位姿指导前后环境地图建立匹配关系,从而可以快速和精确地构建当前环境的地图;进一步的通过匹配后的前后环境地图而获得第二估计位姿,再通过第一估计位姿和第二估计位姿相结合,而获得更精确的更新位姿,从而使得机器人的定位精度更高,则降低了定位不准而带来的累计误差,进而又可以同步构建精度更高当前环境地图。In this embodiment, the first estimated pose can be obtained by using the inertial navigation system, and the environmental map can be continuously obtained by further using the sensor for scanning obstacles; then the matching relationship between the front and rear environmental maps can be established through the guidance of the first estimated pose, so that A map of the current environment can be constructed quickly and accurately; further, the second estimated pose is obtained through the matched front and rear environment maps, and a more accurate update is obtained by combining the first estimated pose and the second estimated pose pose, so that the positioning accuracy of the robot is higher, and the cumulative error caused by inaccurate positioning is reduced, and then the current environment map with higher accuracy can be constructed synchronously.
请结合参看图2,本实施例中的步骤S102,所述通过传感器扫描环境而在预设坐标系中建立参考环境地图包括:Please refer to FIG. 2, step S102 in this embodiment, the establishment of a reference environment map in a preset coordinate system by scanning the environment with sensors includes:
步骤S201,通过传感器扫描采集现场环境的障碍物信息的二维点集。其中,本实施例中,传感器采用的是激光雷达。In step S201, a two-dimensional point set of obstacle information of the on-site environment is collected through sensor scanning. Wherein, in this embodiment, the sensor adopts laser radar.
步骤S202,将所述二维点集转换为栅格地图而在预设坐标系中建立参考环境地图。其中,预设坐标系可以单个坐标系或同时采用多个坐标系等;坐标系可以是极坐标系或者笛卡尔坐标系等等。Step S202, converting the two-dimensional point set into a grid map to establish a reference environment map in a preset coordinate system. Wherein, the preset coordinate system may be a single coordinate system or a plurality of coordinate systems may be adopted at the same time; the coordinate system may be a polar coordinate system or a Cartesian coordinate system or the like.
本实施例,通过扫描获得障碍物的二维点集信息,并且转化为栅格地图来构建参考环境地图,则该方法具有易于实现以及稳定性较高的效果。当然,在其他实施例中,还可以采集更多维的点集,构建向量地图等等。In this embodiment, the two-dimensional point set information of obstacles is obtained by scanning, and converted into a grid map to construct a reference environment map, then this method has the effect of easy implementation and high stability. Of course, in other embodiments, it is also possible to collect more dimensional point sets, construct a vector map, and so on.
请结合参看图3,本实施例中的步骤S103,所述在移动至下一位置时,通过惯性导航系统预估所述机器人的第一估计位姿包括:Please refer to FIG. 3, step S103 in this embodiment, when moving to the next position, estimating the first estimated pose of the robot through the inertial navigation system includes:
步骤S301,在移动至下一位置时,根据编码器判别机器人运动距离。Step S301, when moving to the next position, judge the moving distance of the robot according to the encoder.
步骤S302,根据电子罗盘与陀螺仪判别机器人运动方向。Step S302, judging the moving direction of the robot according to the electronic compass and gyroscope.
步骤S303,根据所述机器人运动距离和运动方向,计算获得所述机器人当前位姿,并且将所述机器人当前位姿作为所述机器人的第一估计位姿。Step S303: Calculate and obtain the current pose of the robot according to the moving distance and moving direction of the robot, and use the current pose of the robot as a first estimated pose of the robot.
本实施例中,通过采用编码器获得运动距离,通过电子罗盘和陀螺仪来获得运动方向,该惯性导航系统具有较为常见而成本低、结构简单和工作稳定的效果。In this embodiment, the moving distance is obtained by using an encoder, and the moving direction is obtained by an electronic compass and a gyroscope. This inertial navigation system has the effects of being relatively common, low in cost, simple in structure and stable in operation.
请结合参看图4,本实施例中的步骤S104,所述通过传感器扫描获得更新环境地图,根据所述更新环境地图、参考环境地图以及第一估计位姿获得第二估计位姿以及新参考环境地图包括:Please refer to FIG. 4, step S104 in this embodiment, the updated environment map is obtained through sensor scanning, and the second estimated pose and new reference environment are obtained according to the updated environment map, the reference environment map, and the first estimated pose. Maps include:
步骤S401,通过传感器扫描获得更新环境地图。其中,该传感器与之前传感器相同,具体为,为机器人本体携带的激光扫描仪。Step S401, obtaining an updated environment map through sensor scanning. Among them, the sensor is the same as the previous sensor, specifically, it is a laser scanner carried by the robot body.
步骤S402,根据所述第一估计位姿,采用迭代最近点算法将所述更新环境地图映射到所述参考环境地图上,并且获得新参考环境地图。Step S402, according to the first estimated pose, use an iterative closest point algorithm to map the updated environment map onto the reference environment map, and obtain a new reference environment map.
本步骤中,则是利用第一估计位姿来指导所述更新环境地图映射至参考环境地图上,从而参考环境地图与更新环境地图的匹配关系,从而获得新参考环境地图,达到构建当地环境地图的效果。进一步的采用迭代算法,能够较为简单以及精确的确定映射关系。所述迭代算法在后文中描述。In this step, the first estimated pose is used to guide the mapping of the updated environmental map to the reference environmental map, so that the matching relationship between the reference environmental map and the updated environmental map is obtained, and a new reference environmental map is obtained to construct a local environmental map Effect. Further adopting an iterative algorithm can determine the mapping relationship relatively simply and accurately. The iterative algorithm is described later.
步骤S403,根据所述参考环境地图、映射至所述参考环境地图上的更新环境地图,以及机器人学空间坐标转换算法,获得第二估计位姿。Step S403: Obtain a second estimated pose according to the reference environment map, the updated environment map mapped to the reference environment map, and the robot space coordinate transformation algorithm.
本实施例中,通过第一估计位姿来指导所述更新环境与参考环境地图的匹配,并且根据参考环境地图和更新环境地图以及机器人学空间左边转换算法,来获得第二估计位姿,则具有降低匹配时的计算难度,达到快速和精确的计算匹配关系的效果;以及通过匹配后的前后环境地图而获得的第二估计位姿具有估计较为精确的效果。In this embodiment, the first estimated pose is used to guide the matching between the updated environment and the reference environment map, and the second estimated pose is obtained according to the reference environment map, the updated environment map and the left transformation algorithm of robotics space, then It has the effect of reducing the calculation difficulty during matching and achieving fast and accurate calculation of the matching relationship; and the second estimated pose obtained through the matched front and rear environment maps has the effect of relatively accurate estimation.
具体的,请结合参看图7,此处对上述公式进行说明:所述扩展卡尔曼滤波:卡尔曼滤波是由卡尔曼本人在1960年提出的一系列数学公式,可以通过观测系统的输入和输出结果,对包含噪声和干扰的系统状态进行最优估计,其方法便是利用前一时刻的数据和系统的误差信息迭代求解当前时刻的状态信息。卡尔曼滤波器的运用前提是基于线性系统,然而在实际应用中很难保证用线性方程来准确描述系统的状态情况。系统的过程模型和观测模型都可能以非线性的形式存在,其非线性模型由如下方程所示,其中f和h代表的是非线性函数。Specifically, please refer to Figure 7, here is an explanation of the above formula: the extended Kalman filter: Kalman filter is a series of mathematical formulas proposed by Kalman himself in 1960, which can be obtained by observing the input and output of the system As a result, the optimal estimation of the state of the system including noise and disturbance is performed by iteratively solving the state information of the current moment using the data of the previous moment and the error information of the system. The premise of the application of the Kalman filter is based on the linear system, but it is difficult to ensure that the linear equation can accurately describe the state of the system in practical applications. Both the process model and the observation model of the system may exist in a nonlinear form, and the nonlinear model is shown by the following equation, where f and h represent nonlinear functions.
x(k)=f(x(k-1),u(k))+w(k)x(k)=f(x(k-1),u(k))+w(k)
z(k)=h(x(k))+v(k)z(k)=h(x(k))+v(k)
在实际应用中,非线性模型中的噪声值我们通常无法获得,而在将系统线性化的过程中还会引入噪声,因此可以假设该阶段其值为零,将干扰统一考虑在线性化的系统模型中。对上述非线性系统进行线性化的结果如下:In practical applications, we usually cannot obtain the noise value in the nonlinear model, and noise will be introduced in the process of linearizing the system, so it can be assumed that the value of this stage is zero, and the disturbance is uniformly considered in the linearized system model. The result of linearizing the above nonlinear system is as follows:
等号左边分别是实际的系统状态和观测变量,等号右边未加上标的x(k)和z(k)分别是对应的估计值。w(k)和v(k)系统的噪声干扰,F(k)和H(k)是与状态转移和观测相关的雅可比矩阵。The left side of the equal sign is the actual system state and observed variables, and the unmarked x(k) and z(k) on the right side of the equal sign are the corresponding estimated values. The noise disturbances of the w(k) and v(k) systems, and F(k) and H(k) are the Jacobian matrices associated with state transitions and observations.
具体算法过程为:The specific algorithm process is:
(1)根据机器人的运动学模型,计算从t-1时刻到t时刻位置的变化(Δxt,Δyt)以及IMU的偏航角变化θt,并计算出t时刻里程计所对应的机器人估计位姿Podom(t)=[x(t),y(t),θ(t)]T。(1) According to the kinematics model of the robot, calculate the position change (Δx t , Δy t ) from time t-1 to time t and the yaw angle change θ t of the IMU, and calculate the robot corresponding to the odometer at time t Estimated pose P odom (t)=[x(t), y(t), θ(t)] T .
(2)令q0=(Δxt,Δyt,θt),根据t时刻激光雷达的扫描数据St以及t-1时刻的参考扫描数据St-1,将q0作为从St-1到St的初始位姿变换,执行PLICP算法,迭代计算得到最终的位姿变换qk。再计算t时刻雷达扫描匹配所对应的机器人位姿Pscan(t)=R(θk)Pscan(t-1)+tk。(2) Let q 0 =(Δx t ,Δy t ,θ t ), according to the scanning data S t of the laser radar at time t and the reference scanning data S t-1 at time t-1 , q 0 is taken as the starting point from S t- 1 to the initial pose transformation of S t , execute the PLICP algorithm, and iteratively calculate the final pose transformation q k . Then calculate the robot pose P scan (t)=R(θ k )P scan (t-1)+t k corresponding to the radar scan matching at time t.
请参看图5,本实施例以第一实施例为基础,新增了步骤。具体如下:Please refer to FIG. 5 , this embodiment is based on the first embodiment, and additional steps are added. details as follows:
步骤S501,与第一实施例的步骤S101相同,在此不再赘述。Step S501 is the same as step S101 in the first embodiment, and will not be repeated here.
步骤S502,与第一实施例的步骤S102相同,在此不再赘述。Step S502 is the same as step S102 in the first embodiment, and will not be repeated here.
步骤S503,与第一实施例的步骤S103相同,在此不再赘述。Step S503 is the same as step S103 in the first embodiment, and will not be repeated here.
步骤S504,与第一实施例的步骤S104相同,在此不再赘述。Step S504 is the same as step S104 in the first embodiment, and will not be repeated here.
步骤S505,与第一实施例的步骤S105相同,在此不再赘述。Step S505 is the same as step S105 in the first embodiment, and will not be repeated here.
步骤S506,与第一实施例的步骤S106相同,在此不再赘述。Step S506 is the same as step S106 in the first embodiment, and will not be repeated here.
步骤S507,通过摄像设备获得参考路标信息。In step S507, reference landmark information is obtained through the camera device.
步骤S508,在移动至下一位置时,通过摄像设备获得更新路标信息。Step S508, when moving to the next location, obtain updated landmark information through the camera device.
步骤S509,根据所述参考路标信息以及更新路标信息计算获得卡尔曼增益矩阵,并且根据所述卡尔曼增益矩阵对所述机器人的位姿进行更新。Step S509, calculating and obtaining a Kalman gain matrix according to the reference landmark information and updated landmark information, and updating the pose of the robot according to the Kalman gain matrix.
本实施例,通过新增参考路标特征,则能够进一步的校准机器人的位姿,达到降低了定位误差,从而使得同步定位与地图构建的整体精度进一步提高。In this embodiment, by adding reference landmark features, the pose of the robot can be further calibrated to reduce positioning errors, thereby further improving the overall accuracy of simultaneous positioning and map construction.
请参看图6,本发明同步定位与地图构建设备一实施例。同步定位与地图构建设备整体为一个四轮驱动机器人,包括:Please refer to FIG. 6 , an embodiment of the device for synchronous positioning and map construction according to the present invention. The simultaneous positioning and map construction equipment is a four-wheel drive robot as a whole, including:
激光雷达1001,用于发出激光再接收反射激光。在其他实施例中,还可以采用声波或光波传感器等。The laser radar 1001 is used to emit laser light and receive reflected laser light. In other embodiments, acoustic wave or light wave sensors can also be used.
激光导航模块1002,用于通过激光雷达接收的信息进行计算,进而对障碍物进行定位。The laser navigation module 1002 is used to calculate the information received by the laser radar, and then locate obstacles.
电子罗盘1008,用于获取当前机器人的指向。The electronic compass 1008 is used to obtain the current orientation of the robot.
角度传感器1009,用于获取当前机器人的转动角度。The angle sensor 1009 is used to acquire the current rotation angle of the robot.
编码器1004,用于记录机器人的移动距离。The encoder 1004 is used to record the moving distance of the robot.
数据采集板1003,用于连接上述各个测量模块与控制板。The data acquisition board 1003 is used to connect the above-mentioned measurement modules and the control board.
控制板1005,用于配置与根据上述测量数值同步定位和构建地图。The control panel 1005 is used for configuring and synchronously positioning and constructing a map according to the above-mentioned measured values.
后轮直流无刷电动驱动器1007,用于驱动机器人移动。The rear wheel DC brushless electric driver 1007 is used to drive the robot to move.
前轮步进电机驱动器1006,用于驱动机器人移动。The front wheel stepper motor driver 1006 is used to drive the robot to move.
请结合参看图7,所述同步定位与地图构建设备还包括设置在控制板1005上的存储器、处理器及存储在所述存储器上并可在所述处理器上运行的同步定位与地图构建程序。Please refer to Fig. 7 in conjunction with, the described synchronous positioning and map construction device also includes a memory arranged on the control board 1005, a processor and a synchronous positioning and map construction program stored on the memory and operable on the processor .
所述同步定位与地图构建程序被所述处理器执行时实现上述实施例中同步定位与地图构建方法的步骤。具体方案可以参考上述同步定位与地图构建方法的实施例,在此不再赘述。When the program for synchronous positioning and map construction is executed by the processor, the steps of the method for synchronous positioning and map construction in the above-mentioned embodiments are implemented. For a specific solution, reference may be made to the above embodiments of the method for synchronous positioning and map construction, which will not be repeated here.
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。It should be noted that, in this document, the term "comprising", "comprising" or any other variation thereof is intended to cover a non-exclusive inclusion such that a process, method, article or apparatus comprising a set of elements includes not only those elements, It also includes other elements not expressly listed, or elements inherent in the process, method, article, or device. Without further limitations, an element defined by the phrase "comprising a ..." does not preclude the presence of additional identical elements in the process, method, article, or apparatus comprising that element.
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。The serial numbers of the above embodiments of the present invention are for description only, and do not represent the advantages and disadvantages of the embodiments.
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本发明各个实施例所述的方法。Through the description of the above embodiments, those skilled in the art can clearly understand that the methods of the above embodiments can be implemented by means of software plus a necessary general-purpose hardware platform, and of course also by hardware, but in many cases the former is better implementation. Based on such an understanding, the essence of the technical solution of the present invention or the part that contributes to the prior art can be embodied in the form of software products, and the computer software products are stored in a storage medium (such as ROM/RAM, disk, CD) contains several instructions to make a terminal (which may be a mobile phone, a computer, a server, an air conditioner, or a network device, etc.) execute the methods described in various embodiments of the present invention.
上面结合附图对本发明的实施例进行了描述,但是本发明并不局限于上述的具体实施方式,上述的具体实施方式仅仅是示意性的,而不是限制性的,本领域的普通技术人员在本发明的启示下,在不脱离本发明宗旨和权利要求所保护的范围情况下,还可做出很多形式,这些均属于本发明的保护之内。Embodiments of the present invention have been described above in conjunction with the accompanying drawings, but the present invention is not limited to the above-mentioned specific implementations, and the above-mentioned specific implementations are only illustrative, rather than restrictive, and those of ordinary skill in the art will Under the enlightenment of the present invention, many forms can also be made without departing from the gist of the present invention and the protection scope of the claims, and these all belong to the protection of the present invention.
Claims (10)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710373836.XA CN107167148A (en) | 2017-05-24 | 2017-05-24 | Synchronous positioning and map construction method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710373836.XA CN107167148A (en) | 2017-05-24 | 2017-05-24 | Synchronous positioning and map construction method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107167148A true CN107167148A (en) | 2017-09-15 |
Family
ID=59821618
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710373836.XA Pending CN107167148A (en) | 2017-05-24 | 2017-05-24 | Synchronous positioning and map construction method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107167148A (en) |
Cited By (32)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107917712A (en) * | 2017-11-16 | 2018-04-17 | 苏州艾吉威机器人有限公司 | A kind of synchronous superposition method and apparatus |
| CN107991680A (en) * | 2017-11-21 | 2018-05-04 | 南京航空航天大学 | SLAM methods based on laser radar under dynamic environment |
| CN108304578A (en) * | 2018-03-02 | 2018-07-20 | 网易(杭州)网络有限公司 | Processing method, medium, device and the computing device of map datum |
| CN108469826A (en) * | 2018-04-23 | 2018-08-31 | 宁波Gqy视讯股份有限公司 | A kind of ground drawing generating method and system based on robot |
| CN109579849A (en) * | 2019-01-14 | 2019-04-05 | 浙江大华技术股份有限公司 | Robot localization method, apparatus and robot and computer storage medium |
| CN109612476A (en) * | 2018-12-04 | 2019-04-12 | 广州辰创科技发展有限公司 | Map reconstructing method, device, inertial navigation system and computer storage medium based on inertial navigation technology |
| CN109682368A (en) * | 2018-11-30 | 2019-04-26 | 上海肇观电子科技有限公司 | Robot and map constructing method, localization method, electronic equipment, storage medium |
| CN109885049A (en) * | 2019-02-12 | 2019-06-14 | 北京航空航天大学 | An automatic mapping and path matching method for laser-guided AGV based on dead reckoning |
| CN109895100A (en) * | 2019-03-29 | 2019-06-18 | 深兰科技(上海)有限公司 | A kind of generation method of navigation map, device and robot |
| CN109916411A (en) * | 2019-03-29 | 2019-06-21 | 韦云智 | A kind of method of the indoor positioning navigation of robot |
| CN109959381A (en) * | 2017-12-22 | 2019-07-02 | 深圳市优必选科技有限公司 | A positioning method, device, robot and computer-readable storage medium |
| CN109975817A (en) * | 2019-04-12 | 2019-07-05 | 南京工程学院 | A kind of substation inspection robot positioning and navigation method and system |
| CN110260867A (en) * | 2019-07-29 | 2019-09-20 | 浙江大华技术股份有限公司 | Method, equipment and the device that pose is determining in a kind of robot navigation, corrects |
| CN110293563A (en) * | 2019-06-28 | 2019-10-01 | 炬星科技(深圳)有限公司 | Estimate method, equipment and the storage medium of robot pose |
| CN110411441A (en) * | 2018-04-30 | 2019-11-05 | 北京京东尚科信息技术有限公司 | System and method for multi-modal mapping and positioning |
| CN110530368A (en) * | 2019-08-22 | 2019-12-03 | 浙江大华技术股份有限公司 | A kind of robot localization method and apparatus |
| CN110605713A (en) * | 2018-06-15 | 2019-12-24 | 科沃斯机器人股份有限公司 | Robot positioning method, robot and storage medium |
| CN110673603A (en) * | 2019-10-31 | 2020-01-10 | 郑州轻工业学院 | A fire field autonomous navigation reconnaissance robot |
| CN111552757A (en) * | 2020-04-30 | 2020-08-18 | 上海商汤临港智能科技有限公司 | Method, device, device and storage medium for generating electronic map |
| CN111971633A (en) * | 2018-04-02 | 2020-11-20 | 日本电产株式会社 | Position estimation system, mobile object having the same, and computer program |
| WO2021000809A1 (en) * | 2019-07-03 | 2021-01-07 | 深圳市杉川机器人有限公司 | Method, apparatus, and system for constructing map in long corridor by using laser slam, and storage medium |
| WO2021016936A1 (en) * | 2019-07-31 | 2021-02-04 | 深圳市大疆创新科技有限公司 | Data correction method, mobile platform, and non-volatile computer-readable storage medium |
| CN112639502A (en) * | 2018-09-07 | 2021-04-09 | 华为技术有限公司 | Robot pose estimation |
| CN112747749A (en) * | 2020-12-23 | 2021-05-04 | 浙江同筑科技有限公司 | Positioning navigation system based on binocular vision and laser fusion |
| CN112836004A (en) * | 2021-03-05 | 2021-05-25 | 上海有个机器人有限公司 | Robot positioning map creation method, system, computer equipment and storage medium |
| CN112917467A (en) * | 2019-12-06 | 2021-06-08 | 深圳市优必选科技股份有限公司 | Robot positioning and map building method and device and terminal equipment |
| CN113267178A (en) * | 2021-03-25 | 2021-08-17 | 浙江大学 | Model pose measurement system and method based on multi-sensor fusion |
| CN113518957A (en) * | 2019-03-06 | 2021-10-19 | 索尼集团公司 | Map creation device, map creation method and program |
| CN113806377A (en) * | 2020-06-12 | 2021-12-17 | 纳恩博(北京)科技有限公司 | Map update method, device and storage medium |
| CN113841101A (en) * | 2019-05-29 | 2021-12-24 | 罗伯特·博世有限公司 | Method for creating a map of the environment for use in autonomous navigation of mobile robots |
| WO2022027611A1 (en) * | 2020-08-07 | 2022-02-10 | 苏州珊口智能科技有限公司 | Positioning method and map construction method for mobile robot, and mobile robot |
| CN114683270A (en) * | 2020-12-30 | 2022-07-01 | 深圳乐动机器人有限公司 | Robot-based composition information acquisition method and robot system |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104406581A (en) * | 2010-10-25 | 2015-03-11 | 株式会社日立制作所 | Robot system and map updating method |
| CN105607071A (en) * | 2015-12-24 | 2016-05-25 | 百度在线网络技术(北京)有限公司 | Indoor positioning method and device |
| CN105953798A (en) * | 2016-04-19 | 2016-09-21 | 深圳市神州云海智能科技有限公司 | Determination method and apparatus for poses of mobile robot |
| US20160379092A1 (en) * | 2015-06-26 | 2016-12-29 | Intel Corporation | System for building a map and subsequent localization |
| CN106502253A (en) * | 2016-12-22 | 2017-03-15 | 深圳乐行天下科技有限公司 | A kind of mobile device independently builds drawing method and device entirely |
| CN106681330A (en) * | 2017-01-25 | 2017-05-17 | 北京航空航天大学 | Robot navigation method and device based on multi-sensor data fusion |
-
2017
- 2017-05-24 CN CN201710373836.XA patent/CN107167148A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104406581A (en) * | 2010-10-25 | 2015-03-11 | 株式会社日立制作所 | Robot system and map updating method |
| US20160379092A1 (en) * | 2015-06-26 | 2016-12-29 | Intel Corporation | System for building a map and subsequent localization |
| CN105607071A (en) * | 2015-12-24 | 2016-05-25 | 百度在线网络技术(北京)有限公司 | Indoor positioning method and device |
| CN105953798A (en) * | 2016-04-19 | 2016-09-21 | 深圳市神州云海智能科技有限公司 | Determination method and apparatus for poses of mobile robot |
| CN106502253A (en) * | 2016-12-22 | 2017-03-15 | 深圳乐行天下科技有限公司 | A kind of mobile device independently builds drawing method and device entirely |
| CN106681330A (en) * | 2017-01-25 | 2017-05-17 | 北京航空航天大学 | Robot navigation method and device based on multi-sensor data fusion |
Non-Patent Citations (1)
| Title |
|---|
| 曲丽萍: "移动机器人同步定位与地图构建关键技术的研究", 《工学博士学位论文》 * |
Cited By (44)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107917712A (en) * | 2017-11-16 | 2018-04-17 | 苏州艾吉威机器人有限公司 | A kind of synchronous superposition method and apparatus |
| CN107991680A (en) * | 2017-11-21 | 2018-05-04 | 南京航空航天大学 | SLAM methods based on laser radar under dynamic environment |
| CN109959381A (en) * | 2017-12-22 | 2019-07-02 | 深圳市优必选科技有限公司 | A positioning method, device, robot and computer-readable storage medium |
| CN109959381B (en) * | 2017-12-22 | 2021-06-04 | 深圳市优必选科技有限公司 | A positioning method, device, robot and computer-readable storage medium |
| US10852139B2 (en) | 2017-12-22 | 2020-12-01 | Ubtech Robotics Corp | Positioning method, positioning device, and robot |
| CN108304578A (en) * | 2018-03-02 | 2018-07-20 | 网易(杭州)网络有限公司 | Processing method, medium, device and the computing device of map datum |
| CN108304578B (en) * | 2018-03-02 | 2020-08-21 | 杭州易现先进科技有限公司 | Map data processing method, medium, device and computing equipment |
| CN111971633A (en) * | 2018-04-02 | 2020-11-20 | 日本电产株式会社 | Position estimation system, mobile object having the same, and computer program |
| CN111971633B (en) * | 2018-04-02 | 2023-10-20 | 日本电产株式会社 | Position estimation system, mobile body having the position estimation system, and recording medium |
| CN108469826A (en) * | 2018-04-23 | 2018-08-31 | 宁波Gqy视讯股份有限公司 | A kind of ground drawing generating method and system based on robot |
| CN110411441B (en) * | 2018-04-30 | 2023-04-07 | 北京京东乾石科技有限公司 | System and method for multi-modal mapping and localization |
| CN110411441A (en) * | 2018-04-30 | 2019-11-05 | 北京京东尚科信息技术有限公司 | System and method for multi-modal mapping and positioning |
| CN110605713A (en) * | 2018-06-15 | 2019-12-24 | 科沃斯机器人股份有限公司 | Robot positioning method, robot and storage medium |
| CN112639502A (en) * | 2018-09-07 | 2021-04-09 | 华为技术有限公司 | Robot pose estimation |
| CN109682368A (en) * | 2018-11-30 | 2019-04-26 | 上海肇观电子科技有限公司 | Robot and map constructing method, localization method, electronic equipment, storage medium |
| CN109612476A (en) * | 2018-12-04 | 2019-04-12 | 广州辰创科技发展有限公司 | Map reconstructing method, device, inertial navigation system and computer storage medium based on inertial navigation technology |
| CN109579849B (en) * | 2019-01-14 | 2020-09-29 | 浙江大华技术股份有限公司 | Robot positioning method, robot positioning device, robot and computer storage medium |
| CN109579849A (en) * | 2019-01-14 | 2019-04-05 | 浙江大华技术股份有限公司 | Robot localization method, apparatus and robot and computer storage medium |
| CN109885049B (en) * | 2019-02-12 | 2021-06-04 | 北京航空航天大学 | Automatic mapping and path matching method for laser-guided AGV (automatic guided vehicle) based on dead reckoning |
| CN109885049A (en) * | 2019-02-12 | 2019-06-14 | 北京航空航天大学 | An automatic mapping and path matching method for laser-guided AGV based on dead reckoning |
| CN113518957A (en) * | 2019-03-06 | 2021-10-19 | 索尼集团公司 | Map creation device, map creation method and program |
| CN109916411A (en) * | 2019-03-29 | 2019-06-21 | 韦云智 | A kind of method of the indoor positioning navigation of robot |
| CN109895100A (en) * | 2019-03-29 | 2019-06-18 | 深兰科技(上海)有限公司 | A kind of generation method of navigation map, device and robot |
| CN109975817A (en) * | 2019-04-12 | 2019-07-05 | 南京工程学院 | A kind of substation inspection robot positioning and navigation method and system |
| CN113841101A (en) * | 2019-05-29 | 2021-12-24 | 罗伯特·博世有限公司 | Method for creating a map of the environment for use in autonomous navigation of mobile robots |
| CN110293563A (en) * | 2019-06-28 | 2019-10-01 | 炬星科技(深圳)有限公司 | Estimate method, equipment and the storage medium of robot pose |
| CN110293563B (en) * | 2019-06-28 | 2022-07-26 | 炬星科技(深圳)有限公司 | Method, apparatus, and storage medium for estimating pose of robot |
| WO2021000809A1 (en) * | 2019-07-03 | 2021-01-07 | 深圳市杉川机器人有限公司 | Method, apparatus, and system for constructing map in long corridor by using laser slam, and storage medium |
| CN110260867A (en) * | 2019-07-29 | 2019-09-20 | 浙江大华技术股份有限公司 | Method, equipment and the device that pose is determining in a kind of robot navigation, corrects |
| WO2021016936A1 (en) * | 2019-07-31 | 2021-02-04 | 深圳市大疆创新科技有限公司 | Data correction method, mobile platform, and non-volatile computer-readable storage medium |
| CN110530368B (en) * | 2019-08-22 | 2021-06-15 | 浙江华睿科技有限公司 | Robot positioning method and equipment |
| CN110530368A (en) * | 2019-08-22 | 2019-12-03 | 浙江大华技术股份有限公司 | A kind of robot localization method and apparatus |
| CN110673603B (en) * | 2019-10-31 | 2023-10-24 | 郑州轻工业大学 | Fire scene autonomous navigation reconnaissance robot |
| CN110673603A (en) * | 2019-10-31 | 2020-01-10 | 郑州轻工业学院 | A fire field autonomous navigation reconnaissance robot |
| CN112917467A (en) * | 2019-12-06 | 2021-06-08 | 深圳市优必选科技股份有限公司 | Robot positioning and map building method and device and terminal equipment |
| CN111552757A (en) * | 2020-04-30 | 2020-08-18 | 上海商汤临港智能科技有限公司 | Method, device, device and storage medium for generating electronic map |
| CN111552757B (en) * | 2020-04-30 | 2022-04-01 | 上海商汤临港智能科技有限公司 | Method, device and equipment for generating electronic map and storage medium |
| CN113806377B (en) * | 2020-06-12 | 2023-08-18 | 未岚大陆(北京)科技有限公司 | Map update method, device and storage medium |
| CN113806377A (en) * | 2020-06-12 | 2021-12-17 | 纳恩博(北京)科技有限公司 | Map update method, device and storage medium |
| WO2022027611A1 (en) * | 2020-08-07 | 2022-02-10 | 苏州珊口智能科技有限公司 | Positioning method and map construction method for mobile robot, and mobile robot |
| CN112747749A (en) * | 2020-12-23 | 2021-05-04 | 浙江同筑科技有限公司 | Positioning navigation system based on binocular vision and laser fusion |
| CN114683270A (en) * | 2020-12-30 | 2022-07-01 | 深圳乐动机器人有限公司 | Robot-based composition information acquisition method and robot system |
| CN112836004A (en) * | 2021-03-05 | 2021-05-25 | 上海有个机器人有限公司 | Robot positioning map creation method, system, computer equipment and storage medium |
| CN113267178A (en) * | 2021-03-25 | 2021-08-17 | 浙江大学 | Model pose measurement system and method based on multi-sensor fusion |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107167148A (en) | Synchronous positioning and map construction method and device | |
| US11279045B2 (en) | Robot pose estimation method and apparatus and robot using the same | |
| CN111208492B (en) | Vehicle lidar external parameter calibration method and device, computer equipment and storage medium | |
| JP6827627B2 (en) | Methods and systems for generating and updating vehicle environment maps | |
| CN109358340B (en) | A method and system for constructing AGV indoor map based on lidar | |
| CN108955688B (en) | Method and system for positioning double-wheel differential mobile robot | |
| CN111308490B (en) | Balance car indoor positioning and navigation system based on single-line laser radar | |
| CN106918830A (en) | A positioning method and mobile robot based on multiple navigation modules | |
| CN106123890A (en) | A kind of robot localization method of Fusion | |
| CN111338383B (en) | GAAS-based autonomous flight method and system, and storage medium | |
| EP3690587B1 (en) | Map creation method of mobile robot and mobile robot | |
| CN110887493B (en) | Track calculation method, medium, terminal and device based on local map matching | |
| JP2020530569A (en) | Vehicle sensor calibration and positioning | |
| CN112882053B (en) | A method for actively calibrating the external parameters of lidar and encoder | |
| CN114440928A (en) | Combined calibration method for laser radar and odometer, robot, equipment and medium | |
| CN113093759A (en) | Robot formation construction method and system based on multi-sensor information fusion | |
| CN117705104A (en) | Robust autonomous positioning and mapping methods, devices and media based on the fusion of UWB and IMU | |
| CN113129377B (en) | Three-dimensional laser radar rapid robust SLAM method and device | |
| CN107544498A (en) | Mobile path planning method and device for mobile terminal | |
| CN114387352A (en) | A kind of external parameter calibration method, device, equipment and storage medium | |
| Sola | Course on SLAM | |
| CN112683263B (en) | UWB/IMU/ODOM multi-sensor data fusion mobile robot positioning method based on improved model | |
| CN112747752A (en) | Vehicle positioning method, device, equipment and storage medium based on laser odometer | |
| CN118068355A (en) | Laser radar data merging method, electronic device and storage medium | |
| Hassan et al. | Sensor pose estimation and 3D mapping for crane operations using sensors attached to the crane boom |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170915 |