Fundamental Problems in the Theory of

[1]  Xavier Défago,et al.  Decomposition of fundamental problems for cooperative autonomous mobile systems , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[2]  David Peleg,et al.  Distributed Coordination Algorithms for Mobile Robot Swarms: New Directions and Challenges , 2005, IWDC.

[3]  Reuven Cohen,et al.  Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems , 2005, SIAM J. Comput..

[4]  Sergio Monteiro,et al.  Robot formations: Robots allocation and leader-follower pairs , 2008, 2008 IEEE International Conference on Robotics and Automation.

[5]  A. Turing.  On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[6]  Gaurav S. Sukhatme,et al.  An Incremental Self-Deployment Algorithm for Mobile Sensor Networks , 2002, Auton. Robots.

[7]  Israel A. Wagner,et al.  Distributed covering by ant-robots using evaporating traces , 1999, IEEE Trans. Robotics Autom..

[8]  Jean-Jacques E. Slotine,et al.  On partial contraction analysis for coupled nonlinear oscillators , 2004, Biological Cybernetics.

[9]  Hagit Attiya,et al.  Distributed Computing: Fundamentals, Simulations and Advanced Topics , 1998 .

[10]  Rafael Fierro,et al.  A modular architecture for formation control , 2002, Proceedings of the Third International Workshop on Robot Motion and Control, 2002. RoMoCo '02..

[11]  Deborah M. Gordon,et al.  Distributed problem solving in social insects , 2001, Annals of Mathematics and Artificial Intelligence.

[12]  Israel A. Wagner,et al.  Swarm robotics for a dynamic cleaning problem , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[13]  Paul Keng-Chieh Wang.  Navigation strategies for multiple autonomous mobile robots moving in formation , 1991, J. Field Robotics.

[14]  T. Henzinger.  The theory of hybrid automata , 1996, LICS 1996.

[15]  Jaydev P. Desai,et al.  A Graph Theoretic Approach for Modeling Mobile Robot Team Formations , 2002, J. Field Robotics.

[16]  Ping Liang,et al.  Pattern reconfiguration in swarms-convergence of a distributed asynchronous and bounded iterative algorithm , 1996, IEEE Trans. Robotics Autom..

[17]  Masafumi Yamashita,et al.  Distributed memoryless point convergence algorithm for mobile robots with limited visibility , 1999, IEEE Trans. Robotics Autom..

[18]  Giuseppe Prencipe,et al.  The Effect of Synchronicity on the Behavior of Autonomous Mobile Robots , 2005, Theory of Computing Systems.

[19]  Ioannis Chatzigiannakis,et al.  Distributed Circle Formation for Anonymous Oblivious Robots , 2004, WEA.

[20]  Jim Gray,et al.  Notes on Data Base Operating Systems , 1978, Advanced Course: Operating Systems.

[21]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

[22]  Maja J. Mataric,et al.  A general algorithm for robot formations using local sensing and minimal communication , 2002, IEEE Trans. Robotics Autom..

[23]  Jean-Louis Deneubourg,et al.  Information Processing in Social Insects , 1999, Birkhäuser Basel.

[24]  Alfred M. Bruckstein,et al.  Why the ant trails look so straight and nice , 1993 .

[25]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[26]  A. Bruckstein,et al.  Row Straightening via local interactions , 1997 .

[27]  Nak Young Chong,et al.  Decentralized Formation Control for a Team of Anonymous Mobile Robots , 2006 .

[28]  Reuven Cohen,et al.  Robot Convergence via Center-of-Gravity Algorithms , 2004, SIROCCO.

[29]  Nancy A. Lynch,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[30]  Xavier Défago,et al.  Using Eventually Consistent Compasses to Gather Oblivious Mobile Robots with Limited Visibility , 2006, SSS.

[31]  Vincenzo Gervasi,et al.  Coordination without communication: the case of the flocking problem , 2004, Discret. Appl. Math..

[32]  Mireille E. Broucke,et al.  Formations of vehicles in cyclic pursuit , 2004, IEEE Transactions on Automatic Control.

[33]  V. Gazi.  Formation control of a multi-agent system using non-linear servomechanism , 2005 .

[34]  Martin Nilsson,et al.  Cooperative multi-robot box-pushing , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[35]  Israel A. Wagner,et al.  Robust and Efficient Covering of Unknown Continuous Domains with Simple, Ant-Like A(ge)nts , 2008, Int. J. Robotics Res..

[36]  Konrad Schlude.  From robotics to facility location , 2003 .

[37]  Gregory Dudek,et al.  Multi-Robot Exploration of an Unknown Environment, Efficiently Reducing the Odometry Error , 1997, IJCAI.

