Performance analysis of clustering methods for balanced multi-robot task allocations

This paper models the Multi-Robot Task Allocation (MRTA) problem with a balance constraint to improve the utilisation (completion time) of the robots. Our balancing constraint attempts to minimise the travel distance difference among the robots as well as allocates an equal set of tasks to these robots. The clustering-based approach is employed to solve the Balanced Multi-Robot Task Allocation (BMRTA) problem for two principal reasons. That is, this approach clusters given tasks into groups using various clustering techniques for each robot and sequences the route for each robot using the travelling salesman problem (TSP) conhull algorithm. This work analyses the suitability and performance of the clustering techniques with respect to the balancing criteria using a benchmark dataset. Our findings suggest that K-means clustering is the most suitable for the solving BMRTA problem with complex topologies and it is scalable to deal with any number of tasks and robots compared with Gaussian Mixtures Models (GMM) and hierarchical clustering methods

Distributed hybrid multiagent task allocation approach for dual-nozzle 3D printers in microfactories

This paper describes a three-dimensional (3D) printing machine with two nozzles that start from different locations and cover all task locations in a short span of time. Many studies have developed algorithms for reducing the total path distance of single-nozzle 3D printers. The present research proposes a hybrid methodology that can balance workloads by equalising task allocations and nozzle path lengths for both nozzles simultaneously. This multiagent task allocation approach can increase the productivity of microfactories that use dual-nozzle 3D printers to fabricate multilayer printed circuit boards. The robustness and solution quality of the method are evaluated using the standard very large-scale integration benchmark data-sets

Abstracts of National Conference on Research and Developments in Material Processing, Modelling and Characterization 2020

This book presents the abstracts of the papers presented to the Online National Conference on Research and Developments in Material Processing, Modelling and Characterization 2020 (RDMPMC-2020) held on 26th and 27th August 2020 organized by the Department of Metallurgical and Materials Science in Association with the Department of Production and Industrial Engineering, National Institute of Technology Jamshedpur, Jharkhand, India. Conference Title: National Conference on Research and Developments in Material Processing, Modelling and Characterization 2020Conference Acronym: RDMPMC-2020Conference Date: 26–27 August 2020Conference Location: Online (Virtual Mode)Conference Organizer: Department of Metallurgical and Materials Engineering, National Institute of Technology JamshedpurCo-organizer: Department of Production and Industrial Engineering, National Institute of Technology Jamshedpur, Jharkhand, IndiaConference Sponsor: TEQIP-