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. Type: articleabstract 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{zitouni_multi-robot_2019,
title = {Multi-robot task allocation with energetic, spatial and temporal constraints},
volume = {17},
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.},
number = {1},
journal = {International Journal of Artificial Intelligence},
author = {Zitouni, Farouq and Maamri, Ramdane and Zitouni, Abdelhafid},
year = {2019},
note = {Type: article},
keywords = {Energetic constraints, Multi-robot systems, Multi-robot task allocation, Spatial constraints, Temporal constraints},
pages = {102--138},
}
Downloads: 0
{"_id":"hfRHkcW3dsRXngyHc","bibbaseid":"zitouni-maamri-zitouni-multirobottaskallocationwithenergeticspatialandtemporalconstraints-2019","author_short":["Zitouni, F.","Maamri, R.","Zitouni, A."],"bibdata":{"bibtype":"article","type":"article","title":"Multi-robot task allocation with energetic, spatial and temporal constraints","volume":"17","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.","number":"1","journal":"International Journal of Artificial Intelligence","author":[{"propositions":[],"lastnames":["Zitouni"],"firstnames":["Farouq"],"suffixes":[]},{"propositions":[],"lastnames":["Maamri"],"firstnames":["Ramdane"],"suffixes":[]},{"propositions":[],"lastnames":["Zitouni"],"firstnames":["Abdelhafid"],"suffixes":[]}],"year":"2019","note":"Type: article","keywords":"Energetic constraints, Multi-robot systems, Multi-robot task allocation, Spatial constraints, Temporal constraints","pages":"102–138","bibtex":"@article{zitouni_multi-robot_2019,\n\ttitle = {Multi-robot task allocation with energetic, spatial and temporal constraints},\n\tvolume = {17},\n\tabstract = {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\tnumber = {1},\n\tjournal = {International Journal of Artificial Intelligence},\n\tauthor = {Zitouni, Farouq and Maamri, Ramdane and Zitouni, Abdelhafid},\n\tyear = {2019},\n\tnote = {Type: article},\n\tkeywords = {Energetic constraints, Multi-robot systems, Multi-robot task allocation, Spatial constraints, Temporal constraints},\n\tpages = {102--138},\n}\n\n","author_short":["Zitouni, F.","Maamri, R.","Zitouni, A."],"key":"zitouni_multi-robot_2019","id":"zitouni_multi-robot_2019","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://api.zotero.org/groups/4441049/items?key=43ZOxDti5uWnzzY104blCxC4&format=bibtex&limit=100?","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}