Planning and control of autonomous mobile robots for intralogistics: Literature review and research agenda

Autonomous mobile robots (AMR) are currently being introduced in many intralogistics operations, like manufacturing, warehousing, cross-docks, terminals, and hospitals. Their advanced hardware and control software allow autonomous operations in dynamic environments. Compared to an automated guided vehicle (AGV) system in which a central unit takes control of scheduling, routing, and dispatching decisions for all AGVs, AMRs can communicate and negotiate independently with other resources like machines and systems and thus decentralize the decision-making process. Decentralized decision-making allows the system to react dynamically to changes in the system state and environment. These developments have influenced the traditional methods and decision-making processes for planning and control. This study identifies and classifies research related to the planning and control of AMRs in intralogistics. We provide an extended literature review that highlights how AMR technological advances affect planning and control decisions. We contribute to the literature by introducing an AMR planning and control framework t

Agent-based material transportation scheduling of AGV systems and its manufacturing applications

制度:新 ; 報告番号:甲3743号 ; 学位の種類:博士(工学) ; 授与年月日:2012/9/10 ; 早大学位記番号:新6114Waseda Universit

A Review Of Design And Control Of Automated Guided Vehicle Systems

This paper presents a review on design and control of automated guided vehicle systems. We address most key related issues including guide-path design, estimating the number of vehicles, vehicle scheduling, idle-vehicle positioning, battery management, vehicle routing, and conflict resolution. We discuss and classify important models and results from key publications in literature on automated guided vehicle systems, including often-neglected areas, such as idle-vehicle positioning and battery management. In addition, we propose a decision framework for design and implementation of automated guided vehicle systems, and suggest some fruitful research directions

Hybrid multiobjective genetic algorithm for integrated dynamic scheduling and routing of jobs and automated guided vehicles in flexible manufacturing systems

The dynamic continues trend of adoption and improvement inventive automated technologies is one of the main competing strategies of many manufacturing industries. Effective integrated operations management of Automated Guided Vehicle (AGV) system in Flexible Manufacturing System (FMS) environment results in the overall system performance. Routing AGVs was proved to be NP-Complete and scheduling of jobs was also proved to be NP hard problems. The running time of any deterministic algorithms solving these types of problems increases very rapidly with the size of the problem, which can be many years with any computational resources available presently. Solving AGVs conflict free routing, dispatching and simultaneous scheduling of the jobs and AGVs in FMS in an integrated manner is identified as the only means of safeguarding the feasibility of the solution to each sub-problem. Genetic algorithm has recorded of huge success in solving NP-Complete optimization problems with similar nature to this problem. The objectives of this research are to develop an algorithm for integrated scheduling and conflict-free routing of jobs and AGVs in FMS environment using a hybrid genetic algorithm, ensure the algorithm validity and improvement on the performance of the developed algorithm. The algorithm generates an integrated scheduling and detail paths route while optimizing makespan, AGV travel time, mean flow time and penalty cost due to jobs tardiness and delay as a result of conflict avoidance. The integrated algorithms use two genetic representations for the individual solution entire sub-chromosomes. The first three sub-chromosomes use random keys to represent jobs sequencing, operations allocation on machines and AGV dispatching, while the remaining sub-chromosomes are representing particular routing paths to be used by each dispatched AGV. The multiobjective fitness function use adaptive weight approach to assign weights to each objective for every generation based on objective improvement performance. Fuzzy expert system is used to control genetic operators using the overall population performance history. The algorithm used weight mapping crossover (WMX) and Insertion Mutation (IM) as genetic operators for sub-chromosomes represented with priority-based representation. Parameterized uniform crossover (PUX) and migration are used as genetic operators for sub-chromosomes represented using random-key based encoding. Computational experiments were conducted on the developed algorithm coded in Matlab to test the effectiveness of the algorithm. First scenario uses static consideration, the second scenario uses dynamic consideration with machine failure recovery. Sensitivity analysis and convergence analysis was also conducted. The results show the effectiveness of the proposed algorithm in generating the integrated scheduling, AGVs dispatching and conflict-free routing. The comparison of the result of the developed integrated algorithm using two benchmark FMS scheduling algorithms datasets is conducted. The comparison shows the improvement of 1.1% and 16% in makespan of the first and the second benchmark production dataset respectively. The major novelty of the algorithm is an integrated approach to the individual sub-problems which ensures the legality, and feasibility of all solutions generated for various sub-problems which in the literature are considered separately

Multi AGV Communication Failure Tolerant Industrial Supervisory System

