Curve Shortening and the Rendezvous Problem for Mobile Autonomous Robots

If a smooth, closed, and embedded curve is deformed along its normal vector field at a rate proportional to its curvature, it shrinks to a circular point. This curve evolution is called Euclidean curve shortening and the result is known as the Gage-Hamilton-Grayson theorem. Motivated by the rendezvous problem for mobile autonomous robots, we address the problem of creating a polygon shortening flow. A linear scheme is proposed that exhibits several analogues to Euclidean curve shortening: The polygon shrinks to an elliptical point, convex polygons remain convex, and the perimeter of the polygon is monotonically decreasing.

[1]  Bennett Chow,et al.  Geometric expansion of convex plane curves , 1996 .

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

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

[4]  Luc Moreau,et al.  Leaderless coordination via bidirectional and unidirectional time-dependent communication , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[5]  M. Grayson.  The heat equation shrinks embedded plane curves to round points , 1987 .

[6]  Véronique Bruyère,et al.  Hierarchy Among Automata on Linear Orderings , 2005, Theory of Computing Systems.

[7]  B. Francis,et al.  Curve Shortening and its Application to Multi-Agent Systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[8]  Thierry Jecko,et al.  POLYGON SHORTENING MAKES (MOST) QUADRILATERALS CIRCULAR , 2002 .

[9]  Masafumi Yamashita,et al.  Eventually consistent compasses for robust gathering of asynchronous mobile robots with limited visibility , 2005 .

[10]  Dirk Aey Els.  Stabilization of a class of nonlinear systems by a smooth feedback control , 1985 .

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

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

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

[14]  Aristotle Arapostathis,et al.  Remarks on smooth feedback stabilization of nonlinear systems , 1986, 1986 American Control Conference.

[15]  M. Gage.  Curve shortening makes convex curves circular , 1984 .

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

[17]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[18]  P. Kokotovic,et al.  Nonlinear control via approximate input-output linearization: the ball and beam example , 1992 .

[19]  Kai-Seng Chou,et al.  The Curve Shortening Problem , 2001 .

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

[21]  M S Mel'nikov,et al.  Analytic capacity: discrete approach and curvature of measure , 1995 .

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

[23]  M. Gage,et al.  The heat equation shrinking convex plane curves , 1986 .

[24]  Mireille E. Broucke,et al.  A hierarchical cyclic pursuit scheme for vehicle networks , 2005, Autom..

[25]  Kazuaki Nakayama,et al.  A discrete curve-shortening equation , 1997 .

[26]  Yu. S. Ledyaev,et al.  Asymptotic controllability implies feedback stabilization , 1997, IEEE Trans. Autom. Control..

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

[28]  M. Grayson.  Shortening embedded curves , 1989 .

[29]  M. Gage,et al.  An isoperimetric inequality with applications to curve shortening , 1983 .