Balanced task allocation and motion planning of a multi-robot system under fuzzy time windows

Abstract

Purpose

A fleet of mobile robots has been effectively used in various application domains such as industrial plant inspection. This paper proposes a solution to the combined problem of task allocation and motion planning problem for a fleet of mobile robots which are requested to operate in an intelligent industry. More specifically, the robots are requested to serve a set of inspection points within given service time windows. In comparison with the conventional time windows, our problem considers fuzzy time windows to express the decision maker’s satisfaction for visiting an inspection point.

Design/methodology/approach

The paper develops a unified approach to the combined problem of task allocation and motion planning for a fleet of mobile robots with three objectives: (a) minimizing the total travel cost considering all robots and tasks, (b) balancing fairly the workloads among robots and (c) maximizing the satisfaction grade of the decision maker for receiving the services. The optimization problem is solved by using a novel combination of a Genetic Algorithm with pareto solutions and fuzzy set theory.

Findings

The computational results illustrate the efficiency and effectiveness of the proposed approach. The experimental analysis leverages the potential for using fuzzy time windows to reflect real situations and respond to demanding situations.

Originality/value

This paper provides trade-off solutions to a realistic combinatorial multi-objective optimization problem considering concurrently the motion and path planning problem for a fleet of mobile robots with fuzzy time windows.