Filters








458 Hits in 2.5 sec

Pattern Formation for Asynchronous Robots without Agreement in Chirality [article]

Sruti Gan Chaudhuri, Swapnil Ghike, Shrainik Jain, Krishnendu Mukhopadhyaya
2014 arXiv   pre-print
We show that these robots can form any given asymmetric pattern in finite time.  ...  The robots have local coordinate systems defined by Sense of Direction (SoD), orientation or chirality and scale. Initially the robots are in asymmetric configuration.  ...  If a set of robots is in asymmetric configuration then an asymmetric pattern formation is possible by the robots even without agreement in common coordinate system.  ... 
arXiv:1403.2625v1 fatcat:ze7wbfarxvh5rmtjez62rydirq

Square Formation by Asynchronous Oblivious Robots [article]

Marcello Mamino, Giovanni Viglietta
2016 arXiv   pre-print
Our results imply that in the context of the Pattern Formation problem for mobile robots, features such as synchronicity, chirality, and rigidity are computationally irrelevant.  ...  In the present paper, we consider robots that operate in the Euclidean plane and are dimensionless, anonymous, oblivious, silent, asynchronous, disoriented, non-chiral, and non-rigid.  ...  As the pattern has to be formed from every possible initial configuration, the Pattern Formation problem is unsolvable if the pattern is not a regular polygon or a point.  ... 
arXiv:1605.06093v2 fatcat:45jlek5mvfghjgrecgtiaobnue

Leader Election Problem Versus Pattern Formation Problem [article]

Yoann Dieudonné
2012 arXiv   pre-print
Thus, we deduce that with chirality (resp. without chirality) both problems are equivalent for n \geq 4 (resp. n \geq 5) in CORDA.  ...  Leader election and arbitrary pattern formation are funda- mental tasks for a set of autonomous mobile robots. The former consists in distinguishing a unique robot, called the leader.  ...  In a future work, we would like to investigate the same equivalence (1) for the case n = 3 and (2) in the case without chirality. Missing Proofs.  ... 
arXiv:0902.2851v3 fatcat:7cyt7nouczhdvlyllps65vbdaa

Arbitrary Pattern Formation on Infinite Grid by Asynchronous Oblivious Robots [article]

Kaustav Bose, Ranendu Adhikary, Manash Kumar Kundu, Buddhadeb Sau
2018 arXiv   pre-print
They operate in Look-Compute-Move cycles under a fully asynchronous scheduler. The robots do not agree on any common global coordinate system or chirality.  ...  The Arbitrary Pattern Formation problem asks to design a distributed algorithm that allows a set of autonomous mobile robots to form any specific but arbitrary geometric pattern given as input.  ...  resp. n ≥ 5 without chirality) if and only if LEADER ELECTION is solvable.  ... 
arXiv:1811.00834v1 fatcat:4xoff7uzhjgqbaem5a2kjmtfmy

Catalytic enantioselective synthesis of perfluoroalkyl-substituted β-lactones via a concerted asynchronous [2+2] cycloaddition: A synthetic and computational study

Diego Barrios Antunez, Mark Greenhalgh, Alexander C Brueckner, Daniel M Walden, Pilar Elías-Rodríguez, Patrick Roberts, Benjamin Young, Thomas West, Alexandra Slawin, Paul Ha Yeon Cheong, Andrew D Smith
2019 Chemical Science  
The catalyst loading could be reduced to just 1 mol% without compromising the yield or stereoselectivity of the transformation (entries 5 and 6).  ...  Having demonstrated b-lactone formation Scheme 4 4 Derivatisations of b-lactone 21.  ... 
doi:10.1039/c9sc00390h pmid:31360423 pmcid:PMC6585878 fatcat:svbn7b2zsjbsdcb5ix3dawwl7i

Coordination without communication: the case of the flocking problem

Vincenzo Gervasi, Giuseppe Prencipe
2004 Discrete Applied Mathematics  
In particular, we analyze the problem of forming a certain pattern and following a designated vehicle, referred to as the leader, while maintaining the pattern: the ocking problem.  ...  In this paper, we study the distributed coordination and control of a set of asynchronous, anonymous, memoryless mobile vehicles that can freely move on a two-dimensional plane but cannot communicate among  ...  Their only task is to observe where the leader and the other followers are, reach an agreement-without communicating-on how and where to form the pattern in the plane, and move to positions such that the  ... 
doi:10.1016/j.dam.2003.11.010 fatcat:ooxntlklffcizcxx6l5wbz46iq

Deaf, Dumb, and Chatting Robots, Enabling Distributed Computation and Fault-Tolerance Among Stigmergic Robot [article]

