LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

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

Photo from wikipedia

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… Click to show full abstract

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.

Keywords: time triggered; dynamic task; time; target locations; event

Journal Title: Autonomous Robots
Year Published: 2020

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.