
doi: 10.26076/a784-5cb7
The problem of determining an optimal path for an object moving through some obstacle space presents several nontrivial subproblems. The foremost being the computational complexity that is involved and how to best deal with the associated large data volume. For example, a non-symmetric object moving in three dimensions possesses six degrees of freedom. This can lead to a computational grid that may easily be on the order of 1012. Furthermore, for every point in the computational domain, several complex calculations must be performed. These include performing tests to determine if the object and obstacles intersect, and numerically solving the eikonal equation in multiple dimensions. The latter is accomplished via the Fast Marching Method (FMM), which this report outlines. At the heart of all of these problems is the way in which the configuration of the object is best represented. Thus, due to these and other complications, it is crucial that efficient algorithms are developed and the best possible representations are used to make path planning problems solvable.
Statistics and Probability, optimal, marching, 000, method, path, planning, Mathematics
Statistics and Probability, optimal, marching, 000, method, path, planning, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
