Energy-efficient path planning for a single-load automated guided vehicle in a manufacturing workshop

Abstract With the aggravation of the global greenhouse effect and environmental pollution, energy saving and emission reduction have already become the consensus of the manufacturing industry to enhance sustainability. A material handling system is an essential component of a modern manufacturing system, and its energy consumption (EC) is a non-negligible part when evaluating the total production EC. As typical transport equipment, automated guided vehicles (AGVs) have been widely applied in various types of manufacturing workshops. Correspondingly, AGV path planning is usually a multi-objective optimization problem, and closely related to the workshop logistics efficiency and the smoothness of the whole manufacturing process. However, the optimization objectives that current AGV path planning research mostly focuses on are transport distance, time, and cost, while EC or EC-related environmental impact indicators are seldom touched on. To address this, an investigation into the energy-saving oriented path planning is executed for a single-load AGV in a discrete manufacturing workshop environment. Based on the analysis of AGV EC characteristics from the perspective of motion state and vehicle structure, transport distance and EC are selected as two optimization objectives, and an energy-efficient AGV path planning (EAPP) model is formulated. Further, two solution methods, i.e., the two-stage solution method and the particle swarm optimization-based method, are put forward to solve the established model. Moreover, the experimental study verifies the effectiveness of the proposed model and its solution methods and indicates that transport task execution order has a significant impact on AGV transport EC.

[1]  Chuan Zhao,et al.  Path planning for mobile robot based on modified rapidly exploring random tree method and neural network , 2018 .

[2]  Yuchun Xu,et al.  Development of a fuel consumption optimization model for the capacitated vehicle routing problem , 2012, Comput. Oper. Res..

[3]  Shahin Rahimifard,et al.  A framework for modelling energy consumption within manufacturing systems , 2011 .

[4]  B. Moor,et al.  Mixed integer programming for multi-vehicle path planning , 2001, 2001 European Control Conference (ECC).

[5]  Ikou Kaku,et al.  Development of energy consumption optimization model for the electric vehicle routing problem with time windows , 2019, Journal of Cleaner Production.

[6]  Woojin Chung,et al.  A Heuristic for Path Planning of Multiple Heterogeneous Automated Guided Vehicles , 2018, International Journal of Precision Engineering and Manufacturing.

[7]  M. De Ryck,et al.  Automated guided vehicle systems, state-of-the-art control algorithms and techniques , 2020 .

[8]  Shun Jia,et al.  An Improved Scheduling Approach for Minimizing Total Energy Consumption and Makespan in a Flexible Job Shop Environment , 2018, Sustainability.

[9]  Luis G. Vargas,et al.  A neural network model for the free-ranging AGV route-planning problem , 1996, J. Intell. Manuf..

[10]  Chung-Cheng Lu,et al.  A simulated annealing heuristic for the truck and trailer routing problem with time windows , 2011, Expert Syst. Appl..

[11]  Ammar W. Mohemmed,et al.  Solving shortest path problem using particle swarm optimization , 2008, Appl. Soft Comput..

[12]  Fernando Gómez-Bravo,et al.  Vodec: A fast Voronoi algorithm for car-like robot path planning in dynamic scenarios , 2012, Robotica.

[13]  Ouri Wolfson,et al.  Electric Vehicle Routing Problem , 2016 .

[14]  Lijun Wei,et al.  Digital twin-driven joint optimisation of packing and storage assignment in large-scale automated high-rise warehouse product-service system , 2019, Int. J. Comput. Integr. Manuf..

[15]  Jing Xin,et al.  Application of deep reinforcement learning in mobile robot path planning , 2017, 2017 Chinese Automation Congress (CAC).

[16]  Weifei Guo,et al.  Approach to Integrated Scheduling Problems Considering Optimal Number of Automated Guided Vehicles and Conflict-Free Routing in Flexible Manufacturing Systems , 2019, IEEE Access.

[17]  Daniel Merkle,et al.  Bi-Criterion Optimization with Multi Colony Ant Algorithms , 2001, EMO.

[18]  Hamed Fazlollahtabar,et al.  Optimal path in an intelligent AGV-based manufacturing system , 2015 .

[19]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[20]  Dominik Goeke,et al.  The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations , 2014, Transp. Sci..

[21]  Jinquan Liao Research on PAGV path planning based on artificial immune ant colony fusion algorithm , 2018, J. Intell. Fuzzy Syst..

[22]  Parag Vichare,et al.  A Unified Manufacturing Resource Model for representing CNC machining systems , 2009 .

