Optiming Length of Planar Curves
Overview
Optimization plays an essential role not only in mathematics, but in many related fields such as biology, robotics or transport. This particular research focuses on finding an optimal planar path between two endpoints that avoids given obstacles. The main goal is to show that a given curve, in a plane with obstacles, is the shortest one among all admissible curves. Basic concepts regarding this problem, namely the idea of an obstacle and an admissible curve are defined. Methods of calculus of variations and theorems of real analysis were employed. I have developed sensible definition of obstacles and the spaces of all admissible curves. Due to convexity of a length functional, I have characterized the problem and determined the existence of a solution in one of the considered cases. Further, I have considered some configurations of the given obstacles and determined a general form of shortest curves in these cases. The developed method allows to demonstrate that the resulting curve is indeed the shortest one and was utilized in particular cases. Furthermore, I have shown that the space of all admissible curves is a convex space. Hence, I may treat the problem as a problem of convex optimization. Along with this, I have developed a sensible notation which could be used in further research from an analytical perspective.
Competition history
- ISEF 2020
Resources
Related projects
ISEF · 2021
Curve Optimization Using Curvature Based Models with Calculus of Variations
CSEF · 2008
An Optimization of Dijkstra's Shortest Path Algorithm
CSEF · 2023
Multi-Resolution, Multi-Heuristic, Bezier Curve Based, A* Motion Planning With Semantic Consideration
CSEF · 2006
Coastin' the Curves: Is the Shortest Path Always the Fastest Path between Two Points?
CSEF · 2012
Optimal Trajectory Planning for an Unmanned Helicopter: Bifurcations in the Presence of Obstacles
ISEF · 2014
Facility Location Problems and Non-Leibniz Analysis on Complex Plane
CSEF · 2019
A Novel Analytical Approach to Determining Parameter Derivatives of an Object under Motion Constraints
ISEF · 2019
Geodesic Lines on Archimedean Solids
Closest projects by meaning, across every fair and year in the corpus.
Browse more like this
Source: Regeneron International Science and Engineering Fair