A comparative study of dynamical sequential and global optimal task reallocation methodology for distributed multi-robot system

Guanghui Li, Yusuke Tamura, Hajime Asama

研究成果: Conference contribution

3 被引用数 (Scopus)

抄録

We firstly consider a kind of dynamical mobile task assignment problem, which allows the condition of tasks and robots to be time dependent before assigned robots accomplish the relational tasks. For such new domain, we propose two methods, one is called dynamical sequential task allocation and reallocation, and another is global optimal task allocation and reallocation, for the distributed multi-robot coordination system. The former approach implements multi-round negotiation and body expansion behavior for mobile tasks selection. To utilize body expansion behavior, we set two distance thresholds for robot decision making. The latter method is extended from combinatorial optimization and market-based task allocation. Robots bid tasks and transmit the costs to other robots. Then robots select tasks from the combinatorial cost table based on the objective function. This paper is a comparative study of the mentioned methods above. The simulation results show that minimal executed costs and maximal accomplished efficiency are obtained by global optimal task allocation and reallocation method, while this method consumes numerous communication costs and computation times. Reversely, dynamical sequential task allocation and reallocation is an approximative global optimal assignment approach. Otherwise it expends acceptable communication costs and computation times.

本文言語English
ホスト出版物のタイトルURAI 2011 - 2011 8th International Conference on Ubiquitous Robots and Ambient Intelligence
ページ307-312
ページ数6
DOI
出版ステータスPublished - 2011 12 1
外部発表はい
イベント2011 8th International Conference on Ubiquitous Robots and Ambient Intelligence, URAI 2011 - Incheon, Korea, Republic of
継続期間: 2011 11 232011 11 26

出版物シリーズ

名前URAI 2011 - 2011 8th International Conference on Ubiquitous Robots and Ambient Intelligence

Conference

Conference2011 8th International Conference on Ubiquitous Robots and Ambient Intelligence, URAI 2011
CountryKorea, Republic of
CityIncheon
Period11/11/2311/11/26

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications

フィンガープリント 「A comparative study of dynamical sequential and global optimal task reallocation methodology for distributed multi-robot system」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル