Sampling-Based Path Planning Algorithm for a Plug & Produce Environment

Abstract

The purpose of this article is to investigate a suitable path planning algorithm for a multi-agent-based Plug & Produce system that can run online during manufacturing. This is needed since in such systems, resources can move around frequently, making it hard to manually create robot paths. To find a suitable algorithm and verify that it can be used online in a Plug & Produce system, a comparative study between various existing sampling-based path planning algorithms was conducted. Much research exists on path planning carried out offline; however, not so much is performed in online path planning. The specific requirements for Plug & Produce are to generate a path fast enough to eliminate manufacturing delays, to make the path energy efficient, and that it run fast enough to complete the task. The paths are generated in a simulation environment and the generated paths are tested for robot configuration errors and errors due to the target being out of reach. The error-free generated paths are then tested on an industrial test bed environment, and the energy consumed by each path was measured and validated with an energy meter. The results show that all the implemented optimal sampling-based algorithms can be used for some scenarios, but that adaptive RRT and adaptive RRT* are more suitable for online applications in multi-agent systems (MAS) due to a faster generation of paths, even though the environment has more constraints. For each generated path the computational time of the algorithm, move-along time and energy consumed are measured, evaluated, compared, and presented in the article.

Recent advances in Rapidly-exploring random tree: A review

“…(4) The safety of the constrained planned path can only be demonstrated when the robot is moving slowly, since a fast-moving robot cannot stop moving immediately. Human-assisted RRT to surgical robots [ 210 ] and autonomous driving [ 242 ], Customized plug-ins for collaborative autonomous path planning of multi-manipulator collaboration [ 243 ], is presented in other sections.…”

“…Ramasamy et al [ 243 ] investigate a multi-robot based plug-and-play system suitable for a multi-robot system that can be operated online during the manufacturing process, which utilizes an improved RRT algorithm to automatically plan the paths of multi-manipulator collaboration. The results show that the plug-in exhibits its superiority in terms of energy consumption, path quality, and path generation efficiency.…”