Multi-robot task allocation with energetic, spatial and temporal constraints. Zitouni, F., Maamri, R., & Zitouni, A. International Journal of Artificial Intelligence, 17(1):102-138, 2019.
abstract   bibtex   
The Multi-Robot Task Allocation problem is the situation where some tasks and robots are given, then assignments between them must be found in order to optimize a certain measure (e.g. allocate the maximum number of tasks, etc.). We propose a generic framework to address heavily constrained MRTA problems. Some objective functions are proposed and extensively tested on ten datasets, which is our main contribution. Also, two allocation methods - exact and heuristic - are implemented, in order to compare values of adopted evaluation metrics. Performed simulations, obtained results, and comparative study show the effectiveness of the solution, even with a large number of robots and tasks.
@article{
 title = {Multi-robot task allocation with energetic, spatial and temporal constraints},
 type = {article},
 year = {2019},
 keywords = {Energetic constraints,Multi-robot systems,Multi-robot task allocation,Spatial constraints,Temporal constraints},
 pages = {102-138},
 volume = {17},
 id = {aa45087e-e8c9-3a16-8ec9-ee301fbecde1},
 created = {2019-08-29T12:56:01.863Z},
 file_attached = {false},
 profile_id = {3f3cebd9-2c9e-33e2-9759-3b3c3deedc23},
 group_id = {6d2dc4f5-aea7-35c9-874f-1d63cc94ab65},
 last_modified = {2021-01-28T22:00:10.387Z},
 read = {false},
 starred = {false},
 authored = {false},
 confirmed = {true},
 hidden = {false},
 citation_key = {article},
 source_type = {article},
 private_publication = {false},
 abstract = {The Multi-Robot Task Allocation problem is the situation where some tasks and robots are given, then assignments between them must be found in order to optimize a certain measure (e.g. allocate the maximum number of tasks, etc.). We propose a generic framework to address heavily constrained MRTA problems. Some objective functions are proposed and extensively tested on ten datasets, which is our main contribution. Also, two allocation methods - exact and heuristic - are implemented, in order to compare values of adopted evaluation metrics. Performed simulations, obtained results, and comparative study show the effectiveness of the solution, even with a large number of robots and tasks.},
 bibtype = {article},
 author = {Zitouni, Farouq and Maamri, Ramdane and Zitouni, Abdelhafid},
 journal = {International Journal of Artificial Intelligence},
 number = {1}
}

Downloads: 0