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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

1 Citaat (Scopus)

Samenvatting

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.

Originele taal-2Engels
Titel2015 IEEE Conference on Automation Science and Engineering, 24-28 August 2015, Gothenburg, Sweden
Plaats van productieBrussels
UitgeverijIEEE Computer Society
Pagina's1638-1643
Aantal pagina's6
ISBN van elektronische versie978-1-4673-8183-3
DOI's
StatusGepubliceerd - 7 okt 2015
Evenement11th IEEE International Conference on Automation Science and Engineering, (CASE 2015), August 24-28, 2015, Gothenburg, Sweden - Gothenburg, Zweden
Duur: 24 aug 201528 aug 2015
http://ewh.ieee.org/soc/ras/conf/FullySponsored/CASE/2015/case2015.org/index.html

Congres

Congres11th IEEE International Conference on Automation Science and Engineering, (CASE 2015), August 24-28, 2015, Gothenburg, Sweden
Verkorte titelCASE 2015
LandZweden
StadGothenburg
Periode24/08/1528/08/15
Internet adres

Vingerafdruk Duik in de onderzoeksthema's van 'Real-time collision detection for multiple packaging robots using monotonicity of configuration subspaces'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    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 (blz. 1638-1643). [7294335] IEEE Computer Society. https://doi.org/10.1109/CoASE.2015.7294335