1 / 21

Minimalistic Robot for Mapping and Coverage

Minimalistic Robot for Mapping and Coverage. Supervisors: Dr . Amir Degni Mr. Koby Kohai Students’ names: David Shallom Guy Greenhouse Date : 10/25/2012 Control and robotics laboratory. The Mission.

hachi
Download Presentation

Minimalistic Robot for Mapping and Coverage

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. Minimalistic Robot for Mapping and Coverage Supervisors:Dr. Amir Degni Mr. Koby Kohai Students’ names:David Shallom Guy Greenhouse Date:10/25/2012 Control and robotics laboratory

  2. The Mission Mapping and reconstructing an unknown map, using a minimal amount of sensors.

  3. So, how many sensors are required for this task? Let’s see how Roomba does it!

  4. IRobotRoomba

  5. Roomba’sStructure

  6. Can we do better?

  7. The project probably won’t save lives But for some, cleaning might be a nuisance.

  8. Progress so Far Comprehensive market research. Formulation of three major algorithms. Development of a Matlab GUI simulator that can emulate the robot unique mechanism. Examination of linear and angular errors’ impact on the quality of coverage, and statistics collection. First steps towards creating the robot.

  9. The Main Algorithm’s InspirationBranch Prediction

  10. The Main Algorithms Algorithm 1 – simple trend-keeping movement. Algorithm 2 – partitioning the map into several connected convex hulls using a trend-shifting movement. Algorithm 3 – beginning with the second algorithm and after stabilizing – continuing with a random movement (Not implemented yet).

  11. The GUI

  12. The First Algorithm

  13. The Second Algorithm

  14. The Third Algorithm (Hypothesis) Random length Random angle

  15. Simulation Results – Angular Error Angular error [%] Angular error [%] Angular error [%] Angular error [%] Angular error [%] Angular error [%] * Each point in the graph represents an absolute deference between the compared parameter averaged over 100 measurements.

  16. Simulation Results – Linear Error Linear error [%] Linear error [%] Linear error [%] Linear error [%] Linear error [%] Linear error [%]

  17. Simulation Challenges Numeric precision Being able to determine if a certain corner is convex or concave. When do we consider the job as done? Map reconstruction based on the robot’s memory trace. Maps and polygons’ comparison.

  18. Robot Sketch Bump sensors

  19. Practical Challenges The main challenge is to develop a reliable mechanism that matches the simulation and theory as much as possible. Learning how to interface with the Arduino. Creating a trusty error-immune system. Being able to compensate the lack of sensors with extra mechanism.

  20. Plans for the Next Semester Implement the third algorithm in simulation. Dive into statistics collection over a larger database of unknown maps. Continue developing the robot. Configuring the Arduino micro-processor (“the brain of the robot”). Creating a relevant error model for the specific mechanism and updating that model in simulation. Writing an article for IEEE.

  21. Thank You!

More Related