Octree-based, multiresolution environment mapping for efficient calculation of collision-free paths for industrial robots
B. Kaiser, V. Breidohr, and A. Verl. Annals of Scientific Society for Assembly, Handling and Industrial Robotics, page 57--67. Berlin, Heidelberg, Springer Berlin Heidelberg, (2020)
Abstract
For the automatic calculation of collision-free robot paths, an environment model is required for collision avoidance. The accuracy requirements for the environment model depend very much on the specific task of the robot. The computation time of the collision calculation increases strongly with higher resolution and dimensions of the environment model. For this reason, the demand for high accuracy and fast calculation of the collision-free path is contradictory. To solve this contradiction, we propose a method based on the multi-resolution property of octree based maps. Using a subdivision of the workspace into different subareas and a set of poses to be connected by path planning, a multi-resolution map is created. The individual resolution levels depend on the accuracy requirements of the subareas which are defined by the process requirements. The presented method is evaluated using the ''KaBa'' path planning framework. For the evaluation, point clouds scanned with a line laser are tested in two path planning scenarios.
%0 Conference Paper
%1 10.1007/978-3-662-61755-7_6
%A Kaiser, Benjamin
%A Breidohr, Veronika
%A Verl, Alexander
%B Annals of Scientific Society for Assembly, Handling and Industrial Robotics
%C Berlin, Heidelberg
%D 2020
%E Schüppstuhl, Thorsten
%E Tracht, Kirsten
%E Henrich, Dominik
%I Springer Berlin Heidelberg
%K isw peer
%P 57--67
%T Octree-based, multiresolution environment mapping for efficient calculation of collision-free paths for industrial robots
%X For the automatic calculation of collision-free robot paths, an environment model is required for collision avoidance. The accuracy requirements for the environment model depend very much on the specific task of the robot. The computation time of the collision calculation increases strongly with higher resolution and dimensions of the environment model. For this reason, the demand for high accuracy and fast calculation of the collision-free path is contradictory. To solve this contradiction, we propose a method based on the multi-resolution property of octree based maps. Using a subdivision of the workspace into different subareas and a set of poses to be connected by path planning, a multi-resolution map is created. The individual resolution levels depend on the accuracy requirements of the subareas which are defined by the process requirements. The presented method is evaluated using the ''KaBa'' path planning framework. For the evaluation, point clouds scanned with a line laser are tested in two path planning scenarios.
%@ 978-3-662-61755-7
@inproceedings{10.1007/978-3-662-61755-7_6,
abstract = {For the automatic calculation of collision-free robot paths, an environment model is required for collision avoidance. The accuracy requirements for the environment model depend very much on the specific task of the robot. The computation time of the collision calculation increases strongly with higher resolution and dimensions of the environment model. For this reason, the demand for high accuracy and fast calculation of the collision-free path is contradictory. To solve this contradiction, we propose a method based on the multi-resolution property of octree based maps. Using a subdivision of the workspace into different subareas and a set of poses to be connected by path planning, a multi-resolution map is created. The individual resolution levels depend on the accuracy requirements of the subareas which are defined by the process requirements. The presented method is evaluated using the ''KaBa'' path planning framework. For the evaluation, point clouds scanned with a line laser are tested in two path planning scenarios.},
added-at = {2022-03-14T11:07:10.000+0100},
address = {Berlin, Heidelberg},
author = {Kaiser, Benjamin and Breidohr, Veronika and Verl, Alexander},
biburl = {https://puma.ub.uni-stuttgart.de/bibtex/2e6e4ac3c194f29ecfd96ee7888df8fef/isw-bibliothek},
booktitle = {Annals of Scientific Society for Assembly, Handling and Industrial Robotics},
editor = {Sch{\"u}ppstuhl, Thorsten and Tracht, Kirsten and Henrich, Dominik},
interhash = {ba7ed2bc52f6680777c559f1ebfd4adf},
intrahash = {e6e4ac3c194f29ecfd96ee7888df8fef},
isbn = {978-3-662-61755-7},
keywords = {isw peer},
pages = {57--67},
publisher = {Springer Berlin Heidelberg},
timestamp = {2022-03-14T10:09:43.000+0100},
title = {Octree-based, multiresolution environment mapping for efficient calculation of collision-free paths for industrial robots},
year = 2020
}