arrow
返回

Self-organized aggregation without computation

delete2014-04-16
delete107
delete
OA
AI
M
Melvin Gauci
J
Jianing Chen
W
Wei Li
T
Tony J. Dodd
R
Roderich Groß *
DOI:10.1177/0278364914525244delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
This paper presents a solution to the problem of self-organized aggregation of embodied robots that requires no arithmetic computation. The robots have no memory and are equipped with one binary sensor, which informs them whether or not there is another robot in their line of sight. It is proven that the sensor needs to have a sufficiently long range; otherwise aggregation cannot be guaranteed, irrespective of the controller used. The optimal controller is found by performing a grid search over the space of all possible controllers. With this controller, robots rotate on the spot when they perceive another robot, and move backwards along a circular trajectory otherwise. This controller is proven to always aggregate two simultaneously moving robots in finite time, an upper bound for which is provided. Simulations show that the controller also aggregates at least 1000 robots into a single cluster consistently. Moreover, in 30 experiments with 40 physical e-puck robots, 98.6% of the robots aggregated into one cluster. The results obtained have profound implications for the implementation of multi-robot systems at scales where conventional approaches to sensing and information processing are no longer applicable.
Keyword:
Aggregation
line-of-sight sensor
minimal information processing
mobile and distributed robotics
swarm intelligence
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Robotics Research 封面图
International Journal of Robotics Research
IF:
5
论文数:
2.4K
被引数:
1.5W

机构

U
University of Sheffield
学者数:
3.0W
论文数: 2.9W
被引数: 3.9W
引用论文

引用论文

err分享
err收藏
Differences in CCR5 expression on peripheral blood CD4+CD28− T-cells and in granulomatous lesions between localized and generalized Wegener’s granulomatosis
err2003-07-01
err0
PREAI
errPeter Lamprecht; Hilke Bruhl; Anika Erdmann; Konstanze Holl-Ulrich; Elena Csernok; Ulrike Seitzer; Matthias Mack; Alfred C Feller; Eva Reinhold-Keller; Wolfgang L Gross; Antje Muller
err分享
err收藏
Screening of a Novel Peptide Targeting the Proteoglycan-Like Region of Human Carbonic Anhydrase IX
err2013-11-01
err0
errOAAI
errShoaib Rana; Felix Nissen; Thomas Lindner; Annette Altmann; Walter Mier; Juergen Debus; Uwe Haberkorn; Vasileios Askoxylakis
err分享
err收藏
Adaptive collective decision-making in limited robot swarms without communication在没有通信的有限机器人群中进行自适应集体决策
err2013-01-17
err50
PREAI
errKernbach, Serge; Haebe, Dagmar; Kernbach, Olga; Thenius, Ronald; Radspieler, Gerald; Kimura, Toshifumi; Schmickl, Thomas
err分享
err收藏
err分享
err收藏
err2002-01-01
err0
PREAI
errChristian Hilty; César Fernández; Gerhard Wider; Kurt Wüthrich
err分享
err收藏
PCR-based detection of blood parasites in cattle and adult Rhipicephalus appendiculatus ticks
err2009-11-01
err0
PREAI
errShinji Yamada; Satoru Konnai; Saiki Imamura; Martin Simuunza; Mwelwa Chembensofu; Amos Chota; Andrew Nambota; Misao Onuma; Kazuhiko Ohashi
err分享
err收藏
The complex relationship between increases to speed limits and traffic fatalities: Evidence from a meta-analysis
err2019-01-01
err0
errOAAI
errJosé I. Castillo-Manzano; Mercedes Castro-Nuño; Lourdes López-Valpuesta; Florencia V. Vassallo
err分享
err收藏
Rendezvous Without Coordinates
err2012-02-01
err68
errOAAI
errYu, Jingjin; LaValle, Steven M.; Liberzon, Daniel
err分享
err收藏
学者 查看更多内容