Automated Guided Vehicles(AGVs)have been introduced into various applications,such as automated warehouse systems,flexible manufacturing systems,and container terminal systems.However,few publications have outlined pr...Automated Guided Vehicles(AGVs)have been introduced into various applications,such as automated warehouse systems,flexible manufacturing systems,and container terminal systems.However,few publications have outlined problems in need of attention in AGV applications comprehensively.In this paper,several key issues and essential models are presented.First,the advantages and disadvantages of centralized and decentralized AGVs systems were compared;second,warehouse layout and operation optimization were introduced,including some omitted areas,such as AGVs fleet size and electrical energy management;third,AGVs scheduling algorithms in chessboardlike environments were analyzed;fourth,the classical route-planning algorithms for single AGV and multiple AGVs were presented,and some Artificial Intelligence(AI)-based decision-making algorithms were reviewed.Furthermore,a novel idea for accelerating route planning by combining Reinforcement Learning(RL)andDijkstra’s algorithm was presented,and a novel idea of the multi-AGV route-planning method of combining dynamic programming and Monte-Carlo tree search was proposed to reduce the energy cost of systems.展开更多
In this paper we provide a tutorial on the background of warehouse automation using robotic networks and survey relevant work in the literature.We present a new cyber-physical control method that achieves safe,deadloc...In this paper we provide a tutorial on the background of warehouse automation using robotic networks and survey relevant work in the literature.We present a new cyber-physical control method that achieves safe,deadlock-free,efficient,and adaptive behavior of multiple robots serving the goods-to-man logistic operations.A central piece of this method is the incremental supervisory control design algorithm,which is computationally scalable with respect to the number of robots.Finally,we provide a case study on 30 robots with changing conditions to demonstrate the effectiveness of the proposed method.展开更多
The crane&shuttle-based storage and retrieval system(C&SBS/RS)is the first automated warehouse technology that supports pallet picking,case picking and item picking.In the C&SBS/RS,aisle-captive cranes per...The crane&shuttle-based storage and retrieval system(C&SBS/RS)is the first automated warehouse technology that supports pallet picking,case picking and item picking.In the C&SBS/RS,aisle-captive cranes perform pallet picking,while tier-captive shuttles handle cases and items picking.To balance picking tasks,we propose an order dividing algorithm to fulfil required specific picking sequences.The optimisation objective is to minimise the order line picking time.Therefore,we modelled and analyzed the C&SBS/RS and considered single and dual command cycles for each resource(i.e.cranes,rail-guided vehicles,shuttles and lifters)separately according to their respective operation processes.Finally,numerical experiments were conducted to analyze impact factors and a real case to verify the power of the proposed order dividing algorithm.展开更多
文摘Automated Guided Vehicles(AGVs)have been introduced into various applications,such as automated warehouse systems,flexible manufacturing systems,and container terminal systems.However,few publications have outlined problems in need of attention in AGV applications comprehensively.In this paper,several key issues and essential models are presented.First,the advantages and disadvantages of centralized and decentralized AGVs systems were compared;second,warehouse layout and operation optimization were introduced,including some omitted areas,such as AGVs fleet size and electrical energy management;third,AGVs scheduling algorithms in chessboardlike environments were analyzed;fourth,the classical route-planning algorithms for single AGV and multiple AGVs were presented,and some Artificial Intelligence(AI)-based decision-making algorithms were reviewed.Furthermore,a novel idea for accelerating route planning by combining Reinforcement Learning(RL)andDijkstra’s algorithm was presented,and a novel idea of the multi-AGV route-planning method of combining dynamic programming and Monte-Carlo tree search was proposed to reduce the energy cost of systems.
基金Project supported by JSPS KAKENHI(No.JP16K18122)。
文摘In this paper we provide a tutorial on the background of warehouse automation using robotic networks and survey relevant work in the literature.We present a new cyber-physical control method that achieves safe,deadlock-free,efficient,and adaptive behavior of multiple robots serving the goods-to-man logistic operations.A central piece of this method is the incremental supervisory control design algorithm,which is computationally scalable with respect to the number of robots.Finally,we provide a case study on 30 robots with changing conditions to demonstrate the effectiveness of the proposed method.
基金China Scholarship Council:[Grant Number 202006220116].
文摘The crane&shuttle-based storage and retrieval system(C&SBS/RS)is the first automated warehouse technology that supports pallet picking,case picking and item picking.In the C&SBS/RS,aisle-captive cranes perform pallet picking,while tier-captive shuttles handle cases and items picking.To balance picking tasks,we propose an order dividing algorithm to fulfil required specific picking sequences.The optimisation objective is to minimise the order line picking time.Therefore,we modelled and analyzed the C&SBS/RS and considered single and dual command cycles for each resource(i.e.cranes,rail-guided vehicles,shuttles and lifters)separately according to their respective operation processes.Finally,numerical experiments were conducted to analyze impact factors and a real case to verify the power of the proposed order dividing algorithm.
