17
Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab 2009- 2010 Final Version

Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab 2009- 2010 Final Version

Embed Size (px)

Citation preview

Page 1: Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab 2009- 2010 Final Version

Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous

Localization and Mapping

Mo Lu

Computer Systems Lab 2009-2010 Final Version

Page 2: Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab 2009- 2010 Final Version

Introduction•Coverage Efficiency is a key point in programming autonomous systems•Project approaches CE using SLAM•Using SLAM, a autonomous system will be able to map and process an environment to minimize resource use in runtime

Page 3: Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab 2009- 2010 Final Version

Background

• Modern commercial autonomous lawnmowers and inefficiency

• Random cuts and turns• Dummy sensing

• Problems of runtime v. coverage

Page 4: Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab 2009- 2010 Final Version
Page 5: Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab 2009- 2010 Final Version

SLAM Theory

• Scan for obstacles via laser scanner or similar device

• Update scans until entire map can be created, ie: all boundaries and obstacles connect

• Create obstacle and boundary map using scan outputs

• Analyze map via recursive run-through to determine most efficient path

• Run optimal path on subsequent runthroughs

Page 6: Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab 2009- 2010 Final Version

Serious Business: Project Work

• Matrix-based environment simulation– Environment is pre-created, obstacles, boundaries

and size have been set• Robot keeps track of location• Pings in 180 degree field of vision• Returned data forms obstacle map• Map is cross checked with environment for accuracy• Results indicate that the scanning and mapping code

works with various obstacles

Page 7: Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab 2009- 2010 Final Version

Setup

Page 8: Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab 2009- 2010 Final Version

Simulation Results

Page 9: Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab 2009- 2010 Final Version

Simulation Runtimes (3 Continuous Obstacles, Randomly Placed)

0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5

0

5

10

15

20

25

Runtimes Given Mapsize

6x6

Test #

Ru

ntim

e (

s)

Page 10: Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab 2009- 2010 Final Version

Discussion Cont.

• Adapted parts of the simulation code for use with the laser scanner

• Specifically, that means the scanning parts of the code, since the robot is not self-propelling

yet• Manual movement of the scanner is being

used in lieu of motors• Can scan part of a constructed environment

given hand rotations

Page 11: Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab 2009- 2010 Final Version

Setup

Page 12: Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab 2009- 2010 Final Version

Scanner in Action

Page 13: Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab 2009- 2010 Final Version

Scanner in Action

Page 14: Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab 2009- 2010 Final Version

Laser Rangefinder Results

Page 15: Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab 2009- 2010 Final Version

Results Cont.

Page 16: Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab 2009- 2010 Final Version

Robot

Page 17: Coverage Efficiency in Autonomous Robots With Emphasis on Simultaneous Localization and Mapping Mo Lu Computer Systems Lab 2009- 2010 Final Version

Conclusions and Future Applications

• Scanning works, with a given flat elevation• Adapt simulation for terrain types (unmowable v.

mowable grounds, different elevations)• More runtime analysis

• Need to address more realistic conditions-Power sources

-Complex polygonal navigation• Integrate program with robot, so testing on

movement, mapping, and keeping coordinates can be done