Determining optimum assembly zone for modular reconfigurable robots using multi-objective genetic algorithm

Abstract Reconfigurable modular robots can be used in application domains such as exploration, logistics, and outer space. The robots should be able to assemble and work as a single entity to perform a task that requires high throughput. Selecting an optimum assembly position with minimum distance t...

Full description

Saved in:
Bibliographic Details
Main Authors: Ravikiran Pasumarthi, S. M. Bhagya P. Samarakoon, Mohan Rajesh Elara, Bing J. Sheu
Format: Article
Language:English
Published: Nature Portfolio 2025-01-01
Series:Scientific Reports
Online Access:https://doi.org/10.1038/s41598-024-84637-0
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841559626363961344
author Ravikiran Pasumarthi
S. M. Bhagya P. Samarakoon
Mohan Rajesh Elara
Bing J. Sheu
author_facet Ravikiran Pasumarthi
S. M. Bhagya P. Samarakoon
Mohan Rajesh Elara
Bing J. Sheu
author_sort Ravikiran Pasumarthi
collection DOAJ
description Abstract Reconfigurable modular robots can be used in application domains such as exploration, logistics, and outer space. The robots should be able to assemble and work as a single entity to perform a task that requires high throughput. Selecting an optimum assembly position with minimum distance traveled by robots in an obstacle surrounding the environment is challenging. Therefore, this paper proposes a novel approach for optimizing the assembly zone of modular robots in heterogeneous obstacle environments. The method uses a multi-objective Genetic Algorithm (GA) to minimize total travel distance and individual distance disparities. Utilizing the A* algorithm for path planning ensures efficient navigation. A generic kinematic model enabling holonomic locomotion with any reconfiguration and a new modular robot design are also introduced. Hardware experiments have been conducted to validate the kinematic model’s applicability for holonomic navigation across different robot configurations. Simulations and physical experiments demonstrated the effectiveness of the proposed method in determining assembly zones, with GA outperforming multi-objective pattern search and random selection in terms of total distance and individual distances traveled by the robots.
format Article
id doaj-art-d441fc8828024c30954b21d071578ef1
institution Kabale University
issn 2045-2322
language English
publishDate 2025-01-01
publisher Nature Portfolio
record_format Article
series Scientific Reports
spelling doaj-art-d441fc8828024c30954b21d071578ef12025-01-05T12:21:02ZengNature PortfolioScientific Reports2045-23222025-01-0115111210.1038/s41598-024-84637-0Determining optimum assembly zone for modular reconfigurable robots using multi-objective genetic algorithmRavikiran Pasumarthi0S. M. Bhagya P. Samarakoon1Mohan Rajesh Elara2Bing J. Sheu3Engineering Product Development Pillar, Singapore University of Technology and DesignEngineering Product Development Pillar, Singapore University of Technology and DesignEngineering Product Development Pillar, Singapore University of Technology and DesignDepartment of Electronics Engineering, College of Engineering, Chang Gung UniversityAbstract Reconfigurable modular robots can be used in application domains such as exploration, logistics, and outer space. The robots should be able to assemble and work as a single entity to perform a task that requires high throughput. Selecting an optimum assembly position with minimum distance traveled by robots in an obstacle surrounding the environment is challenging. Therefore, this paper proposes a novel approach for optimizing the assembly zone of modular robots in heterogeneous obstacle environments. The method uses a multi-objective Genetic Algorithm (GA) to minimize total travel distance and individual distance disparities. Utilizing the A* algorithm for path planning ensures efficient navigation. A generic kinematic model enabling holonomic locomotion with any reconfiguration and a new modular robot design are also introduced. Hardware experiments have been conducted to validate the kinematic model’s applicability for holonomic navigation across different robot configurations. Simulations and physical experiments demonstrated the effectiveness of the proposed method in determining assembly zones, with GA outperforming multi-objective pattern search and random selection in terms of total distance and individual distances traveled by the robots.https://doi.org/10.1038/s41598-024-84637-0
spellingShingle Ravikiran Pasumarthi
S. M. Bhagya P. Samarakoon
Mohan Rajesh Elara
Bing J. Sheu
Determining optimum assembly zone for modular reconfigurable robots using multi-objective genetic algorithm
Scientific Reports
title Determining optimum assembly zone for modular reconfigurable robots using multi-objective genetic algorithm
title_full Determining optimum assembly zone for modular reconfigurable robots using multi-objective genetic algorithm
title_fullStr Determining optimum assembly zone for modular reconfigurable robots using multi-objective genetic algorithm
title_full_unstemmed Determining optimum assembly zone for modular reconfigurable robots using multi-objective genetic algorithm
title_short Determining optimum assembly zone for modular reconfigurable robots using multi-objective genetic algorithm
title_sort determining optimum assembly zone for modular reconfigurable robots using multi objective genetic algorithm
url https://doi.org/10.1038/s41598-024-84637-0
work_keys_str_mv AT ravikiranpasumarthi determiningoptimumassemblyzoneformodularreconfigurablerobotsusingmultiobjectivegeneticalgorithm
AT smbhagyapsamarakoon determiningoptimumassemblyzoneformodularreconfigurablerobotsusingmultiobjectivegeneticalgorithm
AT mohanrajeshelara determiningoptimumassemblyzoneformodularreconfigurablerobotsusingmultiobjectivegeneticalgorithm
AT bingjsheu determiningoptimumassemblyzoneformodularreconfigurablerobotsusingmultiobjectivegeneticalgorithm