Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/78117
Title: | Shortest path planning for energy-constrained mobile platforms navigating on uneven terrains | Authors: | Ganganath, N Cheng, CT Fernando, T Iu, H.HC Tse, CK |
Issue Date: | Sep-2018 | Source: | IEEE transactions on industrial informatics, Sept. 2018, v. 14, no. 9, p. 4264-4272 | Abstract: | Finding a shortest feasible path between two given locations is a common problem in many real-world applications. Previous studies have shown that mobile platforms would consume excessive energy when moving along shortest paths on uneven terrains which often consist of rapid elevation changes. Mobile platforms powered by portable energy sources may fail to follow such paths due to the limited energy available. This paper proposes a new heuristic search algorithm called Constraints Satisfying A* (CSA*) to find solutions to such resource constrained shortest path problems. When CSA* is guided by admissible heuristics, it guarantees to find a globally optimal solution to a given constrained search problem if such a solution exists. When is guided by consistent heuristics, it is optimally efficient over a class of equally informed admissible constrained search algorithms with respect to the set of paths expanded. Test results obtained using real terrain data verify the applicability of the proposed algorithm in shortest path planning for energy-constrained mobile platforms on uneven terrains. | Keywords: | Constraints satisfying A* (CSA*) Heuristic search Multiple resource constraints Outdoor navigation Shortest paths |
Publisher: | Institute of Electrical and Electronics Engineers | Journal: | IEEE transactions on industrial informatics | ISSN: | 1551-3203 | EISSN: | 1941-0050 | DOI: | 10.1109/TII.2018.2844370 | Rights: | © 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information. The following publication Ganganath, N., Cheng, C. T., Fernando, T., Iu, H., & Chi, K. T. (2018). Shortest Path Planning for Energy-Constrained Mobile Platforms Navigating on Uneven Terrains. IEEE Transactions on Industrial Informatics, 14(9), 4264-4272 is available at https://dx.doi.org/10.1109/TII.2018.284437 |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Ganganath_Shortest_Path_Energy-constrained.pdf | Pre-Published version | 1.56 MB | Adobe PDF | View/Open |
Page views
111
Last Week
0
0
Last month
Citations as of May 28, 2023
Downloads
281
Citations as of May 28, 2023
SCOPUSTM
Citations
19
Last Week
0
0
Last month
Citations as of Jun 1, 2023
WEB OF SCIENCETM
Citations
16
Last Week
0
0
Last month
Citations as of Jun 1, 2023

Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.