期刊文献+

Coordinated Route Planning via Nash Equilibrium and Evolutionary Computation 被引量:9

基于Nash均衡与进化计算的协调航迹规划(英文)
在线阅读 下载PDF
导出
摘要 The coordinated route planning problem for multiple unmanned air vehicles (UAVs), a cooperative optimization problem, also a non-cooperative game, is addressed in the framework of game theory, A Nash equilibrium based route planner is proposed. The rational is that the structure of UAV subteam usually provides some inherent and implicit preference information, which help to find the optimum coordinated routes and the optimum combination of the various objective functions. The route planner combines the concepts of evolutionary computation with problem-specific chromosome structures and evolutionary operators and handles different kinds of mission constraints in hierarchical style. Cooperation and competition among UAVs are reflected by the definition of fitness function. Simulations validate the feasibility and superiority of the game-theoretic coordinated routes planner. The coordinated route planning problem for multiple unmanned air vehicles (UAVs), a cooperative optimization problem, also a non-cooperative game, is addressed in the framework of game theory, A Nash equilibrium based route planner is proposed. The rational is that the structure of UAV subteam usually provides some inherent and implicit preference information, which help to find the optimum coordinated routes and the optimum combination of the various objective functions. The route planner combines the concepts of evolutionary computation with problem-specific chromosome structures and evolutionary operators and handles different kinds of mission constraints in hierarchical style. Cooperation and competition among UAVs are reflected by the definition of fitness function. Simulations validate the feasibility and superiority of the game-theoretic coordinated routes planner.
出处 《Chinese Journal of Aeronautics》 SCIE EI CAS CSCD 2006年第1期18-23,共6页 中国航空学报(英文版)
基金 NationalNaturalScienceFoundationofChina(20040350424) ScienceandResearchFundofNavalUniversityofEngineering(HGDJJ03030)
关键词 route planning game theory UAV team evolutionary computation route planning game theory UAV team evolutionary computation
  • 相关文献

参考文献8

  • 1Chandler P,Pachter M,Rasmussen S.UAV cooperative control [A].In:Proceedings of American Control Conferences[C].2001.50-55.
  • 2Szczerba R J,Galkowski P,Glickstein I S,et al.Robust algorithm for real-time route planning [J].IEEE Transactions on Aerospace and Electronic System,2000,36 (5):869-878.
  • 3Zheng C,Ding M,Zhou C.Real-time route planning for unmanned air vehicle with an evolutionary algorithm [ J ].International Journal of Pattern Recognition and Artificial Intelligence,2003,17(1):63-81.
  • 4严平,丁明跃,周成平,郑昌文.飞行器多任务在线实时航迹规划[J].航空学报,2004,25(5):485-489. 被引量:28
  • 5Beard R W,McLain T W,Goodrich M A,et al.Coordinated target assignment and intercept for unmanned air vehicles [ J ].IEEE Transactions on Robotics and Automation,2002,18(6):911-922.
  • 6Fudenberg D,Tirole J.Game theory[M].USA:MIT Press,1991.
  • 7Paredis J.Coevolutionary computation[J].Artificial Life,1995,2(2):355-375.
  • 8Mahfoud S W.Crowding and preselection revisited [R].IlliGAL Report No.92004,1992.

二级参考文献5

  • 1[2]Szczerba R J, Galkowski P, Clickstein I S, et al. Robust algorithm for algorithm for real-time route planning[J]. IEEE Trans Aerospace and Electronic System, 2000,36(5): 869-878.
  • 2[4]Nilsson N J. Artificial intelligence: a new synthesis[M]. San Francisco: Morgan Kaufmann,1998.
  • 3[7]Zheng C W, Ding M Y, Zhou C P. Real-time Route Planning for unmanned air vehicle with an evolutionary algorithm[J]. International Journal of Pattern Recognition and Artificial Intelligence, 2003,17(1): 63-81.
  • 4[8]Stentz A. The focused D* algorithm for real-time replanning[A]. Proceedings of the International Joint Conference on Artificial Intelligence[C]. 1995.
  • 5[9]Kavraki L, Svestka P, Latombe J C, et al. Probabilistic roadmaps for path planning in high-dimensional configuration spaces[J]. IEEE Trans Robot & Autom, 1996,12(4): 566-580.

共引文献27

同被引文献86

引证文献9

二级引证文献27

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部