期刊文献+

一种面向无人机区域协同覆盖的感知任务分配方法 被引量:5

A METHOD OF TASK ALLOCATION CONTROL OF UNMANNED AERIAL VEHICLES FOR TARGETS AREA COVERAGE
在线阅读 下载PDF
导出
摘要 感知任务的合理分配是影响无人机目标区域覆盖的重要因素,针对任务需求差异并考虑无人机局部观测性和环境不确定性,提出一种面向目标区域协同覆盖的感知任务分配方法。将目标区域进行差异划分,构建基于分布式马尔可夫覆盖模型的任务分配控制框架;利用目标线路集和任务扩散调度序列集对目标区域进行差异化计算,并提出基于强化学习的任务差异化分配方法,实现动态目标区域的最优覆盖策略。仿真实验结果表明:在满足航向速率和空速的条件下,任意两台无人机之间可以合理地扩散调度任务,同时通过差异化学习方法使覆盖线路代价和目标函数适应值收敛稳定且覆盖率达到90%以上,实现对任务分配的有效控制。 The reasonable allocation of tasks is an important factor affecting target area coverage unmanned aerial vehicle(UAV).Focus on the issue of requirement coverage,we propose a method of task allocation control of UAVs for targets area coverage.It used the division of voronoi diagram to divide target area in variation and built a task allocation control framework based on distribute Markov model.And then it computed variation for target area with roads set and diffusion scheduling sequence set,and proposed an algorithm of reinforcement learning based on variation for task allocation that could realize optimal coverage strategy for dynamic target area.The simulation results show that the task between any two UAVs can be scheduled reasonably in the case of unknown conditions and dynamic targets,while the plant cover line cost and target function adaptive value can be rapidly convergence to the stable value and the coverage rate reaches more than 90%that implements effective control over task allocation.
作者 宋伟中 王行业 王宁 Song Weizhong;Wang Xingye;Wang Ning(School of Information Engineering,Huanghe S&T University,Zhengzhou 450000,Henan,China;School of Information Engineering,North China University of Water Resources and Electric Power,Zhengzhou 450000,Henan,China)
出处 《计算机应用与软件》 北大核心 2021年第5期75-81,共7页 Computer Applications and Software
基金 河南省科技攻关计划项目(172102310634)。
关键词 多无人机 目标区域覆盖 任务差异化分配 扩散调度 Unmanned Air Vehicle(UAV) Target area cover Task differentiation allocation Diffusion scheduling
  • 相关文献

参考文献4

二级参考文献32

  • 1钟伟才,刘静,刘芳焦,李成.组合优化多智能体进化算法[J].计算机学报,2004,27(10):1341-1353. 被引量:34
  • 2范波,潘泉,张洪才.基于Markov对策的多智能体协调方法及其在Robot Soccer中的应用[J].机器人,2005,27(1):46-51. 被引量:5
  • 3Smith R G.The contract net protocol:high level communication and control in distributed problem solver[J].IEEE Transactions on Computers,1980,29 (12):1104-1113.
  • 4Andersson M,Sandholm T.Time quality tradeoffs in reallocative negotiation with combinatorial contract types[C]//Proceedings of the National Conference on Artificial Intelligence.USA,Orlando:AAAI Press,1999:3-10.
  • 5Golfarelli M,Maio D,Rizzi S.Multi-agent path planning based on task-swap negotiation[C]//Proceedings of the 16th UK Planning and Scheduling SIG Workshop.England,Durham:Morgan Kaufmann Press,1997:69-82.
  • 6Georgeff M P.Communication and interaction in multiagent planning[C]//Proceedings of the 3th National Conference on Artificial Intelligence.Menlo Park,CA:AAAI Press,1983:125-129.
  • 7Alami R,Robert F,Ingrand F,et al.Multi-robot cooperation through incremental plan-merging[C]//Proceedings of the IEEE International Conference on Robotics and Automation.France,Toulouse:IEEE Press,1995:2573-2579.
  • 8Dechter R,Meiri I,Pearl J.Temporal constraint networks[J].Artificial Intelligence,1991,49(5):61-95.
  • 9Kim P K.Model-based planning for coordinated air vehicle missions[D].[S.l.]:Massachusetts Institute of Technology,2000.
  • 10NATO Standardisation Agency.Standard interfaces of UAV control system (UCS) for NATO UAV Interoperability[S].2nd ed,2005.

共引文献35

同被引文献63

引证文献5

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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