Cyber-physical assembly system-based optimization for robotic assembly sequence planning

Abstract Robotic assembly plays a principal role in intelligent manufacturing and Industry 4.0. Well-informed coordination between the robotic arms and the control modules is of paramount importance in the design and planning of automated systems. Given the time-extensive nature of assembly sequence planning and the need for labor-intensive coding and coordination, knowledge-based automated systems are much-needed tools to help facilitate the development of intelligent manufacturing systems. This research puts forward a Cyber-Physical Assembly System (CPAS)-based metaheuristic for fully-automated assembly sequence planning taking into account the physical characteristics of robotic arms. Illustrative case examples are provided to evaluate the practicability of the proposed approach. It is shown that the proposed approach generates better assembly sequences compared to the traditional methods and that the single-arms robots can execute the resulting assembly plans effectively. The numerical analysis confirmed that the CPAS is more efficient than the existing interactive method most commonly applied for assembly sequence planning. Overall, the proposed framework sets the stage for more effective and fully automated planner-robot interaction in the assembly sequence planning context.

[1]  Cong Lu,et al.  An assembly sequence planning approach with a discrete particle swarm optimization algorithm , 2010 .

[2]  B. Richardson,et al.  The design of an additive manufactured dual arm manipulator system , 2018, Additive Manufacturing.

[3]  Yong Wang,et al.  A weighted assembly precedence graph for assembly sequence planning , 2016 .

[4]  M. A. Ab Rashid,et al.  Optimization of Assembly Sequence Planning Using Soft Computing Approaches: A Review , 2019 .

[5]  Jiwen Chen,et al.  Intelligent planning of product assembly sequences based on spatio-temporal semantic knowledge , 2020 .

[6]  Mingyu Li,et al.  A hybrid assembly sequence planning approach based on discrete particle swarm optimization and evolutionary direction operation , 2013 .

[7]  Hui Wang,et al.  Mechanical assembly planning using ant colony optimization , 2014, Comput. Aided Des..

[8]  Panagiotis Stavropoulos,et al.  Design for Manufacturing of Multi-material Mechanical Parts: A Computational Based Approach , 2017 .

[9]  Cong Lu,et al.  Integrated assembly sequence planning and assembly line balancing with ant colony optimization approach , 2016 .

[10]  Zhou-Ping Yin,et al.  A connector-based hierarchical approach to assembly sequence planning for mechanical assemblies , 2003, Comput. Aided Des..

[11]  Bibhuti Bhusan Biswal,et al.  An intelligent approach towards optimal assembly sequence generation , 2018 .

[12]  Bibhuti Bhusan Biswal,et al.  Optimization of robotic assembly sequences using immune based technique , 2013 .

[13]  Dayal R. Parhi,et al.  Path Planning of the Mobile Robot Using Fuzzified Advanced Ant Colony Optimization , 2020 .

[14]  Somayé Ghandi,et al.  Assembly sequence planning of rigid and flexible parts , 2015 .

[15]  Rainer Müller,et al.  Concept and implementation of an agent-based control architecture for a cyber-physical assembly system , 2016 .

[16]  Zhuoning Chen,et al.  An effective integration approach toward assembly sequence planning and evaluation , 2005 .

[17]  Min Hu,et al.  A contact relation analysis approach to assembly sequence planning for assembly models , 2017 .

[18]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[19]  Bibhuti Bhusan Biswal,et al.  Hybridized genetic-immune based strategy to obtain optimal feasible assembly sequences , 2017 .

[20]  Gunther Reinhart,et al.  Cyber-Physical-Robotics – Modelling of modular robot cells for automated planning and execution of assembly tasks , 2016 .

[21]  Sankha Deb,et al.  An Intelligent Methodology for Assembly Tools Selection and Assembly Sequence Optimisation , 2016 .

[22]  Beatrice Lazzerini,et al.  A genetic algorithm for generating optimal assembly plans , 2000, Artif. Intell. Eng..

[23]  Mohd. Nayab Zafar,et al.  Methodology for Path Planning and Optimization of Mobile Robots: A Review , 2018 .

[24]  Lihui Wang,et al.  Cloud Robotics Towards a CPS Assembly System , 2018 .

