Invention Publication
- Patent Title: 基于嵌套三分算法的机器人执行端避障的路径规划方法
- Patent Title (English): Nested trichotomy-based robot execution end obstacle avoidance path planning method
-
Application No.: CN201910033831.1Application Date: 2019-01-15
-
Publication No.: CN109634284APublication Date: 2019-04-16
- Inventor: 贾文友 , 蓸紫阳 , 夏天赐 , 刘莉 , 梁利东 , 江本赤 , 王子辉 , 贾昊瑞
- Applicant: 安徽工程大学
- Applicant Address: 安徽省芜湖市北京中路
- Assignee: 安徽工程大学
- Current Assignee: 安徽工程大学
- Current Assignee Address: 安徽省芜湖市北京中路
- Agency: 安徽汇朴律师事务所
- Agent 刘海涵
- Main IPC: G05D1/02
- IPC: G05D1/02 ; G01C21/20

Abstract:
基于嵌套三分算法的机器人执行端避障的路径规划方法优化目标是机器人执行端在避开障碍物的前提下,获得机器人执行端从起始点到达目标点的规划路径长度最小值;其步骤是先初始化各种数据;然后将障碍物包络成直棱柱体;调用起始点和目标点连线与障碍物直棱柱体相交判断模块,若起始点与目标点连线与直棱柱体之间不相交时,为情形一,起始点与目标点连线为规划路径长度最小值;否则为情形二,调用嵌套三分算法模块,规划路径长度最小值包括三段,即起始点和第一中间点直线距离的第一段路径、第一中间点和第二中间点直线距离的第二段路径,第二中间点和目标点直线距离的第三段路径;最后该方法终止。它概念简单,实现方便,鲁棒性高。
Public/Granted literature
- CN109634284B 基于嵌套三分算法的机器人执行端避障的路径规划方法 Public/Granted day:2021-07-23
Information query