Path Optimization Through A Bounded Region

dc.contributor.authorSutton, Mitchell
dc.date.accessioned2016-05-02T14:20:45Z
dc.date.available2016-05-02T14:20:45Z
dc.date.issued2016-04-28
dc.descriptionPresented at the National Conference of Undergraduate Research (NCUR) at University of North Carolina at Asheville, April 7-9, 2016.
dc.description.abstractThe shortest path between two points is a straight line. However, finding the optimum path from one point to another with the introduction of a given boundary condition on the domain between the two points does not possess such a trivial solution. The boundary condition is expressed in the form of a twice-differentiable function and serves as an upper or lower bound for the desired path depending on characteristics of the boundary function such as concavity and extrema behaviors on the domain of interest. The obtained path that maximizes arc length without violating the boundary function is deemed the Rubber Band Solution. This solution type is named due to its similarities to the path that a rubber band created when it is stretched around an obstacle by minimizing the potential energy from the elastic forces in the band. Since we seek an analytic solution, we first consider using boundary arcs that are circles. We then generalize to boundary arcs that can be described by an differentiable function by finding the circle of curvature at the local max/min of the function on the desired domain. The case where the boundary arcs are circles serves as an approximation for the optimized path around any of the more general boundary functions.en_US
dc.description.abstractNational Conference on Undergraduate Research (NCUR) at University of North Carolina Asheville, Asheville, NC, April 7-9, 2016.
dc.identifier.urihttp://hdl.handle.net/11558/1022
dc.language.isoen_USen_US
dc.subjectRubber Band Solutionen_US
dc.subjectOptimization
dc.subjectNational Conference on Undergraduate Research (NCUR)
dc.titlePath Optimization Through A Bounded Regionen_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Sutton_Mitchell_20160502.pdf
Size:
313.31 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.67 KB
Format:
Item-specific license agreed upon to submission
Description: