Handbook of Robotics Chapter 22 - Range Sensors Robert B. Fisher Kurt Konolige School of Informatics Artificial Intelligence Center University of Edinburgh SRI International
[email protected] [email protected] June 26, 2008 Contents 22.1 Range sensing basics . ......... 1 22.1.1 Rangeimagesandpointsets . .......... 1 22.1.2 Stereovision .................................... ......... 2 22.1.3 Laser-based Range Sensors . ....... 7 22.1.4 TimeofFlightRangeSensors. ........... 7 22.1.5 Modulation Range Sensors . ........ 8 22.1.6 Triangulation Range Sensors . .......... 9 22.1.7 ExampleSensors ................................... ........ 9 22.2Registration .................................... ............. 10 22.2.1 3D Feature Representations . ......... 10 22.2.2 3DFeatureExtraction. ........... 12 22.2.3 Model Matching and Multiple-View Registration . .......... 13 22.2.4 Maximum Likelihood Registration . ............. 15 22.2.5 Multiple Scan Registration . ........... 15 22.2.6 Relative Pose Estimation . .............. 15 22.2.7 3DApplications ................................... ........ 16 22.3 Navigation and Terrain Classification . ................. 17 22.3.1 Indoor Reconstruction . ........ 17 22.3.2 UrbanNavigation ............................... ........... 18 22.3.3 RoughTerrain ................................... ......... 19 22.4 Conclusions and Further Reading . ........ 20 i CONTENTS 1 Range sensors are devices that capture the 3D struc- ture of the world from the viewpoint of the sensor, usu- ally measuring the depth to the nearest surfaces. These measurements could be at a single point, across a scan- ning plane, or a full image with depth measurements at every point. The benefits of this range data is that a robot can be relatively certain where the real world is, relative to the sensor, thus allowing the robot to more reliably find navigable routes, avoid obstacles, grasp ob- jects, act on industrial parts, etc.