A multi-agent system sweeping coverage algorithm for paths with uncertain workload and borders Show others and affiliations
2025 (English) In: International Journal of Dynamics and Control, ISSN 2195-268X, E-ISSN 2195-2698, Vol. 13, no 8, article id 283Article in journal (Refereed) Published
Abstract [en]
Multi-agent systems are integral parts of advanced robotic technologies, particularly in sweep coverage algorithms. This article proposes an approach to solve the sweep coverage problem of paths with uneven workload distribution and dramatically varying borders. Primarily, the workload uncertainty is addressed by optimal partitioning of the sweeping area through a path with fluctuating borders. To tackle the unavailability of borders to the following agents with second-order dynamics, two leaders, with virtual second-order ball-spring characteristics, are employed to adapt to the edges of the route and to optimally execute the partitioning. A major contribution of this paper is the calculation of the upper bound for the excess time of the sweep algorithm. Two scenarios are investigated to assess the practical efficiency of the proposed algorithm. Validity of the sweeping algorithm in presence of uncertainties was lastly observed.
Place, publisher, year, edition, pages Springer Science and Business Media Deutschland GmbH , 2025. Vol. 13, no 8, article id 283
Keywords [en]
Multi-agent system, Sweeping coverage, Workload uncertainty, Unknown borders, Ball-spring model
National Category
Production Engineering, Human Work Science and Ergonomics
Research subject Electric Power Engineering
Identifiers URN: urn:nbn:se:ltu:diva-114166 DOI: 10.1007/s40435-025-01791-7 ISI: 001536510300001 Scopus ID: 2-s2.0-105011758119 OAI: oai:DiVA.org:ltu-114166 DiVA, id: diva2:1987218
Note Validerad;2025;Nivå 1;2025-08-05 (u8);
2025-08-052025-08-052025-11-28 Bibliographically approved