Curve shortening and the rendezvous problem for mobile autonomous robots

IEEE Transactions on Automatic Control

Volumn 52, Issue 6, 2007, Pages 1154-1159

  Smith, Stephen L ^a   Broucke, Mireille E ^b   Francis, Bruce A ^b  

^a University of California   (United States)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Curve shortening; Distributed control; Mobile autonomous robots

Indexed keywords

CURVE FITTING; MATHEMATICAL MODELS; PROBLEM SOLVING; ROBOTICS; VECTORS;

CURVE SHORTENING; DISTRIBUTED CONTROL; MOBILE AUTONOMOUS ROBOTS; POLYGON;

MOBILE ROBOTS;

EID: 34447130193     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2007.899024     Document Type: Article

References (24)

1. H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita, "Distributed memoryless point convergence algorithm for mobile robots with limited visibility," IEEE Trans. Robot. Autom., vol. 15, no. 5, pp. 818-828, May 1999.
2. J. Cortés, S. Martínez, and F. Bullo, "Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions," IEEE Trans. Autom. Control, to be published.
3. J. Lin, A. S. Morse, and B. D. O. Anderson, "The multi-agent rendezvous problem," in Proc. IEEE Conf. Decision and Control, Maui, HI, Dec. 2003, pp. 1508-1513.
4. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol. 5, no. 2, pp. 169-182, Feb. 2005.
5. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
6. L. Barriere, P. Flocchini, P. Fraigniaud, and N. Santoro, "Election and rendezvous in fully anonymous networks with sense of direction," Theory Comput. Syst., 2005.
7. P. Flocchini, G. Prencipe, N. Santoro, and P. Widmayer, "Gathering of asynchronous mobile robots with limited visibility," Theoret. Comput. Sci., vol. 337, pp. 147-168, 2005.
8. Z. Lin, M. Broucke, and B. Francis, "Local control strategies for groups of mobile autonomous agents," IEEE Trans. Autom. Control, vol. 49, no. 4, pp. 622-629, Apr. 2004.
9. S. L. Smith, M. E. Broucke, and B. A. Francis, "A hierarchical cyclic pursuit scheme for vehicle networks," Automatica, vol. 41, no. 6, pp. 1045-1053, 2005.
10. K.-S. Chou and X.-P. Zhu, The Curve Shortening Problem. New York: Chapman & Hall, 2001.
11. M. E. Gage, "An isoperimetric inequality with applications to curve shortening," Duke Math. J., vol. 50, no. 3, pp. 1225-1229, 1983.
12. M. E. Gage, "Curve shortening makes convex curves circular," Inventiones Math., vol. 76, pp. 357-364, 1984.
13. M. E. Gage and R. S. Hamilton, "The heat equation shrinking convex plane curves," J. Diff. Geom., vol. 23, pp. 69-96, 1986.
14. M. A. Grayson, "The heat equation shrinks embedded plane curves to round points," J. Diff. Geom., vol. 26, pp. 285-314, 1987.
15. M. A. Grayson, "Shortening embedded curves," Ann. Math., vol. 129, pp. 71-111, 1989.
16. A.M. Bruckstein, G. Sapiro, and D. Shaked, "Evolution of planar polygons," Int. J. Pattern Recognit. Artif. Intell., vol. 9, no. 6, pp. 991-1014, 1995.
17. M. S. Mel'nikov, "Analytic capacity: Discrete approach and curvature of measure," Sbornik: Math., vol. 186, no. 6, pp. 827-846, 1995.
18. T. Jecko and J.-C. Leger, "Polygon shortening makes (most) quadrilaterals circular," Bull. Kor. Math. Soc., vol. 39, no. 1, pp. 97-111, 2002.
19. K. Nakayama, H. Segur, and M. Wadati, "A discrete curve-shortening equation," Math. Appl. Anal., vol. 4, no. 2, pp. 162-172, 1997.
20. H.S.M. Coxeter, Regular Polytopes, 3rd ed. New York: Dover, 1973.
21. J. A. Marshall, "Coordinated autonomy: Pursuit formations of multivehicle systems," Ph.D. dissertation, Univ. Toronto, Toronto, ON, Canada, 2005.
22. S. L. Smith, M. E. Broucke, and B. A. Francis, "Curve shortening and its application to multi-agent systems," presented at the IEEE Conf. Decision and Control, Dec. 2005.
23. S. L. Smith, M. E. Broucke, and B. A. Francis, Curve shortening and the rendezvous problem for mobile autonomous robots 2006 [Online]. Available: http://arxiv.org/abs/cs.RO/0605070, preprint. Available electronically at
24. B. Chow and D. Tsai, "Geometric expansion of convex plane curves," J. Diff. Geom., vol. 44, no. 2, pp. 312-330, 1996.