Event- and time-triggered dynamic task assignments for multiple vehicles: Special Issue on Multi-Robot and Multi-Agent Systems

Bai, X., Cao, M. & Yan, W., May-2020, In : Autonomous Robots. 44, 5, p. 877–888 12 p.

Research output: Contribution to journalArticleAcademicpeer-review

Copy link to clipboard


  • Event- and time-triggered dynamic task assignments for multiple vehicles

    Final author's version, 1.83 MB, PDF document

    Embargo ends: 01/05/2021

    Request copy

  • Event- and time-triggered dynamic task assignments for multiple vehicle

    Final publisher's version, 516 KB, PDF document

    Request copy


We study the dynamic task assignment problem in which multiple dispersed vehicles are employed to visit a set of targets. Some targets’ locations are initially known and the others are dynamically randomly generated during a finite time horizon. The objective is to visit all the target locations while trying to minimize the vehicles’ total travel time. Based on existing algorithms used to deal with static multi-vehicle task assignment, two types of dynamic task assignments, namely event-triggered and time-triggered, are studied to investigate what the appropriate time instants should be to change in real time the assignment of the target locations in response to the newly generated target locations. Furthermore, for both the event- and time-triggered assignments, we propose several algorithms to investigate how to distribute the newly generated target locations to the vehicles. Extensive numerical simulations are carried out which show better performance of the event-triggered task assignment algorithms over the time-triggered algorithms under different arrival rates of the newly generated target locations.
Original languageEnglish
Pages (from-to)877–888
Number of pages12
JournalAutonomous Robots
Issue number5
Early online date2-Apr-2020
Publication statusPublished - May-2020



ID: 123930125