Abstract
Swarms of cyber-physical systems (CPSs) have a high potential for innovative and successful applications. Swarm intelligence algorithms are one approach to handle the increased complexity that comes with the high number of CPSs in a swarm. In such algorithms, individual CPSs follow simple rules that lead to an emergent behavior. This has advantages such as adaptability, scalability, and robustness without relying on a central control. Nevertheless, the design of such systems is still a hard problem. In this paper, we propose an approach to model the local behavior of individual CPSs using swarm intelligence algorithms from a software engineering perspective. Therefore, we introduce a two-level hierarchy: The first level models the swarm intelligence algorithms as opaque blocks which are detailed in the second level by individual actions as activity diagrams. The individual actions allow the designer to customize existing and create new swarm intelligence algorithms. This is done by extracting single actions from original swarm intelligence algorithms and assembling them in the activity diagrams. Furthermore, the two-level approach allows us to link the modeling of the CPS hardware with the modelling of the behavior of each CPS in a swarm. Finally, we demonstrate the modeling technique by applying the swarm intelligence algorithm BEECLUST to the robotic platform Spiderino.
- E. A. Lee and S. A. Seshia, Introduction to embedded systems: A cyber-physical systems approach. MIT Press, 2016. Google Scholar
Digital Library
- E. A. Lee, "Cyber physical systems: Design challenges," in Proceedings of the 11th IEEE International Symposium on Object Oriented Real-Time Distributed Computing, pp. 363--369, 2008. Google Scholar
Digital Library
- D. Green, A. Aleti, and J. Garcia, "The nature of nature: Why nature-inspired algorithms work," in Nature-Inspired Computing and Optimization: Theory and Applications (S. Patnaik, X.-S. Yang, and K. Nakamatsu, eds.), pp. 1-- 27, Springer, 2017.Google Scholar
- H. Hamann and T. Schmickl, "Modelling the swarm: Analysing biological and engineered swarm systems," Mathematical and Computer Modelling of Dynamical Systems, vol. 18, no. 1, pp. 1--12, 2012.Google Scholar
Cross Ref
- C. W. Reynolds, "Flocks, herds and schools: A distributed behavioral model," in Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, pp. 25--34, 1987. Google Scholar
Digital Library
- L. Pitonakova, R. Crowder, and S. Bullock, "Behaviour- Data Relations Modelling Language for multi-robot control algorithms," in Proceedings of the 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 727--732, 2017.Google Scholar
- F. Ducatelle, G. A. Di Caro, C. Pinciroli, and L. M. Gambardella, "Self-organized cooperation between robotic swarms," Swarm Intelligence, vol. 5, no. 2, p. 73, 2011.Google Scholar
Cross Ref
- O. Soysal and E. Sahin, "Probabilistic aggregation strategies in swarm robotic systems," in Proceedings of the IEEE Swarm Intelligence Symposium, vol. 2005, pp. 325-- 332, 2005.Google Scholar
- T. T. Do, M. Kolp, and A. Pirotte, "Social patterns for designing multi-agent systems," in Proceedings of the 15th International Conference on Software Engineering & Knowledge Engineering, pp. 103--110, 2003.Google Scholar
- D. Floreano and F. Mondada, "Hardware solutions for evolutionary robotics," in Proceedings of the European Workshop on Evolutionary Robotics, pp. 137--151, Springer, 1998. ISBN: 978--3--540--49902--2. Google Scholar
Digital Library
- A. Bagnato, R. K. Bíró, D. Bonino, C. Pastrone, W. Elmenreich, R. Reiners, M. Schranz, and E. Arnautovic, "Designing swarms of cyber-physical systems: The H2020 cpswarm project: Invited paper," in Proceedings of the Computing Frontiers Conference, CF'17, pp. 305--312, 2017. Google Scholar
Digital Library
- M. Schranz, A. Bagnato, E. Brosse, and W. Elemenreich, "Modelling a cps swarm system: A simple case study," in Proceedings of the 6th International Conference on Model- Driven Engineering and Software Development, pp. 1--10, 2018. Google Scholar
Digital Library
- M. Jdeed, S. Zhevzhyk, F. Steinkellner, and W. Elmenreich, "Spiderino-a low-cost robot for swarm research and educational purposes," in Proceedings of the 13th Workshop on Intelligent Solutions in Embedded Systems, pp. 35--39, 2017.Google Scholar
- H. Ahmed and J. Glasgow, "Swarm intelligence: Concepts, models and applications," technical report 2012- 585, School of Computing, Queen's University, Ontario, Canada, 2012.Google Scholar
- R. S. Parpinelli and H. S. Lopes, "New inspirations in swarm intelligence: a survey," International Journal of Bio-Inspired Computation, vol. 3, no. 1, pp. 1--16, 2011. Google Scholar
Digital Library
- A. E. Hassanien and E. Alamry, Swarm Intelligence: Principles, Advances, and Applications. CRC Press, 2015.Google Scholar
Cross Ref
- X.-S. Yang, S. Deb, Y.-X. Zhao, S. Fong, and X. He, "Swarm intelligence: past, present and future," Soft Computing, pp. 1--11, 2017. Google Scholar
Digital Library
- H. Hamann and H. Wörn, "A framework of space-- time continuous models for algorithm design in swarm robotics," Swarm Intelligence, vol. 2, no. 2--4, pp. 209--239, 2008.Google Scholar
- C. Pinciroli, A. Lee-Brown, and G. Beltrame, "Buzz: An extensible programming language for self-organizing heterogeneous robot swarms," arXiv preprint arXiv:1507.05946, 2015.Google Scholar
- R. Brooks, "A robust layered control system for a mobile robot," IEEE Journal on Robotics and Automation, vol. 2, no. 1, pp. 14--23, 1986. Google Scholar
Digital Library
- W. M. Spears and D. F. Gordon, "Evolving Finite-State Machine Strategies for Protecting Resources," in Proceedings of the International Symposium on Methodologies for Intelligent Systems, pp. 166--175, 2000. Google Scholar
Digital Library
- J. L. Fernandez-Marquez, G. Di Marzo Serugendo, S. Montagna, M. Viroli, and J. L. Arcos, "Description and composition of bio-inspired design patterns: a complete overview," Natural Computing, vol. 12, no. 1, pp. 43--67, 2013. Ada Letters, June 2020 72 Volume X??, Number 1 Google Scholar
Digital Library
- H. Dan and H. Elmqvist, "Cyber-physical systems modeling and simulation with modelica," pp. 1--8, 2011.Google Scholar
- M. A. Al Faruque and F. Ahourai, "A model-based design of cyber-physical energy systems," in Proceedings of the 19th Asia and South Pacific Design Automation Conference, pp. 97--104, 2014.Google Scholar
- A. Canedo, M. A. Al Faruque, and J. H. Richter, "Multidisciplinary integrated design automation tool for automotive cyber-physical systems," in Proceedings of the Design, Automation and Test in Europe Conference and Exhibition, pp. 1--2, 2014. Google Scholar
Digital Library
- J. D. McLurkin, Stupid Robot Tricks: A Behavior-Based Distributed Algorithm Library for Programming Swarms of Robots. PhD thesis, Massachusetts Institute of Technology, 2004.Google Scholar
- A. Matsumoto, H. Asama, Y. Ishida, K. Ozaki, and I. Endo, "Communication in the autonomous and decentralized robot system ACTRESS," in Proceedings of the IEEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications, pp. 835--840, 1990.Google Scholar
Cross Ref
- M. J. Huber and E. H. Durfee, "Deciding when to commit to action during observation-based coordination," in Proceedings of the 1st International Conference on Multi- Agent Systems, pp. 163--170, 1995.Google Scholar
- R. Beckers, O. E. Holland, and J.-L. Deneubourg, "From Local Actions To Global Tasks: Stigmergy and Collective Robotics," Artificial life IV, pp. 181--189, 1994.Google Scholar
- T. Schmickl, R. Thenius, C. Moeslinger, G. Radspieler, S. Kernbach, M. Szymanski, and K. Crailsheim, "Get in touch: cooperative decision making based on robot-torobot collisions," Autonomous Agents and Multi-Agent Systems, vol. 18, no. 1, pp. 133--155, 2009. Google Scholar
Digital Library
- M. Bodi, C. Möslinger, R. Thenius, and T. Schmickl, "Beeclust used for exploration tasks in autonomous underwater vehicles," IFAC-PapersOnLine, vol. 48, no. 1, pp. 819--824, 2015.Google Scholar
Cross Ref
Recommendations
Overview of algorithms for Swarm intelligence
ICCCI'11: Proceedings of the Third international conference on Computational collective intelligence: technologies and applications - Volume Part ISwarm intelligence (SI) is based on collective behavior of selforganized systems. Typical swarm intelligence schemes include Particle Swarm Optimization (PSO), Ant Colony System (ACS), Stochastic Diffusion Search (SDS), Bacteria Foraging (BF), the ...
A Novel Multi-Swarm Particle Swarm Optimization Algorithm Applied in Active Contour Model
GCIS '09: Proceedings of the 2009 WRI Global Congress on Intelligent Systems - Volume 01PSO (particle swarm optimization) algorithm provides a robust and efficient approach for searching for the object's concavities with the snake model.However, since single particle swarm optimization algorithm converges slowly and easily converges to ...
Cooperative Velocity Updating model based Particle Swarm Optimization
Particle swarm optimization (PSO) has shown its good performance in many optimization problems. This paper proposes a Cooperative Velocity Updating algorithm based Particle Swarm Optimization (CVUPSO), which is inspired by the competition and ...






Comments