Simulation-Based Multi-Vehicle Path Planning Under Uncertainty Using Physarum-Based Approach

2022 ◽  
Author(s):  
Yixuan Liu ◽  
Chen Jiang ◽  
Xiaoge Zhang ◽  
Zissimos P. Mourelatos ◽  
Zhen Hu ◽  
...  
2021 ◽  
pp. 1-44
Author(s):  
Yixuan Liu ◽  
Chen Jiang ◽  
Xiaoge Zhang ◽  
Zissimos P. Mourelatos ◽  
Dakota Barthlow ◽  
...  

Abstract Identifying a reliable path in uncertain environments is essential for designing reliable off-road autonomous ground vehicles (AGV) considering post-design operations. This paper presents a novel bio-inspired approach for model-based multi-vehicle mission planning under uncertainty for off-road AGVs subjected to mobility reliability constraints in dynamic environments. A physics-based vehicle dynamics simulation model is first employed to predict vehicle mobility (i.e., maximum attainable speed) for any given terrain and soil conditions. Based on physics-based simulations, the vehicle state mobility reliability in operation is then analyzed using an adaptive surrogate modeling method to overcome the computational challenges in mobility reliability analysis by adaptively constructing a surrogate. Subsequently, a bio-inspired approach called Physarum-based algorithm is used in conjunction with a navigation mesh to identify an optimal path satisfying a specific mobility reliability requirement. The developed Physarum-based framework is applied to reliability-based path planning for both a single-vehicle and multiple-vehicle scenarios. A case study is used to demonstrate the efficacy of the proposed methods and algorithms. The results show that the proposed framework can effectively identify optimal paths for both scenarios of a single and multiple vehicles. The required computational time is less than the widely used Dijkstra-based method.


Author(s):  
Pedro B. Fernandes ◽  
Roberto C. Limao De Oliveira ◽  
Joao Viana Fonseca Neto

Sign in / Sign up

Export Citation Format

Share Document