论文信息 - Collaboration of Machines and Robots in Cyber Physical Systems based on Evolutionary Computation Approach

Collaboration of Machines and Robots in Cyber Physical Systems based on Evolutionary Computation Approach

Due to the capability to effectively deal with changing demand and uncertainty, Cyber-Physical Systems (CPS) emerge as a paradigm for manufacturers to face challenges in the real business environment based on dynamic configuration of resources such as machines and robots. CPS relies on the development of an effective mechanism to make resources collaborate to meet the requirements of production processes. How to develop a mechanism for dynamic configuration of resources in CPS is an important issue. Motivated by this need, this paper aims to propose a methodology to support dynamic teaming between resources such as machines and robots in CPS. In this paper, we propose a method to achieve dynamic teaming of resources in CPS based on evolutionary computation approach and multi-agent system (MAS) architecture. To facilitate specification of production process and capabilities of resources, a modeling method based on Petri nets is adopted. A problem is formulated to meet the requirements of production processes based on Petri net models. Two evolutionary computation algorithms, one based on Particle Swarm Optimization (PSO) approach and the other based on binary Differential Evolution (DE) approach, have been developed to solve the problem. We illustrate and compare effectiveness of the proposed algorithms by examples.

Fu-Shiung Hsieh

[1] K. Deb. An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[2] P. Priyanga,et al. Enabling Smart Cloud Services Through Remote Sensing : An Internet of Everything Enabler , 2015 .

[3] Nils J. Nilsson,et al. Artificial Intelligence: A New Synthesis , 1997 .

[4] R. Storn,et al. Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[5] Tadao Murata,et al. Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[6] Jay Lee,et al. Smart Agents in Industrial Cyber–Physical Systems , 2016, Proceedings of the IEEE.

[7] Mohd Ismail Abd Aziz,et al. A self-adaptive binary differential evolution algorithm for large scale binary optimization problems , 2016, Inf. Sci..

[8] Gerd Kortuem,et al. Smart objects as building blocks for the Internet of things , 2010, IEEE Internet Computing.

[9] Jacques Ferber,et al. Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

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

[11] Russell C. Eberhart,et al. A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.