{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/path-planning-for-robotic-mobile-fulfillment","title":"Path planning for Robotic Mobile Fulfillment Systems","arxiv_id":"1706.09347","date":"2017-06-28","proceeding":null,"authors":["Marius Merschformann","Lin Xie","Daniel Erdmann"],"abstract":"This paper presents a collection of path planning algorithms for real-time\nmovement of multiple robots across a Robotic Mobile Fulfillment System (RMFS).\nRobots are assigned to move storage units to pickers at working stations\ninstead of requiring pickers to go to the storage area. Path planning\nalgorithms aim to find paths for the robots to fulfill the requests without\ncollisions or deadlocks. The state-of-the-art path planning algorithms,\nincluding WHCA*, FAR, BCP, OD&ID and CBS, were adapted to suit path planning in\nRMFS and integrated within a simulation tool to guide the robots from their\nstarting points to their destinations during the storage and retrieval\nprocesses. Ten different layouts with a variety of numbers of robots, floors,\npods, stations and the sizes of storage areas were considered in the simulation\nstudy. Performance metrics of throughput, path length and search time were\nmonitored. Simulation results demonstrate the best algorithm based on each\nperformance metric.","url_abs":"http://arxiv.org/abs/1706.09347v2","url_pdf":"http://arxiv.org/pdf/1706.09347v2.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"path-planning-for-robotic-mobile-fulfillment","repo_url":"https://github.com/merschformann/RAWSim-O","is_official":1,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[{"task_slug":"retrieval","task_name":"Retrieval"},{"task_slug":"robot-navigation","task_name":"Robot Navigation"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}