Distributed task allocation and coordination technique of multiple UCAVs for cooperative tasks

被引：0
|
作者：
College of Mechatronic Engineering and Automation, National University of Defense Technology, Changsha 410073, China [1 ]
机构：
[1] College of Mechatronic Engineering and Automation, National University of Defense Technology
来源：
Zidonghua Xuebao | 2007年 / 7卷 / 731-737期
关键词：
Contract net; Partial global planning; Petri net; Task allocation; Task coordination; Unmanned combat aerial vehicle;
D O I：
10.1360/aas-007-0731
中图分类号：
学科分类号：
摘要：
The task allocation and task coordination problem for multiple unmanned combat aerial vehicles (UCAVs) distributed control is studied. Firstly, the contract net is expanded to resolve task allocation during task execution process. Thus UCAVs can deal with the temporal constraints among tasks when participating in auction and bid. Then, partial global planning is improved to coordinate the task plans of the UCAVs that perform correlative tasks. The two types of negotiation mechanisms are modeled with Petri nets, and the correctness of the negotiation process and the feasibility of the negotiation result are analyzed. Simulation results demonstrate the validity of our approaches.
引用
收藏
页码：731 / 737
页数：6
相关论文
共 12 条
  • [1] Beard R.W., McLain T.W., Goodrich M.A., Anderson E.P., Coordinated target assignment and intercept for unmanned air vehicles, IEEE Transactions on Robotics and Automation, 18, 6, pp. 911-922, (2002)
  • [2] Pongpunwattana A., Real-time planning for teams of autonomous vehicles in dynamic uncertain environments, (2004)
  • [3] Long T., Zhu H.-Y., Shen L.-C., Negotiation based distributed task allocation for cooperative multiple unmanned combat aerial vehicles, Journal of Astronautics, 27, 3, pp. 457-462, (2006)
  • [4] Smith R.G., The contract net protocol: High level communication and control in distributed problem solver, IEEE Transactions on Computers, 29, 12, pp. 1104-1113, (1980)
  • [5] Decker K.S., Environment centered analysis and design of coordination mechanisms, (1995)
  • [6] Murata T., Petri nets: Properties, analysis and applications, Proceedings of the IEEE, 77, 4, pp. 541-580, (1989)
  • [7] Holvoet T., Agents and Petri nets, Petri Net Newsletter, 49, pp. 3-8, (1995)
  • [8] Lehmanm K., Moldt D., Modelling and analysis of agent protocols with Petri nets, Multiagent System Technologies (Lecture Notes in Computer Science), pp. 85-98, (2004)
  • [9] Tang D., Yang Y.-S., Research on workflow participant mechanism and dynamic characteristic based on hierarchically refined Petri nets, Journal of Computer Research and Development, 41, 9, pp. 1545-1553, (2004)
  • [10] Hsieh F.S., Analysis of contract net in multi-agent systems, Automatica, 42, 2, pp. 733-740, (2006)
12