CN108871344B - 足球机器人ggrrt路径规划方法 - Google Patents

足球机器人ggrrt路径规划方法 Download PDF

Info

Publication number
CN108871344B
CN108871344B CN201810771035.3A CN201810771035A CN108871344B CN 108871344 B CN108871344 B CN 108871344B CN 201810771035 A CN201810771035 A CN 201810771035A CN 108871344 B CN108871344 B CN 108871344B
Authority
CN
China
Prior art keywords
node
robot
nodes
tempnode
posx
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810771035.3A
Other languages
English (en)
Other versions
CN108871344A (zh
Inventor
阮晓钢
周静
朱晓庆
张晶晶
王飞
董鹏飞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Technology
Original Assignee
Beijing University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing University of Technology filed Critical Beijing University of Technology
Priority to CN201810771035.3A priority Critical patent/CN108871344B/zh
Publication of CN108871344A publication Critical patent/CN108871344A/zh
Application granted granted Critical
Publication of CN108871344B publication Critical patent/CN108871344B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
  • Manipulator (AREA)
  • Feedback Control In General (AREA)

Abstract

本发明公开了足球机器人GGRRT路径规划方法。为了提高足球机器人搜索效率,使其能在比赛中迅速做出反应,占据主动地位,本发明提出GGRRT路径规划算法。在原有RRT算法基础上引入目标导向函数,此时,生长函数不再由随机增长函数单独决定,而是由随机增长函数和目标导向函数共同决定。这相当于增加了目标点对研究对象的吸引力,可以有效地引导随机树朝着目标方向生长。实验结果表明,应用本发明所提出的GGRRT算法进行路径规划,消耗的时间仅为原来RRT算法所用时间的1/12~5/6,多余分支数也大大减少,有效地解决了足球机器人盲目搜索问题,大大提高路径规划效率。

Description

足球机器人GGRRT路径规划方法
技术领域
本发明属于机器人路径规划的优化方法,在快速扩展随机树(Rapidly-exploringRandom Trees,简称RRT)算法的基础上引入目标导向函数,形成基于目标导向的快速扩展随机树(Goal Guide Rapidly-exploring Random Trees,简称GGRRT)算法,该算法可有效避免机器人的盲目搜索,大大减少搜索时间,适用于动态的、任意复杂度的应用场景,可在机器人足球比赛中发挥重要作用。
背景技术
在最近几年中,随着人工智能火热迅猛地发展,机器人再一次受到前所未有的关注,以NAO机器人为代表的足球比赛成为各国争先竞技的热点项目,也成了衡量智能化水平的重要指标。2007年7月,NAO被机器人世界杯RoboCup的组委会选定为标准平台,RoboCup分为不同的比赛组。“标准平台组”(Platform Standard League)中,各队使用统一的机器人进行比赛,所有的参赛队伍只需比拼软件开发水平。机器人运作完全是自动式的,没有外界控制,也没有人和电脑控制。机器人如何在动态、任意复杂度的场景下迅速地规划出最优路径,是一个十分具有挑战性的问题。显而易见的是,在这样的竞技比赛中,谁能最快最准地做出反应,谁就能占据绝对优势。
机器人足球比赛中最常用到的方法是RRT算法,之所以选择这种算法,是因为与其他算法相比,RRT具有如下三点优势:1、对状态空间中的采样点进行碰撞检测,避免了对空间的建模;2、随机树扩展的速度快,使得搜索效率较高;3、适合解决动态、多障碍物的复杂环境下的路径规划问题。但是,实际比赛结果证明,将传统的RRT算法应用于机器人足球比赛中,虽然也能保证比赛的正常、顺利地进行,却丝毫不具备取胜的实力。这是什么原因呢?因为路径规划的实时性、准确性和高效性,是足球机器人的核心和关键所在,而RRT采样随机性决定了机器人搜索过程是盲目的,随机树将会扩展出很多与最终路径无关的节点,只有当某一时刻,随机树中的叶子节点包含了目标点或进入了目标区域,才可以在随机树中找到一条由树节点组成的从初始点到目标点的路径,整个过程中搜索的目的性不强,延长了路径搜索、规划的时间。因此,将这样的一套算法应用于机器人足球比赛,是没有竞争力的,需要对RRT算法进行改进。
为了提高足球机器人搜索效率,本发明提出基于目标导向的快速扩展随机树(GGRRT)算法。将目标导向思想加入RRT算法,类似于人工势场法中目标点对研究对象有一个吸引力,从而引导随机树朝着目标方向生长。
发明内容
本发明依据目标导向思想提出GGRRT算法,有效地提高路径搜索效率,避免搜索过程的盲目性。在90x90的环境下进行仿真,并设置了简单、一般、复杂三种不同的实验场景。通过多组实验结果的比对和分析,本发明证实了无论处于哪种环境,RRT算法和GGRRT算法均能找到一条由起始点到目标点的合理通路,但相比之下,GGRRT路径规划算法避免了漫无目的地搜索,多余分支显著减少,计算量也随之减小,规划时间变短,大大提高了路径规划效率。GGRRT算法的提出,使得盲目搜索问题得到极大改善,实现了对足球机器人的路径优化。因此,可以将GGRRT路径规划算法应用于任意环境下的足球机器人大赛当中。
本发明是通过以下技术方案实现的,足球机器人GGRRT路径规划方法,本方法包括以下步骤:
第一步、机器人当前位置坐标为(nearestNode.posX,nearestNode.posY),以该节点为父节点,计算其子节点的坐标(tempNode.posX,tempNode.posY)。
第二步、判断子节点(tempNode.posX,tempNode.posY)的有效性,若该节点在激光传感器探测范围之内且在障碍物之外,则视为有效,否则视为无效。
第三步、将有效子节点作为新的父节点,按第一步方法得到新的子节点,接着按第二步方法判断新的子节点的有效性。重复该步骤,直到获得机器人当前位置下的所有有效节点。
第四步、目前已经获得机器人当前位置下的所有有效节点,将这些节点按父子关系连接成若干条分支,机器人任选一条分支进行移动,实现了局部路径规划过程。
第五步、重复以上四步,直到机器人到达最终的目标点。
一种应用于足球机器人的GGRRT路径规划方法,其特征在于包括以下步骤:
第一步、机器人当前位置坐标为(nearestNode.posX,nearestNode.posY),以该节点为父节点,计算其子节点的坐标(tempNode.posX,tempNode.posY)。
第二步、判断子节点(tempNode.posX,tempNode.posY)的有效性,若该节点在激光传感器探测范围之内且在障碍物之外,则视为有效,否则视为无效。
第三步、将有效子节点作为新的父节点,按第一步方法得到新的子节点,接着按第二步方法判断新的子节点的有效性。重复该步骤,直到获得机器人当前位置下的所有有效节点。
第四步、目前已经获得机器人当前位置下的所有有效节点,将这些节点按父子关系连接成若干条分支,机器人任选一条分支进行移动,实现了局部路径规划过程。
第五步、重复以上四步,直到机器人到达最终的目标点。
具体而言,
第一步中:
机器人当前位置坐标为(nearestNode.posX,nearestNode.posY),以该节点为父节点,计算其子节点的坐标(tempNode.posX,tempNode.posY)。方法如下:
tempNode.posX=nearestNode.posX+(rrtStepSize*cosθ)+(kgoal*cosα)
tempNode.posY=nearestNode.posY+(rrtStepSize*sinθ)+(kgoal*sinα)
其中,rrtStepSize表示机器人移动的步长,实验中取rrtStepSize=3,kgoal表示目标引力系数,实验中取kgoal=1,θ表示随机节点和父节点的连线与x轴的夹角,α表示目标节点和父节点的连线与x轴的夹角,随机节点的坐标为(rand()%150+1,rand()%150+1)。
第二步中:
判断子节点(tempNode.posX,tempNode.posY)的有效性,若该子节点在激光传感器探测范围之内且在障碍物之外,则视为有效,否则视为无效。方法如下:
激光传感器测距半径8m,旋转角度360°,若子节点的坐标不与障碍物坐标重合,并且满足[(tempNode.posX-nearestNode.posX)2+(tempNode.posY-nearestNode.posY)2)]1/2≤8,则可以判定该子节点有效。
第三步中:
将有效子节点作为新的父节点,按第一步方法得到新的子节点,接着按第二步方法判断新的子节点的有效性。重复该步骤,直到获得机器人当前位置下的所有有效节点。方法如下:
计算过程和判断方法分别与步骤一、步骤二相同,需要注意的是,子节点作为新的父节点去扩展的同时,原来的父节点也会扩展出新的子节点。现举例说明:
假设机器人当前位置即父节点坐标为(0,0),按步骤一公式计算,得到它的有效子节点(2,3)。接下来的扩展过程变得复杂,不仅要扩展出(2,3)的子节点(4,6),还要扩展出(0,0)的另一个子节点(3,3)。倘若扩展出的其他节点均无效,则机器人当前位置下的所有有效节点共四个(0,0)、(2,3)、(3,3)和(4,6)。
第四步中:
目前已经获得机器人当前位置下的所有有效节点,将这些节点按父子关系连接成若干条分支,机器人任选一条分支进行移动,实现了局部路径规划过程。方法如下:
按照步骤三的举例,由(0,0)、(2,3)、(3,3)、(4,6)这四个节点可以获得两条分支,即:(0,0),(2,3),(4,6)和(0,0),(3,3)。机器人将任选一条分支进行移动。
第五步中:
重复以上四步,直到机器人到达最终的目标点。方法如下:
规划出的若干条局部路径首尾相连,形成全局路径。
RRT路径规划方法的生长函数只与随机增长函数即rrtStepSize*cosθ有关。而随机增长函数的特点决定了足球机器人搜索过程是盲目的,搜索过程如图1。机器人每到一点,就以该点为父节点,向外随机扩展出若干子节点,每一组父节点与子节点的连线称作一个分支,所有分支的集合就组成了随机树。此外,每一个子节点又会作为新的父节点向外扩展,生成新的子节点,只有当某一时刻,随机树中的子节点包含了目标点或进入了目标区域,才能够在随机树中找到一条由树节点组成的从起始点到目标点的路径,整个过程中搜索的目的性不强,延长了路径搜索、规划的时间。
本发明提出一种优化的GGRRT路径规划算法,该算法的生长函数由随机增长函数(rrtStepSize*cosθ)和目标导向函数(kgoal*cosα)两部分共同决定,新增加的目标导向函数类似人工势场法,其目标点对研究对象有一个吸引力,从而引导随机树朝着目标方向生长。
附图说明
图1、RRT算法搜索过程,S表示起始点,G表示目标点。
图2、GGRRT算法原理图,展示的是新节点(也叫子节点)的生成过程,与RRT算法的不同之处在于增加的Xgoal节点对当前节点Xcur有一个吸引力。
图3、三种不同环境下,目标点均为(25,85)时的实验结果对比图。
图4、三种不同环境下,目标点均为(85,22)时的实验结果对比图,表示方法同图3。
图5、三种不同环境下,目标点均为(15,40)时的实验结果对比图,表示方法同图3。
具体实施方式
下面对本发明的实施例作详细说明,本实施例在本发明技术方案为前提下进行实施,给出了详细的实施方式和具体的操作过程,但本发明的保护范围不限于下述的实施例。
实施例:
第一步,机器人当前位置坐标为(nearestNode.posX,nearestNode.posY),以该节点为父节点,计算其子节点的坐标(tempNode.posX,tempNode.posY)。方法如下:
tempNode.posX=nearestNode.posX+(rrtStepSize*cosθ)+(kgoal*cosα)
tempNode.posY=nearestNode.posY+(rrtStepSize*sinθ)+(kgoal*sinα)
其中,rrtStepSize表示机器人移动的步长,实验中取rrtStepSize=3,kgoal表示目标引力系数,实验中取kgoal=1,θ表示随机节点和父节点的连线与x轴的夹角,α表示目标节点和父节点的连线与x轴的夹角,随机节点的坐标为(rand()%150+1,rand()%150+1)。
第二步,判断子节点(tempNode.posX,tempNode.posY)的有效性,若该节点在激光传感器探测范围之内且在障碍物之外,则视为有效,否则视为无效。方法如下:
激光传感器测距半径8m,旋转角度360°,若子节点的坐标不与障碍物坐标重合,并且满足√(tempNode.posX-nearestNode.posX)2+(tempNode.posY-nearestNode.posY)2)≤8,则可以判定该子节点有效。
第三步,将有效子节点作为新的父节点,按第一步方法得到新的子节点,接着按第二步方法判断新的子节点的有效性。重复该步骤,直到获得机器人当前位置下的所有有效节点。方法如下:
计算过程和判断方法分别与步骤一、步骤二相同,需要注意的是,子节点作为新的父节点去扩展的同时,原来的父节点也会扩展出新的子节点。现举例说明:
假设机器人当前位置即父节点坐标为(0,0),按步骤一公式计算,得到它的有效子节点(2,3)。接下来的扩展过程变得复杂,不仅要扩展出(2,3)的子节点(4,6),还要扩展出(0,0)的另一个子节点(3,3)。倘若扩展出的其他节点均无效,则机器人当前位置下的所有有效节点共四个(0,0)、(2,3)、(3,3)和(4,6)。
第四步,目前已经获得机器人当前位置下的所有有效节点,将这些节点按父子关系连接成若干条分支,机器人任选一条分支进行移动,实现了局部路径规划过程。方法如下:
按照步骤三的举例,由(0,0)、(2,3)、(3,3)、(4,6)这四个节点可以获得两条分支,即:(0,0),(2,3),(4,6)和(0,0),(3,3)。机器人将任选一条分支进行移动。
第五步,重复以上四步,直到机器人到达最终的目标点。方法如下:
规划出的若干条局部路径首尾相连,形成全局路径。
实施效果
依据上述步骤,本发明设计了九组对比实验,实验结果如图3、图4、图5所示。根据障碍物位置和数量,设置了简单、一般、复杂三种实验环境,每种环境又分别设置(25,85)、(85,22)、(15,40)三个不同的目标点。将RRT与GGRRT算法进行全方位对比,实验结果表明:引入目标导向函数之后形成的GGRRT算法,使得路径规划时间仅为原来的1/12~5/6,多余分支数大大减少,有效解决足球机器人盲目搜索问题。耗时结果比较见表1、表2、表3,时间单位:秒(s)。
表1.起始点为(0,0),目标点为(25,85)的耗时情况对比
算法 简单环境 一般环境 复杂环境
RRT 16.88 16.90 20.15
GGRRT 2.53 3.14 3.51
表2.起始点为(0,0),目标点为(85,22)的耗时情况对比
算法 简单环境 一般环境 复杂环境
RRT 17.12 19.50 3.61
GGRRT 1.38 3.22 3.05
表3.起始点为(0,0),目标点为(15,40)的耗时情况对比
算法 简单环境 一般环境 复杂环境
RRT 10.32 16.58 13.20
GGRRT 3.62 5.80 3.29

