Logo image
Optimal morphologies generation for an expandable robot using divide and conquer approach
Journal article   Peer reviewed

Optimal morphologies generation for an expandable robot using divide and conquer approach

Manivannan Kalimuthu, Abdullah Aamir Hayat, Thejus Pathmakumar, Prabakran Veerajagadheswar, Looi Chi Han, Mohan Rajesh Elara and Kristin L. Wood
Results in engineering, Vol.28, p.107490
12/2025

Abstract

Divide-and-Conquer (DaC) Metaheuristics algorithms Optimal morphologies Path planning Reconfigurable robots
Reconfigurable robots have gained significant interest in the cleaning and maintenance domain due to their shape-changing capability. However, continuous reconfiguration leads to increased energy consumption. To address this issue, we propose a framework for reconfigurable robots that uses a Divide-and-Conquer (DaC) approach. This approach divides a given map into the least number of n-sub-maps. Moreover, it identifies optimal morphologies of the reconfigurable robot for each sub-map using a metaheuristic optimization scheme, resulting in conquering, i.e., energy-efficient area coverage. A global coverage planner is introduced to perform complete area coverage, adaptable for varying footprint reconfigurable robots. The efficiency of our proposed framework is showcased by the e−Smorphi robot, which can adjust its dimensions, namely, length and width, from 250 to 350 mm, enabling a wide range of morphologies. Both simulation and real-world scenarios were used to validate the approach with two unique 2D maps and two different metaheuristic optimization algorithms (MACO and OMOPSO). The results indicate that our proposed approach effectively identifies energy-efficient optimal morphologies, demonstrating its potential for improving the energy efficiency of reconfigurable robots in area coverage tasks. •A Divide and Conquer method generates energy-efficient robot morphologies.•Sub-map decomposition enables optimal configuration per coverage region.•Metaheuristic optimization selects size-efficient morphologies for each map.•The e-Smorphi robot adapts shape for complete area coverage tasks.•Approach validated in simulation and real-world environments.
url
https://doi.org/10.1016/j.rineng.2025.107490View
Published (Version of record) Open

Metrics

1 Record Views

Details

Logo image