Yoann Dieudonné, Shlomi Dolev, Franck Petit (LaRIA, LIP, INRIA Rhône-Alpes / LIP Laboratoire de l'Informatique du Parallélisme), Michael Segal
2009 arXiv   pre-print
The first protocol assumes that the robots agree on a common direction and a common handedness (chirality), while the second protocol assumes chirality only.  ...  Next, we show how the movements of robots can provide implicit acknowledgments in asynchronous systems. We use this result to design asynchronous one-to-one communication with two robots only.  ...  Examples of such tasks are specific problems, so that pattern formation, line formation, gathering, spreading, and circle formation-refer for instance to [24, 12, 6, 21, 3, 22, 7, 4] for this problems  ... 
arXiv:0902.3549v1 fatcat:f2wvj6fglfhzbpjbnrw6xfhl7a

Forming Sequences of Patterns with Luminous Robots

Shantanu Das, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
2020 IEEE Access  
The characterization is constructive: our universal protocol forms all formable sequences, and it does so asynchronously and without rigidity.  ...  In this paper, we study the formation of sequences of patterns in the LUMI model and provide a complete characterization.  ...  The results for formation of sequences of patterns without lights established in [9] , and those with luminous robots established in this paper have been derived under the assumption that there is chirality  ... 
doi:10.1109/access.2020.2994052 fatcat:w24kldxn2jeu3fk3behbkzh4qu

Probabilistic Asynchronous Arbitrary Pattern Formation [article]

Quentin Bramas NPA, LIP6, UPMC, LINCS
2017 arXiv   pre-print
We propose a new probabilistic pattern formation algorithm for oblivious mobile robots that operates inthe ASYNC model.  ...  A noteworthy feature of our algorithm is the ability to form patternswith multiplicity points (except the gathering case due to impossibility results), a new feature in the contextof pattern formation  ...  The following natural open question raises: is a common chirality a necessary requirement for mobile robot general pattern formation ?  ... 
arXiv:1508.03714v3 fatcat:ba6y4tpcbrehnefpl6y3mo4r5u

An asymmetric pericyclic cascade approach to 3-alkyl-3-aryloxindoles: generality, applications and mechanistic investigations

Edward Richmond, Kenneth B. Ling, Nicolas Duguet, Lois B. Manton, Nihan Çelebi-Ölçüm, Yu-Hong Lam, Sezen Alsancak, Alexandra M. Z. Slawin, K. N. Houk, Andrew D. Smith
2015 Organic and biomolecular chemistry  
transfer between the highly asynchronous but concerted pericyclic steps.  ...  concomitant C-C bond formation, resulting in elimination of the parent arylbutyric acid 61. 3.  ... 
doi:10.1039/c4ob02526a pmid:25501712 fatcat:es2cnhjyjvdrdc7dhmpws6ok3u

Autonomous Mobile Robots: A Distributed Computing Perspective [chapter]

Giuseppe Prencipe
2013 Lecture Notes in Computer Science  
Static Problems Pattern formation.  ...  Several studies also investigated on the formation of specific patterns, such as lines and circles.  ... 
doi:10.1007/978-3-642-45346-5_2 fatcat:4ngp6gsko5fh5lc4n2hljihvs4

Deterministic Leader Election Among Disoriented Anonymous Sensors [article]

Yoann dieudonné and Florence Levé and Franck Petit and Vincent Villain
2012 arXiv   pre-print
More precisely, our contribution is twofold: First, assuming n anonymous sensors agreeing on a common handedness (chirality) of their own coordinate system, we provide a complete characterization on the  ...  With the lack of both sense of direction and chirality, the pattern formation problem is unsolvable in general.  ...  In other words, if the robots can elect a leader, can they solve the pattern formation problem?  ... 
arXiv:1202.4486v1 fatcat:fpjqpays2vbxhfhfvxsg5gy5o4

Diels−Alder Exo Selectivity in Terminal-Substituted Dienes and Dienophiles: Experimental Discoveries and Computational Explanations

Yu-hong Lam, Paul Ha-Yeon Cheong, José M. Blasco Mata, Steven J. Stanway, Véronique Gouverneur, K. N. Houk
2009 Journal of the American Chemical Society  
The endo/exo stereochemical outcome is strongly influenced by the substitution pattern of the reactants.  ...  A twist-asynchronous model accounts for the geometries and energies of the computed transition structures.  ...  (Entries 9−11) The same trend in endo/exo selectivity with substitution pattern was found.  ... 
doi:10.1021/ja8079548 pmid:19154113 pmcid:PMC2635921 fatcat:zk6jgifbefabtfve3cnkcdvrw4

Ring-Pattern Dynamics in Smectic-C*and Smectic-CA*Freely Suspended Liquid Crystal Films

D. R. Link, L. Radzihovsky, G. Natale, J. E. Maclennan, N. A. Clark, M. Walsh, S. S. Keast, M. E. Neubert
2000 Physical Review Letters  
Ring patterns of concentric 2pi-solitons in molecular orientation, form in freely suspended chiral smectic-C films in response to an in-plane rotating electric field.  ...  We present measurements of the zero-field relaxation of ring patterns and of the driven dynamics of ring formation under conditions of synchronous winding, and a simple model which enables their quantitative  ...  study mapping out the ring-pattern formation phase diagram given in Ref  ... 
doi:10.1103/physrevlett.84.5772 pmid:10991051 fatcat:462fytwmbbh2jlixmmxicuctli

Plane Formation by Synchronous Mobile Robots without Chirality [article]

Yusaku Tomita, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
2017 arXiv   pre-print
systems without chirality is obtained by rotations and reflections.  ...  In this paper, we give a characterization of initial configurations from which the robots without chirality can form a plane and a new plane formation algorithm for solvable instances.  ...  After Yamashita et al. present pattern formation algorithms for the oblivious SSYNC robots with chirality in 2D-space [13, 15] , Fujinaga et al. investigate the embedded pattern formation problem, where  ... 
arXiv:1705.06521v2 fatcat:h4y255viynbk7mjwtfq2v4aq3u
« Previous Showing results 1 — 15 out of 458 results