Automatic planning of nanoparticle assembly tasks
Authors:
- 13 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 288-293
Abstract
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.Keywords
This publication has 10 references indexed in Scilit:
- Towards hierarchical nanoassembly2003
- Practical path planning among movable obstacles2002
- A Monte-Carlo algorithm for path planning with many degrees of freedom2002
- Nanorobotic assembly of two-dimensional structures2002
- Nanorobotics1999
- Practical pushing planning for rearrangement tasksIEEE Transactions on Robotics and Automation, 1998
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- Robot Motion Planning: A Distributed Representation ApproachThe International Journal of Robotics Research, 1991
- Robot Motion Planning1991
- Motion planning in the presence of movable obstacles1988