{"id":15967656,"url":"https://github.com/elucidation/mapf-multiagent-robot-planning","last_synced_at":"2025-03-17T22:30:39.146Z","repository":{"id":140524283,"uuid":"569593219","full_name":"Elucidation/mapf-multiagent-robot-planning","owner":"Elucidation","description":"Multi-Agent PathFinding (MAPF) for 2D Robots moving inventory on a grid - Practice building environment + robots + planning + inventory management etc.","archived":false,"fork":false,"pushed_at":"2023-11-20T03:00:12.000Z","size":7853,"stargazers_count":12,"open_issues_count":15,"forks_count":4,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-02-28T05:25:42.008Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Elucidation.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2022-11-23T07:18:23.000Z","updated_at":"2025-02-21T11:10:23.000Z","dependencies_parsed_at":"2023-09-27T02:52:01.645Z","dependency_job_id":null,"html_url":"https://github.com/Elucidation/mapf-multiagent-robot-planning","commit_stats":null,"previous_names":[],"tags_count":11,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Elucidation%2Fmapf-multiagent-robot-planning","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Elucidation%2Fmapf-multiagent-robot-planning/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Elucidation%2Fmapf-multiagent-robot-planning/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Elucidation%2Fmapf-multiagent-robot-planning/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Elucidation","download_url":"https://codeload.github.com/Elucidation/mapf-multiagent-robot-planning/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243886529,"owners_count":20363748,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-10-07T18:40:40.551Z","updated_at":"2025-03-17T22:30:38.352Z","avatar_url":"https://github.com/Elucidation.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Automated Warehouse \u0026 Multi-agent path planning\n\n*The [wiki](https://github.com/Elucidation/mapf-multiagent-robot-planning/wiki) contains the most recent information and videos ([1K robots!](https://github.com/Elucidation/mapf-multiagent-robot-planning/assets/434925/e7c71c64-2af6-4b10-a2c1-b1b9d197078e)) on this project.\n\nWhat all goes into logistics? I explore this by building a simulated automated warehouse and the systems needed to consolidate orders with multiple agents.\n\nWe first assume a spherical cow / 2D grid world layout for the warehouse, we will have N robots that can move items from load zones to stations, \nand then a system for tracking incoming Orders and fulfilling them with those Robots. \n\nThis breaks up into two parts, the algorithm side (MAPF) and the logistics/database side (inventory management system / automated warehouse).\n\n\n\nhttps://user-images.githubusercontent.com/434925/234989748-8a36ec2a-aaec-4342-b32e-4234e35d7ee1.mp4\n\n## Multi-Agent Path Planning (MAPF)  [`multiagent_planner`](dev/multiagent_planner/)\nBuilding a python module for finding paths in a 2D grid world for single and multiple agents simultaneously without collisions.\n\n![test1 animation](media/scenario4.gif)\n\n## Automated Warehouse - Inventory Management System\n\nBuilding a full stack warehouse inventory management system from the ground up. \n\n* Orders come in, which are requests for a set of items to be consolidated and shipped.\n* Stations are assigned orders to fulfill, which are broken down into a series of Tasks to move Items to that station.\n* The Robot Allocator takes available tasks and creates Jobs to move items from their pickup to the station, and assigns them to available Robots\n* The World Simulator simulates all of this, including robots being pathed through the warehouse avoiding obstacles and each other\n* A web interface shows live views of the warehouse inventory system (Orders/Stations \u0026 progress)\n* Another web interface shows a live view of the simulated warehouse, with the world setup and robots current position and their paths, as well as items they hold.\n\nThe automated warehouse project utilizes a system of Orders, Tasks, and Jobs managed by a Robot Allocator, which assigns Robots to efficiently transport Items from Item Zones to Stations for assembly and order fulfillment.\n\n![Example automated warehouse](media/media_automated_warehouse_example1.gif)\n\n### [`inventory_management_system`](dev/inventory_management_system/)\n\nA python module for tracking creating and tracking Orders, Items, Stations, and Tasks.\n![IMS Web UI](media/ims_example.png)\n\n###\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Felucidation%2Fmapf-multiagent-robot-planning","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Felucidation%2Fmapf-multiagent-robot-planning","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Felucidation%2Fmapf-multiagent-robot-planning/lists"}