一种资源约束下的AUV编队系统动态任务规划方法

郝莉莉; 顾 浩; 康凤举; 杨惠珍

doi:10.11993/j.issn.1673-1948.2014.04.008

一种资源约束下的AUV编队系统动态任务规划方法

doi: 10.11993/j.issn.1673-1948.2014.04.008

郝莉莉^1,2,
顾浩¹,
康凤举^1,2,
杨惠珍^1,2

1.
西北工业大学航海学院, 陕西西安, 710072
2.
水下信息处理与控制国家级重点实验室, 陕西西安, 710072

基金项目: 船舶预研支撑技术基金(11J4.1.1)

详细信息

作者简介:
郝莉莉(1985-), 女, 在读博士, 研究方向为任务规划与系统仿真.

中图分类号: TJ630.33; TP391.9
计量
- 文章访问数: 914
- HTML全文浏览量: 1
- PDF下载量: 611
- 被引次数: 0
出版历程
- 收稿日期: 2014-03-18
- 修回日期: 2014-04-01
- 刊出日期: 2014-08-20

A Dynamic Mission Planning Method for AUV Formation with Resource Constraint

1.
School of Marine Science and Technology, Northwestern Polytechnical University, Xi′an 710072, China
2.
National Key Laboratory of Underwater Information Process and Control, Xi′an 710072, China

摘要

摘要: 动态任务规划是协调复杂环境、自主水下航行器(AUV)有限资源以及动态任务之间耦合, 提高编队协同能力的关键技术。针对资源约束下的AUV编队系统动态任务规划问题, 提出了一种基于不公平度的资源均衡方法, 兼顾资源均衡和效能最大2个目标, 建立了基于合同网的多约束多目标任务规划数学模型, 基于着色Petri网实现了系统的形式化建模/仿真/验证一体化。仿真结果表明, 该方法能够有效地解决以效能最大为目标的资源选择原则导致的优者负载过重和以平均执行任务数为核心的负载平衡算法带来的任务等待时间延长问题, 提高了系统的效能。
- AUV编队 /
- 任务规划 /
- 着色Petri网 /
- 资源均衡
Abstract: Dynamic mission planning is a key technology for coordinating the coupling among complex environment, autonomous underwater vehicle(AUV) with limited resources, and dynamic tasks to maximize the synergism of the members in AUV formation. This paper aims to propose a distributed mission planning algorithm for the AUV formation that undergoes resource constraint and operates in an unknown dynamic environment. The resource inequality function is employed, and a novel resource balance-based allocation algorithm is proposed. In combination with the objective func-tion of efficiency maximum, a contract net-based mathematical model of multi-objective optimization with multiple constraints is established. Then, the integration of formal modeling, simulation and validation is presented based on Colored Petri Nets to analyze the logic, grammar, structure and properties of a mission planning system. Simulation results show that this method can avoid the overload on the winner caused by the rule of seeking efficiency maximum, and the longer waiting time caused by load balancing strategies, thus better performance is achieved.
- autonomous underwater vehicle formation /
- mission planning /
- colored Petri nets /
- resource balance

HTML全文

参考文献(11)

[1]	Lee J, Lee S J, Chen H M. Dynamic Role Binding with Agent-centric Contract Net Protocol in Agent Organiza- tions[C]//2008 IEEE International Conference on Systems, Man and Cybernetics. Manchester, United Kingdom: 636- 643.
[2]	Singh A, Juneja D, Sharma A K. Introducing Trust Estab-lishment Protocol in Contract Net Protocol[C]//2010 In-ternational Conference on Advances in Computer Engin- eering. Bangalore, India, 2010: 59-63.
[3]	Liu N, Gao F Y. Research on the Negotiation Strategy of Multi-agent Based on Extended Contract Net[C]//Inter- national Conference on Future Computer and Communi- cation. Wuhan, China, 2009: 105-109.
[4]	Jiang Y C, Huang Z C. The Rich Get Richer: Preferential Attachment in the Task Allocation of Cooperative Net-worked Multi-agent Systems with Resource Caching[J]. IEEE Transactions on Systems, Man, and Cybernetics —Part A: Systems and Humans, 2012, 42(5): 1040-1052.
[5]	Hao L L, Yang H Z. Improvement and Simulation of Con-tract-Net-Based Task Allocation for Multi-Robot Sys-tem[C]//Proceeding of 2011 2nd International Congress on Computer Applications and Computational Science. Bali, Indonesia(15-17), 2011: 61-67.
[6]	魏铁涛, 屈香菊. 多机协同与目标分配任务规划方法[J]. 北京航空航天大学学报, 2009, 35(8): 917-920, 924. Wei Tie-tao, Qu Xiang-ju. Route Planning Method for Multiple Vehicles Coordinated Target Assignment[J]. Jo- urnal of Beijing University of Aeronautics and Astronaut-ics, 2009, 35(8): 917-920, 924.
[7]	唐进岭, 张著洪. 多项目多任务选择动态规划及其智能决策[J]. 计算机技术与发展, 2012, 22(9): 75-80. Tang Jin-ling, Zhang Zhu-hong. Dynamic Programming on Multiproject Multitask Selection and Its Intelligent Decision[J]. Computer Technology and Development, 2012, 22(9): 75-80.
[8]	Chen J, Sun D. Resource Constrained Multi-robot Task Allocation Based on Leader-follower Coalition Method-ology[J]. The International Journal of Robotics Research, 2011, 30(12):1423-1434.
[9]	Kim M H, Kim S P, Lee S. Social-welfare Based Task Al-location for Multi-robot Systems with Resource Con-straints[J]. Computers & Industrial Engineering, 2012, 63 (4): 994-1002.
[10]	Smith R G.. The Contract Net Protocol: High Level Communication and Control in a Distributed Problem Solver[J]. IEEE Transactions on Computers, 1980, C29 (12): 1104-111.
[11]	Jensen K. An Introduction to the Theoretical Aspects of Colored Petri Nets[D]. Aarhus :Aarhus University, 1994.