Gathering Multiple Robotic Agents with Crude Distance Sensing Capabilities
作者： Noam Gordon , Yotam Elor , Alfred M. Bruckstein
DOI: 10.1007/978-3-540-87527-7_7
关键词: Swarm intelligence 、 Correctness 、 Artificial intelligence 、 Visibility graph 、 Computer science 、 Mobile robot 、 Swarm behaviour 、 Distributed computing
摘要: In this follow-up to an ANTS 2004 paper we continue investigate the problem of gathering a swarm multiple robotic agents on plane using very limited local sensing capabilities. our previous work, assumed that cannot measure their distance neighboring at all. paper, consider crude range-limited capability can only tell if are either nearor far. We introduce two new variants previously proposed algorithm utilize capability. prove correctness algorithms, and show newly added improve performance significantly.
springer.com
sci-hub.st 参考文章(22)
Konrad Schlude, From robotics to facility location CS technical report. ,vol. 403, ,(2003) , 10.3929/ETHZ-A-006666058
Reuven Cohen, David Peleg, Robot Convergence via Center-of-Gravity Algorithms Lecture Notes in Computer Science. pp. 79- 88 ,(2004) , 10.1007/978-3-540-27796-5_8
Noam Gordon, Israel A. Wagner, Alfred M. Bruckstein, Gathering Multiple Robotic A(ge)nts with Limited Sensing Capabilities Ant Colony Optimization and Swarm Intelligence. pp. 142- 153 ,(2004) , 10.1007/978-3-540-28646-2_13
J.A. Marshall, M.E. Broucke, B.A. Francis, A pursuit strategy for wheeled-vehicle formations conference on decision and control. ,vol. 3, pp. 2555- 2560 ,(2003) , 10.1109/CDC.2003.1273006
Mark Cieliebak, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Solving the robots gathering problem international colloquium on automata languages and programming. pp. 1181- 1196 ,(2003) , 10.1007/3-540-45061-0_90
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer, Gathering of Asynchronous Oblivious Robots with Limited Visibility symposium on theoretical aspects of computer science. pp. 247- 258 ,(2001) , 10.1007/3-540-44693-1_22
Francesco Mondada, Mauro Birattari, Thomas Stützle, Christian Blum, Luca Maria Gambardella, Marco Dorigo, Ant Colony Optimization and Swarm Intelligence ,(2008)
Giuseppe Prencipe, On the Feasibility of Gathering by Autonomous Mobile Robots Structural Information and Communication Complexity. pp. 246- 261 ,(2005) , 10.1007/11429647_20
Asaf Efrima, David Peleg, Distributed Models and Algorithms for Mobile Robot Systems conference on current trends in theory and practice of informatics. pp. 70- 87 ,(2007) , 10.1007/978-3-540-69507-3_5
Kazuo Sugihara, Ichiro Suzuki, Distributed algorithms for formation of geometric patterns with many mobile robots Journal of Robotic Systems. ,vol. 13, pp. 127- 139 ,(1996) , 10.1002/(SICI)1097-4563(199603)13:3<127::AID-ROB1>3.0.CO;2-U