Claims (2)

1.足球机器人GGRRT路径规划方法,其特征在于,该方法包括以下步骤:
第一步、机器人当前位置坐标为(nearestNode.posX,nearestNode.posY),以该机器人当前位置为父节点,计算其子节点的坐标(tempNode.posX,tempNode.posY);
第二步、判断子节点(tempNode.posX,tempNode.posY)的有效性,若该节点在激光传感器探测范围之内且在障碍物之外,则视为有效,否则视为无效;
第三步、将有效子节点作为新的父节点,按第一步方法得到新的子节点,接着按第二步方法判断新的子节点的有效性;重复第三步,直到获得机器人当前位置下的所有有效节点;
第四步、目前已经获得机器人当前位置下的所有有效节点,将这些节点按父子关系连接成若干条分支,机器人任选一条分支进行移动,实现了局部路径规划过程;
第五步、重复以上四步,直到机器人到达最终的目标点;
第一步中:
机器人当前位置坐标为(nearestNode.posX,nearestNode.posY),以该节点为父节点,计算其子节点的坐标(tempNode.posX,tempNode.posY);方法如下:
tempNode.posX=nearestNode.posX+(rrtStepSize*cosθ)+(kgoal*cosα)
tempNode.posY=nearestNode.posY+(rrtStepSize*sinθ)+(kgoal*sinα)
其中,rrtStepSize表示机器人移动的步长,取rrtStepSize=3,kgoal表示目标引力系数,取kgoal=1,θ表示随机节点和父节点的连线与x轴的夹角,α表示目标节点和父节点的连线与x轴的夹角,随机节点的坐标为(rand( )%150+1,rand( )%150+1);
第二步中:
判断子节点(tempNode.posX,tempNode.posY)的有效性,若该子节点在激光传感器探测范围之内且在障碍物之外,则视为有效,否则视为无效;方法如下:
激光传感器测距半径8m,旋转角度360°,若子节点的坐标不与障碍物坐标重合,并且满足
[(tempNode.posX-nearestNode.posX)²+(tempNode.posY-nearestNode.posY)²)]1/2≤ 8,则判定该子节点有效。
2.根据权利要求1所述的足球机器人GGRRT路径规划方法,其特征是,第三步中:
将有效子节点作为新的父节点,按第一步方法得到新的子节点,接着按第二步方法判断新的子节点的有效性;重复该步骤,直到获得机器人当前位置下的所有有效节点;方法如下:
计算过程和判断方法分别与步骤一、步骤二相同,子节点作为新的父节点去扩展的同时,原来的父节点也会扩展出新的子节点;
假设机器人当前位置即父节点坐标为(0,0),有效子节点(2,3);不仅扩展出(2,3)的子节点(4,6),还扩展出(0,0)的另一个子节点(3,3);倘若扩展出的其他节点均无效,则机器人当前位置下的所有有效节点共四个(0,0)、(2,3)、(3,3)和(4,6);
第四步中:
目前已经获得机器人当前位置下的所有有效节点,将这些节点按父子关系连接成若干条分支,机器人任选一条分支进行移动,实现了局部路径规划过程;方法如下:
由(0,0)、(2,3)、(3,3)、(4,6)这四个节点获得两条分支,即:(0,0),(2,3),(4,6) 和(0,0),(3,3);机器人将任选一条分支进行移动。
CN201810771035.3A 2018-07-13 2018-07-13 足球机器人ggrrt路径规划方法 Active CN108871344B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810771035.3A CN108871344B (zh) 2018-07-13 2018-07-13 足球机器人ggrrt路径规划方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810771035.3A CN108871344B (zh) 2018-07-13 2018-07-13 足球机器人ggrrt路径规划方法

