https://scholars.lib.ntu.edu.tw/handle/123456789/294500
標題: | A Feasible Collision Detection Algorithm for Mobile Robot Motion Planning with Moving Obstacles | 作者: | T. J. Pan REN-CHYUAN LUO |
公開日期: | 一月-1991 | 卷: | 2 | 起(迄)頁: | 1011 -1016 | 來源出版物: | IECON Proceedings (Industrial Electronics Conference) | 摘要: | A new approach to solving the collision detection problem for mobile robots in the presence of moving obstacles is proposed. Both the robot and obstacles in the two-dimensional space are assumed to be polygonal and are composed of a set of convex polygons. Each convex polygon is then represented using half-planes. The half-plane representation uses an algebraic method to describe the object motion including translation and rotation through time. Compared with previous methods, the proposed representation is more general in that obstacles are now allowed to move at nonconstant velocities. To detect collision between polygonal objects, a traversability vector method was developed. Traversability vectors are a simple mechanism used to analyze geometric constraints imposed by polygons. Using these vectors, a simple algorithm for predicting collision is derived. Computer simulations were conducted to show the feasibility of the proposed method. |
URI: | http://scholars.lib.ntu.edu.tw/handle/123456789/294500 https://www.scopus.com/inward/record.uri?eid=2-s2.0-0026393013&partnerID=40&md5=d4b6c47218ada1b177305db35be8dfd5 |
DOI: | 10.1109/iecon.1991.239152 | SDG/關鍵字: | Algorithms; Computer simulation; Matrix algebra; Collision detection; Motion planning; Polygonal objects; Mobile robots |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。