@inproceedings{aaa52cf77637490e81ea6a411d9542ca,
title = "Multi-agent Pathfinding Based on Improved Cooperative A∗ in Kiva System",
abstract = "In the Multi-Agent Pathfinding problem, a set of agents with distinct start and goal ports are assigned to finish different jobs. The problem's task is to use a typical algorithm to compute a path for each agent, so that every agent can finish their jobs with satisfied performance. The study of this problem can improve the efficiency of robots in warehouse material transportation and logistics sorting. In this paper, we propose an algorithm named Improved Cooperative A∗(ICA∗) by introducing addition pathfinding cost for less turns and overlapping among paths. Furthermore, we propose a principle called Dynamic Weight Guidance that can dynamically provide a guiding strategy for each agent. Experimental results demonstrate that our algorithm can reduce the total number of moving steps, makespan and waiting times of all agents to a certain extent.",
keywords = "AGV, Kiva system, cooperative A∗, heuristic search, path planning",
author = "Yiming Liu and Mengxia Chen and Hejiao Huang",
note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 5th International Conference on Control, Automation and Robotics, ICCAR 2019 ; Conference date: 19-04-2019 Through 22-04-2019",
year = "2019",
month = apr,
doi = "10.1109/ICCAR.2019.8813319",
language = "英语",
series = "2019 5th International Conference on Control, Automation and Robotics, ICCAR 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "633--638",
booktitle = "2019 5th International Conference on Control, Automation and Robotics, ICCAR 2019",
address = "美国",
}