Computer Science – Robotics
Scientific paper
2006-05-16
Computer Science
Robotics
15 pages, 18 figures
Scientific paper
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.
Broucke Mireille E.
Francis Bruce A.
Smith Stephen L.
No associations
LandOfFree
Curve Shortening and the Rendezvous Problem for Mobile Autonomous Robots does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Curve Shortening and the Rendezvous Problem for Mobile Autonomous Robots, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Curve Shortening and the Rendezvous Problem for Mobile Autonomous Robots will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-489502