シミュレーションによる移動物体間の衝突検出

• Item type: SIG Technical Reports(1)
• 公開日: 1988-02-26
• タイトル: シミュレーションによる移動物体間の衝突検出
• タイトル / 言語: en
• タイトル: Collision Detection among Moving Objects in Simulation
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 日本アイ・ビー・エム（株）東京基礎研究所
• 著者所属: 日本アイ・ビー・エム（株）東京基礎研究所
• 著者所属: 日本アイ・ビー・エム（株）東京基礎研究所
• 著者所属(英): en
• 著者所属(英): IBM JAPAN, Tokyo Research Laboratory
• 著者所属(英): en
• 著者所属(英): IBM JAPAN, Tokyo Research Laboratory
• 著者所属(英): en
• 著者所属(英): IBM JAPAN, Tokyo Research Laboratory
• 著者名: 嶋田, 憲司; 岡野, 彰; 川辺, 真嗣
• 著者名(英): Kenji, Shimada; Akira, Okano; Shinji, Kawabe
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本報告では、シミュレーションによって移動物体間の衝突を検出するための二つの方法を提案する。ひとつの方法は従来の交点計算法の考え方をもとに、さらに形状要素の3次元運動を時間の関数として一般的に表現できるように拡張したものである。これによってロボットの複雑な動作に対しても見逃しなく衝突が検出でき、その時刻と状態が算出できる。また、もうひとつの方法は、ある軌道における衝突発生の可能性を判断できる判別条件を導入し、この条件の判別と軌道の2分割を再帰的に繰り返すことによって衝突を検出するものである。この方法では衝突の可能性が小さい場合に非常に少ない計算量で処理が終わるので、平均的な計算量は従来のサンプリング法をnとしたときlog_2(n)に改善される。これら二つの方法は、筆者らが開発中のオフラインロボットプログランミングシステムのために考案されインプリメントされたものである。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper describes two algorithms of different types for detecting collisions between moving objects in simulation. In the first, we propose a general way of expressing the 3D trajectory of a geometric element as a function of time; the basic idea of the algorithm is the same as that of the conventional intersection calculation method. By using the algorithm we can detect a collision with absolute certainty, and know the time and status of the collision even in the complex 3D motions of robots. In the second algorithm, we have introduced a condition which can indicate whether or not any collisions may occur in a trajectory. If any collisions may occur, the trajectory is divided into two parts. By recursively repeating this process, we can detect a collision. The average computational cost is reduced to log_2(n), where n expresses the cost of the conventional sampling method. Both of the algorithms were proposed and implemented for our off-line robot motion programming system.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10100541
• 書誌情報: 情報処理学会研究報告グラフィクスとCAD（CG）; 巻 1988, 号 15(1987-CG-031), p. 1-7, 発行日 1988-02-26
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会