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
{"_id":"hfRHkcW3dsRXngyHc","bibbaseid":"zitouni-maamri-zitouni-multirobottaskallocationwithenergeticspatialandtemporalconstraints-2019","author_short":["Zitouni, F.","Maamri, R.","Zitouni, A."],"bibdata":{"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","bibtex":"@article{\n title = {Multi-robot task allocation with energetic, spatial and temporal constraints},\n type = {article},\n year = {2019},\n keywords = {Energetic constraints,Multi-robot systems,Multi-robot task allocation,Spatial constraints,Temporal constraints},\n pages = {102-138},\n volume = {17},\n id = {aa45087e-e8c9-3a16-8ec9-ee301fbecde1},\n created = {2019-08-29T12:56:01.863Z},\n file_attached = {false},\n profile_id = {3f3cebd9-2c9e-33e2-9759-3b3c3deedc23},\n group_id = {6d2dc4f5-aea7-35c9-874f-1d63cc94ab65},\n last_modified = {2021-01-28T22:00:10.387Z},\n read = {false},\n starred = {false},\n authored = {false},\n confirmed = {true},\n hidden = {false},\n citation_key = {article},\n source_type = {article},\n private_publication = {false},\n 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.},\n bibtype = {article},\n author = {Zitouni, Farouq and Maamri, Ramdane and Zitouni, Abdelhafid},\n journal = {International Journal of Artificial Intelligence},\n number = {1}\n}","author_short":["Zitouni, F.","Maamri, R.","Zitouni, A."],"biburl":"https://bibbase.org/service/mendeley/3f3cebd9-2c9e-33e2-9759-3b3c3deedc23","bibbaseid":"zitouni-maamri-zitouni-multirobottaskallocationwithenergeticspatialandtemporalconstraints-2019","role":"author","urls":{},"keyword":["Energetic constraints","Multi-robot systems","Multi-robot task allocation","Spatial constraints","Temporal constraints"],"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://bibbase.org/service/mendeley/3f3cebd9-2c9e-33e2-9759-3b3c3deedc23","dataSources":["B9CSJFaMFh3P3584A","G2mFzxcNhwvPwybbi","PgsKQnKXuGehwfH4n","ya2CyA73rpZseyrZ8","2252seNhipfTmjEBQ"],"keywords":["energetic constraints","multi-robot systems","multi-robot task allocation","spatial constraints","temporal constraints"],"search_terms":["multi","robot","task","allocation","energetic","spatial","temporal","constraints","zitouni","maamri","zitouni"],"title":"Multi-robot task allocation with energetic, spatial and temporal constraints","year":2019}