1 / 1

Name: Kensen Shi High School: A&M Consolidated High School Mentor: Dr. Nancy Amato

Name: Kensen Shi High School: A&M Consolidated High School Mentor: Dr. Nancy Amato Project Title: Lazy Toggle PRM: A Single-Query Approach to Motion Planning.

lilika
Download Presentation

Name: Kensen Shi High School: A&M Consolidated High School Mentor: Dr. Nancy Amato

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. Name: Kensen Shi High School: A&M Consolidated High School Mentor: Dr. Nancy Amato Project Title: Lazy Toggle PRM: A Single-Query Approach to Motion Planning The motion planning problem involves finding a valid path for a moveable object among obstacles (e.g., planning safe motions for assembly-line robots in a factory setting). Probabilistic RoadMaps (PRMs) are quite successful in solving complex motion planning problems. While particularly suited for multiple-query scenarios (i.e., those where multiple paths must be planned in the same environment), they lack efficiency in both solving single-query scenarios and mapping narrow passages (e.g., doorways between rooms). Two PRM variants separately tackle these gaps. Lazy PRM reduces the computational cost of roadmap construction for single-query scenarios by delaying roadmap validation until query time. Toggle PRM is well suited for mapping narrow spaces by mapping both the free space and the obstacle space, which gives certain theoretical benefits. However, fully validating the two roadmaps can be costly. In this paper, we present a cohesive strategy, Lazy Toggle PRM, for integrating these two approaches into a method which is suited for both narrow passages and efficient single-query calculations. We demonstrate the effectiveness of Lazy Toggle PRM in a wide range of scenarios, including those with narrow passages and highly complex environments, concluding that it is more effective than contemporary methods in solving difficult queries.

More Related