Hoje em dia, em muitos ambientes industriais que utilizam vários robots, existe o problema de controlar o tráfego. Para se controlar o tráfego é preciso planear caminhos seguros, evitar os chamados deadlocks e estar imune a falhas de rede. O objetivo deste projeto consiste em implementar um sistema supervisor que controle esse tráfego, ou seja, seja capaz de detetar as falhas de rede, detetar desvios nas rotas dos robôs e replanear se necessário. O sistema de planeamento de trajetórias é o TEA*, um algoritmo A* mas que entra com a noção de tempo.The use of multi AGV implies an optimisation of traffic control. Several approaches focus on a trajectory planning method that guarantees an efficient and safe coordination of multi AGV. However, many fail to detect, treat and prevent the possible failure and delay in the communication between the AGV and the control platform. These faults can result in possible deadlock situations and collisions. In environments where communication faults are common, we might face a decrease of efficiency. Therefore, the aim of this project is to implement a supervisory system that controls the traffic of a fleet of AGV by being able to detect communication faults, delays in the communication, deviations in the routes of the robots and re-plan trajectories if necessary. For this purpose, the algorithm TEA*, an A* based algorithm (a graph search algorithm) with time notion, will be used to keep the efficiency and allow time optimisations

The optimisation and integration of AGVs with the manufacturing process

In recent years, the manufacturing environment, driven by the growth of advanced technologies and the increasing demand for customised products, has becomes increasingly competitive. In this context, manufacturing systems are now required to be more automated, flexible and reconfigurable. Thus, Autonomous Guided Vehicle (AGV), as a key enabler of dynamic shop floor logistics, are being increasingly widely deployed into the manufacturing sector for the lineside materials supplying, work-in-progress transportation, and finished products collection. A large number of companies and institutions are researching on different AGV systems to integrate AGVs-based shop floor logistics with manufacturing equipment and processes. However, these AGV systems are typically equipped with various communication protocols and utilise ad-hoc communication methods. They lack a generic framework to integrate the AGV systems into the manufacturing systems with minimal engineering effort and system reconfiguration. Current scheduling optimisation methods for multiple AGVs in shop floor logistics now support effective task allocation, shortest route planning, and conflict-free supervision, allocating the delivery tasks based on the location and availability of AGVs. However, these current methods do not give enough consideration to real-time operational information during the manufacturing process and have difficulties in analysing the real-time delivery requests from manufacturing work stations. This not only reduces the efficiency and flexibility of the shop floor logistics, ii but also significantly impacts on the overall performance of manufacturing processes. This thesis presents a generic integration approach, called Smart AGV Management System (SAMS), to support the integration of AGVs with manufacturing processes. The proposed framework enables enhanced interoperability between AGVs-based shop floor logistics and the manufacturing process through a generic data-sharing platform. Moreover, a Digital Twin (DT)-based optimisation method is developed in SAMS that can simulate and analyse the real-time manufacturing process to schedule AGVs for optimising multiple objectives, including the utilisation of work stations, delivery Justin- time (JIT) performance, charging of AGVs and overall energy consumption. This approach is experimentally deployed and evaluated from various perspectives to identify its integration and optimisation capabilities during the reconfiguration and operational phases. The results show that the proposed integration framework can enable a more effective integration with manufacturing process compared to traditional integration methods. In addition, the results demonstrate that the proposed optimisation method can schedule and reschedule AGV-based shop floor logistics when facing a range of system disruptions

A distributed approach for AGV scheduling

Se adjuntan 6 archivos de Simio como soporte que contienen 6 modelos desarrollados durante el trabajo de grado. Además, se anexa un link que redirecciona a un sitio web seguro (Microsoft Stream) dónde se encuentra un video explicativo del modelo final de Simio desarrollado para el trabajo. Adicionalmente se adjuntan 2 archivos Excel, uno que contiene los modelos estáticos desarrollados (heurística y metaheurística) para validación del modelo final y otro que contiene análisis estadísticos realizados Por último, se anexan todos los documentos solicitados por la dirección de Trabajo de Grado en formato PDF junto con 2 adicionales que corresponden a memoria de cálculos para validaciones estadísticas y resultados de modelos estáticos.The implementation of Industry 4.0, where robotics mix with information and communication technologies to increase efficiency in Flexible Manufacturing Systems (FMS), is at its peak. Automated Guided Vehicles (AGVs) have become increasingly popular because they increase transportation flexibility, reducing transportation costs and overall process times. The AGV scheduling problem has been mostly pointed towards time optimization only using centralized approaches where the scheduling of production does not change and it is considered static. FMS in real life are dynamic environments that demand flexibility, as well as reactivity, to deal with changes in production conditions, such as machine breakdowns, rush orders, layout changes, lack of raw materials, among others. Therefore, there is a need for a dynamic approach to the AGV scheduling problem that addresses real life unexpected situations more efficiently, aiming for time saving at the same time. The purpose of this project is to design and implement, in a simulation environment, a distributed approach to the AGV scheduling problem that deals better with real-life FMS changing conditions. Results show that although our approach is based on the MSM heuristic, good performance measures in real time were obtained comparing with other optimization algorithms.Ingeniero (a) IndustrialPregrad