BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Penn Engineering Events - ECPv6.15.18//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Penn Engineering Events
X-ORIGINAL-URL:https://seasevents.nmsdev7.com
X-WR-CALDESC:Events for Penn Engineering Events
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/New_York
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20220313T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20221106T060000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20230312T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20231105T060000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20240310T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20241103T060000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20230620T100000
DTEND;TZID=America/New_York:20230620T233000
DTSTAMP:20260404T083517
CREATED:20230615T130946Z
LAST-MODIFIED:20230615T130946Z
UID:9249-1687255200-1687303800@seasevents.nmsdev7.com
SUMMARY:MEAM Seminar: "Computationally-constrained Dynamically-feasible Search-based Motion Planning"
DESCRIPTION:Planning fast and autonomous robotic motion in unstructured\, cluttered environments remains a core challenge of the robotics community. The robot’s motion must be agile and dynamic\, operating near the limit of its physical capabilities\, to reach its goal location as quickly as possible. Fast motion in turn creates a need for fast plan computation over large and complex areas of the robots environment. Search-based planning\, entailing search over trajectory-based graphs\, offers a theoretically grounded method to plan optimal motion that is dynamically feasible. However\, the computational footprint of this approach is often too burdensome\, as graph search speed scales inversely with the size of the planning graph. To tackle this challenge\, we concentrate on designing a sparse planning graph and dynamically determining the required graph size based on obstacle density. \nWe introduce a method for selecting vertices and edges in a motion primitive graph grounded in statistical dispersion\, which ensures guarantees on planner completeness. By minimizing dispersion of graph vertices in the trajectory cost-induced metric space\, our approach efficiently covers the space of feasible trajectories. Our motion primitive graphs outperform baseline methods\, with lower dispersion\, fewer iterations of graph search\, and fewer tunable parameters. \nWhile this method can generate high-quality graphs of a specified size\, the selection of this size has significant effects on planner performance. Sparser graphs may miss a narrow corridor that the plan must traverse\, while denser ones may result in excessive computation time. We address this tradeoff with a framework consisting of two parts: offline maximization of planner completeness for several graph sizes\, and online dynamic adjustment of the graph size based on empirical planner performance. Through real world experiments in cluttered pine forests\, we demonstrate the real-time adaptability of the planner to different environments\, enabling flight up to 2.5 m/s in varying tree densities. \nFinally\, we explore the integration of trajectory optimization with search-based planning\, highlighting the potential synergies between these approaches and providing design tradeoffs.
URL:https://seasevents.nmsdev7.com/event/meam-seminar-computationally-constrained-dynamically-feasible-search-based-motion-planning/
LOCATION:Room 337\, Towne Building\, 220 South 33rd Street\, Philadelphia\, PA\, 19104\, United States
CATEGORIES:Seminar
ORGANIZER;CN="Mechanical Engineering and Applied Mechanics":MAILTO:meam@seas.upenn.edu
END:VEVENT
END:VCALENDAR