
Fast Marching is a widely used method in path planning, especially continuity is demanded due to kinodynamic constraints of automatic vehicles. However, its application in real environment with obstacles and perturbations requires simplifications to be made, resulting in non-optimal or even unfeasible path. We introduce a risk function ΞΆ to describe the effect of obstacles to the safety of a generated path. Combined with the physical law based description of external flow perturbation, we formulate the path planning problem in realistic environment as a wave front propagation in terms of an extended Eikonal equation. Inspired by the underlying mechanism of the numerical recipe of Fast Marching algorithm, we transform the equation into its canonical form based on the physical rules behind. This enables solutions of the equation without any simplification nor introduction of additional complexity. Comparing to the classical fast marching based method in anisotropic environment, numerical simulations show that the proposed method is more efficient and robust to external flow perturbations, especially in the case of weak or strong external flow environment.
Anisotropic environment, fast marching, Electrical engineering. Electronics. Nuclear engineering, path planning, TK1-9971
Anisotropic environment, fast marching, Electrical engineering. Electronics. Nuclear engineering, path planning, TK1-9971
| 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). | 4 | |
| 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. | Top 10% | |
| 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 |
