finding critical changes in dynamic configuration spaces n.
Download
Skip this Video
Download Presentation
Finding Critical Changes in Dynamic Configuration Spaces

Loading in 2 Seconds...

play fullscreen
1 / 7

Finding Critical Changes in Dynamic Configuration Spaces - PowerPoint PPT Presentation


  • 93 Views
  • Uploaded on

Finding Critical Changes in Dynamic Configuration Spaces. Yanyan Lu and Jyh-Ming Lien George Mason University. Problem Statement. Plan motion in dynamic workspace Dynamic obstacle moves along some known trajectory with bounded velocities.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Finding Critical Changes in Dynamic Configuration Spaces' - melyssa-garrett


Download Now 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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
finding critical changes in dynamic configuration spaces

Finding Critical Changes in Dynamic Configuration Spaces

Yanyan Lu and Jyh-Ming Lien

George Mason University

problem statement
Problem Statement

Plan motion in dynamic workspace

Dynamic obstacle

moves along some known trajectory

with bounded velocities

Image from “Constraint-Based Motion Planning using Voronoi Diagrams” Garber and Lin, WAFR02

existing problems
Existing Problems
  • No reusability in
    • Traditional methods using Configuration-Time space decomposition
    • Direct application of Probabilistic Roadmap Methods (PRM) or Rapidly-Exploring Random Tree (RRT)
existing problems1

Image from “An incremental learning approach to motion planning with roadmap management”, T-Y Li and Y-C Shie, ICRA ‘02

Existing Problems
  • More recent methods only repair the invalid portion but at fixed time interval
    • Fine time resolution results in low efficiency
    • Low time resolution results in low completeness
our work detect topological changes of free c space
Our Work: Detect Topological Changes of Free C-Space

time of contact

time of separation

time of contact

time of contact

our work approximate topological changes
Our Work: Approximate Topological Changes

time of contact

time of contact

time of separation

time of contact

main results
Main Results
  • Detect topology changes of free space using
    • time of contact: based on conservative advancement for objects with non-linear motions
    • time of separation: based on penetration depth
  • Maintain high reusability between critical changes

As a result,

  • A more complete representation of free CT-space than approaches with fixed time resolution
  • Significant improvements on efficiency (at least one order of magnitude faster) observed in our experiments