Brief announcement

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Brief announcement: deaf, dumb, and chatting robots

Full text

Pdf (281 KB)

Source

Annual ACM Symposium on Principles of Distributed Computing archive
Proceedings of the 28th ACM symposium on Principles of distributed computing table of contents

Calgary, AB, Canada

SESSION: B2-2 table of contents

Pages 308-309

Year of Publication: 2009

ISBN:978-1-60558-396-9

Authors

Yoann Dieudonné	University of Picardie Jules Verne, Amiens, France
Shlomi Dolev	Ben-Gurion University of the Negev, Beer-Sheva, Israel
Franck Petit	INRIA, LIP Lab., Lyon, France
Michael Segal	Ben-Gurion University of the Negev, Beer-Sheva, Israel

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 12, Downloads (12 Months): 29, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1582716.1582781 What is a DOI?

ABSTRACT

We introduce the use of movement-signals (analogously to flight signals and bees waggle) as a mean to transfer messages, enabling the use of distributed algorithms among the robots. We propose one-to-one deterministic movement protocols that implement explicit communication.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Franz Aurenhammer, Voronoi diagrams—a survey of a fundamental geometric data structure, ACM Computing Surveys (CSUR), v.23 n.3, p.345-405, Sept. 1991 [doi>10.1145/116873.116880]
	2	R. Beckers, O.E Holland, and J.L Deneubourg. From local actions to global tasks: Stigmergy and collective robotics. Artificial Life, 4th Int. Worksh. on the Synth. and Simul. of Living Sys., 4:173--202, 1994.
	3	C. Ronald Kube, Task Modelling in Collective Robotics, Autonomous Robots, v.4 n.1, p.53-72, March 1997 [doi>10.1023/A:1008859119831]
	4	P-P Grassé. La reconstruction du nid et les coordinations inter-individuelles chez bellicosi-termes natalensis et cubitermes sp. la theorie de la stigmergie. Insectes Sociaux, 6:41--83, 1959.
	5	M.J. Matarić. Issues and approaches in the design of collective autonomous agents. Robotics and Autonomous Systems, 16(2-4):321--331, 1995.
	6	G Prencipe. Distributed Coordination of a Set of Autonomous Mobile Robots. PhD thesis, Dipartimento di Informatica, University of Pisa, 2002.
	7	Ichiro Suzuki , Masafumi Yamashita, Distributed Anonymous Mobile Robots: Formation of Geometric Patterns, SIAM Journal on Computing, v.28 n.4, p.1347-1363, Aug. 1999 [doi>10.1137/S009753979628292X]