XOR Binary Gravitational Search Algorithm with Repository: Industry 4.0 Applications

被引:7
作者
Ahmadieh Khanesar, Mojtaba [1 ]
Bansal, Ridhi [2 ,3 ]
Martinez-Arellano, Giovanna [1 ]
Branson, David T. [1 ]
机构
[1] Univ Nottingham, Fac Engn, Nottingham NG7 2RD, England
[2] Univ Bristol, Dept Aerosp Engn, Bristol BS16 1QY, Avon, England
[3] Univ Bristol, Bristol Robot Lab, Bristol BS16 1QY, Avon, England
来源
APPLIED SCIENCES-BASEL | 2020年 / 10卷 / 18期
基金
英国工程与自然科学研究理事会;
关键词
physic inspired optimization algorithms; gravitational search algorithm (GSA); discrete binary optimization problems; assembly task planning; universal robot; MULTIOBJECTIVE OPTIMIZATION;
D O I
10.3390/app10186451
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Industry 4.0 is the fourth generation of industry which will theoretically revolutionize manufacturing methods through the integration of machine learning and artificial intelligence approaches on the factory floor to obtain robustness and speed-up process changes. In particular, the use of the digital twin in a manufacturing environment makes it possible to test such approaches in a timely manner using a realistic 3D environment that limits incurring safety issues and danger of damage to resources. To obtain superior performance in an Industry 4.0 setup, a modified version of a binary gravitational search algorithm is introduced which benefits from an exclusive or (XOR) operator and a repository to improve the exploration property of the algorithm. Mathematical analysis of the proposed optimization approach is performed which resulted in two theorems which show that the proposed modification to the velocity vector can direct particles to the best particles. The use of repository in this algorithm provides a guideline to direct the particles to the best solutions more rapidly. The proposed algorithm is evaluated on some benchmark optimization problems covering a diverse range of functions including unimodal and multimodal as well as those which suffer from multiple local minima. The proposed algorithm is compared against several existing binary optimization algorithms including existing versions of a binary gravitational search algorithm, improved binary optimization, binary particle swarm optimization, binary grey wolf optimization and binary dragonfly optimization. To show that the proposed approach is an effective method to deal with real world binary optimization problems raised in an Industry 4.0 environment, it is then applied to optimize the assembly task of an industrial robot assembling an industrial calculator. The optimal movements obtained are then implemented on a real robot. Furthermore, the digital twin of a universal robot is developed, and its path planning is done in the presence of obstacles using the proposed optimization algorithm. The obtained path is then inspected by human expert and validated. It is shown that the proposed approach can effectively solve such optimization problems which arises in Industry 4.0 environment.
引用
收藏
页数:32
相关论文
共 31 条
[1]   Scanning the Industry 4.0: A Literature Review on Technologies for Manufacturing Systems [J].
Alcacer, V. ;
Cruz-Machado, V. .
ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2019, 22 (03) :899-919
[2]  
Andersen R.S., 2018, Kinematics of a UR5
[3]  
[Anonymous], 2013, Tech. rep.
[4]   An Overview of Evolutionary Algorithms for Parameter Optimization [J].
Baeck, Thomas ;
Schwefel, Hans-Paul .
EVOLUTIONARY COMPUTATION, 1993, 1 (01) :1-23
[5]   Physics-Inspired Optimization Algorithms: A Survey [J].
Biswas, Anupam ;
Mishra, K. K. ;
Tiwari, Shailesh ;
Misra, A. K. .
JOURNAL OF OPTIMIZATION, 2013, 2013
[6]  
Burnap P., 2019, CHATTY FACTORIES VIS
[7]  
Deeth H, 2019, WHEY PROTEINS: FROM MILK TO MEDICINE, P1, DOI 10.1016/B978-0-12-812124-5.00001-1
[8]   Binary grey wolf optimization approaches for feature selection [J].
Emary, E. ;
Zawba, Hossam M. ;
Hassanien, Aboul Ella .
NEUROCOMPUTING, 2016, 172 :371-381
[9]  
Engelbretch A. P., 2005, FUNDAMENTALS COMPUTA, P5
[10]   Central force optimization: A new metaheuristic with applications in applied electromagnetics [J].
Formato, R. A. .
PROGRESS IN ELECTROMAGNETICS RESEARCH-PIER, 2007, 77 :425-491