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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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