An artificial potential field method based on global path guidance(G-APF)is proposed for target unreachability and local minima problems of the conventional artificial potential field(APF)method in complex environment...An artificial potential field method based on global path guidance(G-APF)is proposed for target unreachability and local minima problems of the conventional artificial potential field(APF)method in complex environments with dynamic obstacles.First,for the target unreachability problem,the global path attraction is added to the APF;second,an obstacle detection optimisation method is proposed and the optimal virtual target point is selected by setting the evaluation function to improve the local minima problem;finally,based on the obstacle detection optimisation method,the gravitational and repulsive processes are improved so that the path can pass through the narrow channel smoothly and remain collision-free.Experiments show that the method optimises 40.8%of the total path corners,reduces 81.8%of the number of path oscillations,and shortens 4.3%of the path length in Map 1.It can be applied to the vehicle obstacle avoidance path planning problem in complex environments with dynamic obstacles.展开更多
Intermediate charging and sudden failure of automatic guided vehicles(AGVs)interrupt and severely affect the stability and efficiency of scheduling.Therefore,an AGV scheduling approach considering equipment failure an...Intermediate charging and sudden failure of automatic guided vehicles(AGVs)interrupt and severely affect the stability and efficiency of scheduling.Therefore,an AGV scheduling approach considering equipment failure and power management is proposed for outfitting warehouses.First,a power consumption model is established for AGVs performing transportation tasks.The powers for departure and task consumption are used to calculate the AGV charging and return times.Second,an optimization model for AGV scheduling is established to minimize the total transportation time.Different conditions are defined for the overhaul and minor repair of AGVs,and a scheduling strategy for responding to sudden failure is proposed.Finally,an algorithm is developed to solve the optimization model for a case study.The method can be used to plan the charging time and perform rescheduling under sudden failure to improve the robustness and dynamic response capability of AGVs.展开更多
Multiple Automatic Guided Vehicle(multi-AGVs)management systems provide an effective solution to ensuring stable operations of multi-AGVs in the same scenario,such as flexible manufacturing systems,warehouses,containe...Multiple Automatic Guided Vehicle(multi-AGVs)management systems provide an effective solution to ensuring stable operations of multi-AGVs in the same scenario,such as flexible manufacturing systems,warehouses,container terminals,etc.This type of systems need to balance the relationship among the resources of the system and solve the problems existing in the operation to make the system in line with the requirement of the administrator.The multi-AGVs management problem is a multi-objective,multi-constraint combinatorial optimization problem,which depends on the types of application scenarios.This article classifies and compares the research papers on multi-AGVs management in detail.Firstly,according to the different dimensions of the problem,the multi-AGVs management system is analyzed from three perspectives,namely,1)task dimensiondispatch,2)spatial dimension-path,and 3)time dimension-scheduling.The detailed comparison between the three dimensions and their respective solutions are discussed in detail as well.Secondly,according to their utility,the multi-AGVs management problems are divided into three categories:1)cost reduction,resource-oriented,2)efficiency improvement,problem-oriented,3)personalized demand,goal-oriented.The algorithm and methods of the different utility-oriented are analyzed and discussed.The related literature is summarized and corresponds to the composition of the multi-AGVs management system and the multi-AGVs management problems.Finally,according to the literature review,suggestions are made for further research.展开更多
基金supported by the Zhejiang Province New Young Talent Plan Project in 2022 under Grant No.2022R431B021。
文摘An artificial potential field method based on global path guidance(G-APF)is proposed for target unreachability and local minima problems of the conventional artificial potential field(APF)method in complex environments with dynamic obstacles.First,for the target unreachability problem,the global path attraction is added to the APF;second,an obstacle detection optimisation method is proposed and the optimal virtual target point is selected by setting the evaluation function to improve the local minima problem;finally,based on the obstacle detection optimisation method,the gravitational and repulsive processes are improved so that the path can pass through the narrow channel smoothly and remain collision-free.Experiments show that the method optimises 40.8%of the total path corners,reduces 81.8%of the number of path oscillations,and shortens 4.3%of the path length in Map 1.It can be applied to the vehicle obstacle avoidance path planning problem in complex environments with dynamic obstacles.
基金Supported by the China High-Tech Ship Project of the Ministry of Industry and Information Technology under Grant No.[2019]360.
文摘Intermediate charging and sudden failure of automatic guided vehicles(AGVs)interrupt and severely affect the stability and efficiency of scheduling.Therefore,an AGV scheduling approach considering equipment failure and power management is proposed for outfitting warehouses.First,a power consumption model is established for AGVs performing transportation tasks.The powers for departure and task consumption are used to calculate the AGV charging and return times.Second,an optimization model for AGV scheduling is established to minimize the total transportation time.Different conditions are defined for the overhaul and minor repair of AGVs,and a scheduling strategy for responding to sudden failure is proposed.Finally,an algorithm is developed to solve the optimization model for a case study.The method can be used to plan the charging time and perform rescheduling under sudden failure to improve the robustness and dynamic response capability of AGVs.
基金funded by the National Key Research and Development Program of China(No.2019YFB1310003)by the National Natural Science Foundation of China(Nos.U1913603,61803251 and 51775322)funded by the Shanghai Collaborative Innovation Center of Intelligent Manufacturing Robot Technology for Large Components(No.ZXZ20211101).
文摘Multiple Automatic Guided Vehicle(multi-AGVs)management systems provide an effective solution to ensuring stable operations of multi-AGVs in the same scenario,such as flexible manufacturing systems,warehouses,container terminals,etc.This type of systems need to balance the relationship among the resources of the system and solve the problems existing in the operation to make the system in line with the requirement of the administrator.The multi-AGVs management problem is a multi-objective,multi-constraint combinatorial optimization problem,which depends on the types of application scenarios.This article classifies and compares the research papers on multi-AGVs management in detail.Firstly,according to the different dimensions of the problem,the multi-AGVs management system is analyzed from three perspectives,namely,1)task dimensiondispatch,2)spatial dimension-path,and 3)time dimension-scheduling.The detailed comparison between the three dimensions and their respective solutions are discussed in detail as well.Secondly,according to their utility,the multi-AGVs management problems are divided into three categories:1)cost reduction,resource-oriented,2)efficiency improvement,problem-oriented,3)personalized demand,goal-oriented.The algorithm and methods of the different utility-oriented are analyzed and discussed.The related literature is summarized and corresponds to the composition of the multi-AGVs management system and the multi-AGVs management problems.Finally,according to the literature review,suggestions are made for further research.