Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
173 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Multi-Robot Task Planning to Secure Human Group Progress (2310.07731v1)

Published 3 Oct 2023 in cs.RO, cs.MA, and cs.PF

Abstract: Recent years have seen an increasing number of deployment of fleets of autonomous vehicles. As the problem scales up, in terms of autonomous vehicles number and complexity of their objectives, there is a growing need for decision-support tooling to help the operators in controlling the fleet. In this paper, we present an automated planning system developed to assist the operators in the CoHoMa II challenge, where a fleet of robots, remotely controlled by a handful of operators, must explore and progress through a potential hostile area. In this context, we use planning to provide the operators with suggestions about the actions to consider and their allocation to the robots. This paper especially focus on the modelling of the problem as a hierarchical planning problem for which we use a state-of-the-art automated solver.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (15)
  1. Patrick Bechon (2016): Planification multirobot pour des missions de surveillance avec contraintes de communication. Theses, INSTITUT SUPERIEUR DE L’AERONAUTIQUE ET DE L’ESPACE (ISAE). Available at https://hal.science/tel-01434167.
  2. In: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, International Joint Conferences on Artificial Intelligence Organization, Macao, China, pp. 6267–6275, 10.24963/ijcai.2019/875. Available at https://www.ijcai.org/proceedings/2019/875.
  3. Proceedings of the International Conference on Automated Planning and Scheduling 25, pp. 315–323, 10.1609/icaps.v25i1.13700. Available at https://ojs.aaai.org/index.php/ICAPS/article/view/13700.
  4. Arthur Bit-Monnot (2023): Experimenting with Lifted Plan-Space Planning as Scheduling: Aries in the 2023 IPC. In: Proceedings of 2023 International Planning Competition.
  5. CoRR abs/2010.13121. Available at https://arxiv.org/abs/2010.13121.
  6. Journal of Field Robotics 36(7), pp. 1171–1191, 10.1002/rob.21887. Available at https://onlinelibrary.wiley.com/doi/10.1002/rob.21887.
  7. Emile Le Flecher, Alexandre La Grappe & Geert De Cubber (2022): iMUGS - A ground multi-robot architecture for military Manned-Unmanned Teaming.
  8. Thomas Geier & Pascal Bercher (2011): On the Decidability of HTN Planning with Task Insertion. In Toby Walsh, editor: IJCAI 2011, Proceedings of the 22nd International Joint Conference on Artificial Intelligence, Barcelona, Catalonia, Spain, July 16-22, 2011, IJCAI/AAAI, pp. 1955–1961, 10.5591/978-1-57735-516-8/IJCAI11-327.
  9. Malik Ghallab, Dana S Nau & Paolo Traverso (2004): Automated Planning: Theory and Practice. Morgan Kaufmann Publishers Inc.
  10. Maria Gini (2017): Multi-Robot Allocation of Tasks with Temporal and Ordering Constraints. Proceedings of the AAAI Conference on Artificial Intelligence 31(1), 10.1609/aaai.v31i1.11145. Available at https://ojs.aaai.org/index.php/AAAI/article/view/11145.
  11. Roland Godet & Arthur Bit-Monnot (2022): Chronicles for Representing Hierarchical Planning Problems with Time. In: ICAPS Hierarchical Planning Workshop (HPlan), Singapore, Singapore. Available at https://hal.archives-ouvertes.fr/hal-03690713.
  12. Proceedings of the AAAI Conference on Artificial Intelligence 34(06), pp. 9883–9891, 10.1609/aaai.v34i06.6542. Available at https://aaai.org/ojs/index.php/AAAI/article/view/6542.
  13. Viktor Orekhov & Timothy Chung (2022): The DARPA Subterranean Challenge: A Synopsis of the Circuits Stage. Field Robotics 2(1), pp. 735–747, 10.55417/fr.2022024. Available at https://fieldrobotics.net/Field_Robotics/Volume_2_files/Vol2_24.pdf.
  14. Pan Tang (2013): A temporal HTN planning paradigm and its application in flood controlling. In: IEEE Conference Anthology, pp. 1–4, 10.1109/ANTHOLOGY.2013.6785016.
  15. Battle-Lab Terre (2022): Challenge CoHoMa 2. Available at https://www.defense.gouv.fr/sites/default/files/aid/Support%20CoHoMa%202023.pdf.

Summary

We haven't generated a summary for this paper yet.