Real-time collision detection for multiple packaging robots using monotonicity of configuration subspaces

R. Van Zon, D. Escudero, D. Halperin, I. Jovanovic, R. Vito, R.I. Silveira, K.A. Buchin

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)

Abstract

Due to the increasing demand for higher performance (throughput and efficiency) of robotic packaging systems, and the need to keep the system's footprint as small as possible, robots must operate closer to each other. This gives rise to progressively more difficult variants of the problems of collision detection and collision avoidance. In this work we focus on designing algorithms for collision detection between multiple parallel (Delta) robots, which are widely used in the packaging industry. The algorithms must operate in a real-time controller, which puts additional constraints on the processing power and memory requirements. We identify certain monotonicity properties in the composite configuration space of the underlying robots, which help us to devise highly effective collision detection algorithms for them. We lay out the theoretical basis of our development, describe the new algorithms, and report on simulation results. The results show that two of the new algorithms can reduce the memory requirements by 45% and 90%, respectively, without any loss of information as opposed to an approach based on solely existing techniques. Furthermore, our solution easily satisfies the real-time constraint with a typical query time of 3 microseconds. Finally, we demonstrate the real-time capabilities of our algorithms in an industrial setup.

Original languageEnglish
Title of host publication2015 IEEE Conference on Automation Science and Engineering, 24-28 August 2015, Gothenburg, Sweden
Place of PublicationBrussels
PublisherIEEE Computer Society
Pages1638-1643
Number of pages6
ISBN (Electronic)978-1-4673-8183-3
DOIs
Publication statusPublished - 7 Oct 2015
Event11th IEEE International Conference on Automation Science and Engineering, (CASE 2015), August 24-28, 2015, Gothenburg, Sweden - Gothenburg, Sweden
Duration: 24 Aug 201528 Aug 2015
http://ewh.ieee.org/soc/ras/conf/FullySponsored/CASE/2015/case2015.org/index.html

Conference

Conference11th IEEE International Conference on Automation Science and Engineering, (CASE 2015), August 24-28, 2015, Gothenburg, Sweden
Abbreviated titleCASE 2015
CountrySweden
CityGothenburg
Period24/08/1528/08/15
Internet address

Fingerprint Dive into the research topics of 'Real-time collision detection for multiple packaging robots using monotonicity of configuration subspaces'. Together they form a unique fingerprint.

  • Cite this

    Van Zon, R., Escudero, D., Halperin, D., Jovanovic, I., Vito, R., Silveira, R. I., & Buchin, K. A. (2015). Real-time collision detection for multiple packaging robots using monotonicity of configuration subspaces. In 2015 IEEE Conference on Automation Science and Engineering, 24-28 August 2015, Gothenburg, Sweden (pp. 1638-1643). [7294335] IEEE Computer Society. https://doi.org/10.1109/CoASE.2015.7294335