Programming Nanotechnology: Learning from Nature

For many decades, nanotechnology has been developed with cooperation from researchers in several fields of studies including physics, chemistry, biology, material science, engineering, and computer science. In this chapter, we explore the nanotechnology development community and identify the needs and opportunities of computer science research in nanotechnology. In particular we look at methods for programming future nanotechnology, examining the capabilities offered by simulations and intelligent systems. This chapter is intended to benefit computer scientists who are keen to contribute their works to the field of nanotechnology and also nanotechnologists from other fields by making them aware of the opportunities from computer science. It is hoped that this may lead to the realisation of our visions.

[1]  Peter J. Bentley,et al.  Improvised music with swarms , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[2]  Mitchel Resnick,et al.  Turtles, termites, and traffic jams - explorations in massively parallel microworlds , 1994 .

[3]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[4]  K. Eric Drexler,et al.  Nanosystems - molecular machinery, manufacturing, and computation , 1992 .

[5]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[6]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[7]  P. Rai-Choudhury.  Handbook of Microlithography, Micromachining, and Microfabrication. Volume 1: Microlithography , 1997 .

[8]  S. Iijima.  Helical microtubules of graphitic carbon , 1991, Nature.

[9]  Peter G. Schultz,et al.  A Strategy for the Chemical Synthesis of Nanostructures , 1995, Science.

[10]  Marco Dorigo,et al.  Self-assembly of Mobile Robots: From Swarm-bot to Super-mechano Colony , 2006, IAS.

[11]  Peter J. Bentley,et al.  Particle swarm optimization recommender system , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[12]  R. Feynman.  Simulating physics with computers , 1999 .

[13]  R. Shipman,et al.  Evolving Greenfield Passive Optical Networks , 2003 .

[14]  Peter J. Bentley,et al.  The revolution of evolution in design: form coffee tables to hospitals , 1998 .

[15]  G. Whitesides,et al.  Self-Assembly at All Scales , 2002, Science.

[16]  Corso Elvezia,et al.  Ant colonies for the traveling salesman problem , 1997 .

[17]  F. Heppner,et al.  Animal Groups in Three Dimensions: Three-dimensional structure and dynamics of bird flocks , 1997 .

[18]  K. Tomita,et al.  Self-reconfigurable modular robot - experiments on reconfiguration and locomotion , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[19]  W ReynoldsCraig.  Flocks, herds and schools: A distributed behavioral model , 1987 .

[20]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[21]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[22]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[23]  F. Cerrina,et al.  Handbook of Microlithography, Micromachining, and Microfabrication. Volume 1: Microlithography , 1997 .

[24]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[25]  Andries P. Engelbrecht,et al.  Image Classification using Particle Swarm Optimization , 2002, SEAL.

[26]  J. T. Emlen.  Flocking Behavior in Birds , 1952 .

[27]  R. Astumian,et al.  Making molecules into motors. , 2001, Scientific American.

[28]  K E Drexler,et al.  Machine-phase nanotechnology. , 2001, Scientific American.

[29]  Chris Peterson,et al.  Unbounding the Future: The Nanotechnology Revolution , 1991 .

[30]  M. Roukes,et al.  Plenty of room, indeed. , 2001, Scientific American.

[31]  S Ashley,et al.  Nanobot construction crews. , 2001, Scientific American.

[32]  Saw-Wai Hla,et al.  STM control of chemical reaction: single-molecule synthesis. , 2003, Annual review of physical chemistry.

[33]  G M Whitesides,et al.  The art of building small. , 2001, Scientific American.

[34]  J. Salerno,et al.  Using the particle swarm optimization technique to train a recurrent neural model , 1997, Proceedings Ninth IEEE International Conference on Tools with Artificial Intelligence.

[35]  D'arcy W. Thompson,et al.  On Growth and Form , 1917, Nature.

[36]  R. Superfine,et al.  Bending and buckling of carbon nanotubes under large strain , 1997, Nature.

[37]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[38]  Jean-Louis Deneubourg,et al.  From local actions to global tasks: stigmergy and collective robotics , 2000 .

[39]  N. Gershenfeld,et al.  Quantum Computing with Molecules , 1998 .

[40]  Philip Ball,et al.  The Self-Made Tapestry: Pattern Formation in Nature , 1999 .

[41]  Saul Griffith,et al.  Robotics: Self-replication from random parts , 2005, Nature.

[42]  Mark Yim,et al.  PolyBot: a modular reconfigurable robot , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[43]  Julia K. Parrish,et al.  Animal Groups in Three Dimensions: Analysis , 1997 .

[44]  Chris Melhuish,et al.  Stigmergy, Self-Organization, and Sorting in Collective Robotics , 1999, Artificial Life.

[45]  C. Joachim,et al.  Organic Molecules Acting as Templates on Metal Surfaces , 2002, Science.

[46]  L. Penrose,et al.  A Self-reproducing Analogue , 1957, Nature.

[47]  Mark H. Yim,et al.  Evolution of PolyBot: A Modular Reconfigurable Robot , 2002 .

[48]  C. Lieber,et al.  The incredible shrinking circuit. , 2001, Scientific American.

[49]  Paul Humphreys.  Self‐Assembling Systems , 2006, Philosophy of Science.

[50]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[51]  Dolan,et al.  Observation of single-electron charging effects in small tunnel junctions. , 1987, Physical review letters.

[52]  M. Reed,et al.  Computing with molecules. , 2000, Scientific American.

[53]  K. Eric Drexler,et al.  Engines of Creation , 1986 .

[54]  Yoshikazu Fukuyama,et al.  A particle swarm optimization for reactive power and voltage control in electric power systems , 1999, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[55]  D. Eigler,et al.  Positioning single atoms with a scanning tunnelling microscope , 1990, Nature.

[56]  Carlos A. Coello Coello,et al.  Use of Particle Swarm Optimization to Design Combinational Logic Circuits , 2003, ICES.

[57]  Peter J. Bentley,et al.  Perceptive Particle Swarm Optimisation , 2005 .

[58]  Jean-Louis Deneubourg,et al.  The dynamics of collective sorting robot-like ants and ant-like robots , 1991 .

[59]  J. Deneubourg,et al.  Self-organization mechanisms in ant societies. II: Learning in foraging and division of labor , 1987 .

[60]  Gary Stix,et al.  Little Big Science. , 1999 .

[61]  E. S. Snow,et al.  AFM Fabrication of Sub-10-Nanometer Metal-Oxide Devices with in Situ Control of Electrical Properties , 1995, Science.

[62]  Radhika Nagpal,et al.  On Growth, Form and Computers , 2005, Genetic Programming and Evolvable Machines.

[63]  K. Eric Drexler,et al.  Engines of Creation: the Coming Era of Nanotechnology , 1986 .

[64]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[65]  E. Bonabeau,et al.  Self-organization in social insects. , 1997, Trends in ecology & evolution.