Exploration and Coordination of Complementary Multirobot Teams in a Hunter-and-Gatherer Scenario

Mehdi Dadvar, Saeed Moazami, Harley R. Myler, Hassan Zargarzadeh and Rosa M. Lopez Gutierrez

Complexity, 2021, vol. 2021, 1-17

Abstract: The hunter-and-gatherer approach copes with the problem of dynamic multirobot task allocation, where tasks are unknowingly distributed over an environment. This approach employs two complementary teams of agents: one agile in exploring (hunters) and another dexterous in completing (gatherers) the tasks. Although this approach has been studied from the task planning point of view in our previous works, the multirobot exploration and coordination aspects of the problem remain uninvestigated. This paper proposes a multirobot exploration algorithm for hunters based on innovative notions of “expected information gain†to minimize the collective cost of task accomplishments in a distributed manner. Besides, we present a coordination solution between hunters and gatherers by integrating the novel notion of profit margins into the concept of expected information gain. Statistical analysis of extensive simulation results confirms the efficacy of the proposed algorithms compared in different environments with varying levels of obstacle complexities. We also demonstrate that the lack of effective coordination between hunters and gatherers significantly distorts the total effectiveness of the planning, especially in environments containing dense obstacles and confined corridors. Finally, it is statistically proven that the overall workload is distributed equally for each type of agent which ensures that the proposed solution is not biased to a particular agent and all agents behave analogously under similar characteristics.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/complexity/2021/9087250.pdf (application/pdf)
http://downloads.hindawi.com/journals/complexity/2021/9087250.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:complx:9087250

DOI: 10.1155/2021/9087250

Access Statistics for this article

More articles in Complexity from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().