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 language | English |
---|---|
Title of host publication | 2015 IEEE Conference on Automation Science and Engineering, 24-28 August 2015, Gothenburg, Sweden |
Place of Publication | Brussels |
Publisher | IEEE Computer Society |
Pages | 1638-1643 |
Number of pages | 6 |
ISBN (Electronic) | 978-1-4673-8183-3 |
DOIs | |
Publication status | Published - 7 Oct 2015 |
Event | 11th IEEE International Conference on Automation Science and Engineering, (CASE 2015), August 24-28, 2015, Gothenburg, Sweden - Gothenburg, Sweden Duration: 24 Aug 2015 → 28 Aug 2015 http://ewh.ieee.org/soc/ras/conf/FullySponsored/CASE/2015/case2015.org/index.html |
Conference
Conference | 11th IEEE International Conference on Automation Science and Engineering, (CASE 2015), August 24-28, 2015, Gothenburg, Sweden |
---|---|
Abbreviated title | CASE 2015 |
Country/Territory | Sweden |
City | Gothenburg |
Period | 24/08/15 → 28/08/15 |
Internet address |