Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(319.75KB)
This is an Open Access publication published under CSC-OpenAccess Policy.
Publications from CSC-OpenAccess Library are being accessed from over 74 countries worldwide.
A Comprehensive Survey on Decentralized Modular Swarm Robotic systems and Deployment Environments
Tamer Yousef Abukhalil, Madhav Patil, Tarek Sobh
Pages - 44 - 60     |    Revised - 15-05-2013     |    Published - 30-06-2013
Volume - 7   Issue - 2    |    Publication Date - June 2013  Table of Contents
MORE INFORMATION
KEYWORDS
Decentralized Swarm Intelligence, Modular Robotics, Swarm System Behavior, Swarm Robot Interactive Software, Decentralized Robots Control.
ABSTRACT
This paper presents the results of a comprehensive investigation of the current state of swarm robotics research, organizing and classifying that research into a preliminary taxonomy. We aim to provide an analysis of existing swarm systems in an attempt to define the starting point of potential algorithms leading to the development of a new swarm system platform and software design. In other words, we provide a detailed summary of systems that have been classified under four main categories of the general multi-robot system platforms, namely: selfreconfigurable, modular, self-replicating, and swarm systems. We present a preliminary taxonomy for swarm robotics and classify existing studies into this taxonomy. In later sections of this survey, we do not only address the fact that there is a shortage of available software packages and interfaces that are integrated with capabilities to distribute decentralized algorithms over the swarm system, but also we introduce the challenges of having such software/application for controlling multiple expandable and reconfigurable swarm agents.
CITED BY (3)  
1 Lancaster Jr, J. P. (2015).Predicting the behavior of robotic swarms in discrete simulation (Doctoral dissertation, Kansas State University).
2 Abukhalil, T. Y., Patil, M., & Sobh, T. M. (2014). UBSwarm: Design of a Software Environment to Deploy Multiple Decentralized Robots.
3 Patil, M. D., & Abukhalil, T. Design and Implementation of Heterogeneous Robot Swarm.
1 Xinan, Y., L. Alei, and G. Haibing. An algorithm for self-organized aggregation of swarm robotics using timer. in Swarm Intelligence (SIS), 2011 IEEE Symposium on. 2011.
2 Bayindir, L. and E. Sahin, A review of studies in swarm robotics. Turkish Journal of Electrical Engineering, 2007. 15(2): p. 115-147.
3 D. Rus, Z.B., K. Kotay, and M. Vona, Self-reconfiguring robots. Communications of the ACM, 2002. vol. 45(no. 3): p. 39-45.
4 Nestinger, S.S. and H.H. Cheng. Mobile-R: A reconfigurable cooperative control platform for rapid deployment of multi-robot systems. in Robotics and Automation (ICRA), 2011 IEEE International Conference on. 2011.
5 Fong, T., I. Nourbakhsh, and K. Dautenhahn, A survey of socially interactive robots. Robotics and autonomous systems, 2003. 42(3): p. 143-166.
6 Sugawara, K. and T. Watanabe. Swarming robots-foraging behavior of simple multirobot system. in Intelligent Robots and Systems, 2002. IEEE/RSJ International Conference on. 2002. IEEE.
7 Szu, H., et al. Collective and distributive swarm intelligence: evolutional biological survey. in International Congress Series. 2004. Elsevier.
8 Ball, G.P., et al. MAJIC: A Java application for controlling multiple, heterogeneous robotic agents. in Rapid System Prototyping, 2008. RSP'08. The 19th IEEE/IFIP International Symposium on. 2008. IEEE.
9 Dai, H., Adaptive Control in Swarm Robotic Systems. The Hilltop Review, 2011. 3(1): p. 7.
10 Sayouti, A., H. Medromi, and F. Moutaouakil, Autonomous and Intelligent Mobile Systems based on Multi-Agent Systems.
11 Groß, R., et al., Autonomous self-assembly in swarm-bots. Robotics, IEEE Transactions on, 2006. 22(6): p. 1115-1130.
12 Mondada, F., et al., SWARM-BOT: A new distributed robotic concept. Autonomous Robots, 2004. 17(2): p. 193-221.
13 Fukuda, T. and S. Nakagawa. Dynamically reconfigurable robotic system. in Robotics and Automation, 1988. Proceedings., 1988 IEEE International Conference on. 1988. IEEE.
14 Mohan, Y. and S. Ponnambalam. An extensive review of research in swarm robotics. in Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on. 2009. IEEE.
15 Dunbar, T.W. and J. Esposito. Artificial potential field controllers for robust communications in a network of swarm robots. in System Theory, 2005. SSST'05. Proceedings of the Thirty-Seventh Southeastern Symposium on. 2005. IEEE.
16 Gerkey, B.P. and M.J. Mataric, Sold!: Auction methods for multirobot coordination. Robotics and Automation, IEEE Transactions on, 2002. 18(5): p. 758-768.
17 Reynolds, C.W., Flocks herds and schools: A distributed behavioral model. Computer Graphics, July 1987(Volume 21 Issue 4): p. 25-34.
18 Hayes, A.T., A. Martinoli, and R.M. Goodman. Swarm robotic odor localization. in Intelligent Robots and Systems, 2001. Proceedings. 2001 IEEE/RSJ International Conference on. 2001. IEEE.
19 Payton, D., et al., Pheromone robotics. Autonomous Robots, 2001. 11(3): p. 319-324.
20 Mayet, R., et al., Antbots: A feasible visual emulation of pheromone trails for swarm robots. Swarm Intelligence, 2010: p. 84-94.
21 Svennebring, J. and S. Koenig, Building terrain-covering ant robots: A feasibility study. Autonomous Robots, 2004. 16(3): p. 313-332.
22 Russell, R.A. Ant trails-an example for robots to follow? in Robotics and Automation, 1999. Proceedings. 1999 IEEE International Conference on. 1999. IEEE.
23 Russell, R.A. Heat trails as short-lived navigational markers for mobile robots. in Robotics and Automation, 1997. Proceedings., 1997 IEEE International Conference on. 1997. IEEE.
24 Mamei, M. and F. Zambonelli. Spreading pheromones in everyday environments through RFID technology. in 2nd IEEE Symposium on Swarm Intelligence. 2005.
25 Psaier, H. and S. Dustdar, A survey on self-healing systems: approaches and systems. Computing, 2011. 91(1): p. 43-73.
26 Gazi, V. and K.M. Passino, Stability analysis of social foraging swarms. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, 2004. 34(1): p. 539-557.
27 Vaughan, R.T., et al. Blazing a trail: insect-inspired resource transportation by a robot team. in Proceedings of the 5th International Symposium on Distributed Autonomous Robotic Systems (DARS), Knoxville, TN. 2000.
28 Blow, M. ’stigmergy’: Biologically-inspired robotic art. in Proceedings of the Symposium on Robotics, Mechatronics and Animatronics in the Creative and Entertainment Industries and Arts, The Society for the Study of Artificial Intelligence and the Simulation of Behaviour. 2005.
29 Liu, W., et al., Towards energy optimization: Emergent task allocation in a swarm of foraging robots. Adaptive Behavior, 2007. 15(3): p. 289-305.
30 Barth, E.J. A dynamic programming approach to robotic swarm navigation using relay markers. in American Control Conference, 2003. Proceedings of the 2003. 2003. IEEE.
31 Hoff, N.R., et al. Two foraging algorithms for robot swarms using only local communication. in Robotics and Biomimetics (ROBIO), 2010 IEEE International Conference on. 2010.
32 Wang, B., et al. An Experimental Collective Intelligence Research Tool. in proceedings of the Fourth International ICSC Symposium on Engineering in Intelligent Systems (EIS 2004), Madeira, Portugal. 2004.
33 McLurkin, J. and J. Smith, Distributed algorithms for dispersion in indoor environments using a swarm of autonomous mobile robots. Distributed Autonomous Robotic Systems 6, 2007: p. 399-408.
34 Simmons, R., et al., First results in the coordination of heterogeneous robots for large-scale assembly. Experimental Robotics VII, 2001: p. 323-332.
35 Vail, D. and M. Veloso, Multi-robot dynamic role assignment and coordination through shared potential fields. Multi-Robot Systems, 2003: p. 87-98.
36 Pagello, E., A. D'Angelo, and E. Menegatti, Cooperation issues and distributed sensing for multirobot systems. Proceedings of the IEEE, 2006. 94(7): p. 1370-1383.
37 Botelho, S.C. and R. Alami. M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement. in Robotics and Automation, 1999. Proceedings. 1999 IEEE International Conference on. 1999. IEEE.
38 Zlot, R., et al. Multi-robot exploration controlled by a market economy. in Robotics and Automation, 2002. Proceedings. ICRA'02. IEEE International Conference on. 2002. IEEE.
39 Yim, M., et al., Modular self-reconfigurable robot systems [grand challenges of robotics]. Robotics & Automation Magazine, IEEE, 2007. 14(1): p. 43-52.
40 Salemi, B., M. Moll, and W.M. Shen. SUPERBOT: A deployable, multi-functional, and modular self-reconfigurable robotic system. in Intelligent Robots and Systems, 2006 IEEE/RSJ International Conference on. 2006. IEEE.
41 Kernbach, S., et al. Symbiotic robot organisms: REPLICATOR and SYMBRION projects. in Proceedings of the 8th Workshop on Performance Metrics for Intelligent Systems. 2008. ACM.
42 Kushleyev, A., D. Mellinger, and V. Kumar. Towards a swarm of agile micro quadrotors. in Robotics: Science and Systems (RSS). 2012.
43 Tang, F. and L.E. Parker. A complete methodology for generating multi-robot task solutions using asymtre-d and market-based task allocation. in Robotics and Automation, 2007 IEEE International Conference on. 2007. IEEE.
44 Burgard, W., et al., Coordinated multi-robot exploration. Robotics, IEEE Transactions on, 2005. 21(3): p. 376-386.
45 Zykov, V., et al., Evolved and designed self-reproducing modular robotics. Robotics, IEEE Transactions on, 2007. 23(2): p. 308-319.
46 Moeckel, R., et al., Exploring adaptive locomotion with YaMoR, a novel autonomous modular robot with Bluetooth interface. Industrial Robot: An International Journal, 2006. 33(4): p. 285-290.
47 Goldstein, S.C., J.D. Campbell, and T.C. Mowry, Programmable matter. Computer, 2005. 38(6): p. 99-101.
48 Murata, S., et al., M-TRAN: Self-reconfigurable modular robotic system. Mechatronics, IEEE/ASME Transactions on, 2002. 7(4): p. 431-441.
49 Østergaard, E.H., et al., Design of the ATRON lattice-based self-reconfigurable robot. Autonomous Robots, 2006. 21(2): p. 165-183.
50 Yim, M., Y. Zhang, and D. Duff, Modular robots. Spectrum, IEEE, 2002. 39(2): p. 30-34.
51 Suthakorn, J., Y.T. Kwon, and G.S. Chirikjian. A semi-autonomous replicating robotic system. in Computational Intelligence in Robotics and Automation, 2003. Proceedings. 2003 IEEE International Symposium on. 2003. IEEE.
52 Lee, K. and G.S. Chirikjian. An autonomous robot that duplicates itself from low-complexity components. in Robotics and Automation (ICRA), 2010 IEEE International Conference on. 2010. IEEE.
53 Liu, A., et al. A memoryless robot that assembles seven subsystems to copy itself. in Assembly and Manufacturing, 2007. ISAM'07. IEEE International Symposium on. 2007. IEEE.
54 Trifa, V.M., C.M. Cianci, and D. Guinard. Dynamic control of a robotic swarm using a service-oriented architecture. in 13th International Symposium on Artificial Life and Robotics (AROB 2008). 2008.
55 Kulis, Z., et al. The distributed control framework: a software infrastructure for agent-based distributed control and robotics. in American Control Conference, 2008. 2008. IEEE.
56 Lenzi, N., B. Bachrach, and V. Manikonda, DCF (Registered)-A JAUS and TENA Compliant Agent-Based Framework for Test and Evaluation of Unmanned Vehicles, 2011, DTIC Document.
57 Nebot, P. and E. Cervera. Agent-based application framework for multiple mobile robots cooperation. in Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on. 2005. IEEE.
58 Tao Zhang, X.L., Yi Zhu, Xiaqin Li, Song Chen, Coordinative Control for Multi-Robot System through Network Software Platform. iConcept Press, 2010(28): p. 51-59.
59 Chen, B., H.H. Cheng, and J. Palen, Mobile-C: a mobile agent platform for mobile C/C++ agents. Software: Practice and Experience, 2006. 36(15): p. 1711-1733.
Mr. Tamer Yousef Abukhalil
University of Bridgeport - United States of America
tamer405@gmail.com
Mr. Madhav Patil
Department of Computer Science and Engineering University University of Bridgeport, 06604, Bridgeport, USA - United States of America
Dr. Tarek Sobh
Department of Computer Science and Engineering University University of Bridgeport, 06604, Bridgeport, USA - United States of America