Grid-Map-Based Path Planning and Task Assignment for Multi-Type AGVs in a Distribution Warehouse
نویسندگان
چکیده
In an intelligent distribution warehouse, latent AGVs are used for horizontal handling, and forklift or vertical handling. Studying the path planning task assignment problem when two types of mixed can help improve warehouse operation efficiency reduce cost. This paper proposes a two-stage optimization method to solve this problem. first stage, plan layout is transformed into raster map, shortest between any points without conflict with fixed obstacles planned stored using A* algorithm combined circular rules, called directly in subsequent stages. second minimize completion time AGV energy consumption, genetic combining penalty functions assign handling tasks submerged AGVs. The experimental results show that meet 24 h requirements realize And furthermore, number arranged be further reduced.
منابع مشابه
A comparative study of task assignment and path planning methods for multi-UGV missions
Many important problems involving a group of unmanned ground vehicles (UGVs) are closely related to the multi traviling salesman problem (m-TSP). This paper comprises a comparative study of a number of algorithms proposed in the litterature to solve m-TSPs occuring in robotics. The investigated algoritms include two mixed integer linear programming (MILP) formulations, a market based approach (...
متن کاملResearch on the Collision-Free Path Planning of Multi-AGVs System Based on Improved A* Algorithm
Path planning problem is the core and hot research topic of multiple Automatic Guided Vehicles (multi-AGVs) system. Although there are many research results, they do not solve the path planning problem from the perspective of reducing traffic congestion. A collision-free path planning method based on improved A* Algorithm for multi-AGVs logistics sorting system is proposed in this paper. In the...
متن کاملtask-based language teaching in iran: a mixed study through constructing and validating a new questionnaire based on theoretical, sociocultural, and educational frameworks
جنبه های گوناگونی از زندگی در ایران را از جمله سبک زندگی، علم و امکانات فنی و تکنولوژیکی می توان کم یا بیش وارداتی در نظر گرفت. زبان انگلیسی و روش تدریس آن نیز از این قاعده مثتسنی نیست. با این حال گاهی سوال پیش می آید که آیا یک روش خاص با زیر ساخت های نظری، فرهنگی اجتماعی و آموزشی جامعه ایرانی سازگاری دارد یا خیر. این تحقیق بر اساس روش های ترکیبی انجام شده است.پرسش نامه ای نیز برای زبان آموزان ...
Multi-Agent Path Planning Based on Task-Swap Negotiation
Symbolic path planning in autonomous robotic agents is the search, on a network of places and routes modeling the environment, for a sequence of routes which enables an agent to execute a set of interrelated tasks. When several agents are present in the environment, each having been assigned a set of tasks, the adoption of coordination mechanisms allows the task-execution costs to be decreased....
متن کاملTesting AGVs in Dynamic Warehouse Environments
Automatic Guided Vehicles (AGVs) are unmanned vehicles that can transport loads in a warehouse. AGVs are instructed by on-board AGV control software. As multiple AGVs operate in a decentralized manner in the warehouse environment, conflicts may arise. Consequently, it is crucial to test thoroughly whether the AGV control software actually handles the potential conflicts in the appropriate way. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2023
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math11132802