Distributed tree rearrangements for reachability and robust connectivity

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5469, Issue , 2009, Pages 470-474

  Schuresko, Michael ^a   Cortes, Jorge ^b  

^a University of California Santa Cruz   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS-TIME MOTION; COORDINATION SCHEME; DISCRETE-TIME; LINK FAILURES; NETWORK CONNECTIVITY; NETWORK TOPOLOGY; REACHABILITY; ROBOTIC SWARMS; SPANNING TREE; SPATIAL PROXIMITY; SUBGRAPH;

CONTINUOUS TIME SYSTEMS; ELECTRIC GROUNDING; ELECTRIC NETWORK TOPOLOGY; GRAPH THEORY; HYBRID COMPUTERS; HYBRID SYSTEMS;

TIME AND MOTION STUDY;

EID: 67650151233     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00602-9_37     Document Type: Conference Paper

References (16)

1. Ando, H., Oasa, Y., Suzuki, I., Yamashita, M.: Distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Transactions on Robotics and Automation 15(5), 818-828 (1999) (Pubitemid 30514350)
2. Cort́es, J., Mart́ýnez, S., Bullo, F.: Spatially-distributed coverage optimization and control with limited-range interactions. ESAIM. Control, Optimisation & Calculus of Variations 11(4), 691-719 (2005) (Pubitemid 43107045)
3. de Gennaro, M.C., Jadbabaie, A.: Decentralized control of connectivity for multiagent systems. In: IEEE Conf. on Decision and Control, San Diego, CA, pp. 3628- 3633 (December 2006) (Pubitemid 351283394)
4. Gaertner, F.C.: A survey of self-stabilizing spanning-tree construction algorithms. Technical report, Ecole Polytechnique Fdrale de Lausanne (2003), http://infoscience.epfl.ch/search.py?recid=52545
5. Ganguli, A., Cort́es, J., Bullo, F.: Multirobot rendezvous with visibility sensors in nonconvex environments. In: IEEE Transactions on Robotics (accepted, 2008) (to appear)
6. Lin, J., Morse, A.S., Anderson, B.D.O.: The multi-agent rendezvous problem. Part 1: The synchronous case. SIAM Journal on Control and Optimization 46(6), 2096- 2119 (2007)
7. Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann, San Francisco (1997)
8. Mart́ýnez, S., Bullo, F., Cort́es, J., Frazzoli, E.: On synchronous robotic networks - Part I: Models, tasks and complexity. IEEE Transactions on Automatic Control 52(12), 2199-2213 (2007)
9. Peleg, D.: Distributed Computing. A Locality-Sensitive Approach. In: Monographs on Discrete Mathematics and Applications. SIAM, Philadelphia (2000)
10. Savla, K., Notarstefano, G., Bullo, F.: Maintaining limited-range connectivity among second-order agents. SIAM Journal on Control and Optimization (2007); special issue on Control and Optimization in Cooperative Networks (submitted, November 2006) (to appear)
11. Schuresko, M.D.: CCLsim. A simulation environment for robotic networks (2008), http://www.soe.ucsc.edu/~mds/cclsim
12. Schuresko, M.D., Cort́es, J.: Distributed motion constraints for algebraic connectivity of robotic networks. Journal of Intelligent and Robotic Systems (2008); special Issue on Unmanned Autonomous Vehicles (submitted)
13. Schuresko, M.D., Cort́es, J.: Distributed tree rearrangements for reachability and robust connectivity. SIAM Journal on Control and Optimization (submitted, 2009)
14. Yang, P., Freeman, R.A., Gordon, G., Lynch, K.M., Srinivasa, S., Sukthankar, R.: Decentralized estimation and control of graph connectivity for mobile sensor networks. In: American Control Conference, Seattle, WA (2008)
15. Zavlanos, M.M., Pappas, G.J.: Controlling connectivity of dynamic graphs. In: IEEE Conf. on Decision and Control and European Control Conference, Seville, Spain, pp. 6388-6393 (December 2005) (Pubitemid 46297992)
16. Zavlanos, M.M., Pappas, G.J.: Potential fields for maintaining connectivity of mobile networks. IEEE Transactions on Robotics 23(4), 812-816 (2007) (Pubitemid 47308118)