[25]  Hongwei Wang,et al.  Knowledge-based Intelligent Assembly of Complex Products in a Cloud CPS-based System , 2019, 2019 IEEE 23rd International Conference on Computer Supported Cooperative Work in Design (CSCWD).

[26]  George Chryssolouris,et al.  On an Empirical Investigation of the Structural Behavior of Robots , 2012 .

[27]  Marco Macchi,et al.  A review on the characteristics of cyber-physical systems for the future smart factories , 2020, Journal of Manufacturing Systems.

[28]  David Whitney,et al.  Comparing Robot Grasping Teleoperation Across Desktop and Virtual Reality with ROS Reality , 2017, ISRR.

[29]  Ulrike Thomas,et al.  A system for automatic planning, evaluation and execution of assembly sequences for industrial robots , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[30]  Hwai-En Tseng,et al.  Hybrid evolutionary multi-objective algorithms for integrating assembly sequence planning and assembly line balancing , 2008 .

[31]  Khaled Akka,et al.  Mobile robot path planning using an improved ant colony optimization , 2018 .

[32]  Jianhua Ma,et al.  Research on Assembly Sequence Planning Based on Firefly Algorithm , 2013 .

[33]  Csaba Kardos,et al.  A constraint model for assembly planning , 2020, Journal of Manufacturing Systems.

[34]  Muhammad Rizwan Asghar,et al.  Semantic communications between distributed cyber-physical systems towards collaborative automation for smart manufacturing , 2020 .

[35]  Hamzah Ahmad,et al.  An assembly sequence planning approach with a rule-based multi-state gravitational search algorithm , 2015 .

[36]  Qing Tang,et al.  An enhanced heuristic ant colony optimization for mobile robot path planning , 2020, Soft Comput..

[37]  Yuan-Jye Tseng,et al.  A multi-plant assembly sequence planning model with integrated assembly sequence planning and plant assignment using GA , 2010 .

[38]  Chengen Wang,et al.  Method for discriminating geometric feasibility in assembly planning based on extended and turning interference matrix , 2013 .

[39]  Anish Pandey,et al.  A review: On path planning strategies for navigation of mobile robot , 2019, Defence Technology.

[40]  George Chryssolouris,et al.  Assembly precedence diagram generation through assembly tiers determination , 2016, Int. J. Comput. Integr. Manuf..

[41]  Xinyu Li,et al.  Application of memetic algorithm in assembly sequence planning , 2010 .

[42]  Ming-Chuan Leu,et al.  Adaptive Genetic Algorithm for Optimal Printed Circuit Board Assembly Planning , 1993 .

[43]  Zeng Bin.  Assembly sequence planning based on improved firefly algorithm , 2014 .

[44]  Lihui Wang,et al.  Robotic assembly planning and control with enhanced adaptability through function blocks , 2014, The International Journal of Advanced Manufacturing Technology.

[45]  Pourya Pourhejazy,et al.  A Practical Review of Green Supply Chain Management: Disciplines and Best Practices , 2016 .

[46]  Liang Gao,et al.  Assembly sequence planning based on an improved harmony search algorithm , 2016 .

[47]  Gunther Reinhart,et al.  Cyber-physical Robotics – Automated Analysis, Programming and Configuration of Robot Cells based on Cyber-physical-systems , 2014 .

[48]  Chunxia Pan.  Integrating CAD files and automatic assembly sequence planning , 2005 .

[49]  Peng Lou,et al.  Genetic simulated annealing algorithm-based assembly sequence planning , 2006 .

[50]  Hwai-En Tseng,et al.  A sequential consideration for assembly sequence planning and assembly line balancing using the connector concept , 2006 .

[51]  Xun Xu,et al.  Relationship matrix based automatic assembly sequence generation from a CAD model , 2013, Comput. Aided Des..

[52]  Lihui Wang,et al.  Current status and advancement of cyber-physical systems in manufacturing , 2015 .

[53]  Chengen Wang,et al.  A max–min ant colony system for assembly sequence planning , 2013 .

[54]  Xun Xu,et al.  Resource virtualization: A core technology for developing cyber-physical production systems , 2018 .

[55]  Ioan Stefan Sacala,et al.  A cyber-physical systems approach to develop a generic enterprise architecture , 2014, 2014 International Conference on Engineering, Technology and Innovation (ICE).