3D Mapping Robots - University of Birmingham

3D Mapping Robots - University of Birmingham

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 They can be used by people who need to know more about the interior of a building: Architects Fire fighters

Human rescue workers Types of Sensing Techniques Stereo vision Laser range finders A combination of the two

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

environments 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 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 The GATech Robot Equipped with a laser range finder positioned vertically to scan perpendicular to

the movement of the robot 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 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

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

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 GATech Model GATech Model GATech Model

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 Further Examples: Thrun et al Uses two laser range finders and an omnicam

Uses a technique called expectation maximisation Processes the data to reduce the noise 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 Thrun et al

Thrun et al 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 References www.cc.gatech.edu/ai/robot-lab/research/3d/ www-2.cs.cmu.edu/~thrun/3d/

Recently Viewed Presentations

  • Band Boosters Meeting - GCFLearnFree.org

    Band Boosters Meeting - GCFLearnFree.org

    for new Band Boosters officers for the. 2016-2017 school year. Before we welcome our new officers, we want to give a huge THANK YOU to our 2015-2016 officers for a spectacular year and for all their hard work!
  • "99 red balloons"by Nena (or "99 Luftballoons")

    "99 red balloons"by Nena (or "99 Luftballoons")

    "99 red balloons"(or "99 Luftballoons") "99 Red Balloons" is a song written in 1983 by German techno-pop band Nena. It was a top hit on the charts in the early 80s…
  • S. Alex Stalcup, M.D. New Leaf Treatment Center

    S. Alex Stalcup, M.D. New Leaf Treatment Center

    S. Alex Stalcup, M.D. New Leaf Treatment Center. 251 Lafayette Circle, Suite 150. Lafayette, CA 94549. Tel: 925-284-5200. Fax: 925-284-5204. [email protected] A 33-Year Follow-Up of Narcotics Addicts. What is a Drug? A drug is a . pleasure. producing chemical. Drugs...
  • Participatory Adult Learning Strategy II: Overview Carol M.

    Participatory Adult Learning Strategy II: Overview Carol M.

    Center for Early Literacy Learning. Research synthesis of studies of adult learning strategies. a Dunst, C.J., Trivette, C.M., & Hamby, D.W. (2010). Meta-analysis of the effectiveness of four adult learning methods and strategies. International Journal of Continuing Education and Lifelong...
  • BIOLOGY Keystone Remediation

    BIOLOGY Keystone Remediation

    Unicellular -cell division and enlargement. Multicellular- cell division, cell enlargement, and development. Development. is the process by which an organism becomes a mature adult. For example, humans begin as a single cell. Then, the cell divides, grows, and divides again...
  • Medicine+Dentistry Application Process and my experience.

    Medicine+Dentistry Application Process and my experience.

    -Don't drive yourself crazy.- A strong UKCAT score may work in your favour however a low UKCAT score wont be too detrimental. Traits Medical/Dental schools want to see from you. Team work- What Team work skills have you witnessed during...
  • Our 50 States: [Name of Your State]

    Our 50 States: [Name of Your State]

    State Motto Tell about the state motto and what makes this state special. Works Cited List the resources you used for your research. Our 50 States: Illinois Your Name Date Symbols of [name of your state] The state bird is:...
  • Pacific Cascade MS PTSA Membership Meeting March 19,

    Pacific Cascade MS PTSA Membership Meeting March 19,

    Food Bank delivered more than 500 food boxes for Mid-Winter Break, in spite of the snow. Currently collecting boxes for Spring Break. April 3rd - Donor Drop Off Day. ... Sheila Barlow, Joslyn Rucker, and Melody Lee. Awards Presentation. 2018...