Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/109452
Title: | A multi-robot allocation scheme for coverage control applications with multiple areas of interest |
Authors: | Duca, Rachael N. Bugeja, Marvin K. |
Keywords: | Robots -- Control systems -- Testing Mobile robots -- Linear programming Voronoi polygons Algorithms -- Mathematical models |
Issue Date: | 2023 |
Publisher: | Institute of Electrical and Electronics Engineers |
Citation: | Duca, R. N. & Bugeja, M. K. (2023). A multi-robot allocation scheme for coverage control applications with multiple areas of interest. 9th International Conference on Control, Decision and Information Technologies (CoDIT'23), Rome. |
Abstract: | Coverage control with a multi-robot system requires the robot team to be optimally distributed across some environment. This environment may have multiple, distinct areas of interest, each of which associated with a specific task that requires robots with particular capabilities. In such scenarios, the first problem to be solved is that of assigning each robot in the team to one of the importance areas, while accounting for the robots’ capabilities and the task/area requirements. This paper investigates this problem and proposes a novel multi-robot task allocation (MRTA) scheme in the context of coverage control. More specifically, the proposed method employs integer linear programming (ILP) to solve the constrained robot-to-task allocation problem. The resulting algorithm allocates each robot in the heterogeneous team to one of the importance areas, subject to a number of realistic constraints such as the tasks’ requirements, and the robots’ capabilities and energy levels. Our approach introduces elements of fault tolerance and robustness to situational changes, since it can also be executed periodically during the coverage process, to reassign the robots in case of robot faults, changes in the tasks/areas, and other factors that alter the allocation solution. The proposed scheme also has the advantage of being separate from the coverage control algorithm, and therefore supports a modular framework. Finally, a set of realistic simulated scenarios are used to validate the task allocation scheme being proposed. |
URI: | https://www.um.edu.mt/library/oar/handle/123456789/109452 |
Appears in Collections: | Scholarly Works - FacEngSCE |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
A multi robot allocation scheme for coverage control applications with multiple areas of interest 2023.pdf Restricted Access | 327.02 kB | Adobe PDF | View/Open Request a copy |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.