Abstract
In mobile surveillance systems, complex task allocation addresses how to optimally assign a set of surveillance tasks to a set of mobile sensing agents to maximize overall expected performance, taking into account the priorities of the tasks and the skill ratings of the mobile sensors. This paper presents a market-based approach to complex task allocation. Complex tasks are the tasks that can be decomposed into subtasks. Both centralized and hierarchical allocations are investigated as winner determination strategies for different levels of allocation and for static and dynamic search tree structures. The objective comparison results show that hierarchical dynamic tree task allocation outperforms all the other techniques especially in complex surveillance operations where large number of robots is used to scan large number of areas.
| Original language | English |
|---|---|
| Pages (from-to) | 33-55 |
| Number of pages | 23 |
| Journal | Journal of Intelligent and Robotic Systems: Theory and Applications |
| Volume | 64 |
| Issue number | 1 |
| DOIs | |
| State | Published - Oct 2011 |
| Externally published | Yes |
Keywords
- Market-based techniques
- Surveillance systems
- Task allocation
ASJC Scopus subject areas
- Software
- Control and Systems Engineering
- Mechanical Engineering
- Industrial and Manufacturing Engineering
- Electrical and Electronic Engineering
- Artificial Intelligence