Reactive Navigation in Partially Known Non-Convex Environments

Loading...
Thumbnail Image
Penn collection
Departmental Papers (ESE)
General Robotics, Automation, Sensing and Perception Laboratory
Kod*lab
Degree type
Discipline
Subject
GRASP
Kodlab
Motion and Path Planning
Collision Avoidance
Vision and Sensor-based Control
Electrical and Computer Engineering
Engineering
Systems Engineering
Funder
This work was supported by AFRL grant FA865015D1845 (subcontract 6697371).
Grant number
License
Copyright date
Distributor
Contributor
Abstract

This paper presents a provably correct method for robot navigation in 2D environments cluttered with familiar but unexpected non-convex, star-shaped obstacles as well as completely unknown, convex obstacles. We presuppose a limited range onboard sensor, capable of recognizing, localizing and (leveraging ideas from constructive solid geometry) generating online from its catalogue of the familiar, non-convex shapes an implicit representation of each one. These representations underlie an online change of coordinates to a completely convex model planning space wherein a previously developed online construction yields a provably correct reactive controller that is pulled back to the physically sensed representation to generate the actual robot commands. We extend the construction to differential drive robots, and suggest the empirical utility of the proposed control architecture using both formal proofs and numerical simulations. For more information: Kod*lab

Advisor
Date of presentation
2018-12-01
Conference name
Departmental Papers (ESE)
Conference dates
2023-05-17T21:20:37.000
Conference location
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Recommended citation
@InProceedings{vasilopoulos_koditschek_2018, Title = {{Reactive Navigation in Partially Known Non-Convex Environments}}, Author = {V. Vasilopoulos and D. E. Koditschek}, Booktitle = {13th International Workshop on the Algorithmic Foundations of Robotics (WAFR)}, Year = {2018}}
Collection