عنوان

A Dynamic Territorializing Approach for Workload Balancing and Resource Management in a Distributed Multiagent System

شماره

TLpq2467587774

زبان متن نوشتاري يا گفتاري و مانند آن

انگلیسی

عنوان اصلي

A Dynamic Territorializing Approach for Workload Balancing and Resource Management in a Distributed Multiagent System

نام عام مواد

[Thesis]

نام نخستين پديدآور

Islam, Mohammad Mahmudul

نام ساير پديدآوران

Zargarzadeh, Hassan

نام ناشر، پخش کننده و غيره

Lamar University - Beaumont

تاریخ نشرو بخش و غیره

2020

نام خاص و کميت اثر

123

جزئيات پايان نامه و نوع درجه آن

D.E.

کسي که مدرک را اعطا کرده

Lamar University - Beaumont

امتياز متن

2020

متن يادداشت

In this work, a dynamic territorializing approach for the problem of distributing tasks among a group of robots, and a resource optimization algorithm for determining an appropriate number of agents for a distributed multiagent system has been proposed. Consider the scenario in which a task is comprised of two subtasks - detection and completion; two complementary teams of agents - hunters and gatherers, are assigned for the subtasks. Hunters are assigned with the task of exploring the environment, i.e., detection, whereas gatherers are assigned with the latter subtask. To minimize the workload among the gatherers, the proposed algorithm utilizes the center of mass of the known targets to form territories among the gatherers. The concept of center of mass has been adopted because it simplifies the task of territorial optimization and allows the system to dynamically adapt to changes in the environment by adjusting the assigned partitions as more targets are discovered. In addition, a game-theoretic analysis to justify the agents' reasoning mechanism to stay within their territory while completing the tasks has been presented. Moreover, simulation results are presented to analyze the performance of the proposed algorithm. First, an investigation on how the performance of the proposed algorithm varies as the frequency of territorializing is varied is conducted. Then, the effect of density of tasks on the performance of the algorithm is examined. Finally, the effectiveness of the proposed algorithm is verified by comparing its performance against an alternative approach. For resource optimization, where the hunters and gatherers are referred to as the resources, a more practical scenario is considered where some information about the environment is given a priori. The task assignment problem for the gatherers is modelled as a Travelling Salesman Problem (TSP) which in turn enables the development of the resource optimization algorithm. Statistical Analysis is conducted to illustrate the effectiveness of the proposed algorithm against several alternative approaches.

موضوع مستند نشده

Artificial intelligence

موضوع مستند نشده

Robotics

مستند نام اشخاص تاييد نشده

Islam, Mohammad Mahmudul

مستند نام اشخاص تاييد نشده

Zargarzadeh, Hassan

نام الکترونيکي

فرمت انتشار

p

نوع ماده

[Thesis]

کد کاربرگه

276903

سطح دسترسي

a

تكميل شده

Y