Real-Time Sampling-Based Safe Motion Planning for Robotic Manipulators in Dynamic Environments

Nermin Covic,Bakir Lacevic,Dinko Osmankovic,Tarik Uzunovic

2024-12-31

Abstract:In this paper, we present the main features of Dynamic Rapidly-exploring Generalized Bur Tree (DRGBT) algorithm, a sampling-based planner for dynamic environments. We provide a detailed time analysis and appropriate scheduling to facilitate a real-time operation. To this end, an extensive analysis is conducted to identify the time-critical routines and their dependence on the number of obstacles. Furthermore, information about the distance to obstacles is used to compute a structure called dynamic expanded bubble of free configuration space, which is then utilized to establish sufficient conditions for a guaranteed safe motion of the robot while satisfying all kinematic constraints. An extensive randomized simulation trial is conducted to compare the proposed algorithm to a competing state-of-the-art method. Finally, an experimental study on a real robot is carried out covering a variety of scenarios including those with human presence. The results show the effectiveness and feasibility of real-time execution of the proposed motion planning algorithm within a typical sensor-based arrangement, using cheap hardware and sequential architecture, without the necessity for GPUs or heavy parallelization.

Robotics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to achieve real - time motion planning (RTMP) for robotic manipulators in dynamic environments. Specifically, the paper proposes solutions to the following challenges:

1. **Real - time planning in high - dimensional configuration spaces**: Robotic manipulators usually have six or more degrees of freedom (DoF), which makes real - time planning in relatively high - dimensional configuration spaces (C - space) difficult. Since the positions and movements of obstacles cannot be fully known in advance, the robot needs to react in real - time according to environmental changes.

2. **Safe movement in dynamic environments**: To ensure the safe movement of the robot in dynamic environments, the distance to obstacles must be considered, and all kinematic constraints (such as maximum speed, acceleration, etc.) must be satisfied. In addition, it is also necessary to ensure that the robot can detect environmental changes in a timely manner and avoid collisions with newly - emerging obstacles.

3. **Efficient time scheduling and resource utilization**: To achieve efficient real - time execution, the algorithm needs to optimize the execution time of key parts and minimize the dependence on expensive hardware (such as GPU or parallel computing resources). At the same time, the algorithm should be able to run on low - cost hardware and sequential architectures to improve its practicality and generalizability.

To this end, the authors propose the Dynamic Rapidly - exploring Generalized Bur Tree (DRGBT) algorithm, which is a sampling - based planner designed to solve the above problems. The algorithm ensures the safe movement of the robot in dynamic environments by introducing a "dynamic expansion bubble" structure, and supports real - time operation through detailed time analysis and an appropriate scheduling framework. In addition, the paper also verifies the effectiveness and feasibility of the algorithm through extensive random simulation tests and experiments on real robots.

In summary, the main goal of this paper is to develop an algorithm that can perform real - time motion planning efficiently and safely in dynamic environments to address the challenges of high - dimensional configuration spaces, real - time response, and resource limitations.