[23]  Jian Liu,et al.  Path scheduling for multi-AGV system based on two-staged traffic scheduling scheme and genetic algorithm , 2015, J. Comput. Methods Sci. Eng..

[24]  Hamed Fazlollahtabar,et al.  Methodologies to Optimize Automated Guided Vehicle Scheduling and Routing Problems: A Review Study , 2013, Journal of Intelligent & Robotic Systems.

[25]  Chengxuan Cao,et al.  An algorithm for deadlock avoidance in an AGV System , 2005 .

[26]  Yuvraj Gajpal,et al.  Electric vehicle routing problem with recharging stations for minimizing energy consumption , 2018, International Journal of Production Economics.

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

[28]  Jingjing Li,et al.  An Improved Particle Swarm Optimization Algorithm for Integrated Scheduling Model in AGV-Served Manufacturing Systems , 2018, Journal of Advanced Manufacturing Systems.

[29]  He Zhang,et al.  Digital Twin in Industry: State-of-the-Art , 2019, IEEE Transactions on Industrial Informatics.

[30]  Fei Liu,et al.  Multi-objective optimization of machining parameters considering energy consumption , 2013, The International Journal of Advanced Manufacturing Technology.

[31]  Huiyuan Xiong,et al.  Energy Recovery Strategy Numerical Simulation for Dual Axle Drive Pure Electric Vehicle Based on Motor Loss Model and Big Data Calculation , 2018, Complex..

[32]  T. C. Edwin Cheng,et al.  Logistics scheduling to minimize the sum of total weighted inventory cost and transport cost , 2018, Comput. Ind. Eng..

[33]  Marcel Turkensteen,et al.  The accuracy of carbon emission and fuel consumption computations in green vehicle routing , 2017, Eur. J. Oper. Res..

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

[35]  Qiang Liu,et al.  Digital twin-driven manufacturing cyber-physical system for parallel controlling of smart workshop , 2018, Journal of Ambient Intelligence and Humanized Computing.

[36]  Matthias Meißner,et al.  Modeling the electrical power and energy consumption of automated guided vehicles to improve the energy efficiency of production systems , 2020 .

[37]  Shun Jia,et al.  Multi-objective parameter optimization to support energy-efficient peck deep-hole drilling processes with twist drills , 2020, The International Journal of Advanced Manufacturing Technology.

[38]  H. Fazlollahtabar,et al.  Hybrid cost and time path planning for multiple autonomous guided vehicles , 2018, Applied Intelligence.

[39]  James J. Little,et al.  Path Planning for Improved Visibility Using a Probabilistic Road Map , 2010, IEEE Transactions on Robotics.

[40]  Qi Liu,et al.  An improved differential evolution based artificial fish swarm algorithm and its application to AGV path planning problems , 2017, 2017 36th Chinese Control Conference (CCC).

[41]  Reza Zanjirani Farahani,et al.  An ant colony-based algorithm for finding the shortest bidirectional path for automated guided vehicles in a block layout , 2012, The International Journal of Advanced Manufacturing Technology.

[42]  Kanok Boriboonsomsin,et al.  Real-World Carbon Dioxide Impacts of Traffic Congestion , 2008 .

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

[44]  David Z. Zhang,et al.  Multi-objective ant colony optimisation: A meta-heuristic approach to supply chain design , 2011 .

[45]  Bahar Yetis Kara,et al.  Energy Minimizing Vehicle Routing Problem , 2007, COCOA.

[46]  Feng Liu,et al.  Multi-AGV path planning with double-path constraints by using an improved genetic algorithm , 2017, PloS one.

[47]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[48]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[49]  Mengting Zhao,et al.  A Heuristic Approach for a Real-World Electric Vehicle Routing Problem , 2019, Algorithms.

[50]  Marija Seder,et al.  Path Planning for Active SLAM Based on the D* Algorithm With Negative Edge Weights , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[51]  Chang Wook Ahn,et al.  A genetic algorithm for shortest path routing problem and the sizing of populations , 2002, IEEE Trans. Evol. Comput..

[52]  Mohd Khairol Anuar Mohd Ariffin,et al.  Hybrid multiobjective genetic algorithms for integrated dynamic scheduling and routing of jobs and automated-guided vehicle (AGV) in flexible manufacturing systems (FMS) environment , 2015 .

[53]  Liang Li,et al.  Obstacle Avoidance Path Planning Design for Autonomous Driving Vehicles Based on an Improved Artificial Potential Field Algorithm , 2019, Energies.

[54]  Dianwei Qian,et al.  Multi-Robot Path Planning Method Using Reinforcement Learning , 2019, Applied Sciences.