Open AccessOptimizing length of planar curves
Author(s) -
Vojtech Kloud,
Dusan Bednarik
Publication year - 2020
Publication title -
journal of the asb society
Language(s) - English
Resource type - Journals
ISSN - 2695-1010
DOI - 10.51337/jasb20201228004
Subject(s) - shortest path problem , convexity , path (computing) , planar , plane (geometry) , mathematics , mathematical optimization , calculus (dental) , computer science , combinatorics , geometry , medicine , graph , computer graphics (images) , dentistry , financial economics , economics , programming language
This article focuses on the problem of finding a shortest path in plane with obstacles. Problems of such nature occur for instance in robotics or transport and are of great importance. The problem is analyzed using the methods of mathematical analysis and calculus of variations. Definitions of basic concepts of the problem are given. From these definitions, useful properties, such as convexity of the length functional, are proven. These properties are used to show the existence of a solution in one of the considered cases of the problem. Other case of the problem was considered, where it is established under which conditions does a shortest path attain its general form and what this form looks like.