Neighbor detection and crosstalk elimination in self-reconfigurable robots

ABSTRACT

This paper addresses two issues concerning communication between neighbor modules in self-reconfigurable robots. The first issue is automatic neighbor detection that is due to modules self-reconfiguring, whereby the local communication network topology dynamically changes. The second issue is crosstalk between non-neighbor modules, where data packages send through an infrared communication channel are received by a non-neighbor module because of reflections. In this paper, we proposed algorithmic solutions to automatic neighbor detection and crosstalk elimination. The algorithms are simple, distributed, self-organizing and robust. For validation, they are implemented and evaluated on the physical ATRON system. In conclusion, the algorithms are efficient and effective and we argue that these algorithmic contributions may be applicable on other systems as well.

REFERENCES

• 1: D. Brandt, D. J. Christensen, and H. H. Lund. ATRON robots: Versatility from self-reconfigurable modules. In Proceedings of the IEEE International Conference on Mechatronics and Automation (ICMA), pages 2254--2260, Harbin, China, August 2007.
• 2: Z. Butler, K. Kotay, Rus, and K. Tomita. Generic decentralized control for a class of self-reconfigurable robots. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA), 2002.
• 3: Andres Castano , Wei-Min Shen , Peter Will, CONRO: Towards Deployable Robots with Inter-Robots Metamorphic Capabilities, Autonomous Robots, v.8 n.3, p.309-324, June 2000 [doi>10.1023/A:1008985810481]
• 4: D. J. Christensen. Evolution of shape-changing and self-repairing control for the ATRON self-reconfigurable robot. In Proceedings of the IEEE Int. Conference on Robotics and Automation(ICRA), May 2006.
• 5: D J. Christensen. Experiments on fault-tolerant self-reconfiguration and emergent self-repair. In Proceedings of Symposium on Artificial Life part of the IEEE Symposium Series on Computational Intelligence, Honolulu, Hawaii, April 2007.
• 6: Julius Degesys , Ian Rose , Ankit Patel , Radhika Nagpal, DESYNC: self-organizing desynchronization and TDMA on wireless sensor networks, Proceedings of the 6th international conference on Information processing in sensor networks, April 25-27, 2007, Cambridge, Massachusetts, USA [doi>10.1145/1236360.1236363]
• 7: M. W. Jørgensen, E. H. Østergaard, and H. H. Lund. Modular ATRON: Modules for a self-reconfigurable robot. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 2068--2073, 2004.
• 8: A. Kamimura, H. Kurokawa, E. Yoshida, K. Tomita, S. Kokaji, and S. Murata. Distributed adaptive locomotion by a modular robotic system, M-TRAN II. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS2004), pages 2370--2377, 2004.
• 9: Keith Kotay , Daniela Rus , Marsette Vona , Craig McGray, The self-reconfiguring robotic molecule: design and control algorithms, Proceedings of the third workshop on the algorithmic foundations of robotics on Robotics : the algorithmic perspective: the algorithmic perspective, p.375-386, August 1998, Houston, Texas, United States
• 10: J. Kubica, A. Casal, and T. Hogg. Complex behaviors from local rules in modular self-reconfigurable robots. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA), pages 360--367, Seoul, Korea, May 2001.
• 11: H. Kurokawa, A. Kamimura, E. Yoshida, K. Tomita, S. Kokaji, and S. Murata. M-TRAN II: Metamorphosis from a four-legged walker to a caterpillar. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 2454--2459, 2003.
• 12: Dennis Lucarelli , I-Jeng Wang, Decentralized synchronization protocols with nearest neighbor communication, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031503]
• 13: S. Murata, H. Kurokawa, E. Yoshida, K. Tomita, and S. Kokaji. A 3-d self-reconfigurable structure. In Proceedings, IEEE Int. Conf. on Robotics & Automation (ICRA'98), pages 432--439, Leuven, Belgium, 1998.
• 14: S. Murata, E. Yoshida, A. Kamimura, H. Kurokawa, K. Tomita, and S. Kokaji. M-TRAN: Self-reconfigurable modular robotic system. IEEE/ASME Transactions on Mechatronics, 7(4):431--441, 2002.
• 15: E. H. Østergaard. Distributed Control of the ATRON Self-Reconfigurable Robot. PhD thesis, Maersk McKinney Moller Institute for Production Technology, University of Southern Denmark, Odense, Denmark, November 2004.
• 16: E. H. Østergaard, D. J. Christensen, P. E. Hotz, T. Taylor, P. Ottery, and H. H. Lund. Hydra: From cellular biology to shape-changing artefacts. In Proceesings of International Conference on Artificial Neural Networks (ICANN), pages 275--281, 2005.
• 17: Wei-Min Shen , Maks Krivokon , Harris Chiu , Jacob Everist , Michael Rubenstein , Jagadesh Venkatesh, Multimode locomotion via SuperBot reconfigurable robots, Autonomous Robots, v.20 n.2, p.165-177, March 2006 [doi>10.1007/s10514-006-6475-7]
• 18: W.-M. Shen, B. Salemi, and P. Will. Hormone-inspired adaptive communication and distributed control for conro self-reconfigurable robots. IEEE Transactions on Robotics and Automation, 18:700--712, 2002.
• 19: K. Støy, W.-M. Shen, and P. Will. Using role based control to produce locomotion in chain-type self-reconfigurable robots. IEEE Transactions on Mechatronics, 7(4):410--417, 2002.
• 20: M. Yim. New locomotion gaits. In Proceedings, International Conference on Robotics & Automation (ICRA'94), pages 2508--2514, San Diego, California, USA, 1994.
• 21: M. Yim, D. G. Duff, and K. D. Roufas. Polybot: A modular reconfigurable robot. In Proceedings of IEEE International Conference on Robotics & Automation (ICRA), pages 514--520, San Francisco, CA, USA, 2000.
• 22: E. Yoshida, T. Arai, M. Yamamoto, J. Ota, and D. Kurabayashi. Evaluating the efficiency of local and global communication in distributed mobile robotic systems. In IEEE International Conference on Intelligent Robots and Systems (IROS96), page 16611666, Osaka, Japan, November 1996.
• 23: H. Zhou, M. W. Mutka, and L. Ni. Reactive id assignment for sensor networks. International Journal of Wireless Information Networks, 13(4):317--328, 2006.