Energy-Efficient Path Planning of Reconfigurable Robots in Complex Environments

Abstract

Planning the energy-efficient and collision-free paths for reconfigurable robots in complex environments is more challenging than conventional fixed-shaped robots due to their flexible degrees of freedom while navigating through tight spaces. This article presents a novel algorithm, energy-efficient batch informed trees* (BIT*) for reconfigurable robots, which incorporates BIT*, an informed, anytime sampling-based planner, with the energy-based objectives that consider the energy cost for robot’s each reconfigurable action. Moreover, it proposes to improve the direct sampling technique of informed RRT* by defining an <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$L^2$</tex-math></inline-formula> <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">greedy informed set</i> that shrinks as a function of the state with the maximum admissible estimated cost instead of shrinking as a function of the current solution, thereby improving the convergence rate of the algorithm. Experiments were conducted on a tetromino hinged-based reconfigurable robot as a case study to validate our proposed path planning technique. The outcome of our trials shows that the proposed approach produces energy-efficient solution paths, and outperforms existing techniques on simulated and real-world experiments.