Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorLotfi, Mohamed-
dc.contributor.authorOsório, Gerardo J.-
dc.contributor.authorJavadi, Mohammad-
dc.contributor.authorAshraf, Abdelrahman-
dc.contributor.authorZahran, Mustafa-
dc.contributor.authorSamih, Georges-
dc.contributor.authorCatalão, João P. S.-
dc.identifier.citationLotfi, M., Osório, G. J., Javadi, M, Ashraf, A., Zahran, M., Samih, G., & Catalão, J. P. S. (221). A Dijkstra-inspired graph algorithm for fully autonomous tasking in industrial applications. IEEE Transactions on Industry Applications, 57(5), 5448-5460. DOI: 10.1109/TIA.2021.3091418. Disponível no Repositório UPT,
dc.description.abstractAn original graph-based model and algorithm for optimal industrial task scheduling are proposed in this article. The innovative algorithm designed, dubbed “Dijkstra optimal tasking” (DOT), is suitable for fully distributed task scheduling of autonomous industrial agents for optimal resource allocation, including energy use. The algorithm was designed starting from graph theory fundamentals, from the ground up, to guarantee a generic nature, making it applicable on a plethora of tasking problems and not case-specific. For any industrial setting in which mobile agents are responsible for accomplishing tasks across a site, the objective is to determine the optimal task schedule for each agent, which maximizes the speed of task achievement while minimizing the movement, thereby minimizing energy consumption cost. The DOT algorithm is presented in detail in this manuscript, starting from the conceptualization to the mathematical formulation based on graph theory, having a thorough computational implementation and a detailed algorithm benchmarking analysis. The choice of Dijkstra, as opposed to other shortest path methods (namely, A * Search and Bellman-Ford) in the proposed graph-based model and algorithm, was investigated and justified. An example of a real-world application based on a refinery site is modeled and simulated and the proposed algorithm's effectiveness and computational efficiency are duly evaluated. A dynamic obstacle course was incorporated to effectively demonstrate the proposed algorithm's applicability to real-world applications.pt_PT
dc.publisherInstituto de Engenheiros Elétricos e Eletrônicospt_PT
dc.subjectGraph theorypt_PT
dc.subjectTask schedulingpt_PT
dc.subjectEnergy managementpt_PT
dc.subjectIndustrial applicationspt_PT
dc.titleA Dijkstra-inspired graph algorithm for fully autonomous tasking in industrial applicationspt_PT
degois.publication.titleIEEE Transactions on Industry Applicationspt_PT
Appears in Collections:REMIT – Artigos em Revistas Internacionais / Papers in International Journals

Files in This Item:
File Description SizeFormat 
Paper_R1_IAS_Lotfi.pdf1.46 MBAdobe PDFView/Open    Request a copy

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.