Conference proceeding
OPTIMAL PATHS FOR POLYGONAL ROBOTS IN SE(2)
PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2017, VOL 5B, v 5
01 Jan 2017
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
We consider navigation for a polygonal, holonomic robot in an obstacle filled environment in SE(2). We denote the configuration space of the robot as C. In order to determine the free space, obstacles are represented as point clouds then transformed into C. The point-wise Minkowski sum of the robot and obstacle points is then calculated in C by adding the vertices and points on the convex hull of robot to obstacle points for different robot configurations. We then find a seed path using either a graph search or sample based planner. This seed path is then used in our novel method to determine overlapping convex regions for each consecutive chord of the seed path. Our proposed method represents the collision free, traversable region by defining overlapping convex corridors defined by a set of linear constraints. Within these corridors we find feasible trajectories that optimize a specified cost functional. The generated corridors along with the initial and desired poses are then used to determine an optimal path that satisfies the specified objective within the same homotopy group as the seed path. The key contributions is the proposed methods' ability to easily generate a set of convex, overlapping poly topes that effectively represent the traversable free space. This in turn lends itself to (a) efficient computation of optimal paths, and (b) extending these basic ideas to non-Euclidean spaces such as SE(2). We provide simulated examples and implement this algorithm on the KUKA youBot omni-directional base.
Metrics
19 Record Views
Details
- Title
- OPTIMAL PATHS FOR POLYGONAL ROBOTS IN SE(2)
- Creators
- Monroe Kennedy - University of Pennsylvania, Philadelphia PA.Dinesh Thakur - University of Pennsylvania, Philadelphia PA.Vijay Kumar - University of Pennsylvania, Philadelphia PA.M. Ani Hsieh - Drexel UniversitySubhrajit Bhattacharya - Lehigh UniversityASMEMichael C Kennedy - [Retired Faculty]
- Publication Details
- PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2017, VOL 5B, v 5
- Series
- Proceedings of the ASME Design Engineering Technical Conferences
- Publisher
- Amer Soc Mechanical Engineers
- Number of pages
- 9
- Grant note
- NSF-HP-1439681 / GlaxoSmithKline DGE-1321851 / NSF; National Science Foundation (NSF)
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- [Retired Faculty]
- Web of Science ID
- WOS:000423244300075
- Scopus ID
- 2-s2.0-85034837077
- Other Identifier
- 991019173782004721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- Web of Science research areas
- Engineering, Mechanical
- Robotics