Simultaneous Optimization of Task Allocation and Path Planning Using Mixed-Integer Programming for Time and Capacity Constrained Multi-Agent Pickup and Delivery

Keywords

Motion planning, Computer science, Task (project management), Integer programming, Mathematical optimization

References

• A Manufacturing Big Data Solution for Active Preventive MaintenanceJiafu Wan, Shenglong Tang, Di Li — 2017
• Industry 4.0: A survey on technologies, applications and open research issuesYang Lu — 2017
• Supervisory Control-Based Navigation Architecture: A New Framework for Autonomous Robots in Industry 4.0 EnvironmentsAntonio Galiza Cerdeira Gonzalez, Marcos V. S. Alves, Gustavo S. Viana — 2018
• Collision-Free Route Planning for Multiple AGVs in an Automated Warehouse Based on Collision ClassificationZheng Zhang, Qing Guo, Juan Chen — 2018
• Task allocation in manufacturing: A reviewYing Cheng, Fengyi Sun, Yongping Zhang — 2019
• Approach to Integrated Scheduling Problems Considering Optimal Number of Automated Guided Vehicles and Conflict-Free Routing in Flexible Manufacturing SystemsXiangfei Lyu, Yuchuan Song, Changzheng He — 2019
• Multi-Robot Cooperative Task Allocation With Definite Path-Conflict-Free HandlingHongguang Zhang, Han Luo, Zan Wang — 2019
• Scheduling automated guided vehicles in very narrow aisle warehousesLukas Polten, Simon Emde — 2021
• Multi-AGV scheduling for conflict-free path planning in automated container terminalsMeisu Zhong, Yongsheng Yang, Yasser Dessouky — 2020
• Ordinal-Optimization Concept Enabled Decomposition and Coordination of Mixed-Integer Linear Programming ProblemsAnbang Liu, Peter B. Luh, Mikhail A. Bragin — 2020
• Integrated Task Assignment and Path Planning for Capacitated Multi-Agent Pickup and DeliveryZhe Chen, Javier Alonso–Mora, Xiaoshan Bai — 2021
• Efficient MILP formulations for AC optimal power flow to reduce computational effortMahdi Nozarian, Amirhossein Nikoofard, Alireza Fereidunian — 2020
• Efficient MILP formulations for AC optimal power flow to reduce computational effortMahdi Nozarian, A. Nikoofard, A. Fereidunian — 2019

Cited by

• Multi-Agent Action Graph Based Task Allocation and Path Planning Considering Changes in EnvironmentTakuma Okubo, Masaki Takahashi — 2023
• SMT-Based Dynamic Multi-Robot Task AllocationVictoria Marie Tuck, Pei-Wei Chen, Georgios Fainekos — 2024
• ODE Solvers are also Wayfinders: Neural ODEs for Multi-Agent PathplanningDwip Dalal, Progyan Das, Anirban Dasgupta

Related papers

• Ship Collision Avoidance Support Model in Close Quarters Situation( I )Hyoung-Seon Yang, Byeong-Deok Yea — 2004
• 근접상황 선박충돌회피지원모델에 관한 연구( I )양형선, 예병덕 — 2004
• A Collision Avoidance Manoeuvre and Ship Domain Based Model for Identifying Collision Risk Index between ShipsZihao Liu, Zhaolin Wu, Zhongyi Zheng — 2019
• Multi-UAV Path Planning with Collision Avoidance in 3D Environment Based on Improved APFXiaojun Wu, Siyu Wu, Sheng Yuan — 2023
• RESEARCH ON PATH PLANNING OF MOBILE ROBOT WITH COVERING-PATH FEATUREKai Li — 2001
• A Review on Path Planning of Flexible NeedleYanhua Zhang — 2011
• A method for constructing a global motion path and planning a route for a self-driving vehicleA A Sinodkin, T. S. Evdokimova, M I Tiurikov — 2021
• Fast online path planning method based on path networkShidong Li, Mingyue Ding, Chao Cai — 2010
• Path planning for flexible needle insertion system based on Improved Rapidly-Exploring Random Tree algorithmJing Xiong, Xia Li, Yangzhou Gan — 2015
• The Multi-object Path Planning Based on Penalty Function NPGAXianyi Cheng — 2008