Task Assignment and Path Planning for Autonomous Mobile Robots in Stochastic Warehouse Systems

The material handling industry is in the middle of a transformation from manual operations to automation due to the rapid growth in e-commerce. Autonomous mobile robots (AMRs) are being widely implemented to replace manually operated forklifts in warehouse systems to fulfil large shipping demand, extend warehouse operating hours, and mitigate safety concerns. Two open questions in AMR management are task assignment and path planning. This dissertation addresses the task assignment and path planning (TAPP) problem for autonomous mobile robots (AMR) in a warehouse environment. The goals are to maximize system productivity by avoiding AMR traffic and reducing travel time. The first topic in this dissertation is the development of a discrete event simulation modeling framework that can be used to evaluate alternative traffic control rules, task assignment methods, and path planning algorithms. The second topic, Risk Interval Path Planning (RIPP), is an algorithm designed to avoid conflicts among AMRs considering uncertainties in robot motion. The third topic is a deep reinforcement learning (DRL) model that is developed to solve task assignment and path planning problems, simultaneously. Experimental results demonstrate the effectiveness of these methods in stochastic warehouse systems

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

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

Energy and Route Optimization of Moving Devices

This thesis highlights our efforts in energy and route optimization of moving devices. We have focused on three categories of such devices; industrial robots in a multi-robot environment, generic vehicles in a vehicle routing problem (VRP) context, automatedguided vehicles (AGVs) in a large-scale flexible manufacturing system (FMS). In the first category, the aim is to develop a non-intrusive energy optimization technique, based on a given set of paths and sequences of operations, such that the original cycle time is not exceeded. We develop an optimization procedure based on a mathematical programming model that aims to minimize the energy consumption and peak power. Our technique has several advantages. It is non-intrusive, i.e. it requires limited changes in the robot program and can be implemented easily. Moreover,it is model-free, in the sense that no particular, and perhaps secret, parameter or dynamic model is required. Furthermore, the optimization can be done offline, within seconds using a generic solver. Through careful experiments, we have shown that it is possible to reduce energy and peak-power up to about 30% and 50% respectively. The second category of moving devices comprises of generic vehicles in a VRP context. We have developed a hybrid optimization approach that integrates a distributed algorithm based on a gossip protocol with a column generation (CG) algorithm, which manages to solve the tested problems faster than the CG algorithm alone. The algorithm is developed for a VRP variation including time windows (VRPTW), which is meant to model the task of scheduling and routing of caregivers in the context of home healthcare routing and scheduling problems (HHRSPs). Moreover,the developed algorithm can easily be parallelized to further increase its efficiency. The last category deals with AGVs. The choice of AGVs was not arbitrary; by design, we decided to transfer our knowledge of energy optimization and routing algorithms to a class of moving devices in which both techniques are of interest. Initially, we improve an existing method of conflict-free AGV scheduling and routing, such that the new algorithm can manage larger problems. A heuristic version of the algorithm manages to solve the problem instances in a reasonable amount of time. Later, we develop strategies to reduce the energy consumption. The study is carried out using an AGV system installed at Volvo Cars. The results are promising; (1)the algorithm reduces performance measures such as makespan up to 50%, while reducing the total travelled distance of the vehicles about 14%, leading to an energy saving of roughly 14%, compared to the results obtained from the original traffic controller. (2) It is possible to reduce the cruise velocities such that more energy is saved, up to 20%, while the new makespan remains better than the original one

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

Virtual Structure Based Formation Tracking of Multiple Wheeled Mobile Robots: An Optimization Perspective

Today, with the increasing development of science and technology, many systems need to be optimized to find the optimal solution of the system. this kind of problem is also called optimization problem. Especially in the formation problem of multi-wheeled mobile robots, the optimization algorithm can help us to find the optimal solution of the formation problem. In this paper, the formation problem of multi-wheeled mobile robots is studied from the point of view of optimization. In order to reduce the complexity of the formation problem, we first put the robots with the same requirements into a group. Then, by using the virtual structure method, the formation problem is reduced to a virtual WMR trajectory tracking problem with placeholders, which describes the expected position of each WMR formation. By using placeholders, you can get the desired track for each WMR. In addition, in order to avoid the collision between multiple WMR in the group, we add an attraction to the trajectory tracking method. Because MWMR in the same team have different attractions, collisions can be easily avoided. Through simulation analysis, it is proved that the optimization model is reasonable and correct. In the last part, the limitations of this model and corresponding suggestions are given

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

The scheduling of automatic guided vehicles for the workload balancing and travel time minimi-zation in the flexible manufacturing system by the nature-inspired algorithm

The real-time scheduling of automatic guided vehicles (AGVs) in flexible manufacturing system (FMS) is observed to be highly critical and complex due to the dynamic variations of production requirements such as an imbalance of AGVs loading, the high travel time of AGVs, variation in jobs, and AGV routes to name a few. The output from FMS considerably depends on the effi-cient scheduling of AGVs in the FMS. The multi-objective scheduling decisions for AGVs by nature inspired algorithms yield a considerable reduction throughput time in the FMS. In this paper, investigations are carried out for the multi-objective scheduling of AGVs to simultaneously balance the workload of AGVs and to minimize the travel time of AGVs in the FMS. The multi-objective scheduling is carried out by the application of nature-inspired grey wolf optimization algorithm (GWO) to yield a balanced workload for AGVs and also to minimize the travel time of AGVs simultaneously in the FMS. The output yield of the GWO algorithm is compared with the results of benchmark problems from the literature. The resulting yield of the proposed algorithm for the multi-objective scheduling of AGVs is observed to outperform the existing algorithms for scheduling of AGVs