Prakash, Surya and Sharma, Bibhya N. (2024) An Optimized Hybrid Approach for Path Planning: A Combination of Lyapunov Functions and High - Level Planning Algorithms. In: Advances in Data-Driven Computing and Intelligent Systems. Lecture Notes in Networks and Systems, 891 . Springer Nature, Singapore, 425 -436. ISBN 978-981-99-9523-3
Full text not available from this repository. (Request a copy)Abstract
Path planning problem, which involves finding the optimal path from origin to destination, is a challenging problem with broad applications such as autonomous vehicles, mobile robot navigation, and game artificial intelligence. In this paper, we propose an approach that brings together the benefits of high-level planning using Dijkstra’s algorithm and Lyapunov-based control system (LbCS) to address this problem. In our approach, the path planning problem is formulated in two parts. Firstly, it involves an optimization task at a high level, with the objective function representing the overall path cost or distance via landmarks. Following this, a LbCS navigates between these landmarks, ensuring stability and convergence to each point in the sequence. Our approach offers a comprehensive solution to the path planning problem, striking a balance between path efficiency and computational feasibility. This research paves the way for advanced landmark navigation and path planning algorithms, extending potential applications to include both static and dynamic obstacle navigation during path planning. The effectiveness and novelty of our proposed method will be assessed through simulations and comparative analyses using LbCS with and without our proposed high-level planning. We anticipate our findings will significantly contribute to the current body of knowledge and future landmark navigation research. Our plan for future research is to extend this work to include obstacles and refine methodology to achieve better results.
| Item Type: | Book Chapter |
|---|---|
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software |
| Divisions: | School of Information Technology, Engineering, Mathematics and Physics (STEMP) |
| Depositing User: | Surya Prakash |
| Date Deposited: | 27 Jan 2025 22:54 |
| Last Modified: | 27 Jan 2025 22:54 |
| URI: | https://repository.usp.ac.fj/id/eprint/14553 |
Actions (login required)
 |
View Item |