Multi-Agent-Based Negotiation Algorithm Oriented to Multi-Ship Collision Avoidance

Multi-ship collision avoidance is always a hot and difficult issue in marine field. Thereinto, the accurate expression for shipping behavior and intent is key problem, as well as negotiation for collision avoidance. In this paper, a model of decision system for multi-ship collision avoidance is proposed based on Multi Agent System (MAS) on the specialty of opening, distribution, multi-source heterogeneous data, multi-demands and complex function. Hierarchical structure is adapted in the model. The advantage of the model is that communication relation is optimized, resource is retrenched, and manages and control for agents is convenient. In view of problems that in collision avoidance situation, negotiation is based on the optimal of self-benefit, whereas incomplete information for other agents, this paper proposes a Negotiation Algorithm based on debate strategy among MAS, and analyses the complexity of the algorithms.

• Record URL:
  https://doi.org/10.1061/41039(345)231
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9780784410394
• Supplemental Notes:
  • © 2009 American Society of Civil Engineers.
• Corporate Authors:

  American Society of Civil Engineers

  1801 Alexander Bell Drive
  Reston, VA  United States  20191-4400
• Authors:
  • Zhao, Lining
  • Yan, Fei
  • Hao, Jiangling
  • Zhao, Depeng
• Conference:
  • Second International Conference on Transportation Engineering
  • Location: Chengdu , China
  • Date: 2009-7-25 to 2009-7-27
• Publication Date: 2009-7

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 1396-1401
• Monograph Title: International Conference on Transportation Engineering 2009

Subject/Index Terms

• TRT Terms: Algorithms; Crash avoidance systems; Decision making; Marine safety; Optimization; Water transportation crashes
• Subject Areas: Marine Transportation; Safety and Human Factors; I85: Safety Devices used in Transport Infrastructure;

Filing Info

• Accession Number: 01529722
• Record Type: Publication
• ISBN: 9780784410394
• Files: TRIS, ASCE
• Created Date: Jun 30 2014 9:44AM