Publications (2)

Publication Number Publication Date
CN108871344A CN108871344A (zh) 2018-11-23
CN108871344B true CN108871344B (zh) 2022-02-08

Family

ID=64302016

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810771035.3A Active CN108871344B (zh) 2018-07-13 2018-07-13 足球机器人ggrrt路径规划方法

Country Status (1)

Country Link
CN (1) CN108871344B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109737970B (zh) * 2019-03-21 2020-10-27 集美大学 一种基于改进rrt算法的水面无人艇路径规划方法
CN111735465A (zh) * 2019-04-24 2020-10-02 北京京东尚科信息技术有限公司 路径规划方法及其装置、计算机系统及计算机可读介质
CN111141304B (zh) * 2019-12-30 2021-11-02 福州大学 一种基于同心圆采样引导rrt算法的路径规划方法
CN112462757A (zh) * 2020-11-03 2021-03-09 西北农林科技大学 一种提高仿真足球机器人射门进球率的方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104615138A (zh) * 2015-01-14 2015-05-13 上海物景智能科技有限公司 一种划分移动机器人室内区域动态覆盖方法及其装置
CN106444740A (zh) * 2016-07-15 2017-02-22 浙江工业大学 基于mb‑rrt的无人机二维航迹规划方法
CN106774314A (zh) * 2016-12-11 2017-05-31 北京联合大学 一种基于行走轨迹的家庭服务机器人路径规划方法
CN107883961A (zh) * 2017-11-06 2018-04-06 哈尔滨工程大学 一种基于Smooth‑RRT算法的水下机器人路径优化方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6606442B2 (ja) * 2016-02-24 2019-11-13 本田技研工業株式会社 移動体の経路計画生成装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104615138A (zh) * 2015-01-14 2015-05-13 上海物景智能科技有限公司 一种划分移动机器人室内区域动态覆盖方法及其装置
CN106444740A (zh) * 2016-07-15 2017-02-22 浙江工业大学 基于mb‑rrt的无人机二维航迹规划方法
CN106774314A (zh) * 2016-12-11 2017-05-31 北京联合大学 一种基于行走轨迹的家庭服务机器人路径规划方法
CN107883961A (zh) * 2017-11-06 2018-04-06 哈尔滨工程大学 一种基于Smooth‑RRT算法的水下机器人路径优化方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Path Planning Algorithm Based on Gb Informed RRT* with Heuristic Bias;Luo Siyu 等;《Proceedings of the 36th Chinese Control Conference》;20171231;第6891-6896页 *
一种改进的RRT机器人路径规划算法研究;胡兵 等;《软件导刊》;20180630;第17卷(第06期);第13-16页 *
基于一种改进RRT算法的足球机器人路径规划;郝利波 等;《西安科技大学学报》;20110131;第 31卷(第01期);第81-85页 *

