{ "labelLang" : "hun", "responseDate" : "2024-03-28 23:14", "content" : { "otype" : "JournalArticle", "mtid" : 30806658, "status" : "APPROVED", "published" : true, "unhandledTickets" : 0, "deleted" : false, "lastRefresh" : "2022-02-24T10:49:10.998+0000", "lastModified" : "2021-01-27T17:31:52.965+0000", "created" : "2019-09-18T09:54:51.594+0000", "creator" : { "otype" : "Author", "mtid" : 10065211, "link" : "/api/author/10065211", "label" : "Viharos Andor Bálint (gyártástechnológia)", "familyName" : "Viharos", "givenName" : "Andor Bálint", "published" : true, "oldId" : 10065211, "snippet" : true }, "lastDuplumOK" : "2021-01-27T17:31:53.206+0000", "lastDuplumSearch" : "2021-01-27T17:31:53.206+0000", "core" : false, "citation" : true, "publicationPending" : false, "type" : { "otype" : "PublicationType", "mtid" : 24, "link" : "/api/publicationtype/24", "label" : "Folyóiratcikk", "code" : 24, "otypeName" : "JournalArticle", "listPosition" : 1, "published" : true, "oldId" : 24, "snippet" : true }, "subType" : { "otype" : "SubType", "mtid" : 10000059, "link" : "/api/subtype/10000059", "label" : "Szakcikk (Folyóiratcikk)", "name" : "Szakcikk", "nameEng" : "Article", "docType" : { "otype" : "PublicationType", "mtid" : 24, "link" : "/api/publicationtype/24", "label" : "Folyóiratcikk", "code" : 24, "otypeName" : "JournalArticle", "listPosition" : 1, "published" : true, "oldId" : 24, "snippet" : true }, "listPosition" : 101, "published" : true, "oldId" : 10000059, "snippet" : true }, "category" : { "otype" : "Category", "mtid" : 1, "link" : "/api/category/1", "label" : "Tudományos", "published" : true, "oldId" : 1, "snippet" : true }, "languages" : [ { "otype" : "Language", "mtid" : 10002, "link" : "/api/language/10002", "label" : "Angol", "name" : "Angol", "nameEng" : "English", "published" : true, "oldId" : 2, "snippet" : true } ], "firstAuthor" : "Tereshchuk, Veniamin", "authorships" : [ { "otype" : "PersonAuthorship", "mtid" : 87980653, "link" : "/api/authorship/87980653", "label" : "Tereshchuk, Veniamin", "listPosition" : 1, "share" : 0.0, "first" : true, "last" : false, "corresponding" : false, "familyName" : "Tereshchuk", "givenName" : "Veniamin", "authorTyped" : true, "editorTyped" : false, "otherTyped" : false, "type" : { "otype" : "AuthorshipType", "mtid" : 1, "link" : "/api/authorshiptype/1", "label" : "Szerző", "code" : 0, "published" : true, "oldId" : 0, "snippet" : true }, "published" : false, "snippet" : true }, { "otype" : "PersonAuthorship", "mtid" : 87980654, "link" : "/api/authorship/87980654", "label" : "Stewart, John", "listPosition" : 2, "share" : 0.0, "first" : false, "last" : false, "corresponding" : false, "familyName" : "Stewart", "givenName" : "John", "authorTyped" : true, "editorTyped" : false, "otherTyped" : false, "type" : { "otype" : "AuthorshipType", "mtid" : 1, "link" : "/api/authorshiptype/1", "label" : "Szerző", "code" : 0, "published" : true, "oldId" : 0, "snippet" : true }, "published" : false, "snippet" : true }, { "otype" : "PersonAuthorship", "mtid" : 87980655, "link" : "/api/authorship/87980655", "label" : "Bykov, Nikolay", "listPosition" : 3, "share" : 0.0, "first" : false, "last" : false, "corresponding" : false, "familyName" : "Bykov", "givenName" : "Nikolay", "authorTyped" : true, "editorTyped" : false, "otherTyped" : false, "type" : { "otype" : "AuthorshipType", "mtid" : 1, "link" : "/api/authorshiptype/1", "label" : "Szerző", "code" : 0, "published" : true, "oldId" : 0, "snippet" : true }, "published" : false, "snippet" : true }, { "otype" : "PersonAuthorship", "mtid" : 87980656, "link" : "/api/authorship/87980656", "label" : "Pedigo, Samuel", "listPosition" : 4, "share" : 0.0, "first" : false, "last" : false, "corresponding" : false, "familyName" : "Pedigo", "givenName" : "Samuel", "authorTyped" : true, "editorTyped" : false, "otherTyped" : false, "type" : { "otype" : "AuthorshipType", "mtid" : 1, "link" : "/api/authorshiptype/1", "label" : "Szerző", "code" : 0, "published" : true, "oldId" : 0, "snippet" : true }, "published" : false, "snippet" : true }, { "otype" : "PersonAuthorship", "mtid" : 87980657, "link" : "/api/authorship/87980657", "label" : "Devasia, Santosh", "listPosition" : 5, "share" : 0.0, "first" : false, "last" : false, "corresponding" : false, "familyName" : "Devasia", "givenName" : "Santosh", "authorTyped" : true, "editorTyped" : false, "otherTyped" : false, "type" : { "otype" : "AuthorshipType", "mtid" : 1, "link" : "/api/authorshiptype/1", "label" : "Szerző", "code" : 0, "published" : true, "oldId" : 0, "snippet" : true }, "published" : false, "snippet" : true }, { "otype" : "PersonAuthorship", "mtid" : 87980658, "link" : "/api/authorship/87980658", "label" : "Banerjee, Ashis G.", "listPosition" : 6, "share" : 0.0, "first" : false, "last" : true, "corresponding" : false, "familyName" : "Banerjee", "givenName" : "Ashis G.", "authorTyped" : true, "editorTyped" : false, "otherTyped" : false, "type" : { "otype" : "AuthorshipType", "mtid" : 1, "link" : "/api/authorshiptype/1", "label" : "Szerző", "code" : 0, "published" : true, "oldId" : 0, "snippet" : true }, "published" : false, "snippet" : true } ], "title" : "An Efficient Scheduling Algorithm for Multi-Robot Task Allocation in Assembling Aircraft Structures", "identifiers" : [ { "otype" : "PublicationIdentifier", "mtid" : 15904906, "link" : "/api/publicationidentifier/15904906", "label" : "DOI: 10.1109/LRA.2019.2929983", "source" : { "otype" : "PlainSource", "mtid" : 6, "link" : "/api/publicationsource/6", "label" : "DOI", "type" : { "otype" : "PublicationSourceType", "mtid" : 10001, "link" : "/api/publicationsourcetype/10001", "label" : "DOI", "mayHaveOa" : true, "published" : true, "snippet" : true }, "name" : "DOI", "nameEng" : "DOI", "linkPattern" : "https://doi.org/@@@", "publiclyVisible" : true, "published" : true, "oldId" : 6, "snippet" : true }, "idValue" : "10.1109/LRA.2019.2929983", "realUrl" : "https://doi.org/10.1109%2FLRA.2019.2929983", "published" : false, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 18338767, "link" : "/api/publicationidentifier/18338767", "label" : "WoS: 000480311300012", "source" : { "otype" : "PlainSource", "mtid" : 1, "link" : "/api/publicationsource/1", "label" : "WoS", "type" : { "otype" : "PublicationSourceType", "mtid" : 10003, "link" : "/api/publicationsourcetype/10003", "label" : "Indexelő adatbázis", "mayHaveOa" : false, "published" : true, "snippet" : true }, "name" : "WoS", "nameEng" : "WoS", "linkPattern" : "http://gateway.isiknowledge.com/gateway/Gateway.cgi?&GWVersion=2&SrcAuth=CustomerName&SrcApp=CustomerName&DestLinkType=FullRecord&KeyUT=@@@&DestApp=WOS", "publiclyVisible" : true, "published" : true, "oldId" : 1, "snippet" : true }, "idValue" : "000480311300012", "realUrl" : "http://gateway.isiknowledge.com/gateway/Gateway.cgi?&GWVersion=2&SrcAuth=CustomerName&SrcApp=CustomerName&DestLinkType=FullRecord&KeyUT=000480311300012&DestApp=WOS", "published" : false, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 15904907, "link" : "/api/publicationidentifier/15904907", "label" : "Egyéb URL: https://ieeexplore.ieee.org/document/8767956/", "source" : { "otype" : "PlainSource", "mtid" : 40, "link" : "/api/publicationsource/40", "label" : "Egyéb URL", "type" : { "otype" : "PublicationSourceType", "mtid" : 10006, "link" : "/api/publicationsourcetype/10006", "label" : "Link", "mayHaveOa" : true, "published" : true, "snippet" : true }, "name" : "Egyéb URL", "nameEng" : "Egyéb URL", "linkPattern" : "@@@", "publiclyVisible" : true, "published" : true, "oldId" : 40, "snippet" : true }, "idValue" : "https://ieeexplore.ieee.org/document/8767956/", "realUrl" : "https://ieeexplore.ieee.org/document/8767956/", "published" : false, "snippet" : true } ], "journal" : { "otype" : "Journal", "mtid" : 10061468, "link" : "/api/journal/10061468", "label" : "IEEE ROBOTICS AND AUTOMATION LETTERS 2377-3766", "pIssn" : "2377-3766", "reviewType" : "REVIEWED", "noIF" : false, "sciIndexed" : true, "scopusIndexed" : true, "lang" : "FOREIGN", "hungarian" : false, "published" : true, "oldId" : 10061468, "snippet" : true }, "volume" : "4", "issue" : "4", "firstPage" : "3844", "lastPage" : "3851", "firstPageOrInternalIdForSort" : "3844", "pageLength" : 8, "publishedYear" : 2019, "abstractText" : "Efficient utilization of cooperating robots in the assembly of aircraft structures relies on balancing the workload of the robots and ensuring collision-free scheduling. We cast this problem as that of allocating a large number of repetitive assembly tasks, such as drilling holes and installing fasteners, among multiple robots. Such task allocation is often formulated as a traveling salesman problem, which is NP-hard, implying that computing an exactly optimal solution is computationally prohibitive for real-world applications. The problem complexity is further exacerbated by intermittent robot failures necessitating real-time task reallocation. In this letter, we present an efficient method that exploits workpart geometry and problem structure to initially generate balanced and conflict-free robot schedules under nominal conditions. Subsequently, we deal with the failures by allowing the robots to first complete their nominal schedules and then employing a market-based optimizer to allocate the leftover tasks. Results show an improvement of 11.5% in schedule efficiency as compared to an optimized greedy multi-agent scheduler on a four robot system, which is especially promising for aircraft assembly processes that take many hours to complete. Moreover, the computation times are similar and small, typically hundreds of milliseconds.", "subjects" : [ { "otype" : "Classification", "mtid" : 10986, "link" : "/api/classification/10986", "label" : "Gépészmérnöki tudományok és gyártástervezés (alakítás, szerelés, csatlakozás, szétválasztás)", "published" : true, "snippet" : true } ], "keywords" : [ { "otype" : "Keyword", "mtid" : 3672, "link" : "/api/keyword/3672", "label" : "Planning", "published" : true, "oldId" : 3672, "snippet" : true }, { "otype" : "Keyword", "mtid" : 1014000, "link" : "/api/keyword/1014000", "label" : "Industrial robots", "published" : true, "oldId" : 1014000, "snippet" : true }, { "otype" : "Keyword", "mtid" : 1069147, "link" : "/api/keyword/1069147", "label" : "resource management", "published" : true, "oldId" : 1069147, "snippet" : true }, { "otype" : "Keyword", "mtid" : 1140600, "link" : "/api/keyword/1140600", "label" : "Collision avoidance", "published" : true, "oldId" : 1140600, "snippet" : true }, { "otype" : "Keyword", "mtid" : 1255137, "link" : "/api/keyword/1255137", "label" : "SCHEDULES", "published" : true, "oldId" : 1255137, "snippet" : true }, { "otype" : "Keyword", "mtid" : 1409382, "link" : "/api/keyword/1409382", "label" : "Job shop scheduling", "published" : true, "oldId" : 1409382, "snippet" : true }, { "otype" : "Keyword", "mtid" : 1468654, "link" : "/api/keyword/1468654", "label" : "Task analysis", "published" : true, "oldId" : 1468654, "snippet" : true }, { "otype" : "Keyword", "mtid" : 1544723, "link" : "/api/keyword/1544723", "label" : "Robot kinematics", "published" : true, "snippet" : true }, { "otype" : "Keyword", "mtid" : 1769089, "link" : "/api/keyword/1769089", "label" : "intelligent and flexible manufacturing", "published" : true, "snippet" : true }, { "otype" : "Keyword", "mtid" : 1769090, "link" : "/api/keyword/1769090", "label" : "scheduling and coordination", "published" : true, "snippet" : true } ], "digital" : true, "printed" : null, "sourceYear" : 2019, "foreignEdition" : true, "foreignLanguage" : true, "fullPublication" : true, "conferencePublication" : false, "nationalOrigin" : false, "missingAuthor" : false, "oaType" : "NONE", "oaCheckDate" : "2022-02-24", "oaFree" : false, "citationCount" : 0, "citationCountUnpublished" : 0, "citationCountWoOther" : 0, "independentCitCountWoOther" : 0, "doiCitationCount" : 0, "wosCitationCount" : 0, "scopusCitationCount" : 0, "independentCitationCount" : 0, "unhandledCitationCount" : 0, "citingPubCount" : 0, "independentCitingPubCount" : 0, "unhandledCitingPubCount" : 0, "citedPubCount" : 1, "citedCount" : 1, "ratings" : [ { "otype" : "SjrRating", "mtid" : 10753623, "link" : "/api/sjrrating/10753623", "label" : "sjr:D1 (2019) Scopus - Biomedical Engineering IEEE ROBOTICS AND AUTOMATION LETTERS 2377-3766", "listPos" : 23, "rankValue" : 0.1, "type" : "journal", "ratingType" : { "otype" : "RatingType", "mtid" : 10002, "link" : "/api/ratingtype/10002", "label" : "sjr", "code" : "sjr", "published" : true, "snippet" : true }, "subject" : { "otype" : "ClassificationExternal", "mtid" : 2204, "link" : "/api/classificationexternal/2204", "label" : "Scopus - Biomedical Engineering", "published" : true, "oldId" : 2204, "snippet" : true }, "ranking" : "D1", "calculation" : "DIRECT", "published" : true, "snippet" : true } ], "ratingsForSort" : "D1", "referenceList" : "1. I. Landa-Torres, J. L. Lobo, I. Murura, D. Manjarres, J. Del Ser, \"Multi-objective heuristics applied to robot task planning for inspection plants\", Proc. IEEE Congr. Evol. Comput., pp. 1621-1628, 2017.\n2. M. G. Filho, C. F. Barco, R. F. T. Neto, \"Using genetic algorithms to solve scheduling problems on flexible manufacturing systems (FMS): A literature survey classification and analysis\", Flexible Serv. Manuf. J., vol. 26, no. 3, pp. 408-431, Sep. 2014.\n3. A. Viharos, I. Nemeth, \"Simulation and scheduling of AGV based robotic assembly systems\", Proc. IFAC Symp. Inf. Control Problems Manuf., pp. 1415-1420, 2018.\n4. M. Elango, S. Nachiappan, M. K. Tiwari, \" Balancing task allocation in multi-robot systems using \\$K\\$ -means clustering and auction based mechanisms \", Expert Syst. Appl., vol. 38, no. 6, pp. 6486-6491, Jun. 2011.\n5. S. Sariel, T. Balch, \"Real time auction based allocation of tasks for multi-robot exploration problem in dynamic environments\", Proc. AIAA Workshop Integrating Planning Scheduling, pp. 1-7, 2005.\n6. A. Khamis, A. Hussein, A. Elmogy, \"Multi-robot task allocation: A review of the state-of-the-art\", Cooperative Robots and Sensor Networks, pp. 31-51, 2015.\n7. J. Clausen, \"Branch and bound algorithms-principles and examples\" in , 1999.\n8. M. Gini, \"Multi-robot allocation of tasks with temporal and ordering constraints\", Proc. AAAI Conf. Artif. Intell., pp. 4863-4869, 2017.\n9. K. E. C. Booth, T. T. Tran, G. Nejat, J. C. Beck, \"Mixed-integer and constraint programming techniques for mobile robot task planning\", IEEE Robot. Autom. Lett., vol. 1, no. 1, pp. 500-507, Jan. 2016.\n10. B. Kartal, E. Nunes, J. Godoy, M. Gini, \"Monte Carlo tree search for multi-robot task allocation\", Proc. AAAI Conf. Artif. Intell., pp. 4222-4223, 2016.\n11. M. C. Gombolay, R. J. Wilcox, J. A. Shah, \"Fast scheduling of multi-robot teams with temporospatial constraints\", Proc. Robot. Sci. Syst., pp. 1-8, 2013.\n12. N. Rahimi, J. Liu, A. Shishkarev, I. Buzytsky, A. G. Banerjee, \"Auction bidding methods for multiagent consensus optimization in supplydemand networks\", IEEE Robot. Autom. Lett., vol. 3, no. 4, pp. 4415-4422, Oct. 2018.\n13. L. Brunet, H.-L. Choi, J. P. How, \"Consensus-based auction approaches for decentralized task assignment\", Proc. AIAA Guid. Navigat. Control Conf., 2008.\n14. M. B. Dias, R. Zlot, N. Kalra, A. Stentz, \"Market-based multirobot coordination: A survey and analysis\", Proc. IEEE, vol. 94, no. 7, pp. 1257-1270, Jul. 2006.\n15. T. Shima, S. J. Rasmussen, P. Chandler, \"UAV team decision and control using efficient collaborative estimation\", Proc. Amer. Control Conf., pp. 4107-4112, 2005.\n16. P. B. Sujit, R. Beard, \"Distributed sequential auctions for multiple UAV task allocation\", Proc. Amer. Control Conf., pp. 3955-3960, 2007.\n17. G. A. Korsah, B. Kannan, I. Fanaswala, M. B. Dias, \"Improving market-based task allocation with optimal seed scheduling\", Proc. Int. Conf. Intel. Auton. Syst., pp. 249-259, 2011.\n18. E. Nunes, M. Gini, \"Multi-robot auctions for allocation of tasks with temporal constraints\", Proc. AAAI Conf. Artif. Intell., pp. 2110-2116, 2015.\n19. L. T. Liu, D. A. Shell, \"Large-scale multi-robot task allocation via dynamic partitioning and distribution\", Auton. Robot., vol. 33, no. 3, pp. 291-307, Oct. 201.\n20. J. Higuera, C. Gamboa, G. Dudek, \"Fair subdivision of multi-robot tasks\", Proc. IEEE Int. Conf. Robot. Autom., pp. 2999-3004, 2013.\n21. L. Klodt, V. Willert, \"Equitable workload partitioning for multi-robot exploration through pairwise optimization\", Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., pp. 2809-2816, 2015.\n22. G. A. Korsah, M. B. Dias, A. Stentz, \"A comprehensive taxonomy for multi-robot task allocation\", Int. J. Robot. Res., vol. 32, no. 12, pp. 1495-1512, Oct. 2013.\n23. L. T. Liu, D. A. Shell, \"Optimal market-based multi-robot task allocation via strategic pricing\", Proc. Robot. Sci. Syst. Conf., pp. 1-8, 2013.", "hasCitationDuplums" : false, "userChangeableUntil" : "2021-04-27T16:31:52.975+0000", "directInstitutesForSort" : "", "ownerAuthorCount" : 2, "ownerInstituteCount" : 4, "directInstituteCount" : 0, "authorCount" : 6, "contributorCount" : 0, "hasQualityFactor" : true, "link" : "/api/publication/30806658", "label" : "Tereshchuk Veniamin et al. An Efficient Scheduling Algorithm for Multi-Robot Task Allocation in Assembling Aircraft Structures. (2019) IEEE ROBOTICS AND AUTOMATION LETTERS 2377-3766 4 4 3844-3851", "template" : "