• DocumentCode
    2701720
  • Title

    Multi-attribute dispatching method with dynamically adjustable weights for multirobot transportation systems

  • Author

    Guan, Xianping ; Dai, Xianzhong

  • Author_Institution
    Sch. of Autom., Southeast Univ., Nanjing
  • fYear
    2008
  • fDate
    20-23 June 2008
  • Firstpage
    1368
  • Lastpage
    1373
  • Abstract
    Task dispatching of the multirobot transportation systems requires using the system resources efficiently to complete tasks as specified, and it is a key issue for the managing and controlling of the multirobot transportation systems. In this paper, a multi-attribute dispatching approach with dynamically adjustable weights (AWMA) is proposed, which takes the load balance and deadlock avoidance into consideration according to the system resources. Firstly, the formal model of the system is specified according to the structure of the system. Secondly, the way to decide the weight for each attribute is described in detail, and then the dispatching procedure is given. Thirdly, to validate the effectiveness of our method, a simulation system of the multirobot transportation system is designed. Lastly, simulation experiments are conducted on a hypothetical system using the designed simulation system. Three commonly used dispatching methods are compared with the method we proposed. The simulation results show that the proposed method is better than other methods in cases when resources are scarce. It can be seen that the proposed method can make efficient use of the system resources, balance the load of each resource, and avoid deadlock.
  • Keywords
    formal specification; multi-robot systems; operating systems (computers); resource allocation; task analysis; transport control; deadlock avoidance; designed simulation system; dynamically adjustable weights; load balance; multiattribute dispatching method; multirobot transportation systems; task dispatching; Automatic control; Automation; Control systems; Dispatching; Laboratories; Mobile robots; Space exploration; System recovery; Transportation; Vehicles; deadlock avoidance; multi-attribute dispatching rule; multirobot transportation system; simulation system;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information and Automation, 2008. ICIA 2008. International Conference on
  • Conference_Location
    Changsha
  • Print_ISBN
    978-1-4244-2183-1
  • Electronic_ISBN
    978-1-4244-2184-8
  • Type

    conf

  • DOI
    10.1109/ICINFA.2008.4608215
  • Filename
    4608215