A robot state planning method based on a Monte Carlo tree search algorithm. The method comprises: obtaining an initial state and a target state of a robot (step 100); by using the initial state as a starting node, using a Monte Carlo tree search algorithm to expand a Monte Carlo tree until a generated target node reaches the target state (step 200); and determining a state sequence of the robot according to all nodes from the starting node to the target node (step 300). According to the solution, the overall state in the motion process is planned, and a state sequence is generated; thus, effect of front-back coupling caused by planning according to periods can be avoided, and the passing capability of a six-foot robot in a complex terrain is improved.

    Un procédé de planification d'état de robot basé sur un algorithme de recherche arborescent Monte Carlo. Le procédé consiste : à obtenir un état initial et un état cible d'un robot (étape 100) ; à l'aide de l'état initial comme nœud de départ, à utiliser un algorithme de recherche arborescent Monte Carlo pour étendre une arborescence Monte Carlo jusqu'à ce qu'un nœud cible généré atteigne l'état cible (étape 200) ; et à déterminer une séquence d'état du robot selon tous les nœuds du nœud de départ au nœud cible (étape 300). Selon la solution, l'état global dans le processus de mouvement est planifié, et une séquence d'état est générée ; ainsi, l'effet du couplage avant-arrière provoqué par la planification selon les périodes peut être évité, et la capacité de passage d'un robot de six pieds dans un terrain complexe est améliorée.

    一种基于蒙特卡洛树搜索算法的机器人状态规划方法,该方法包括获取机器人的初始状态和目标状态(步骤100);以该初始状态为起始节点,采用蒙特卡洛树搜索算法扩展蒙特卡洛树,直至生成的目标节点到达目标状态(步骤200);根据该起始节点到该目标节点的所有节点确定机器人的状态序列(步骤300)。该方案对运动过程整体状态进行规划,生成状态序列,能够避免分周期规划带来的前后耦合影响,提高了六足机器人在复杂地形中的通行能力。


    Access

    Download


    Export, share and cite



    Title :

    ROBOT STATE PLANNING METHOD BASED ON MONTE CARLO TREE SEARCH ALGORITHM


    Additional title:

    PROCÉDÉ DE PLANIFICATION D'ÉTAT DE ROBOT BASÉ SUR UN ALGORITHME DE RECHERCHE ARBORESCENT MONTE CARLO
    基于蒙特卡洛树搜索算法的机器人状态规划方法


    Contributors:
    GAO HAIBO (author) / DING LIANG (author) / XU PENG (author) / LIU YAN (author) / WANG ZHIKAI (author) / DENG ZONGQUAN (author) / LIU ZHEN (author)

    Publication date :

    2022-01-13


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen / B62D MOTOR VEHICLES , Motorfahrzeuge



    Monte Carlo Tree Search With Reinforcement Learning for Motion Planning

    Weingertner, Philippe / Ho, Minnie / Timofeev, Andrey et al. | IEEE | 2020


    Multi-Agent Assisted Shortest Path Planning Using Monte Carlo Tree Search

    Bhadoriya, Abhay Singh / Darbha, Swaroop / Rathinam, Sivakumar et al. | TIBKAT | 2023


    Multi-Agent Assisted Shortest Path Planning using Monte Carlo Tree Search

    Bhadoriya, Abhay Singh / Darbha, Swaroop / Rathinam, Sivakumar et al. | AIAA | 2023


    Adaptive Reward for CAV Action Planning using Monte Carlo Tree Search

    Patel, Dhruvkumar / Zalila-Wenkstern, Rym | IEEE | 2021


    Decentralized Cooperative Planning for Automated Vehicles with Continuous Monte Carlo Tree Search

    Kurzer, Karl / Engelhorn, Florian / Zollner, J. Marius | IEEE | 2018