Weak robots performing conflicting tasks without knowing who is in their team

Bhagat, Subhash; Flocchini, Paola; Mukhopadyaya, Krishnendu; Santoro, Nicola

doi:10.1145/3369740.3369794

“…To the best of our knowledge, even if loosely related to some problems studied in the context of autonomous mobile robots that can move on a plane (such as the near-gathering in Pagli et al (2015) or the more recent Bhagat et al (2020)), this is the first time this problems is studied in the context of a dynamic network populated by a distributed teams of autonomous and mobile agents. In this paper, to better understand the difficulties of the problem, we restrict ourselves to the ring network.…”

Section: Periodicmentioning

confidence: 99%

Peer Review #2 of "Compacting oblivious agents on dynamic rings (v0.1)"

2021

0

View full text Add to dashboard Cite

In this paper we investigate dynamic networks populated by autonomous mobile agents.Dynamic networks are networks whose topology can change continuously, at unpredictable locations and at unpredictable times. These changes are not considered to be faults, but rather an integral part of the nature of the system. The agents can autonomously move on the network, with the goal of solving cooperatively an assigned common task.Here, we focus on a specific network: the unoriented ring. More specifically, we study 1interval connected dynamic rings (i.e., at any time, at most one of the edges might be missing). The agents move according to the widely used Look-Compute-Move life cycle, and can be homogenous (thus identical) or heterogenous (agents are assigned colors from a set of c > 1 colors). For identical agents, their goal is to form a compact segment, where agents occupy a continuous part of the ring and no two agents occupy the same node -we call this the Compact Configuration Problem. In the case of agents with colors, called the Colored Compact Configuration Problem, the goal is to group agents such that each group is formed by all agents having the same color, it occupies a continuous segment of the network, and groups of agents having different colors occupy distinct areas of the network.In this paper we determine the necessary conditions to solve both proposed problems. For all solvable cases, we provide algorithms for both the monochromatic and the colored version of the compact configuration problem. All our algorithms work even for the simplest model where agents have no persistent memory, no communication capabilities and do not agree on a common orientation within the network. To the best of our knowledge this is the first work on the compaction problem in a dynamic network.

show abstract

“…To the best of our knowledge, even if loosely related to some problems studied in the context of autonomous mobile robots that can move on a plane (such as the near-gathering in Pagli et al (2015) or the more recent Bhagat et al (2020)), this is the first time this problems is studied in the context of a dynamic network populated by a distributed teams of autonomous and mobile agents. In this paper, to better understand the difficulties of the problem, we restrict ourselves to the ring network.…”

Section: Periodicmentioning

confidence: 99%

Peer Review #1 of "Compacting oblivious agents on dynamic rings (v0.2)"

2021

0

View full text Add to dashboard Cite

In this paper we investigate dynamic networks populated by autonomous mobile agents.Dynamic networks are networks whose topology can change continuously, at unpredictable locations and at unpredictable times. These changes are not considered to be faults, but rather an integral part of the nature of the system. The agents can autonomously move on the network, with the goal of solving cooperatively an assigned common task.Here, we focus on a specific network: the unoriented ring. More specifically, we study 1interval connected dynamic rings (i.e., at any time, at most one of the edges might be missing). The agents move according to the widely used Look-Compute-Move life cycle, and can be homogenous (thus identical) or heterogenous (agents are assigned colors from a set of c > 1 colors). For identical agents, their goal is to form a compact segment, where agents occupy a continuous part of the ring and no two agents occupy the same node -we call this the Compact Configuration Problem. In the case of agents with colors, called the Colored Compact Configuration Problem, the goal is to group agents such that each group is formed by all agents having the same color, it occupies a continuous segment of the network, and groups of agents having different colors occupy distinct areas of the network.In this paper we determine the necessary conditions to solve both proposed problems. For all solvable cases, we provide algorithms for both the monochromatic and the colored version of the compact configuration problem. All our algorithms work even for the simplest model where agents have no persistent memory, no communication capabilities and do not agree on a common orientation within the network. To the best of our knowledge this is the first work on the compaction problem in a dynamic network.

show abstract

“…To the best of our knowledge, even if loosely related to some problems studied in the context of autonomous mobile robots that can move on a plane (such as the near-gathering in Pagli, Prencipe & Viglietta (2015) ) or the more recent ( Bhagat et al, 2020 ), this is the first time this problems is studied in the context of a dynamic network populated by a distributed teams of autonomous and mobile agents. In this paper, to better understand the difficulties of the problem, we restrict ourselves to the ring network.…”

Section: Introductionmentioning

confidence: 99%

Compacting oblivious agents on dynamic rings

Das

¹

,

Luna

²

,

Mazzei

³

et al. 2021

PeerJ Computer Science

1

0

View full text Add to dashboard Cite

In this paper we investigate dynamic networks populated by autonomous mobile agents. Dynamic networks are networks whose topology can change continuously, at unpredictable locations and at unpredictable times. These changes are not considered to be faults, but rather an integral part of the nature of the system. The agents can autonomously move on the network, with the goal of solving cooperatively an assigned common task. Here, we focus on a specific network: the unoriented ring. More specifically, we study 1-interval connected dynamic rings (i.e., at any time, at most one of the edges might be missing). The agents move according to the widely used Look–Compute–Move life cycle, and can be homogenous (thus identical) or heterogenous (agents are assigned colors from a set of c > 1 colors). For identical agents, their goal is to form a compact segment, where agents occupy a continuous part of the ring and no two agents occupy the same node: we call this the Compact Configuration Problem. In the case of agents with colors, called the Colored Compact Configuration Problem, the goal is to group agents such that each group is formed by all agents having the same color, it occupies a continuous segment of the network, and groups of agents having different colors occupy distinct areas of the network. In this paper we determine the necessary conditions to solve both proposed problems. For all solvable cases, we provide algorithms for both the monochromatic and the colored version of the compact configuration problem. All our algorithms work even for the simplest model where agents have no persistent memory, no communication capabilities and do not agree on a common orientation within the network. To the best of our knowledge this is the first work on the compaction problem in a dynamic network.

show abstract

Weak robots performing conflicting tasks without knowing who is in their team

Cited by 7 publications

References 22 publications

Peer Review #2 of "Compacting oblivious agents on dynamic rings (v0.1)"

Peer Review #2 of "Compacting oblivious agents on dynamic rings (v0.1)"

Peer Review #1 of "Compacting oblivious agents on dynamic rings (v0.2)"

Compacting oblivious agents on dynamic rings

Contact Info

Product

Resources

About