Automatic planning of nanoparticle assembly tasks

This paper presents a practical planning system for 2D 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.

[1]  Yong K. Hwang,et al.  Practical path planning among movable obstacles , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[2]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

[3]  Aristides A. G. Requicha,et al.  Towards hierarchical nanoassembly , 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).

[4]  Jean-Claude Latombe,et al.  A Monte-Carlo algorithm for path planning with many degrees of freedom , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[5]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[6]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[7]  Ehud Rivlin,et al.  Practical pushing planning for rearrangement tasks , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[8]  Gordon T. Wilfong.  Motion planning in the presence of movable obstacles , 1988, SCG '88.

[9]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[10]  Aristides A. G. Requicha,et al.  Nanorobotic assembly of two-dimensional structures , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).