A load scattering algorithm for dynamic routing of automated material handling systems

被引：0
作者：
Ng, Alex K. S. [1 ]
Efstathiou, Janet [1 ]
Lau, Henry Y. K. [2 ]
机构：
[1] Univ Oxford, Robot Res Grp, Parks Rd, Oxford OX1 2PJ, England
[2] Univ Hong Kong, Intelligent Syst Lab, Hong Kong, Peoples R China
来源：
2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS | 2006年
关键词：
D O I：
10.1109/ICCIAS.2006.295418
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
An agent-based dynamic routing strategy for a generic automated material handling systems (AMHS) is developed. The strategy employs an agent-based paradigm in which the control points of a network of AMHS components are modelled as cooperating node agents. With the inherent features of route discovery a set of shortest and near-shortest path, an average-flow route selection algorithm is developed to scatter the load of an AMHS. Their performance is investigated through a detailed simulation study. The performance of the proposed dynamic routing strategy is benchmarked with the shortest path algorithm. The results of the simulation experiments are presented and their performance compared under a number of performance indices including the hop count, flow and ability to balance network loading.
引用
收藏
页码：1020 / 1025
页数：6
相关论文
共 14 条
  • [1] Ash G. R, 1998, DYNAMIC ROUTING TELE
  • [2] Boppana RV, 2001, IEEE INFOCOM SER, P1753, DOI 10.1109/INFCOM.2001.916673
  • [3] Chen T., 1998, P IEEE INT C COMM
  • [4] CHEN Z, 1993, P IEEE TENCON 93, P233
  • [5] A framework for end-to-end deterministic-delay service provisioning in multiservice packet networks
    Elsayed, KMF
    [J]. IEEE TRANSACTIONS ON MULTIMEDIA, 2005, 7 (03) : 563 - 571
  • [6] Evans J.R., 1992, OPTIMIZATION ALGORIT, V2nd
  • [7] Routing metrics for best-effort traffic
    Gokhale, SS
    Tripathi, SK
    [J]. ELEVENTH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2002, : 595 - 598
  • [8] GRISS ML, 2002, IEEE COMPUTATION MAG, V35, P37
  • [9] Jacquet P, 2001, IEEE INMIC 2001: IEEE INTERNATIONAL MULTI TOPIC CONFERENCE 2001, PROCEEDINGS, P62, DOI 10.1109/INMIC.2001.995315
  • [10] QoS online routing and MPLS multilevel protection: A survey
    Marzo, JL
    Calle, E
    Scoglio, C
    Anjali, T
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2003, 41 (10) : 126 - 132
12