2D扫描匹配法：移动机器人运动估计研究

需积分: 10 185 浏览量更新于2024-07-17 收藏 1.16MB PDF 举报

标题："Mobile_robot_motion_estimation_by_2D_scan_matching.pdf" 的研究论文探讨了移动机器人通过二维扫描匹配进行运动估计的方法。这篇发表在《Journal of Field Robotics》上的文章，于2006年1月发布，doi为10.1002/rob.20104，由包括Jorge L. Martínez、Javier González-Jiménez、J.Morales和Anthony Mandow在内的五位作者合作完成。他们的工作着重于结合遗传算法和迭代最近点算法（Iterative Closest Point, ICP）来提高移动机器人在未知环境中的定位精度。文章的主要焦点是2D扫描匹配技术，这是一种常见的机器人导航方法，通过对环境的二维激光雷达或视觉传感器数据进行比对，实时更新机器人的位置和姿态。遗传算法在这里可能用于优化匹配过程，通过模拟自然选择和遗传机制来改进扫描数据的配准，从而更有效地解决运动估计问题。IICP算法则是通过对传感器数据中的点云进行逐个匹配，寻找两个连续扫描之间的最小误差，以此作为机器人运动的估计。这些作者的研究成果受到了广泛关注，论文共获得了73次引用，阅读量达到了802次，显示出其在机器人运动估计算法领域的影响力。其中，Jorge L. Martínez、Javier González-Jiménez等作者还在PROMOVE（推动老年人独立生活移动机器人项目）和ExCITE（激发创新技术促进独立生活项目）等实际应用项目中继续探索移动机器人技术。该研究对于移动机器人领域具有重要意义，它不仅提升了机器人在复杂环境中的自主导航能力，而且也为后续的研究和工程应用提供了重要的理论基础和技术支持。随着科技的进步，二维扫描匹配结合智能算法的应用将继续在自动驾驶、无人机导航以及服务机器人等领域发挥关键作用。而安东尼·曼多（Anthony Mandow）在2018年1月上传的文件可能是对该研究的补充材料或者更新，反映了当时他们团队的最新进展。

motion estimation in unstructured and dynamic environments because

they directly use raw laser data. Exact point correspondence is im-

possible due to sensor limitations, so matching is usually regarded as

an optimization problem where the maximum expected precision is in-

trinsically limited by the working environment and by the rangeﬁnder

performance.

Diﬀerent optimization-based techniques have been proposed for point

matching methods, such as a direct-descent technique denominated Iterative

Closest Point (ICP) (Chen and Medioni, 1991), (Besl and McKay, 1992),

(Zhang, 1992), Gradient Computation (G C) (Neugebauer, 1997), (Fitzgib-

bon, 2001), (Thrun et al., 2000), Evolutionary Programming (EP) (Agrawal

et al., 1994), Simulated Annealing (SA) (Blais and Levine, 1995), and, re-

cently, a Genetic Algorithm (GA) (Mart´ınez, 2003). Among them, the ICP

procedure is the most popular because of its simplicity and eﬀectiveness, and

many variants have been proposed (Rusinkiewicz and Levoy, 2001). GC is

based on calculating gradients of either probabilistic (Thrun et al., 2000)

or squared-error (Neugebauer, 1997), (Fitzgibbon, 2001) cost functions. Fi-

nally, the EP, SA and GA methods introduce a stochastic component in the

search of either the correspondence of points (Agrawal et al., 1994) or the

whole pose (Blais and Levine, 1995), (Mart´ınez, 2003).

Point correspondences can be computed either in polar (Neugebauer,

1997), (Thrun et al., 2000), (Blais and Levine, 1995), (Mart´ınez, 2003) or

cartesian (Chen and Medioni, 1991), (Besl and McKay, 1992), (Zhang, 1992),

(Fitzgibbon, 2001), (Agrawal et al., 1994) coordinates. The latter strategy

can be accelerated for large amounts of data by using closest point caching or

multi-dimensional binary search trees (Zhang, 1992), which use information

from previous matching tentatives. Moreover, unmatchable points can dis-

rupt the optimization process if included in the cost function, so an adaptive

statistical threshold can be used to discard outliers (Zhang, 1992), (Fitzgib-

bon, 2001).

In this paper, we have analyzed two essentially diﬀerent point matching

techniques for motion estimation: a fast 2D version of ICP, a local-scope

optimizer which is the most widely used registration algorithm for 3D sur-

faces, and the GA method, a wide-scope technique which constitutes a novel

stochastic approach for scan matching. Then, we propose a hybrid GA-ICP

algorithm that combines the best characteristics of these methods. Com-

parative exp erimental results have been obtained with the tracked vehicle

Auriga-α equipped with a commercial scanner.

The rest of the paper is organized as follows. In the next section, we

enunciate the 2D laser point matching problem, we review the ICP and GA

剩余24页未读，继续阅读

白菜888

粉丝: 7
资源: 74

2D扫描匹配法：移动机器人运动估计研究

移动机器人二维扫描匹配运动估计

机器人软件升级包 ROBOT_***_UP_robot.zip

multi_robot_stage：二维导航模拟与测试工具

Two_wheel_mobile_robot.bin

Arduino-my_ROS_mobile_robot.zip

pf_robot_WIFI.zip_ pf_robot_WIFI.rar _matlab wifi_wifi_wifi mat

Robot_Controller.rar_avr_robot_robot avr_robot controll_robot_co

Using_Genetic_Algorithms_for_Robot_Motion_Planning_数值算法/人工智能_PDF_

fuzzy.rar_ROBOT fuzzy_fuzzy_fuzzy robot_fuzzy mobile_mobile ro

2_Link_Dynamic_Control.zip_ robot manipulator._2 link_control_co

最新资源