Combinatorial optimization of sensing for rule-based planar distributed assembly

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2006, Pages 3728-3734

  Kelly, Jonathan ^a   Zhang, Hong ^b  

^a University of Southern California ^*  (United States)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL OPTIMIZATION; CONSTRAINT THEORY; INTELLIGENT AGENTS; LOGIC PROGRAMMING; RANDOM PROCESSES;

RULE-BASED PLANAR DISTRIBUTED ASSEMBLY; RULE-BASED REACTIVE CONTROL; SPATIOTEMPORAL CONSTRAINTS;

ROBOTIC ASSEMBLY;

EID: 34250665721     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2006.281754     Document Type: Conference Paper

References (13)

1. E. Bonabeau, G. Théraulaz, E. Arpin, and E. Sardet, "The building behavior of lattice swarms," in Proc. Fourth Int'l Conf. Artificial Life. Cambridge, USA: MIT Press, 1994, pp. 307-312.
2. E. Bonabeau, M. Dorigo, and C. Théraulaz, Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, 1999.
3. C. V. Jones and M. J. Matarić, "From local to global behavior in intelligent self-assembly," in Proc. IEEE Int'l Conf. Robotics and Automation (ICRA '03), Taipei, Taiwan, Sep 2003, pp. 721-726.
4. L. Adleman, "Towards a mathematical theory of self-assembly," Department of Computer Science, University of Southern California, Los Angeles, USA, Tech. Rep. 00-722, 2000.
5. P. Rothemund and E. Winfree, "The program-size complexity of self-assembled squares," in Proc. Thirty-second Ann. ACM Symp. Theory of Computing (STOC '00), Portland, USA, 2000, pp. 459-468.
6. L. Adleman, Q. Cheng, A. Goel, M.-D. Huang, D. Kempe, P. M. de Espanés, and P. W. K. Rothemund, "Combinatorial optimization problems in self-assembly." in Proc. Thirty-fourth Ann. ACM Symp. Theory of Computing (STOC '02), Montréal, Canada, 2002, pp. 23-32.
7. E. Klavins, R. Ghrist, and D. Lipsky, "Graph grammars for self assembling robotic systems," in Proc. IEEE Int'l Conf. Robotics and Automation (ICRA '04), New Orleans, USA, Apr 2004, pp. 5293-5300.
8. R. Ghrist and D. Lipsky, "Grammatical self assembly for planar tiles," in Proc. IEEE Int'l Conf. MEMS, NANO, and Smart Systems (ICMENS '04), Banff, Canada, Aug 2004, pp. 205-211.
9. G. Li and H. Zhang, "A rectangular partition algorithm for planar self-assembly," in Proc. IEEE Int'l Conf. Intelligent Robots and Systems (IROS '05), Edmonton. Canada, Aug 2005, pp. 2324-2329.
10. D. Arbuckle and A. A. G. Requicha, "Active self-assembly," in Proc. IEEE Int'l Conf. Robotics and Automation (ICRA '04), New Orleans, USA, Apr 2004, pp. 896-901.
11. J. Werfel, Y. Bar-Yam, and R. Nagpal, "Building patterned structures with robot warms," in Proc. Nineteenth Int'l Joint Conf. on Artificial Intelligence (IJCAI '05), Edinburgh, Scotland, Aug 2005, pp. 1495-1502.
12. J. Wawerla, G. S. Sukhatme, and M. J. Matarić, "Collective construction with multiple robots," in Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems (IROS '02), Lausanne, Switzerland, Oct 2002, pp. 2696-2701.
13. L. Adleman, Q. Cheng, A. Goel, and M.-D. Huang, "Running time and program size for self-assembled squares," in Proc. Thirty-third Ann. ACM Symp. Theory of Computing (STOC '01), Hersonissos, Greece, 2001, pp. 740-748.