2000 character limit reached
Lagrangian based A* algorithm for automated reasoning
Published 28 Jun 2023 in cs.AI | (2306.16368v1)
Abstract: 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.
- Klette, Reinhard. 2014. Concise computer vision. London: Springer.
- Harrison, John. 2009. Handbook of practical logic and automated reasoning. New York: Cambridge University Press.
- Sabouret, Nicolas. 2021. Understanding artificial intelligence. Boco Raton: CRC Press.
- Boas, Mary L. 2006. Mathematical methods in the physical sciences. Hoboken: John Wiley & Sons.
- Hamill, Patrick. 2014. A student’s guide to Lagrangians and Hamiltonians. New York: Cambridge University Press.
- van der Spuy, Rex. 2017. The Advanced Game Developer’s Toolkit. New York: Apress.
- Priya, Bhanu. 2019. A Star algorithm. http://www.youtube.com/watch?v=PzEWHH2v3TE.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.
