Market-based Multi-robot coordination with HTN planning

Antoine Milot (1, 2, 3) , Estelle Chauveau (4) , Simon Lacroix (2) , Charles Lesire (3)

1 Naval Group
2 LAAS-RIS - Équipe Robotique et InteractionS
3 DTIS, ONERA, Université de Toulouse [Toulouse]
4 COALA - COntraintes, ALgorithmes et Applications

We propose a decentralized approach that simultaneously allocates and decomposes high level tasks among various robots. The approach exploits HTN structures and algorithms, that are used within an auction-based allocation scheme, and aims at dealing with complex tasks with causal or temporal relations. The paper formalizes the approach, and depicts how HTN planning processes are used to estimate bids and distribute tasks. Results on a statistical series of coverage problems are presented and their performance is assessed through a comparison with a state of the art algorithm.

Domaines: Robotique [cs.RO]

Antoine Milot, Estelle Chauveau, Simon Lacroix, Charles Lesire. Market-based Multi-robot coordination with HTN planning. International Conference on Intelligent Robots and Systems (IROS 2021), Sep 2021, Prague, Czech Republic. ⟨hal-03418176⟩