Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Contact-based Bounding Volume Hierarchy for Assembly Tasks

: Shellshear, E.; Li, Y.; Bohlin, R.; Carlson, J.S.


Institute of Electrical and Electronics Engineers -IEEE-; IEEE Robotics and Automation Society:
IEEE International Conference on Robotics and Automation, ICRA 2020 : 31 May - 31 August 2020, Virtuell, Paris, France
Piscataway, NJ: IEEE, 2020
ISBN: 978-1-7281-7395-5
ISBN: 978-1-7281-7394-8
ISBN: 978-1-7281-7396-2
International Conference on Robotics and Automation (ICRA) <2020, Online>
Fraunhofer FCC ()

Path planning of an object which is allowed to be in contact with other objects during assembly process is a significant challenge due to the variety of permitted or forbidden collisions between the distinct parts of the objects to be assembled. In order to put objects together in real-life scenarios, parts of assembled objects may be required to flex, whereas other parts may have to fit exactly. Consequently, existing collision checking and distance computation algorithms have to be modified to enable path planning of objects that can be in contact during the assembly process. In this paper, we analyze an improved broad phase proximity query algorithm to enable such contact-based assembly tasks we call CHAT (Contact-based Hierarchy for Assembly Tasks). We demonstrate that, compared to existing approaches, our proposed method is more than an order of magnitude faster for collision queries and up to three times faster for distance queries when the two objects contain a l arge number of parts (with some parts containing thousands or tens of thousands of triangles). Due to the nature of the algorithm, we expect the performance improvements to increase as the number of parts in an object becomes larger.