Proceedings

SkyRover: A Modular Simulator for Cross-Domain Pathfinding

Download BibTeX Cite

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence. Demo Track. Pages 11086-11090.

https://doi.org/10.24963/ijcai.2025/1268

Abstract

Unmanned Aerial Vehicles (UAVs) and Automated Guided Vehicles (AGVs) increasingly collaborate in logistics, surveillance, inspection tasks and etc.

However, existing simulators often focus on a single domain, limiting cross-domain study.

This paper presents the SkyRover, a modular simulator for UAV-AGV multi-agent pathfinding (MAPF).

SkyRover supports realistic agent dynamics, configurable 3D environments, and convenient APIs for external solvers and learning methods.

By unifying ground and aerial operations, it facilitates cross-domain algorithm design, testing, and benchmarking.

Experiments highlight SkyRover’s capacity for efficient pathfinding and high-fidelity simulations in UAV-AGV coordination.

We believe the SkyRover fills a key gap in MAPF research.

Project is available at https://sites.google.com/view/mapf3d/home.

  1. [Alkazzi and Okumura, 2024] Jean-Marc Alkazzi and Keisuke Okumura. A comprehensive review on leverag- ing machine learning for multi-agent path finding. IEEE Access, 12:57390-57409, 2024.
  2. [Dorling et al., 2016] Kevin Dorling, Jordan Heinrichs, Ge- offrey G Messier, and Sebastian Magierowski. Vehicle routing problems for drone delivery. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 47(1):70-85, 2016.
  3. [Engesser et al., 2023] Valeska Engesser, Evy Rombaut, Lieselot Vanhaverbeke, and Philippe Lebeau. Au- tonomous delivery solutions for last-mile logistics oper- ations: A literature review and research agenda. Sustain- ability, 15(3):2774, 2023.
  4. [eProsima, 2024] eProsima. eProsima Micro XRCE-DDS: A DDS-XRCE protocol implementation for resource con- strained environments, 2024.
  5. [Fernando, 2022] Malintha Fernando. Mavswarm: A lightweight multi-aerial vehicle simulator. https://github.com/malintha/multi_ uav_simulator, 2022. Link
  6. [Gao et al., 2020] Wei Gao, Junren Luo, Wanpeng Zhang, Weilin Yuan, and Zhiyong Liao. Commanding coopera- tive UGV-UAV with nested vehicle routing for emergency resource delivery. IEEE Access, 8:215691-215704, 2020.
  7. [Hart et al., 1968] Peter E Hart, Nils J Nilsson, and Bertram Raphael. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics, 4(2):100-107, 1968.
  8. [Kam et al., 2015] Hyeong Ryeol Kam, Sung-Ho Lee, Tae- jung Park, and Chang-Hun Kim. Rviz: a toolkit for real domain data visualization. Telecommunication Systems, 60:337-345, 2015.
  9. [Koenig and Howard, 2004] Nathan Koenig and Andrew Howard. Design and use paradigms for gazebo, an open- source multi-robot simulator. In IROS, 2004.
  10. [Ma et al., 2021] Ziyuan Ma, Yudong Luo, and Jia Pan. Learning selective communication for multi-agent path finding. IEEE Robotics and Automation Letters, 7(2):1455-1462, 2021.
  11. [Ma, 2022] Hang Ma. Graph-based multi-robot path find- ing and planning. Current Robotics Reports, 3(3):77-84, 2022.
  12. [Macenski et al., 2022] Steven Macenski, Tully Foote, Brian Gerkey, Chris Lalancette, and William Woodall. Robot operating system 2: Design, architecture, and uses in the wild. Science robotics, 7(66):eabm6074, 2022.
  13. [Mehmood, 2022] Arshad Mehmood. ROS2 Gazebo world 2d/3d map generator. https://github.com/ arshadlab/gazebo_map_creator, 2022. Link
  14. [Meier et al., 2015] Lorenz Meier, Dominik Honegger, and Marc Pollefeys. Px4: A node-based multithreaded open source robotics framework for deeply embedded plat- forms. In ICRA, 2015.
  15. [Munasinghe et al., 2024] Isuru Munasinghe, Asanka Per- era, and Ravinesh C Deo. A comprehensive review of uav- ugv collaboration: Advancements and challenges. Journal of Sensor and Actuator Networks, 13(6):81, 2024.
  16. [Navigation2 Contributors, 2025] Navigation2 Contributors. Navigation2 documentation. https://github. com/ros-navigation/docs.nav2.org, 2025. https://docs.nav2.org. Link
  17. [Nguyen et al., 2019] Van Nguyen, Philipp Obermeier, Tran Son, Torsten Schaub, and William Yeoh. Generalized tar- get assignment and path finding using answer set program- ming. In SoCS, 2019. IJCAI
  18. [Okumura et al., 2021] Keisuke Okumura, Yasumasa Tamura, and Xavier Défago. Iterative refinement for real-time multi-robot path planning. In IROS, 2021.
  19. [Qin et al., 2022] Hengle Qin, Jun Xiao, Dongdong Ge, Lin- wei Xin, Jianjun Gao, Simai He, Haodong Hu, and John Gunnar Carlsson. Jd.com: Operations research al- gorithms drive intelligent warehouse robots to work. IN- FORMS Journal on Applied Analytics, 52(1):42-55, 2022.
  20. [Salzman and Stern, 2020] Oren Salzman and Roni Stern. Research challenges and opportunities in multi-agent path finding and multi-agent pickup and delivery problems. In AAMAS, 2020.
  21. [Sharon et al., 2015] Guni Sharon, Roni Stern, Ariel Fel- ner, and Nathan R Sturtevant. Conflict-based search for optimal multi-agent pathfinding. Artificial intelligence, 219:40-66, 2015.
  22. [Skrynnik et al., 2024] Alexey Skrynnik, Anton Andrey- chuk, Anatolii Borzilov, Alexander Chernyavskiy, Kon- stantin Yakovlev, and Aleksandr Panov. POGEMA: A benchmark platform for cooperative multi-agent naviga- tion. arXiv:2407.14931, 2024.
  23. [Stern et al., 2019] Roni Stern, Nathan Sturtevant, Ariel Fel- ner, Sven Koenig, Hang Ma, Thayne Walker, Jiaoyang Li, Dor Atzmon, Liron Cohen, TK Kumar, et al. Multi-agent pathfinding: Definitions, variants, and benchmarks. In SoCS, 2019.
  24. [Sun et al., 2020] Pei Sun, Henrik Kretzschmar, Xerxes Dotiwalla, Aurelien Chouard, Vijaysai Patnaik, Paul Tsui, James Guo, Yin Zhou, Yuning Chai, Benjamin Caine, et al. Scalability in perception for autonomous driving: Waymo open dataset. In CVPR, 2020.
  25. [Sun et al., 2024] Xuting Sun, Minghao Fang, Shu Guo, and Yue Hu. Uav-rider coordinated dispatching for the on-demand delivery service provider. Transportation Research Part E: Logistics and Transportation Review, 186:103571, 2024.
  26. [Surynek, 2022] Pavel Surynek. Problem compilation for multi-agent path finding: a survey. In IJCAI, 2022.
  27. [Tokekar et al., 2016] Pratap Tokekar, Joshua Vander Hook, David Mulla, and Volkan Isler. Sensor planning for a sym- biotic uav and ugv system for precision agriculture. IEEE Transactions on Robotics, 32(6):1498-1511, 2016.
  28. [Wang et al., 2024a] Qian Wang, Rishi Veerapaneni, Yu Wu, Jiaoyang Li, and Maxim Likhachev. Mapf in 3d ware- houses: Dataset and analysis. In ICAPS, 2024.
  29. [Wang et al., 2024b] Shiqi Wang, Zhouye Zhao, Yuhang Xie, Mingchuan Ma, Zirui Chen, Zeyu Wang, Bohao Su, Wenrui Xu, and Tianyi Li. Recent surge in public interest in transportation: Sentiment analysis of baidu apollo go using weibo data. arXiv:2408.10088, 2024.
  30. [Wu et al., 2020] Yu Wu, Shaobo Wu, and Xinting Hu. Co- operative path planning of uavs & ugvs for a persistent surveillance task in urban environments. IEEE Internet of Things Journal, 8(6):4906-4919, 2020.
  31. [Wurman et al., 2008] Peter R Wurman, Raffaello D'Andrea, and Mick Mountz. Coordinating hun- dreds of cooperative, autonomous vehicles in warehouses. AI Magazine, 29(1):9-9, 2008.
  32. [Zhang et al., 2020] Yi Zhang, Yu Qian, Yichen Yao, Haoyuan Hu, and Yinghui Xu. Learning to cooperate: Application of deep reinforcement learning for online agv path finding. In AAMAS, 2020.
  33. [Zhang et al., 2024] Ying Zhang, Haibao Yan, Danni Zhu, Jiankun Wang, Cui-Hua Zhang, Weili Ding, Xi Luo, Changchun Hua, and Max Q-H Meng. Air-ground col- laborative robots for fire and rescue missions: Towards mapping and navigation perspective. arXiv:2412.20699, 2024.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards