The Experts below are selected from a list of 38049 Experts worldwide ranked by ideXlab platform
Sébastien Tixeuil - One of the best experts on this subject based on the ideXlab platform.
-
RoboCast: Asynchronous Communication in Robot Networks
2010Co-Authors: Zohir Bouzid, Maria Potop-butucaru, Shlomi Dolev, Sébastien TixeuilAbstract:This paper introduces the \emph{RoboCast} Communication abstraction. The RoboCast allows a swarm of non oblivious, anonymous robots that are only endowed with visibility sensors and do not share a common coordinate system, to Asynchronously exchange information. We propose a generic framework that covers a large class of Asynchronous Communication algorithms and show how our framework can be used to implement fundamental building blocks in robot networks such as gathering or stigmergy. In more details, we propose a RoboCast algorithm that allows robots to broadcast their local coordinate systems to each others. Our algorithm is further refined with a local collision avoidance scheme. Then, using the RoboCast primitive, we propose algorithms for deterministic Asynchronous gathering and binary information exchange.
-
RoboCast: Asynchronous Communication in Robot Networks
Principles of Distributed Systems, 2010Co-Authors: Zohir Bouzid, Maria Potop-butucaru, Shlomi Dolev, Sébastien TixeuilAbstract:This paper introduces the RoboCast Communication abstraction. The RoboCast allows a swarm of non oblivious, anonymous robots that are only endowed with visibility sensors and do not share a common coordinate system, to Asynchronously exchange information. We propose a generic framework that covers a large class of Asynchronous Communication algorithms and show how our framework can be used to implement fundamental building blocks in robot networks such as gathering or stigmergy. In more details, we propose a RoboCast algorithm that allows robots to broadcast their local coordinate systems to each others. Our algorithm is further refined with a local collision avoidance scheme. Then, using the RoboCast primitive, we propose algorithms for deterministic Asynchronous gathering and binary information exchange.
-
OPODIS - RoboCast: Asynchronous Communication in robot networks
Lecture Notes in Computer Science, 2010Co-Authors: Zohir Bouzid, Maria Potop-butucaru, Shlomi Dolev, Sébastien TixeuilAbstract:This paper introduces the RoboCast Communication abstraction. The RoboCast allows a swarm of non oblivious, anonymous robots that are only endowed with visibility sensors and do not share a common coordinate system, to Asynchronously exchange information. We propose a generic framework that covers a large class of Asynchronous Communication algorithms and show how our framework can be used to implement fundamental building blocks in robot networks such as gathering or stigmergy. In more details, we propose a RoboCast algorithm that allows robots to broadcast their local coordinate systems to each others. Our algorithm is further refined with a local collision avoidance scheme. Then, using the RoboCast primitive, we propose algorithms for deterministic Asynchronous gathering and binary information exchange.
Daniele Gorla - One of the best experts on this subject based on the ideXlab platform.
-
on the relative expressive power of Asynchronous Communication primitives
Foundations of Software Science and Computation Structure, 2006Co-Authors: Daniele GorlaAbstract:In this paper, we study eight Asynchronous Communication primitives, arising from the combination of three features: arity (monadic vs polyadic data), Communication medium (message passing vs shared dataspaces) and pattern-matching. Each primitive has been already used in at least one language appeared in literature; however, to uniformly reason on such primitives, we plugged them in a common framework inspired by the Asynchronous π-calculus. By means of possibility/impossibility of ‘reasonable' encodings, we compare every pair of primitives to obtain a hierarchy of languages based on their relative expressive power.
-
FoSSaCS - On the relative expressive power of Asynchronous Communication primitives
Lecture Notes in Computer Science, 2006Co-Authors: Daniele GorlaAbstract:In this paper, we study eight Asynchronous Communication primitives, arising from the combination of three features: arity (monadic vs polyadic data), Communication medium (message passing vs shared dataspaces) and pattern-matching. Each primitive has been already used in at least one language appeared in literature; however, to uniformly reason on such primitives, we plugged them in a common framework inspired by the Asynchronous π-calculus. By means of possibility/impossibility of ‘reasonable' encodings, we compare every pair of primitives to obtain a hierarchy of languages based on their relative expressive power.
Zohir Bouzid - One of the best experts on this subject based on the ideXlab platform.
-
RoboCast: Asynchronous Communication in Robot Networks
2010Co-Authors: Zohir Bouzid, Maria Potop-butucaru, Shlomi Dolev, Sébastien TixeuilAbstract:This paper introduces the \emph{RoboCast} Communication abstraction. The RoboCast allows a swarm of non oblivious, anonymous robots that are only endowed with visibility sensors and do not share a common coordinate system, to Asynchronously exchange information. We propose a generic framework that covers a large class of Asynchronous Communication algorithms and show how our framework can be used to implement fundamental building blocks in robot networks such as gathering or stigmergy. In more details, we propose a RoboCast algorithm that allows robots to broadcast their local coordinate systems to each others. Our algorithm is further refined with a local collision avoidance scheme. Then, using the RoboCast primitive, we propose algorithms for deterministic Asynchronous gathering and binary information exchange.
-
RoboCast: Asynchronous Communication in Robot Networks
Principles of Distributed Systems, 2010Co-Authors: Zohir Bouzid, Maria Potop-butucaru, Shlomi Dolev, Sébastien TixeuilAbstract:This paper introduces the RoboCast Communication abstraction. The RoboCast allows a swarm of non oblivious, anonymous robots that are only endowed with visibility sensors and do not share a common coordinate system, to Asynchronously exchange information. We propose a generic framework that covers a large class of Asynchronous Communication algorithms and show how our framework can be used to implement fundamental building blocks in robot networks such as gathering or stigmergy. In more details, we propose a RoboCast algorithm that allows robots to broadcast their local coordinate systems to each others. Our algorithm is further refined with a local collision avoidance scheme. Then, using the RoboCast primitive, we propose algorithms for deterministic Asynchronous gathering and binary information exchange.
-
OPODIS - RoboCast: Asynchronous Communication in robot networks
Lecture Notes in Computer Science, 2010Co-Authors: Zohir Bouzid, Maria Potop-butucaru, Shlomi Dolev, Sébastien TixeuilAbstract:This paper introduces the RoboCast Communication abstraction. The RoboCast allows a swarm of non oblivious, anonymous robots that are only endowed with visibility sensors and do not share a common coordinate system, to Asynchronously exchange information. We propose a generic framework that covers a large class of Asynchronous Communication algorithms and show how our framework can be used to implement fundamental building blocks in robot networks such as gathering or stigmergy. In more details, we propose a RoboCast algorithm that allows robots to broadcast their local coordinate systems to each others. Our algorithm is further refined with a local collision avoidance scheme. Then, using the RoboCast primitive, we propose algorithms for deterministic Asynchronous gathering and binary information exchange.
Maria Potop-butucaru - One of the best experts on this subject based on the ideXlab platform.
-
RoboCast: Asynchronous Communication in Robot Networks
2010Co-Authors: Zohir Bouzid, Maria Potop-butucaru, Shlomi Dolev, Sébastien TixeuilAbstract:This paper introduces the \emph{RoboCast} Communication abstraction. The RoboCast allows a swarm of non oblivious, anonymous robots that are only endowed with visibility sensors and do not share a common coordinate system, to Asynchronously exchange information. We propose a generic framework that covers a large class of Asynchronous Communication algorithms and show how our framework can be used to implement fundamental building blocks in robot networks such as gathering or stigmergy. In more details, we propose a RoboCast algorithm that allows robots to broadcast their local coordinate systems to each others. Our algorithm is further refined with a local collision avoidance scheme. Then, using the RoboCast primitive, we propose algorithms for deterministic Asynchronous gathering and binary information exchange.
-
RoboCast: Asynchronous Communication in Robot Networks
Principles of Distributed Systems, 2010Co-Authors: Zohir Bouzid, Maria Potop-butucaru, Shlomi Dolev, Sébastien TixeuilAbstract:This paper introduces the RoboCast Communication abstraction. The RoboCast allows a swarm of non oblivious, anonymous robots that are only endowed with visibility sensors and do not share a common coordinate system, to Asynchronously exchange information. We propose a generic framework that covers a large class of Asynchronous Communication algorithms and show how our framework can be used to implement fundamental building blocks in robot networks such as gathering or stigmergy. In more details, we propose a RoboCast algorithm that allows robots to broadcast their local coordinate systems to each others. Our algorithm is further refined with a local collision avoidance scheme. Then, using the RoboCast primitive, we propose algorithms for deterministic Asynchronous gathering and binary information exchange.
-
OPODIS - RoboCast: Asynchronous Communication in robot networks
Lecture Notes in Computer Science, 2010Co-Authors: Zohir Bouzid, Maria Potop-butucaru, Shlomi Dolev, Sébastien TixeuilAbstract:This paper introduces the RoboCast Communication abstraction. The RoboCast allows a swarm of non oblivious, anonymous robots that are only endowed with visibility sensors and do not share a common coordinate system, to Asynchronously exchange information. We propose a generic framework that covers a large class of Asynchronous Communication algorithms and show how our framework can be used to implement fundamental building blocks in robot networks such as gathering or stigmergy. In more details, we propose a RoboCast algorithm that allows robots to broadcast their local coordinate systems to each others. Our algorithm is further refined with a local collision avoidance scheme. Then, using the RoboCast primitive, we propose algorithms for deterministic Asynchronous gathering and binary information exchange.
Shlomi Dolev - One of the best experts on this subject based on the ideXlab platform.
-
RoboCast: Asynchronous Communication in Robot Networks
2010Co-Authors: Zohir Bouzid, Maria Potop-butucaru, Shlomi Dolev, Sébastien TixeuilAbstract:This paper introduces the \emph{RoboCast} Communication abstraction. The RoboCast allows a swarm of non oblivious, anonymous robots that are only endowed with visibility sensors and do not share a common coordinate system, to Asynchronously exchange information. We propose a generic framework that covers a large class of Asynchronous Communication algorithms and show how our framework can be used to implement fundamental building blocks in robot networks such as gathering or stigmergy. In more details, we propose a RoboCast algorithm that allows robots to broadcast their local coordinate systems to each others. Our algorithm is further refined with a local collision avoidance scheme. Then, using the RoboCast primitive, we propose algorithms for deterministic Asynchronous gathering and binary information exchange.
-
RoboCast: Asynchronous Communication in Robot Networks
Principles of Distributed Systems, 2010Co-Authors: Zohir Bouzid, Maria Potop-butucaru, Shlomi Dolev, Sébastien TixeuilAbstract:This paper introduces the RoboCast Communication abstraction. The RoboCast allows a swarm of non oblivious, anonymous robots that are only endowed with visibility sensors and do not share a common coordinate system, to Asynchronously exchange information. We propose a generic framework that covers a large class of Asynchronous Communication algorithms and show how our framework can be used to implement fundamental building blocks in robot networks such as gathering or stigmergy. In more details, we propose a RoboCast algorithm that allows robots to broadcast their local coordinate systems to each others. Our algorithm is further refined with a local collision avoidance scheme. Then, using the RoboCast primitive, we propose algorithms for deterministic Asynchronous gathering and binary information exchange.
-
OPODIS - RoboCast: Asynchronous Communication in robot networks
Lecture Notes in Computer Science, 2010Co-Authors: Zohir Bouzid, Maria Potop-butucaru, Shlomi Dolev, Sébastien TixeuilAbstract:This paper introduces the RoboCast Communication abstraction. The RoboCast allows a swarm of non oblivious, anonymous robots that are only endowed with visibility sensors and do not share a common coordinate system, to Asynchronously exchange information. We propose a generic framework that covers a large class of Asynchronous Communication algorithms and show how our framework can be used to implement fundamental building blocks in robot networks such as gathering or stigmergy. In more details, we propose a RoboCast algorithm that allows robots to broadcast their local coordinate systems to each others. Our algorithm is further refined with a local collision avoidance scheme. Then, using the RoboCast primitive, we propose algorithms for deterministic Asynchronous gathering and binary information exchange.