A Fast Algorithm for Planning Collision-Free Paths With Rotations

Thumbnail Image
Date
1998-03-01
Authors
Chen, S.-F.
Oliver, James
Fernández-Baca, David
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Authors
Person
Oliver, James
Director-SICTR
Research Projects
Organizational Units
Organizational Unit
Mechanical Engineering
The Department of Mechanical Engineering at Iowa State University is where innovation thrives and the impossible is made possible. This is where your passion for problem-solving and hands-on learning can make a real difference in our world. Whether you’re helping improve the environment, creating safer automobiles, or advancing medical technologies, and athletic performance, the Department of Mechanical Engineering gives you the tools and talent to blaze your own trail to an amazing career.
Journal Issue
Is Version Of
Versions
Series
Department
Mechanical Engineering
Abstract

Motion planning is a major problem in robotics. The objective is to plan a collision-free path for a robot moving through a workspace populated with obstacles. In this paper, we present a fast and practical algorithm for moving a convex polygonal robot among a set of polygonal obstacles with translations and rotations. The running time is O(c((n + k)N + n log n)), where c is a parameter controlling the precision of the results, n is the total number of obstacle vertices, k is the number of intersections of configuration space obstacles, and N is the number of obstacles, decomposed into convex objects. This work builds upon the slabbing method proposed by Ahrikencheikh et al. [2], which finds an optimal motion for a point among a set of nonoverlapping obstacles. Here, we extend the slabbing method to the motion planning of a convex polygonal robot with translations and rotations, which also allows overlapping configuration space obstacles. This algorithm has been fully implemented and the experimental results show that it is more robust and faster than other approaches.

Comments

This article is from Journal of Mechanical Design 120 (1998): 52–57, doi:10.1115/1.2826676. Posted with permission.

Description
Keywords
Citation
DOI
Copyright
Thu Jan 01 00:00:00 UTC 1998
Collections