A Composite Metric Routing Approach for Energy-Efficient Shortest Path Planning on Natural Terrains

被引:8
作者
Saad, Mohamed [1 ]
Salameh, Ahmed, I [2 ]
Abdallah, Saeed [2 ]
El-Moursy, Ali [1 ]
Cheng, Chi-Tsun [3 ]
机构
[1] Univ Sharjah, Dept Comp Engn, Sharjah 009716, U Arab Emirates
[2] Univ Sharjah, Dept Elect Engn, Sharjah 009716, U Arab Emirates
[3] RMIT Univ, Dept Mfg Mat & Mechatron, Melbourne, Vic 3010, Australia
来源
APPLIED SCIENCES-BASEL | 2021年 / 11卷 / 15期
关键词
unmanned ground vehicle (UGV); path planning; energy efficient; terramechanics; dijkstra; ant colony optimization;
D O I
10.3390/app11156939
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
This paper explores the problem of energy-efficient shortest path planning on off-road, natural, real-life terrain for unmanned ground vehicles (UGVs). We present a greedy path planning algorithm based on a composite metric routing approach that combines the energy consumption and distance of the path. In our work, we consider the Terramechanics between the UGV and the terrain soil to account for the wheel sinkage effect, in addition to the terrain slope and soil deformation limitations in the development of the path planning algorithm. As benchmarks for comparison, we use a recent energy-cost minimization approach, in addition to an ant colony optimization (ACO) implementation. Our results indicate that the proposed composite metric routing approach outperforms the state-of-the-art energy-cost minimization method in terms of the resulting path distance, with a negligible increase in energy consumption. Moreover, our results indicate also that the proposed greedy algorithm strongly outperforms the ACO implementation in terms of the quality of the paths obtained and the algorithm running time. In fact, the running time of our proposed algorithm indicates its suitability for large natural terrain graphs with thousands of nodes and tens of thousands of links.
引用
收藏
页数:16
相关论文
共 31 条
[1]  
Aksamentov E., 2020, P 15 INT C EL ROB ZA P 15 INT C EL ROB ZA, P93
[2]  
[Anonymous], 2009, LEONARDO ELECT J PRA
[3]  
Bold Sanjaa, 2016, International Conference on Information Science and Applications (ICISA) 2016. LNEE 376, P361, DOI 10.1007/978-981-10-0557-2_36
[4]   Trafficability Assessment of Deformable Terrain through Hybrid Wheel-Leg Sinkage Detection [J].
Comin, Francisco J. ;
Lewinger, William A. ;
Saaj, Chakravarthini M. ;
Matthews, Marcus C. .
JOURNAL OF FIELD ROBOTICS, 2017, 34 (03) :451-476
[5]   Ant colony optimization -: Artificial ants as a computational intelligence technique [J].
Dorigo, Marco ;
Birattari, Mauro ;
Stuetzle, Thomas .
IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2006, 1 (04) :28-39
[6]   Time-optimal Control Strategies for a Hybrid Electric Race Car [J].
Ebbesen, Soren ;
Salazar, Mauro ;
Elbert, Philipp ;
Bussi, Carlo ;
Onder, Christopher H. .
IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2018, 26 (01) :233-247
[7]   Shortest Path Planning for Energy-Constrained Mobile Platforms Navigating on Uneven Terrains [J].
Ganganath, Nuwan ;
Cheng, Chi-Tsun ;
Fernando, Tyrone ;
Iu, Herbert H. C. ;
Tse, Chi K. .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2018, 14 (09) :4264-4272
[8]   A Constraint-Aware Heuristic Path Planner for Finding Energy-Efficient Paths on Uneven Terrains [J].
Ganganath, Nuwan ;
Cheng, Chi-Tsun ;
Tse, Chi K. .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2015, 11 (03) :601-611
[9]  
HERRMANN T, 2020, PROC IEEE 23 INT C I, P1
[10]   Real-Time Adaptive Velocity Optimization for Autonomous Electric Cars at the Limits of Handling [J].
Herrmann, Thomas ;
Wischnewski, Alexander ;
Hermansdorfer, Leonhard ;
Betz, Johannes ;
Lienkamp, Markus .
IEEE TRANSACTIONS ON INTELLIGENT VEHICLES, 2021, 6 (04) :665-677