Multi-objective Optimisation of Multi-robot Task Allocation with Precedence Constraints
Keywords:
Multi-robot task allocation, Multi-robot task sequencing, Foraging tasks, Multi-objective optimisation, Genetic algorithm, Taguchi DOE
Abstract
Efficacy of the multi-robot systems depends on proper sequencing and optimal allocation of robots to the tasks. Focuses on deciding the optimal allocation of set-of-robots to a set-of-tasks with precedence constraints considering multiple objectives. Taguchi’s design of experiments based parameter tuned genetic algorithm (GA) is developed for generalised task allocation of single-task robots to multi-robot tasks. The developed methodology is tested for 16 scenarios by varying the number of robots and number of tasks. The scenarios were tested in a simulated environment with a maximum of 20 robots and 40 multi-robot foraging tasks. The tradeoff between performance measures for the allocations obtained through GA for different task levels was used to decide the optimal number of robots. It is evident that the tradeoffs occur at 20 per cent of performance measures and the optimal number of robot varies between 10 and 15 for almost all the task levels. This method shows good convergence and found that the precedence constraints affect the optimal number of robots required for a particular task level.
Published
2018-03-13
How to Cite
Panchu K., P., Rajmohan, M., Sundar, R., & Baskaran, R. (2018). Multi-objective Optimisation of Multi-robot Task Allocation with Precedence Constraints. Defence Science Journal, 68(2), 175-182. https://doi.org/10.14429/dsj.68.11187
Issue
Section
Computers & Systems Studies
Copyright (c) 2018 Defence Science Journal
Where otherwise noted, the Articles on this site are licensed under Creative Commons License: CC Attribution-Noncommercial-No Derivative Works 2.5 India