Lagrangian based A* algorithm for automated reasoning

要約

この論文では、最短経路問題に対して A* アルゴリズムの修正を検討します。
効率を向上させるために、A* アルゴリズムのヒューリスティック部分に重み付けが導入されています。
このアルゴリズムの応用は、速度がヒューリスティックに対する重みとして取られる UAV の経路計画に考慮されます。
初めに、ラグランジュ方程式に基づく変分計算を使用して、力学的システムの決定要因として速度を特定しました。
このアプローチは、他の問題にも役立ち、それらの分野のアルゴリズムの効率を向上させることができます。

要約(オリジナル)

In this paper, a modification of A* algorithm is considered for the shortest path problem. A weightage is introduced in the heuristic part of the A* algorithm to improve its efficiency. An application of the algorithm is considered for UAV path planning wherein velocity is taken as the weigtage to the heuristic. At the outset, calculus of variations based Lagrange’s equation was used to identify velocity as the decisive factor for the dynamical system. This approach would be useful for other problems as well to improve the efficiency of algorithms in those areas.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google