[38]  Israel A. Wagner,et al.  Cooperative Cleaners: A Study in Ant Robotics , 2008, Int. J. Robotics Res..

[39]  A. Weitzenfeld,et al.  A Biologically-Inspired Wolf Pack Multiple Robot Hunting Model , 2006, 2006 IEEE 3rd Latin American Robotics Symposium.

[40]  Reuven Cohen,et al.  Convergence of Autonomous Mobile Robots with Inaccurate Sensors and Movements , 2008, SIAM J. Comput..

[41]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[42]  Masafumi Yamashita,et al.  Erratum: Distributed Anonymous Mobile Robots: Formation of Geometric Patterns , 2006, SIAM J. Comput..

[43]  Israel A. Wagner,et al.  Efficiently searching a graph by a smell-oriented vertex process , 2004, Annals of Mathematics and Artificial Intelligence.

[44]  Israel A. Wagner,et al.  Probabilistic Pursuits on the Grid , 1997 .

[45]  Jing Wang,et al.  Cellular Robotic Systems: Self-organizing Robots And Kinetic Pattern Generation , 2002, IEEE International Workshop on Intelligent Robots.

[46]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[47]  Alfred M. Bruckstein,et al.  Multi-a(ge)nt Graph Patrolling and Partitioning , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[48]  David Peleg,et al.  Distributed algorithms for partitioning a swarm of autonomous mobile robots , 2009, Theor. Comput. Sci..

[49]  Kwang Mong Sim,et al.  Ant colony optimization for routing and load-balancing: survey and new directions , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[50]  E. A. Akkoyunlu,et al.  Some constraints and tradeoffs in the design of network communications , 1975, SOSP.

[51]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[52]  Reuven Cohen,et al.  Local spreading algorithms for autonomous robot systems , 2008, Theor. Comput. Sci..

[53]  François Michaud,et al.  Dynamic robot formations using directional visual perception , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[54]  Hiroaki Yamaguchi.  A distributed motion coordination strategy for multiple nonholonomic mobile robots in cooperative hunting operations , 2003, Robotics Auton. Syst..

[55]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[56]  Gal A. Kaminka,et al.  Towards robust multi-robot formations , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[57]  Sonia Martínez,et al.  Energy-balancing cooperative strategies for sensor deployment , 2007, 2007 46th IEEE Conference on Decision and Control.

[58]  Israel A. Wagner,et al.  Vertex-Ant-Walk – A robust method for efficient exploration of faulty graphs , 2004, Annals of Mathematics and Artificial Intelligence.

[59]  Mark Cieliebak,et al.  Gathering Non-oblivious Mobile Robots , 2004, LATIN.

[60]  Xavier Défago,et al.  Non-uniform circle formation algorithm for oblivious mobile robots with convergence toward uniformity , 2008, Theor. Comput. Sci..

[61]  Pramod K. Varshney,et al.  Energy-efficient deployment of Intelligent Mobile sensor networks , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[62]  Emilio Frazzoli,et al.  On synchronous robotic networks Part II: Time complexity of rendezvous and deployment algorithms , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[63]  Israel A. Wagner,et al.  Gathering Multiple Robotic A(ge)nts with Limited Sensing Capabilities , 2004, ANTS Workshop.

[64]  Emilio Frazzoli,et al.  On synchronous robotic networks Part I: Models, tasks and complexity notions , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[65]  Esther M. Arkin,et al.  Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments , 2002, WAFR.

[66]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[67]  Jie Lin,et al.  The multi-agent rendezvous problem , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[68]  Noa Agmon,et al.  Multi-Robot Area Patrol under Frequency Constraints , 2007, ICRA.

[69]  Israel A. Wagner,et al.  MAC Versus PC: Determinism and Randomness as Complementary Approaches to Robotic Exploration of Continuous Unknown Domains , 2000, Int. J. Robotics Res..

[70]  Sarit Kraus,et al.  Multi-robot perimeter patrol in adversarial settings , 2008, 2008 IEEE International Conference on Robotics and Automation.

[71]  Tamio Arai,et al.  A distributed control scheme for multiple robotic vehicles to make group formations , 2001, Robotics Auton. Syst..

[72]  Nicola Santoro.  Distributed Algorithms for Autonomous Mobile Robots , 2006, IFIP TCS.

[73]  Howie Choset,et al.  Coverage for robotics – A survey of recent results , 2001, Annals of Mathematics and Artificial Intelligence.

[74]  G. Theraulaz,et al.  Inspiration for optimization from social insect behaviour , 2000, Nature.

[75]  Israel A. Wagner,et al.  A Distributed Ant Algorithm for\protect Efficiently Patrolling a Network , 2003, Algorithmica.

