IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Task Allocation and Path Planning of a Multi-Robot System Using Heuristic Coupled Particle Swarm Optimization Algorithm

Task Allocation and Path Planning of a Multi-Robot System Using Heuristic Coupled Particle Swarm Optimization Algorithm
View Sample PDF
Author(s): Arindam Majumder (National Institute of Technology, Agartala, India)and Rajib Ghosh (National Institute of Technology, Agartala, India)
Copyright: 2020
Pages: 16
Source title: Handbook of Research on Developments and Trends in Industrial and Materials Engineering
Source Author(s)/Editor(s): Prasanta Sahoo (Jadavpur University, India)
DOI: 10.4018/978-1-7998-1831-1.ch009

Purchase


Abstract

This study deals with a plant layout where there were ninety predefined locations which have to be inspected by using three multiple robots in such a way that there would not be any collisions between the robots. A heuristic integrated multiobjective particle swarm optimization algorithm (HPSO) is developed for allocating tasks to each robot and planning of path while moving from one task location to another. For optimal path planning of each robot the research utilized A* algorithm. The task allocation for each robot is carried out using a modified multiobjective particle swarm optimization algorithm where the earliest completion time (ECT) inspired technique is used to make the algorithm applicable in multi robot task allocation problems. At the later stage of this study, in order to test the capability of HPSO an instance is solved by the algorithm and is compared with the existing solutions of a genetic algorithm with the A* algorithm. The computational results showed the superiority of the proposed algorithm over existing algorithms.

Related Content

Tanima Sahoo, Arijit Mondal, Piyal Roy, Amitava Podder. © 2024. 20 pages.
Hüseyin Fatih Çetinkaya, Ali Fazıl Yenidünya, Serap Çetinkaya, Burak Tüzün. © 2024. 15 pages.
Digvijay Pandey, Vinay Kumar Nassa, Binay Kumar Pandey, Blessy Thankachan, Pankaj Dadheech, Darshan A Mahajan, A. Shaji George. © 2024. 22 pages.
Loutfy H. Madkour. © 2024. 38 pages.
Loutfy H. Madkour. © 2024. 50 pages.
Rita Komalasari. © 2024. 25 pages.
Aakifa Shahul, Balakumar Muniandi, Mukundan Appadurai Paramashivan, Digvijay Pandey, Binay Kumar Pandey, Pankaj Dadheech, Hovan George. © 2024. 14 pages.
Body Bottom