project presentation lego learning
play

Project Presentation Lego Learning Student: Jade Cheng Course: - PowerPoint PPT Presentation

Project Presentation Lego Learning Student: Jade Cheng Course: ICS 635 Assignment: Course Project Date: April 29, 2010 Jade Cheng ICS-635 Project Proposal University of Hawaii April 2010 Problem and Goal Problem Autonomous


  1. Project Presentation Lego Learning Student: Jade Cheng Course: ICS 635 Assignment: Course Project Date: April 29, 2010 Jade Cheng · ICS-635 Project Proposal · University of Hawai‘i · April 2010

  2. Problem and Goal Problem Autonomous robots need to learn to navigate unstructured environments with limited sensor and motor capabilities. Goal Given a foreign environment, the robot is able to construct a map of its surroundings and localize itself in the environment. Jade Cheng · ICS-635 Project Proposal · University of Hawai‘i · April 2010

  3. Techniques Simultaneous Localization and Mapping (SLAM) Localization Process Where am I? Mapping Process What does the world look like? Techniques Mapping Geometric map rather than topological map Sensing 2D-sweeping with noise in measurements Locating Relative coordinates with motion awareness Modeling Metric grid map with cloud of probability Jade Cheng · ICS-635 Project Proposal · University of Hawai‘i · April 2010

  4. Technical Difficulties Chicken or egg problem An unbiased map is needed for localization. An accurate position estimate is needed to build that map. Inherent uncertainties The measured distance/direction has a budget of inaccuracies. Any feature added to the map contains corresponding errors. Errors build cumulatively over time and with motion. ���������������� � ���������� ������������������ � ����������� Jade Cheng · ICS-635 Project Proposal · University of Hawai‘i · April 2010

  5. Proposed Solutions Technique #1: Feature Recognition (not used for this project) Remember landmarks that are encountered previously. Re-skew new measurements to match. Technique #2: Statistical Filtering (used for this project) Maintain a weighted grid graph. Each node keeps a probability average of the obstacle certainty. Over time, knowledge of obstacle presence is accumulated. ���������������� � ���������� ������������������ � ����������� Jade Cheng · ICS-635 Project Proposal · University of Hawai‘i · April 2010

  6. Robot Hardware Ultrasonic sensor test Accurate within 2 cm Deteriorates over distance ~4000 measurements per second False negatives occur Jade Cheng · ICS-635 Project Proposal · University of Hawai‘i · April 2010

  7. Robot Hardware Touch sensor test Gentle pressure is needed Fast response time Reports pressed and released Jade Cheng · ICS-635 Project Proposal · University of Hawai‘i · April 2010

  8. Communication Capability Latency test One-byte ping-pong test Approximately 50 – 70 ms round trip Jade Cheng · ICS-635 Project Proposal · University of Hawai‘i · April 2010

  9. Communication Capability Bandwidth test Experimentally discovered maximum buffer size for communication Approximately 16,000-byte limit Approximately 8,000 bytes per second Jade Cheng · ICS-635 Project Proposal · University of Hawai‘i · April 2010

  10. Design Separation of Functionality Robot hardware Raw data collection and transmission Software algorithm SLAM and data visualization Software Design Robot simulation Debugging, quickly test end cases, save battery life, etc. Data Visualization Real time updates, chassis location, sensor rotation, grid condition, etc. Jade Cheng · ICS-635 Project Proposal · University of Hawai‘i · April 2010

  11. Implementation and Results Simulated Map: Bitmap input to the program Application Window 5 seconds of execution 30 minutes of execution Jade Cheng · ICS-635 Project Proposal · University of Hawai‘i · April 2010

Recommend


More recommend