An MCTS-DRL Based Obstacle and Occlusion Avoidance Methodology in Robotic Follow-Ahead Applications

Sahar Leisiazar,Edward J. Park,Angelica Lim,Mo Chen
2023-09-29
Abstract:We propose a novel methodology for robotic follow-ahead applications that address the critical challenge of obstacle and occlusion avoidance. Our approach effectively navigates the robot while ensuring avoidance of collisions and occlusions caused by surrounding objects. To achieve this, we developed a high-level decision-making algorithm that generates short-term navigational goals for the mobile robot. Monte Carlo Tree Search is integrated with a Deep Reinforcement Learning method to enhance the performance of the decision-making process and generate more reliable navigational goals. Through extensive experimentation and analysis, we demonstrate the effectiveness and superiority of our proposed approach in comparison to the existing follow-ahead human-following robotic methods. Our code is available at <a class="link-external link-https" href="https://github.com/saharLeisiazar/follow-ahead-ros" rel="external noopener nofollow">this https URL</a>.
Robotics,Systems and Control
What problem does this paper attempt to address?
### Problems Addressed by the Paper This paper proposes a new method aimed at solving the issues of obstacle and occlusion avoidance faced by robots when following humans from the front. Specifically: 1. **Problem Background**: - In human-robot interaction, robots need to interact with target individuals in a stable, real-time, and safe manner within complex environments. - The follow-ahead task is more complex than following from behind or the side because it requires the robot to predict human intentions and trajectories and navigate ahead of the user. 2. **Limitations of Existing Research**: - Current research mainly focuses on following from behind or the side. - Existing follow-ahead methods mostly do not consider the issues of obstacles and occlusions in real environments. 3. **Proposed Method**: - The paper proposes a new method that combines Monte Carlo Tree Search (MCTS) and Deep Reinforcement Learning (DRL) to generate reliable navigation target points. - This method uses a high-level decision-making algorithm to generate short-term navigation targets, ensuring the robot avoids collisions and occlusions during the follow-ahead process. 4. **Main Contributions**: - For the first time, a method for obstacle and occlusion avoidance in follow-ahead applications is proposed. - A high-level decision-making algorithm is developed to generate navigation targets, and MCTS is adapted to continuous environments. - The combination of MCTS and DRL improves the performance of the decision-making process, generating more consistent and reliable navigation targets in complex environments. Through experimental validation, this method performs excellently in environments with and without obstacles, outperforming existing pure MCTS and DRL algorithms.