Algorithms for fitting cylindrical objects to sparse range point clouds for rapid workspace modeling

Soon-Wook Kwon, Katherine A. Liapi, Carl T. Haas, Frédéric Bosché

Research output: Contribution to conferenceOther

Abstract

Current methods for construction site modeling employ large, expensive laser range scanners that produce dense range point clouds of a scene from different perspectives. While useful for many purposes, this approach is not feasible for real-time applications, which would enable automated obstacle avoidance and semiautomated equipment control, and could improve both safety and productivity significantly. This paper presents human-assisted rapid environmental modeling algorithms for construction, and focuses on cylindrical object fitting algorithms. The presented algorithms address construction site material of cylindrical shape. Experiments were conducted to determine: (1) the effect of the ratio of length to diameter of the cylinder to the accuracy of the results, (2) the effect of the angle of view to the accuracy of the results, (3) the minimum number of scanned points required to give adequate modeling accuracy for cylinders of various length to diameter ratios. The results indicate that the proposed algorithms can model geometric primitives used in a construction site rapidly and with sufficient accuracy for automated obstacle avoidance and equipment control functions.
Original languageEnglish
Pages173-178
Number of pages6
DOIs
Publication statusPublished - 2003
Event20th Annual International Symposium for Automation and Robotics in Construction - Eindhoven, Netherlands
Duration: 21 Sep 200324 Sep 2003

Conference

Conference20th Annual International Symposium for Automation and Robotics in Construction
Abbreviated titleISARC
CountryNetherlands
CityEindhoven
Period21/09/0324/09/03

Fingerprint

Control equipment
Collision avoidance
Productivity
Lasers
Experiments

Cite this

Kwon, S-W., Liapi, K. A., Haas, C. T., & Bosché, F. (2003). Algorithms for fitting cylindrical objects to sparse range point clouds for rapid workspace modeling. 173-178. 20th Annual International Symposium for Automation and Robotics in Construction, Eindhoven, Netherlands. https://doi.org/10.22260/ISARC2003/0033
Kwon, Soon-Wook ; Liapi, Katherine A. ; Haas, Carl T. ; Bosché, Frédéric. / Algorithms for fitting cylindrical objects to sparse range point clouds for rapid workspace modeling. 20th Annual International Symposium for Automation and Robotics in Construction, Eindhoven, Netherlands.6 p.
@conference{73fa0c247b3d426c923cbecf240f4910,
title = "Algorithms for fitting cylindrical objects to sparse range point clouds for rapid workspace modeling",
abstract = "Current methods for construction site modeling employ large, expensive laser range scanners that produce dense range point clouds of a scene from different perspectives. While useful for many purposes, this approach is not feasible for real-time applications, which would enable automated obstacle avoidance and semiautomated equipment control, and could improve both safety and productivity significantly. This paper presents human-assisted rapid environmental modeling algorithms for construction, and focuses on cylindrical object fitting algorithms. The presented algorithms address construction site material of cylindrical shape. Experiments were conducted to determine: (1) the effect of the ratio of length to diameter of the cylinder to the accuracy of the results, (2) the effect of the angle of view to the accuracy of the results, (3) the minimum number of scanned points required to give adequate modeling accuracy for cylinders of various length to diameter ratios. The results indicate that the proposed algorithms can model geometric primitives used in a construction site rapidly and with sufficient accuracy for automated obstacle avoidance and equipment control functions.",
author = "Soon-Wook Kwon and Liapi, {Katherine A.} and Haas, {Carl T.} and Fr{\'e}d{\'e}ric Bosch{\'e}",
year = "2003",
doi = "10.22260/ISARC2003/0033",
language = "English",
pages = "173--178",
note = "20th Annual International Symposium for Automation and Robotics in Construction, ISARC ; Conference date: 21-09-2003 Through 24-09-2003",

}

Kwon, S-W, Liapi, KA, Haas, CT & Bosché, F 2003, 'Algorithms for fitting cylindrical objects to sparse range point clouds for rapid workspace modeling', 20th Annual International Symposium for Automation and Robotics in Construction, Eindhoven, Netherlands, 21/09/03 - 24/09/03 pp. 173-178. https://doi.org/10.22260/ISARC2003/0033

Algorithms for fitting cylindrical objects to sparse range point clouds for rapid workspace modeling. / Kwon, Soon-Wook; Liapi, Katherine A.; Haas, Carl T.; Bosché, Frédéric.

2003. 173-178 20th Annual International Symposium for Automation and Robotics in Construction, Eindhoven, Netherlands.

Research output: Contribution to conferenceOther

TY - CONF

T1 - Algorithms for fitting cylindrical objects to sparse range point clouds for rapid workspace modeling

AU - Kwon, Soon-Wook

AU - Liapi, Katherine A.

AU - Haas, Carl T.

AU - Bosché, Frédéric

PY - 2003

Y1 - 2003

N2 - Current methods for construction site modeling employ large, expensive laser range scanners that produce dense range point clouds of a scene from different perspectives. While useful for many purposes, this approach is not feasible for real-time applications, which would enable automated obstacle avoidance and semiautomated equipment control, and could improve both safety and productivity significantly. This paper presents human-assisted rapid environmental modeling algorithms for construction, and focuses on cylindrical object fitting algorithms. The presented algorithms address construction site material of cylindrical shape. Experiments were conducted to determine: (1) the effect of the ratio of length to diameter of the cylinder to the accuracy of the results, (2) the effect of the angle of view to the accuracy of the results, (3) the minimum number of scanned points required to give adequate modeling accuracy for cylinders of various length to diameter ratios. The results indicate that the proposed algorithms can model geometric primitives used in a construction site rapidly and with sufficient accuracy for automated obstacle avoidance and equipment control functions.

AB - Current methods for construction site modeling employ large, expensive laser range scanners that produce dense range point clouds of a scene from different perspectives. While useful for many purposes, this approach is not feasible for real-time applications, which would enable automated obstacle avoidance and semiautomated equipment control, and could improve both safety and productivity significantly. This paper presents human-assisted rapid environmental modeling algorithms for construction, and focuses on cylindrical object fitting algorithms. The presented algorithms address construction site material of cylindrical shape. Experiments were conducted to determine: (1) the effect of the ratio of length to diameter of the cylinder to the accuracy of the results, (2) the effect of the angle of view to the accuracy of the results, (3) the minimum number of scanned points required to give adequate modeling accuracy for cylinders of various length to diameter ratios. The results indicate that the proposed algorithms can model geometric primitives used in a construction site rapidly and with sufficient accuracy for automated obstacle avoidance and equipment control functions.

U2 - 10.22260/ISARC2003/0033

DO - 10.22260/ISARC2003/0033

M3 - Other

SP - 173

EP - 178

ER -

Kwon S-W, Liapi KA, Haas CT, Bosché F. Algorithms for fitting cylindrical objects to sparse range point clouds for rapid workspace modeling. 2003. 20th Annual International Symposium for Automation and Robotics in Construction, Eindhoven, Netherlands. https://doi.org/10.22260/ISARC2003/0033