Art

J-GLOBAL ID：200902015632613740   Reference number：90A0137191

A fast path-planning algorithm for a mobile robot based on a quadtree representation.

クワッドツリーを利用した移動ロボットの高速経路生成アルゴリズム

Author (3)： NOBORIO HIROSHI (大阪電通大 工) ,  NANIWA TOMOHIDE (大阪大 基礎工) ,  ARIMOTO SUGURU (東大 工)
Material： 日本ロボット学会誌  (ロボ學)
Volume： 7  Issue： 5  Page： 403-413  Publication year： Oct. 1989 
JST Material Number： Y0482A  ISSN： 0289-1824  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： quadtree ,...

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=90A0137191&from=J-GLOBAL&jstjournalNo=Y0482A") }}

JST classification (1)： ロボット工学一般【’81~’92】  (IC04010B)

Reference (14)：

• 1) R. A. Brooks, “Solving the Findpath Problem by Good Representation of Free Space,” IEEE Trans. on Systems, Man and Cybernetics, Vol. SMC-13, No. 3, pp. 190-197, 1983
• 2) T. Lozano-Pérez and M. A. Wesley, “An Algorithm for Planning Collision-Free Paths among Polyhedral Obstacles,” Commun. ACM, Vol.. 22, pp. 560-570, 1979
• 3) T. Lozano-Pérez, “A Simple Motion-Planning Algorithm for General Robot Manipulators,” IEEE Journal of Robotics and Automation, Vol. RA-3, No. 3, pp. 224-238, Jan. 1987
• 4) S. Kambhampati and L. S. Davis, “Multiresolution Path Planning for Mobile Robots.” IEEE Journal of Robotics and Automation, Vol. RA-2, No. 3, pp. 135-145, Sept. 1986
• 5) Y. H. Liu, S. Kuroda, T. Naniwa, H. Noborio and S. Arimoto, “A Practical Algorithm for Planning Collision-Free Coordinated Motion of Multiple Mobile Robots”, Proc. of the 1989 IEEE International Conference on Robotics and Automation, pp. 1427-1432, 1989

Terms in the title (3)： ロボット ,  経路生成 ,  アルゴリズム