1 / 21

3D Mapping Robots

3D Mapping Robots. Intelligent Robotics School of Computer Science Jeremy Wyatt James Walker. What Are 3D Mapping Robots and Their Uses?. Robots which produce a 3-dimensional model of their environment from the data they collect

eithne
Download Presentation

3D Mapping Robots

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. 3D Mapping Robots Intelligent Robotics School of Computer Science Jeremy Wyatt James Walker

  2. What Are 3D Mapping Robots and Their Uses? • Robots which produce a 3-dimensional model of their environment from the data they collect • They can be used by people who need to know more about the interior of a building: • Architects • Fire fighters • Human rescue workers

  3. Types of Sensing Techniques • Stereo vision • Laser range finders • A combination of the two

  4. Stereo Vision • Use stereo disparities to compute depth • Inaccurate in detecting the position of walls and objects especially in cluttered environments

  5. Laser Range Finders • Very accurate in measuring distances to walls and objects in the environment • Has a range of 8m with a resolution of 1mm and a statistical error of +/-10mm • Can not detect any texture in the environment so can only produce single coloured models

  6. A Combination of the Two • Laser range finders for detecting the distance of walls and objects • An omni-cam for producing texture maps for a realistic visualisation of the environment

  7. The GATech Robot • Equipped with a laser range finder positioned vertically to scan perpendicular to the movement of the robot

  8. How the Robot Builds the 3D Models • Collects raw data from the environment using the laser range finder • Converts the raw data into Cartesian co-ordinates • Converts the Cartesian co-ordinates into a mesh for the 3D model

  9. How the Robot Collects the Raw Data • Laser moves through 180˚ in 0.5˚ steps from one side of the robot over the top to the other recording the distance • Approximately 38 scans are completed every second • Robot moves forward at 0.25m/s • Therefore approximately one scan every 5cm

  10. Transforming the Raw Data Into Co-ordinates • Raw data is in the form of cylindrical co-ordinates • Transformed using the pose of the robot, the angle of the scan and the height of the centre of the laser scanner

  11. Collecting the Co-ordinates to Form Triangles • Choose two scan points p1 and p2 from the same scan, taken at angles α and α + 0.5˚ • Choose the two corresponding points q1 and q2 from the next scan • Form two triangles p1p2q1 and q1p2q2 • For each triangle calculate its normal vector

  12. GATech Model

  13. GATech Model

  14. GATech Model

  15. Disadvantages of This Approach • The corridor appears to be slightly curved due to the way the robot moves • Obstacles below a height of 0.52m can not be detected by the robot • No filtering techniques were used so the model is very noisy but retains a high level of complexity because of this

  16. Further Examples: Thrun et al • Uses two laser range finders and an omni-cam • Uses a technique called expectation maximisation • Processes the data to reduce the noise

  17. Expectation Maximisation • Estimates the number of surfaces and their location • Adds and removes surfaces until it converges on the best fit model for the data

  18. Thrun et al

  19. Thrun et al

  20. Summary • Brief overview of what 3D mapping is and some uses for 3D mapping • Different types of sensors used • How to collect data and convert it into a 3D model • Some more advanced methods for 3D mapping and processing of the data

  21. References • www.cc.gatech.edu/ai/robot-lab/research/3d/ • www-2.cs.cmu.edu/~thrun/3d/

More Related