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

© 2025 International Joint Conferences on Artificial Intelligence

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