/Voxel-Based Motion Bounding and Workspace Estimation for Robotic Manipulators

Voxel-Based Motion Bounding and Workspace Estimation for Robotic Manipulators

Peter Anderson-Sprecher and Reid Simmons
Conference Paper, International Conference on Robotics and Automation, May, 2012

Download Publication (PDF)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.


Identification of regions in space that a robotic manipulator can reach in a given amount of time is important for many applications, such as safety monitoring of industrial manipulators and trajectory and task planning. However, due to the high-dimensional configuration space of many robots, reasoning about possible physical motion is often intractable. In this paper, we propose a novel method for creating a reachability grid, a voxel-based representation that estimates the minimum time needed for a manipulator to reach any physical location within its workspace. We use up to second-degree constraints on joint motion to model motion limits for each joint independently, followed by successive voxel approximations to map these limits on to the robot’s physical workspace. Results using a simulated manipulator indicate that our method can produce accurate reachability grids in real-time, even for robots with many degrees of freedom. Furthermore, errors are almost exclusively biased towards producing more optimistic reachability estimates, which is a desirable characteristic for many applications.

BibTeX Reference
author = {Peter Anderson-Sprecher and Reid Simmons},
title = {Voxel-Based Motion Bounding and Workspace Estimation for Robotic Manipulators},
booktitle = {International Conference on Robotics and Automation},
year = {2012},
month = {May},