[76]  A. Ijspeert,et al.  A Macroscopic Analytical Model of Collaboration in Distributed Robotic Systems , 2002, Artificial Life.

[77]  Xavier Défago,et al.  Circle formation for oblivious anonymous mobile robots with no common sense of orientation , 2002, POMC '02.

[78]  William M. Spears,et al.  Distributed, Physics-Based Control of Swarms of Vehicles , 2004 .

[79]  Nicola Santoro,et al.  Gathering of asynchronous robots with limited visibility , 2005, Theor. Comput. Sci..

[80]  Michail G. Lagoudakis,et al.  Simple auctions with performance guarantees for multi-robot task allocation , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[81]  Nicola Santoro,et al.  Arbitrary pattern formation by asynchronous, anonymous, oblivious robots , 2008, Theor. Comput. Sci..

[82]  Guillermo Sapiro,et al.  Evolutions of Planar Polygons , 1995, Int. J. Pattern Recognit. Artif. Intell..

[83]  Nicola Santoro,et al.  Solving the Robots Gathering Problem , 2003, ICALP.

[84]  Ronald Fagin,et al.  Reasoning about knowledge , 1995 .

[85]  Masafumi Yamashita,et al.  Agreement on a Common X - Y Coordinate System by a Group of Mobile Robots , 1996, Intelligent Robots.

[86]  John N. Tsitsiklis,et al.  Comments on "Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules" , 2007, IEEE Trans. Autom. Control..

[87]  K.M. Passino,et al.  Stability analysis of social foraging swarms , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[88]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[89]  Hong Zhang,et al.  The use of perceptual cues in multi-robot box-pushing , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[90]  Alfred M. Bruckstein,et al.  Gathering Multiple Robotic Agents with Crude Distance Sensing Capabilities , 2008, ANTS Conference.

[91]  Noa Agmon,et al.  Fault-tolerant gathering algorithms for autonomous mobile robots , 2004, SODA '04.

[92]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[93]  S H Strogatz,et al.  Coupled oscillators and biological synchronization. , 1993, Scientific American.

[94]  Ichiro Suzuki,et al.  Distributed algorithms for formation of geometric patterns with many mobile robots , 1996, J. Field Robotics.

[95]  B.D.O. Anderson,et al.  The multi-agent rendezvous problem - the asynchronous case , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[96]  John von Neumann,et al.  First draft of a report on the EDVAC , 1993, IEEE Annals of the History of Computing.

[97]  Israel A. Wagner,et al.  Discrete bee dance algorithm for pattern formation on a grid , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[98]  Giuseppe Prencipe,et al.  CORDA : distributed coordination of a set of autonomous mobile robots , 2001 .

[99]  Xu Li,et al.  An Integrated Self-deployment and Coverage Maintenance Scheme for Mobile Sensor Networks , 2006, MSN.

[100]  Nicola Santoro,et al.  Hard Tasks for Weak Robots: The Role of Common Knowledge in Pattern Formation by Autonomous Mobile Robots , 1999, ISAAC.

[101]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[102]  Gerardo Beni,et al.  From Swarm Intelligence to Swarm Robotics , 2004, Swarm Robotics.

[103]  Rajankumar Bhatt,et al.  Formation optimization for a fleet of wheeled mobile robots - A geometric approach , 2009, Robotics Auton. Syst..

[104]  Vinton G. Cerf,et al.  A brief history of the internet , 1999, CCRV.

[105]  Ali Jadbabaie,et al.  Distributed Geodesic Control Laws for Flocking of Nonholonomic Agents , 2007, IEEE Transactions on Automatic Control.

[106]  Nicola Santoro,et al.  Self-deployment Algorithms for Mobile Sensors on a Ring , 2006, ALGOSENSORS.

[107]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[108]  P. Kostelnik,et al.  Scalable multi-robot formations using local sensing and communication , 2002, Proceedings of the Third International Workshop on Robot Motion and Control, 2002. RoMoCo '02..

[109]  Wesley C. Salmon,et al.  Zeno's Paradoxes, , 1970 .

[110]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

[111]  E. W. Justh,et al.  A Simple Control Law for UAV Formation Flying , 2002 .

[112]  Yoshiaki Katayama,et al.  Convergence of Mobile Robots with Uniformly-Inaccurate Sensors , 2009, SIROCCO.

[113]  David Peleg,et al.  Distributed Models and Algorithms for Mobile Robot Systems , 2007, SOFSEM.

[114]  Giuseppe Prencipe.  On the Feasibility of Gathering by Autonomous Mobile Robots , 2005, SIROCCO.