收藏本站
《第二十九届中国控制会议论文集》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于计算几何算法的多智能体快速编队

付佳  王美玲  杨毅  周培德  
【摘要】:文中提出了一种基于计算几何方法的针对多机器人协同快速直线编队避障的算法,大大减少了计算的复杂度。文章主要研究对象为具有通信机制的、初始状态任意放置的多机器人系统。文中使用计算几何方法建立多机器人系统凸壳,寻找凸壳直径来确定机器人直线编队位置,并且引入"弹簧力"的概念来处理机器人间的协调使其快速形成队形,同时提出了"沟壑"的概念建模机器人直线队列的问题,且利用计算几何算法的正切线法确定避障路径。该算法可使多个机器人快速地分布在一条直线上并完成避障,其优点为计算复杂度小、实时性强。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 施笑畏,何卫平,杨彭基;合理确定几何算法中计算精度的一种方法[J];机械科学与技术;1998年04期
2 尹敬东;平均发展速度的回归算法及其与几何算法优劣之比较[J];云南财贸学院学报;1998年05期
3 李立,汪淑奇;弯管设计的空间解析几何算法的研究[J];长沙电力学院学报(自然科学版);1998年04期
4 彭新俊;王翼飞;;基于CCH的SVM几何算法及其应用[J];应用数学和力学;2009年01期
5 周培德;平面点集三角剖分的算法[J];计算机辅助设计与图形学学报;1996年04期
6 饶卫振;;基尼系数计算方法新思考[J];统计与决策;2007年13期
7 王兰林;;函数弹性若干问题研究[J];濮阳职业技术学院学报;2010年06期
8 周培德;求解货郎担问题的几何算法[J];北京理工大学学报;1995年01期
9 项昭,项昕;几何证题与几何解题——东西方几何研究传统的启示[J];自然辩证法研究;1998年08期
10 韩道康,李建新,吴骏恒;直线与曲面求交、曲面与曲面求交的一种几何作图法[J];北京航空航天大学学报;1981年02期
11 周培德;连接两个多边形成一条回路的算法[J];计算机研究与发展;1996年11期
12 袁昌斌;蔡宇泽;;熵函数法在几何拓扑网络设计中的应用[J];安徽科技学院学报;2010年02期
13 穆玉杰;平面有限点集凸包的计算机构造[J];西北大学学报(自然科学版);1982年02期
14 张晓军;二维LP问题的一个直接算法[J];电子科技大学学报;2004年01期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前3条
1 付佳;王美玲;杨毅;周培德;;基于计算几何算法的多智能体快速编队[A];第二十九届中国控制会议论文集[C];2010年
2 徐德刚;;基于复杂网络理论的大规模工程系统同步研究[A];2009年第五届全国网络科学论坛论文集[C];2009年
3 Dougsoo Kaown;刘建国;;支持向量机的几何解法(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前2条
1 彭新俊;支持向量机若干问题及应用研究[D];上海大学;2008年
2 董久刚;Flocking模型中的等级制度和碰撞避免[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 常振华;支持向量机SK算法研究及CRM建模分析[D];清华大学;2008年
2 张晓丽;基于微分进化算法的机器人路径规划方法[D];大连理工大学;2006年
3 俞森;四元数矩阵分解及其应用[D];国防科学技术大学;2006年
4 范成林;基于颜色支撑点集、Voronoi图和Fréchet距离的几何算法研究[D];中南大学;2011年
5 赵玉林;高阶C-Bézier曲线曲面性质研究及其应用[D];南京航空航天大学;2005年
6 孟繁雪;非线性最小二乘问题的混合算法[D];上海交通大学;2011年
7 黄红英;具有长条形内边界的二维调和外问题的基于自然边界归化的数值方法[D];南京师范大学;2004年
8 刘宏宇;Hamilton ODEs的高效辛算法和Hamilton PDEs的多辛算法[D];哈尔滨理工大学;2004年
9 苏赛军;网络化多智能体系统的协调控制及一致性问题研究[D];中南大学;2011年
10 孙超;机械手的模糊控制方法研究[D];东北石油大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978