![](bg8.png)
ˇ
C
´
ap, M., Nov
´
ak, P., Kleiner, A., and Seleck
´
y, M. (2015).
Prioritized planning algorithms for trajectory coordi-
nation of multiple mobile robots. IEEE Trans. on Au-
tomation Science and Engineering, 12(3):835–849.
Cohen, L., Uras, T., Kumar, T. S., and Koenig, S. (2019).
Optimal and bounded-suboptimal multi-agent motion
planning. In Proc. of the 12th Symposium on Combi-
natorial Search.
de Wilde, B., ter Mors, A. W., and Witteveen, C. (2013).
Push and rotate: cooperative multi-agent path plan-
ning. In Proc. of the 12th Int. Conf. on Autonomous
Agents and Multiagent Systems, pages 87–94.
Erdmann, M. and Lozano-P
´
erez, T. (1987). On multiple
moving objects. Algorithmica, 2:1419–1424.
Faigl, J. and Kulich, M. (2013). On determination of goal
candidates in frontier-based multi-robot exploration.
In Proc. of 6th European Conf. on Mobile Robots.
Hart, P. E., Nilsson, N. J., and Raphael, B. (1968). A for-
mal basis for the heuristic determination of minimum
cost paths. IEEE transactions on Systems Science and
Cybernetics, 4(2):100–107.
H
¨
onig, W., Kiesel, S., Tinka, A., Durham, J. W., and Aya-
nian, N. (2018). Conflict-based search with optimal
task assignment. In Proc. of the 17th Int. Conf. on
Aut. Agents and Multi-Agent Systems, pages 757–765.
Hv
ˇ
ezda, J., Kulich, M., and P
ˇ
reu
ˇ
cil, L. (2018a). Improved
discrete rrt for coordinated multi-robot planning. In
Proc. of the 15th Int. Conf. on Informatics in Control,
Automation and Robotics, Madeira, PT. SciTePress.
Hv
ˇ
ezda, J., Kulich, M., and P
ˇ
reu
ˇ
cil, L. (2019). On Random-
ized Searching for Multi-robot Coordination, pages
364–383. Lecture Notes in Electrical Engineering.
Springer, Cham, CH.
Hv
ˇ
ezda, J., Rybeck
´
y, T., Kulich, M., and P
ˇ
reu
ˇ
cil, L.
(2018b). Context-aware route planning for automated
warehouses. In Proc. of 2018 21st Int. Conf. on Intel-
ligent Transportation Systems (ITSC).
Krajn
´
ık, T., Kulich, M., Mudrov
´
a, L., Ambrus, R., and
Duckett, T. (2015). Where’s Waldo at time t? Us-
ing spatio-temporal models for mobile robot search.
In 2015 IEEE Int. Conf. on Robotics and Automation
(ICRA), pages 2140–2146.
Kuhn, H. W. (1956). Variants of the hungarian method
for assignment problems. Naval Research Logistics
Quarterly, 3(4):253–258.
Kulich, M., Nov
´
ak, T., and P
ˇ
reucil, L. (2019). Push,
stop, and replan: An application of pebble motion on
graphs to planning in automated warehouses. In Proc.
of the 2019 IEEE Intelligent Transportation Systems
Conf. (ITSC 2019), pages 4456–4463.
Kulich, M., P
ˇ
reu
ˇ
cil, L., and Miranda Bront, J. J. (2017). On
multi-robot search for a stationary object. In Proc. of
ECMR 2017, Marseille, FR. IEEE.
Ma, H., H
¨
onig, W., Kumar, T. K. S., Ayanian, N., and
Koenig, S. (2019). Lifelong path planning with kine-
matic constraints for multi-agent pickup and delivery.
In Proc. of the 33rd AAAI Conf. on Artificial Intelli-
gence (AAAI 2019), page in press.
Ma, H. and Koenig, S. (2016). Optimal target assignment
and path finding for teams of agents. In Proc. of the
15th Int. Conf. on Autonomous Agents and Multiagent
Systems (AAMAS 2016), pages 1144–1152.
Ma, H., Li, J., Kumar, T. S., and Koenig, S. (2017). Lifelong
multi-agent path finding for online pickup and deliv-
ery tasks. In Proc. of the 16th Conf. on Autonomous
Agents and MultiAgent Systems, pages 837–845.
Nash, A., Daniel, K., Koenig, S., and Felner, A. (2007).
Theta*: Any-angle path planning on grids. In Proc. of
The 22nd AAAI Conf. on Artificial Intelligence (AAAI
2007), pages 1177–1183.
Open Source Robotics Foundation, Inc. (ac-
cessed April 6, 2020). Turtlebort2.
https://www.turtlebot.com/turtlebot2/.
Phillips, M. and Likhachev, M. (2011). SIPP: Safe interval
path planning for dynamic environments. In Proc. of
The 2011 IEEE Int. Conf. on Robotics and Automation
(ICRA 2011), pages 5628–5635.
Quigley, M., Conley, K., Gerkey, B. P., Faust, J., Foote, T.,
Leibs, J., Wheeler, R., and Ng, A. Y. (2009). ROS: an
open-source Robot Operating System. In ICRA Work-
shop on Open Source Software.
Roodbergen, K. J. and Vis, I. F. (2009). A survey of litera-
ture on automated storage and retrieval systems. Eu-
ropean journal of oper. research, 194(2):343–362.
Sharon, G., Stern, R., Felner, A., and Sturtevant., N.
(2015). Conflict-based search for optimal multiagent
path finding. Artific. Intelligence Journal, 218:40–66.
Silver, D. (2005). Cooperative pathfinding. In Proc. of
The 1st Conf. on Artificial Intelligence and Interactive
Digital Entertainment (AIIDE 2005), pages 117–122.
Spirakis, P. and Yap, C.-K. (1984). Strong NP-hardness of
moving many discs. Inf. Proc. Letters, 19(1):55–59.
Standley, T. S. (2010). Finding optimal solutions to cooper-
ative pathfinding problems. In Proc. of the 24th AAAI
Conf. on Artificial Intelligence, pages 173–178.
Stern, R., Sturtevant, N., Felner, A., Koenig, S., Ma, H.,
Walker, T., Li, J., Atzmon, D., Cohen, L., Kumar,
S., Boyarski, E., and Bartak, R. (2019). Multi-agent
pathfinding: Definitions, variants, and benchmarks.
Symp. on Combinatorial Search, pages 151–158.
Wagner, G. and Choset, H. (2011). M*: A complete
multirobot path planning algorithm with performance
bounds. In Proc. of the 2011 IEEE/RSJ Int. Conf. on
Intelligent Robots and Systems, pages 3260–3267.
Wang, J. and Olson, E. (2016). AprilTag 2: Efficient and
robust fiducial detection. In Proc. of the IEEE/RSJ
Int. Conf. on Intelligent Robots and Systems (IROS).
Wurman, P. R., D’Andrea, R., and Mountz, M. (2008). Co-
ordinating hundreds of cooperative, autonomous vehi-
cles in warehouses. AI magazine, 29(1):9–19.
Yakovlev, K. and Andreychuk, A. (2017). Any-angle
pathfinding for multiple agents based on SIPP algo-
rithm. In Proc. of The 27th Int. Conf. on Automated
Planning and Scheduling, pages 586–593.
Yakovlev, K., Andreychuk, A., and Vorobyev, V. (2019).
Prioritized multi-agent path finding for differential
drive robots. In Proc. of The 2019 European Conf.
on Mobile Robots, pages 1–6.
Yu, J. and LaValle, S. M. (2016). Optimal multirobot
path planning on graphs: Complete algorithms and
effective heuristics. IEEE Transactions on Robotics,
32(5):1163–1177.
ICINCO 2020 - 17th International Conference on Informatics in Control, Automation and Robotics
528