Automatic planning of nanoparticle assembly tasks

被引:21
作者
Makaliwe, JH [1 ]
Requicha, AAG [1 ]
机构
[1] Univ So Calif, Lab Mol Robot, Los Angeles, CA 90089 USA
来源
PROCEEDINGS OF THE 2001 IEEE INTERNATIONAL SYMPOSIUM ON ASSEMBLY AND TASK PLANNING (ISATP2001): ASSEMBLY AND DISASSEMBLY IN THE TWENTY-FIRST CENTURY | 2001年
关键词
D O I
10.1109/ISATP.2001.929037
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a practical planning system for 2-D assembly tasks at the nanoscale. The planner covers a whole range of problems in planning the assembly of nanoparticle patterns, including object assignment, obstacle detection and avoidance, path finding, and path sequencing. We describe algorithms based on optimization theory and visibility graph construction, and show how to integrate them into a comprehensive planner that has a low-order polynomial complexity and produces good results. We provide theoretical analysis and experimental results. This is a first step towards automating assembly tasks in nanorobotics.
引用
收藏
页码:288 / 293
页数:2
相关论文
共 8 条
[1]   ROBOT MOTION PLANNING - A DISTRIBUTED REPRESENTATION APPROACH [J].
BARRAQUAND, J ;
LATOMBE, JC .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1991, 10 (06) :628-649
[2]   Practical pushing planning for rearrangement tasks [J].
Ben-Shahar, O ;
Rivlin, E .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1998, 14 (04) :549-565
[3]  
Requicha A. A. G., 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289), P889, DOI 10.1109/IROS.1999.812792
[4]  
REQUICHA AAG, 1999, HDB IND ROBOTICS, P199
[5]  
Wilfong G., 1988, Proceedings of the Fourth Annual Symposium on Computational Geometry, P279, DOI 10.1007/BF01530890
[6]  
[No title captured]
[7]  
[No title captured]
[8]  
[No title captured]