贾春雪,罗琦,龚杨杨.不规则障碍物的避障路径规划[J].计算机科学,2017,44(9):290-295
不规则障碍物的避障路径规划
Obstacle Avoidance Path Planning for Irregular Obstacles
投稿时间:2016-07-19  修订日期:2016-10-30
DOI:10.11896/j.issn.1002-137X.2017.09.054
中文关键词:  不规则,路径规划,自动识别凸形化,登陆点
英文关键词:Irregular,Path planning,Automatic recognition convexity,Landing point
基金项目:本文受国家自然科学基金委员会和浙江省人民政府联合基金重点资助
作者单位E-mail
贾春雪 南京信息工程大学信息与控制学院 南京210044江苏省气象能源利用与控制工程技术研究中心 南京210044江苏省大气环境与装备技术协同创新中心 南京210044 1109204668@qq.com 
罗琦 南京信息工程大学信息与控制学院 南京210044江苏省气象能源利用与控制工程技术研究中心 南京210044江苏省大气环境与装备技术协同创新中心 南京210044  
龚杨杨 南京信息工程大学信息与控制学院 南京210044江苏省气象能源利用与控制工程技术研究中心 南京210044江苏省大气环境与装备技术协同创新中心 南京210044  
摘要点击次数: 210
全文下载次数: 121
中文摘要:
      传统的多智能体避障算法在考虑障碍物形状时存在路径冗余、能耗高等现象,不具备普适性。为此,首先采用自动识别凸形化的方式对不规则障碍物进行形状规则化的转变;其次,受子目标思想的启发,将智能体行走的路径转化成规则化后障碍物的多个登陆点路径的叠加,从而保证每段路径的最优化,再选取全局最优路径;最后,利用MATLAB进行仿真,对比与分析了另外两种算法执行的结果,验证了算法的可行性和有效性。
英文摘要:
      The phenomenon of path redundancy and high energy consumption exist in the traditional multi-agent obstacle avoidance algorithms when the shape of the obstacle is considered,and the algorithms are not universal.Therefore,firstly,the method of automatic recognition convexity was defined to transform the obstacle from irregular to rule.Secondly,inspired by the idea of sub-target,the path of the agent was transformed into the superposition of multiple landing points of the obstacle after being ruled,so as to ensure the optimization of each path,and then selected the global optimal path.Finally,MATLAB was used to simulate,compare and analyze the results of the other two algorithms,and the feasibility and effectiveness of the algorithm was verified.
查看全文  查看/发表评论  下载PDF阅读器