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

需积分: 9 145 浏览量更新于2024-07-15 收藏 1.15MB PDF 举报

“Mobile_robot_motion_estimation_by_2D_scan_matching.pdf”主要探讨的是移动机器人通过二维扫描匹配进行运动估计的问题，涉及到的关键技术是SLAM（Simultaneous Localization and Mapping，即同时定位与建图）。文章发表在2006年1月的《Journal of Field Robotics》上，并使用遗传算法和迭代最近点算法进行2D扫描匹配。移动机器人运动估计是机器人自主导航的核心部分，它需要准确地确定机器人在环境中的位置和姿态变化。2D扫描匹配是一种常用的技术，它通过比较机器人的连续扫描来推断其运动。在本文中，作者利用遗传算法和迭代最近点算法两种不同的方法来进行扫描匹配，遗传算法是一种全局优化方法，能够搜索大量的解决方案空间，而迭代最近点算法则是一种局部优化方法，能快速找到近似最优解。 SLAM是机器人技术中的一个关键挑战，它涉及在未知环境中构建地图的同时定位机器人自身。在SLAM过程中，2D扫描匹配是关键步骤之一，因为它能够帮助机器人建立连续的观测之间的关联，从而推断出其运动轨迹和环境特征。论文中，作者可能详细讨论了这两种算法如何应用于实际的移动机器人系统，包括它们的实现细节、性能比较以及在不同场景下的表现。此外，文章的作者团队来自马拉开波大学，他们在移动机器人领域有丰富的研究成果和引用量。比如Jorge L. Martínez、Javier González-Jiménez、J.Morales和Anthony Mandow等人都有各自的项目研究，如利用上下文信息增强卷积神经网络在移动机器人中的应用，以及开发交互式文档以提升机器人课程学习效果等。这篇论文深入研究了移动机器人运动估计的2D扫描匹配方法，特别是遗传算法和迭代最近点算法的应用，为SLAM技术提供了新的视角和实践基础。这些技术对于提升机器人自主导航的精度和鲁棒性具有重要意义，同时也为后续的机器人定位和建图算法研究提供了理论支持和参考。

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

最新资源