A new solid model HSM for checking on interference between moviug robots.

概要

論文の詳細を見る
In this paper, we propose a new solid model named "Hierarchical Sphere Model" (HSM) for modeling coordinated robots and present a feasible interference check algorithm running on HSM. HSM arranges region informations in a hierarchical tree structure and its node corresponds to a spherical region. To detect any interference between objects modeled with HSM, regions which must be investigated can be compressed small by using hierarchy of HSM. Hence the algorithm works efficiently in spite of complicated robots' shape. Furthermore, any interference can be checked just by recursively calculating the distance between spheres corresponding to HSMs' nodes no matter how the robots move. Therefore, HSM is suitable for modeling coordinated robots with complex shape.
一般社団法人日本ロボット学会の論文