Abstract
Multi-robot task allocation means to distribute and schedule a set of tasks to be accomplished by a group of robots to minimize cost while satisfying operational constraints. It can be challenging to solve a large number of tasks and becomes even more challenging when tightly coupled multi-robot tasks are also taken into account. For example, it is more complex to solve problems that include tasks that have to be carried out jointly by two robots due to the resulting temporal and spatial constraints. Additionally, the complexity of task allocation increases exponentially with rising task variety. This paper focuses on multi-robot task allocation in inspection problems with both single- and two-robot tasks. A novel memetic algorithm is proposed combining a genetic algorithm with two local search schemes. Using permutation representation, eight approaches based on four basic coding strategies are designed for multi-robot task allocation of inspection problems with two-robot tasks. The performance of the memetic algorithm is evaluated in case studies on inspecting a large storage tank area of a petroleum refinery.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
