[1]郑延斌 李新源 段德全.一种保持Agent团队队形的路径规划方法[J].计算机技术与发展,2009,(07):159-162.
 ZHENG Yan-bin,LI Xin-yuan,DUAN De-quan.A Path Planning Algorithm with Agent Team Formation Maintained[J].,2009,(07):159-162.
点击复制

一种保持Agent团队队形的路径规划方法()
分享到:

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2009年07期
页码:
159-162
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A Path Planning Algorithm with Agent Team Formation Maintained
文章编号:
1673-629X(2009)07-0159-04
作者:
郑延斌 李新源 段德全
河南师范大学计算机与信息技术学院
Author(s):
ZHENG Yan-bin LI Xin-yuan DUAN De-quan
College of Computer and Information, Henan Normal University
关键词:
Agent团队路径规划队形A*算法队形转换
Keywords:
agent teampath planningformationA* algorithmformation changes
分类号:
TP18
文献标志码:
A
摘要:
Agent团队能够在动态环境中完成复杂的任务,路径规划问题是Agent团队研究的主要问题之一。对Agent团队的路径规划问题进行了分析,提出了一种保持Agent团队队形的规划算法(ATPP)。该算法是一种集中式的全局规划方法,使用改进的A*算法得到Leader的路径,通过对Leader路径的优化得到关键点表和队形转换表,利用关键点表和队形转换表得到团队中非Leader成员的路径。队形转换表可以使行进中的队形变换更合理,并且减少了队形维护时需要的通信量。通过调整算法中的两个影响因子,可以分别得到侧重于队形和
Abstract:
Agent team can do complex works in dynamic environments, path planning is one of key problems in agent team researching. Through analyzing of agent team path planning problem, proposed a path planning algorithm ATPP with agent team formation maintained. I

相似文献/References:

[1]熊力 方康玲 刘永祥.GPS导航系统在道路巡检中的应用研究[J].计算机技术与发展,2010,(06):246.
 XIONG Li,FANG Kang-ling,LIU Yong-xiang.Research of GPS Navigation System in Road Patrol Line[J].,2010,(07):246.
[2]胡佳 汪峥.工业机器人路径规划的双目标优化策略[J].计算机技术与发展,2009,(05):16.
 HU Jia,WANG Zheng.Bi- objective Optimization of Path Planning for Manipulators[J].,2009,(07):16.
[3]张荣松 包家汉.基于改进遗传算法的机器人路径规划[J].计算机技术与发展,2009,(07):20.
 ZHANG Rong-song,BAO Jia-han.Robot Path Planning Based on Modified Genetic Algorithm[J].,2009,(07):20.
[4]刘雁菲 邵晓东 李申.基于Vega的虚拟漫游场景中的路径规划研究[J].计算机技术与发展,2008,(06):9.
 LIU Yan-fei,SHAO Xiao-dong,LI Shen.Path Planning Based on Vega of Navigation in Virtual Environment[J].,2008,(07):9.
[5]陈得宝 李庆 李群 李峥.基于内分泌思想的改进粒子群算法[J].计算机技术与发展,2008,(10):61.
 CHEN De-bao,LI Qing,LI Qun,et al.An Improved Particle Swarm Algorithm Based on Endocrine Idea[J].,2008,(07):61.
[6]范莉丽 王奇志.改进的生物激励神经网络的机器人路径规划[J].计算机技术与发展,2006,(04):19.
 FAN Li-li,WANG Qi-zhi.Robot Path Planning of Modified Biologically Inspired Neural Networks[J].,2006,(07):19.
[7]王肖青 王奇志.传统人工势场的改进[J].计算机技术与发展,2006,(04):96.
 WANG Xiao-qing,WANG Qi-zhi.An Evolutionary Method of Traditional Artificial Potential Field[J].,2006,(07):96.
[8]于锐 曹介南 朱培栋.车辆运输路径规划问题研究[J].计算机技术与发展,2011,(01):5.
 YU Rui,CAO Jie-nan,ZHU Pei-dong.Research for Routing Planning of Vehicle Transportation[J].,2011,(07):5.
[9]孙柏林 高珏 孔超[] 许华虎[].一种家居机器人路径规划方法的研究[J].计算机技术与发展,2012,(03):67.
 SUN Bai-lin,GAO Jue,KONG Chao,et al.Study on Path Planning of Indoor Robots[J].,2012,(07):67.
[10]陆克中 孙俊.足球机器人路径规划的PSO方法[J].计算机技术与发展,2012,(07):124.
 LU Ke-zhong,SUN Jun.Soccer Robot Path Planning Based on PSO[J].,2012,(07):124.

备注/Memo

备注/Memo:
河南省自然科学基金(0611056300,072300410200);河南省科技攻关资助项目(082102210108)郑延斌(1964-),男,河南内乡人,博士,副教授.研究方向为虚拟现实、人工智能。
更新日期/Last Update: 1900-01-01