Task Allocation Modeling for Agent-oriented UUV Collaborative System

Abstract

Abstract: Task allocation modeling plays an important role in UUV collaborative system. In order to solve task allocation problem for the collaborative capability and efficiency, the Extended Contract Net Protocol (ECNP) task allocation approach was creatively proposed, which mainly focused on narrow the scope of communication and improving the negotiation efficiency. In this approach, Regional Trust Degree was introduced to narrow the scope in Announcement stage; and the capacity constraints (Energy-state, Health-State, and Detecting-window) were employed to decide whether to participate in bidding stage; also mixed-weighting evaluation strategy based on Game theory was proposed to evaluate the biding in Awarding stage. The typical experiment was designed to verify the proposed approach. Simulation results show the proposed model has good performance for Agent-oriented UUV collaborative system.

Key words: unmanned underwater vehicle, collaborative system, task allocation, Agent, extended contract net protocol

CLC Number:

TP391.9

Liang Hongtao, Kang Fengju. Task Allocation Modeling for Agent-oriented UUV Collaborative System[J]. Journal of System Simulation, 2015, 27(9): 2075-2082.

References

[1] S S Kwang, C Peter C.Conceptual design of future undersea unmanned vehicle (UUV) system for mine disposal[J]. IEEE Systems Journal (S1932-8184), 2014, 8(1): 43-51.
[2] X Y Zhu, B W Song, P Wang, Hydrodynamic characteristics analysis of UUV parking on seabed[J]. Acta Armamentarii (S1000-1093), 2012, 33(8): 934-943.
[3] H T Liang, F J Kang.Formation Collaborative Combat System Oriented UUV-Agent Simulation and Modeling Research[C]// Proc. of the 2014 Chinese Simulation Conference, Xi’an, China, 2014.
[4] Z P Yan, Y F Zhao, T Chen.Research on autonomous control of unmanned underwater vehicle for oceanographic survey[J]. Journal of Harbin Engineering University (S1006-7043), 2013, 34(9): 1152-1158.
[5] D Turra, L Pollini, M Innocenti.Real-time unmanned vehicles task allocation with moving targets[C]// Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference, United States, 2004, 2599-2608.
[6] H Xu, M Suvasri, K R Pattipati, et al. An optimization- based distributed planning algorithm: A blackboard- based collaborative framework[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems (S1083-4427), 2014, 44(6): 673-686.
[7] A Jevtic, Á Gutierrez, D Andina, M Jamshidi.Distributed bees algorithm for task allocation in swarm of robots[J]. IEEE Systems Journal (S1932-8184), 2012, 6(2): 296-304.
[8] T Nagarajan, A Thondiyath.An algorithm for cooperative task allocation in scalable, constrained multiple robot systems[J]. Intelligent Service Robotics (S1861-2776), 2014, 7(4): 221-233.
[9] Y B Dong, J P Jiang, Y He, Balance principle based self-organizing method for task allocation in multi-robot system[J]. Pattern Recognition and Artificial Intelligence (S1003-6059), 2007, 20(6): 832-837.
[10] L Zhang, D B Wang.A Market-based Task Allocation Method with Cooperative Mechanism for Multi-UCVA Cooperative Mission Planning[J]. Journal of System Simulation (S1004-731X), 2008, 20: 534-539.
[11] Q S Sun, X D Miu, X J Chen.A Dynamic Task Allocation Model for Warship Formation Based on Extended-ECNP Theory[J]. Ordnance Industry Automation (S1006-1576), 2008, 28(8): 50-52.
[12] P C Zhou, Y S Han, M G Xue.Extended contract net protocol for multi-robot dynamic task allocation[J]. Information Technology Journal (S1812-5638), 2007, 6(5): 733-738.
[13] L Cao, J C Ji.Research on task optimal allocation for distributed satellites system based on contract net protocol[J]. Journal of Astronautics (S1000-1328), 2009, 30(2): 815-820.
[14] J H Wang.Simulation based testbed for autonomous underwater vehicles [D]. Xi’an, China: Northwestern Polytechnical University, 2009.
[15] O Mohammad, S Mozafar, G J Guiovanni, G Mahbod, A Rachid, Agent-Based Interaction Protocols and Topologies for Manufacturing Task Allocation[J]. IEEE transactions on systems, man, and cybernetics: systems (S1083-4427), 2013, 43(1): 38-52.
[16] G A Pablo, D L Javier, G Andrés, O Javier.Distributed decision support system for airport ground handling management using WSN and MAS[J]. Engineering Applications of Artificial Intelligence (S0952-1976), 2012, 25(3): 544-553.
[17] H Payam, M H Sherkat.Designing fuzzy-genetic learner model based on multi-agent systems in supply chain management[J]. Expert Systems with Applications (S0957-4174), 2009, 36(6): 10120-10134.
[18] W J Jiang, P Wang.Research on a grid resource allocation algorithm based on MAS non-cooperative bidding game[J]. Computer Research and Development (S1000-1239), 2007, 44(1): 29-36.
[19] J A Kensler, A S Agah.Neural networks-based adaptive bidding with the contract net protocol in multi-robot systems[J]. Applied Intelligence (S0924-669X), 2009, 31(3): 347-362.
[20] W L Yeung.Agent-based manufacturing control based on distributed bid selection and publish-subscribe messaging: A simulation case study[J]. International Journal of Production Research (S0020-7543), 2012, 50(22): 6339-6356.
[21] N X Chen, Q X Yang.Set Pair Analysis of Watershed Water Resources Carrying Capacity Based on Game Theory Combination Weighting[J]. Journal of Irrigation and Drainage (S1672-3317), 2013, 32(2): 81-85.
[22] H C, Jiang. Research on dynamic contract net protocol with fault tolerance [D]. Nanning, China: Guangxi University, 2009.