期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于冲突优先级变次优因子的EECBS多机器人路径规划
1
作者 闫星宇 王妮娅 +2 位作者 毛剑琳 贺志刚 李大焱 《系统仿真学报》 CAS CSCD 北大核心 2024年第11期2662-2673,共12页
在多机器人路径规划(multi robot path planning,MRPP)过程中,最优路径之间无法规避的关键冲突对路径求解效率具有较大影响。为解决这一问题,提出一种基于冲突优先级变次优因子的多机器人路径规划方法。在融合显式估计的冲突搜索(explic... 在多机器人路径规划(multi robot path planning,MRPP)过程中,最优路径之间无法规避的关键冲突对路径求解效率具有较大影响。为解决这一问题,提出一种基于冲突优先级变次优因子的多机器人路径规划方法。在融合显式估计的冲突搜索(explicit estimation conflict-based search,EECBS)算法下层执行路径搜索;在EECBS算法框架的上层对冲突优先级进行判断,并自适应增加关键冲突机器人的次优因子;通过分析关键冲突周围邻域的障碍物分布影响路径节点自由度情况,进一步调整关键冲突机器人的次优因子。在多个标准地图下的实验结果表明,相较于EECBS算法,本文方法的求解时间改善了8.35%~49.14%,上层冲突节点的二叉约束树(constraint tree,CT)拓展量改善了3.79%~55.22%,验证了本文方法的有效性。 展开更多
关键词 多机器人路径规划 自适应次优因子 冲突优先级 约束树 路径自由度
下载PDF
基于多目标遗传算法的起重机吊装路径规划 被引量:13
2
作者 邓乾旺 高礼坤 +1 位作者 罗正平 李枭 《湖南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第1期63-69,共7页
采用改进遗传算子操作策略的遗传算法以解决起重机三维空间多目标吊装路径的规划问题.首先建立起重机作业场景和位姿空间的数学模型,将起重机的空间多自由度路径规划问题转化成平面路径点的求解问题.然后确定以吊装路径最短、安全性最... 采用改进遗传算子操作策略的遗传算法以解决起重机三维空间多目标吊装路径的规划问题.首先建立起重机作业场景和位姿空间的数学模型,将起重机的空间多自由度路径规划问题转化成平面路径点的求解问题.然后确定以吊装路径最短、安全性最好和运动形式变化最少为优化目标,通过添加记忆算子为插入算子和变异算子选取合适的方向和步长进行多目标优化操作.实验证明该算法能综合考虑多种因素,并能同时提供不同特点的路径供决策者选择. 展开更多
关键词 多目标优化 遗传算法 记忆算子 空间多自由度路径规划
下载PDF
Path planning of a free-floating space robot based on the degree of controllability 被引量:2
3
作者 HUANG XingHong JIA YingHong XU ShiJie 《Science China(Technological Sciences)》 SCIE EI CAS CSCD 2017年第2期251-263,共13页
An effective and more efficient path planning algorithm is developed for a kinematically non-redundant free-floating space robot(FFSR) system by proposing a concept of degree of controllability(DOC) for underactuated ... An effective and more efficient path planning algorithm is developed for a kinematically non-redundant free-floating space robot(FFSR) system by proposing a concept of degree of controllability(DOC) for underactuated systems. The DOC concept is proposed for making full use of the internal couplings and then achieving a better control effect, followed by a certain definition of controllability measurement which measures the DOC, based on obtaining an explicit and finite equivalent affine system and singular value decomposition. A simple method for nilpotent approximation of the Lie algebra generated by the FFSR system is put forward by direct Taylor expansion when obtaining the equivalent system. Afterwards, a large-controlla- bility-measurement(LCM) nominal path is searched by a weighted A* algorithm, and an optimal self-correcting method is designed to track the nominal path approximately, yielding an efficient underactuated path. The proposed strategy successfully avoids the drawback of inefficiency inherent in previous path-planning schemes, which is due to the neglect of internal couplings, and illustrative numerical examples show its efficacy. 展开更多
关键词 free-floating space robot(FFSR) underactuated system path planning degree of controllability controllability measurement nilpotent approximation weighted A* algorithm optimal self-correcting method
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部