Also Published As

Publication number Publication date
CN108871344A (zh) 2018-11-23

Similar Documents

Publication Publication Date Title
CN108871344B (zh) 足球机器人ggrrt路径规划方法
CN113219998B (zh) 一种基于改进双向informed-RRT*的车辆路径规划方法
CN111650941B (zh) 基于RRT-Connect改进的医用移动机器人路径规划方法
CN111707269B (zh) 一种三维环境下的无人机路径规划方法
WO2020056875A1 (zh) 一种基于深度强化学习的停车策略
CN104613976B (zh) 确定路径的方法及装置
CN113296496B (zh) 基于多采样点的引力自适应步长双向rrt路径规划方法
CN112549016A (zh) 一种机械臂运动规划方法
CN107607120A (zh) 基于改进修复式Anytime稀疏A*算法的无人机动态航迹规划方法
CN104482911B (zh) 基于误差球的球度误差评定方法
CN107169557A (zh) 一种对布谷鸟优化算法进行改进的方法
CN112650256A (zh) 一种基于改进双向rrt机器人路径规划方法
CN106792540A (zh) 一种基于路径匹配的改进DV‑Hop定位方法
CN113189988A (zh) 一种基于Harris算法与RRT算法复合的自主路径规划方法
CN112828889A (zh) 一种六轴协作机械臂路径规划方法及系统
CN114949858A (zh) 一种游戏中角色移动的碰撞检测方法
CN115958590A (zh) 一种基于rrt的机械臂深框避障运动规划方法及装置
Scott et al. How does AI play football? An analysis of RL and real-world football strategies
CN115981311A (zh) 一种复杂管道检修机器人路径规划方法及系统
CN116572248A (zh) 一种关节空间规划的冗余机械臂碰撞回避及路径规划方法
Yi et al. A path planning method to robot soccer based on dijkstra algorithm
Wang et al. Path planning of manipulator based on improved RRT algorithm
Zhang et al. A Variable-step Two Synchronous Artificial Bee Colony Algorithm for mobile Robot Path Planning
Larik et al. On using evolutionary computation approach for strategy optimization in robot soccer
CN113894787B (zh) 用于机械臂强化学习运动规划的启发式奖励函数设计方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant