dc.creator | Arbanas Ferreria, Barbara | es |
dc.creator | Petrovic, Tamara | es |
dc.creator | Orsag, Matko | es |
dc.creator | Martínez de Dios, José Ramiro | es |
dc.creator | Bogdan, Stjepan | es |
dc.date.accessioned | 2024-06-19T11:12:14Z | |
dc.date.available | 2024-06-19T11:12:14Z | |
dc.date.issued | 2024 | |
dc.identifier.citation | Arbanas Ferreria, B., Petrovic, T., Orsag, M., Martínez de-Dios, J.R. y Bogdan, S. (2024). Distributed Allocation and Scheduling of Tasks With Cross-Schedule Dependencies for Heterogeneous Multi-Robot Teams. IEEE Access, 12, 74327-74342. https://doi.org/10.1109/ACCESS.2024.3404823. | |
dc.identifier.issn | 2169-3536 | es |
dc.identifier.uri | https://hdl.handle.net/11441/160682 | |
dc.description | 2024 The Authors. This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. | es |
dc.description.abstract | To enable safe and efficient use of multi-robot systems in everyday life, a robust and fast method
for coordinating their actions must be developed. In this paper, we present a distributed task allocation and
scheduling algorithm for missions where the tasks of different robots are tightly coupled with temporal
and precedence constraints. The approach is based on representing the problem as a variant of the vehicle
routing problem, and the solution is found using a distributed metaheuristic algorithm based on evolutionary
computation (CBM-pop). Such an approach allows a fast and near-optimal allocation and can therefore be
used for online applications. Simulation results show that the approach has better computational speed and
scalability without loss of optimality compared to the state-of-the-art distributed methods. An application of
the planning procedure to a practical use case of a greenhouse maintained by a multi-robot system is given. | es |
dc.format | application/pdf | es |
dc.format.extent | 16 p. | es |
dc.language.iso | eng | es |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) | es |
dc.relation.ispartof | IEEE Access, 12, 74327-74342. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Multi-robot systems | es |
dc.subject | Multi-robot coordination | es |
dc.subject | Task allocation | es |
dc.subject | Vehicle routing problem | es |
dc.subject | Distributed optimization | es |
dc.title | Distributed Allocation and Scheduling of Tasks With Cross-Schedule Dependencies for Heterogeneous Multi-Robot Teams | es |
dc.type | info:eu-repo/semantics/article | es |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Ingeniería de Sistemas y Automática | es |
dc.relation.projectID | UIP-2017-05-4042. | es |
dc.relation.projectID | 101071270 | es |
dc.relation.publisherversion | https://ieeexplore.ieee.org/document/10538096 | es |
dc.identifier.doi | 10.1109/ACCESS.2024.3404823 | es |
dc.contributor.group | Universidad de Sevilla. TEP151: Robotica, Visión y Control | es |
dc.journaltitle | IEEE Access | es |
dc.publication.volumen | 12 | es |
dc.publication.initialPage | 74327 | es |
dc.publication.endPage | 74342 | es |
dc.contributor.funder | European Union (UE) | es |