A novel task optimal allocation approach based on Contract Net Protocol for Agent-oriented UUV swarm system modeling

Liang, Hongtao; Kang, Fengju

doi:10.1016/j.ijleo.2016.01.071

Cited by 26 publications

(11 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Let ρ j = y j /l j , the larger the value of ρ j , the more likely for B j to be involved in a task. Therefore, in order to make as many tasks as possible to be assigned to enough rescue teams, a coefficient λ j is introduced in this model to adjust bid price, as shown in Equation (8). The coefficient λ j needs to be tuned when applied in different cases.…”

Section: The Bidding Strategy Of Biddersmentioning

confidence: 99%

“…Many approaches for the task allocation problem have been proposed, such as contract net protocol [8,9], intelligent algorithm-based approaches [10][11][12][13] and auction-based approaches [14][15][16], etc.…”

Section: Introductionmentioning

confidence: 99%

“…Liang and Kang [8] have proposed an improved contract net protocol for task allocation in agent-oriented unmanned underwater vehicle (UUV) swarm system. Su et al [9] employed contract net protocol for task allocation at an assembly point when adjusting group members periodically.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Simulation Optimization of Search and Rescue in Disaster Relief Based on Distributed Auction Mechanism

et al. 2017

View full text Add to dashboard Cite

Abstract:In this paper, we optimize the search and rescue (SAR) in disaster relief through agent-based simulation. We simulate rescue teams' search behaviors with the improved Truncated Lévy walks. Then we propose a cooperative rescue plan based on a distributed auction mechanism, and illustrate it with the case of landslide disaster relief. The simulation is conducted in three scenarios, including "fatal", "serious" and "normal". Compared with the non-cooperative rescue plan, the proposed rescue plan in this paper would increase victims' relative survival probability by 7-15%, increase the ratio of survivors getting rescued by 5.3-12.9%, and decrease the average elapsed time for one site getting rescued by 16.6-21.6%. The robustness analysis shows that search radius can affect the rescue efficiency significantly, while the scope of cooperation cannot. The sensitivity analysis shows that the two parameters, the time limit for completing rescue operations in one buried site and the maximum turning angle for next step, both have a great influence on rescue efficiency, and there exists optimal value for both of them in view of rescue efficiency.

show abstract

Section: The Bidding Strategy Of Biddersmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Simulation Optimization of Search and Rescue in Disaster Relief Based on Distributed Auction Mechanism

et al. 2017

View full text Add to dashboard Cite

show abstract

“…The dynamic mechanism based on Multi-Agent Interaction Chain was created, which was use to focus on collaboration model and interaction model with the help of Adaptive Dynamic Contract Net Protocol. [1] With the development and usage of marine resource and other fields, research on Unmanned Underwater Vehicle (UUV) formation system has become an important technique. There are two advantages of it as follows: [3] (1) The UUV possesses the characteristics of good concealment and strong adaptability in under-water, which can complete the task and obtain marine information that humans are not able to.…”

Section: Literature Survrymentioning

confidence: 99%

“…Mainly they propose a prototype model for UUV swarm system, in which ICNP is used to improve the collaborative capability and efficiency of the system. [1] B. underwater vehicle system Oceanography covers a wide range of task loke marine life and ecosystem, ocean circulation, plate tectonics and geology of sea floor, and the chemical and physical property of the ocean. Geology of seafloor is use to find out the structure of the surface of the ocean.…”

Section: A Contract Net Protocolmentioning

confidence: 99%

Survey on Task Allocation in under Water Vehicle System by using ACO in CNP

Saxena¹,

Sahai²

2017

International Journal of Advanced Research in Computer and Comm

View full text Add to dashboard Cite

Unmanned underwater vehicle system is a very vast area for research. many organizations are currently working on this. UUV system use contract net protocol to establish the communication. There are many tasks to cover by the one system. This UUV system is design on multi agent based system. In the area of multi agent system contract net protocol is widely used for the establishment of communication between agents. In my research I focus on the working strategy of CNP. There are different areas like genetic algorithm, multi robot task allocation, reservoir flood control system, structural health monitoring, underwater unmanned vehicle system in which CNP works. Although, various algorithms are proposed to improve the efficiency of CNP and they are real effective but there is some area which is untouched for a while. In this paper there is a survey on the interaction protocols on MAS, mainly CNP and also the application area of unmanned underwater vehicles system.

show abstract

An Optimal Online Distributed Auction Algorithm for Multi-UAV Task Allocation

Liang

2022

Lecture Notes in Operations Research

View full text Add to dashboard Cite

A novel task optimal allocation approach based on Contract Net Protocol for Agent-oriented UUV swarm system modeling

Cited by 26 publications

References 12 publications

Simulation Optimization of Search and Rescue in Disaster Relief Based on Distributed Auction Mechanism

Simulation Optimization of Search and Rescue in Disaster Relief Based on Distributed Auction Mechanism

Survey on Task Allocation in under Water Vehicle System by using ACO in CNP

An Optimal Online Distributed Auction Algorithm for Multi-UAV Task Allocation

Contact Info

Product

Resources

About