Critical path planning under uncertainty

Author(s):  
Richard D. Wollmer
2019 ◽  
Author(s):  
Jiaoyang Li ◽  
Mimi Gong ◽  
Zi Liang ◽  
Weizi Liu ◽  
Zhongyi Tong ◽  
...  

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.


2021 ◽  
Vol 11 (13) ◽  
pp. 5759
Author(s):  
Markus Schmitz ◽  
Jan Wiartalla ◽  
Markus Gelfgren ◽  
Samuel Mann ◽  
Burkhard Corves ◽  
...  

Previous algorithms for slicing, path planning or trajectory planning of additive manufacturing cannot be used consistently for multidirectional additive manufacturing with pure object manipulation in wire-arc additive manufacturing. This work presents a novel path planning approach that directly takes robot kinematics into account and thus ensures the reachability of all critical path poses. In an additional step, the planned path segments are smoothed so that joint velocity limits are respected. It is shown that the implemented path planner generates executable robot paths and at the same time maintains the process quality (in this case, sufficient coverage of the slice area). While the introduced method enables the generation of reachable printing paths, the smoothing algorithm allows for the execution of the path with respect to the robot’s velocity limits and at the same time improves the slice coverage. Future experiments will show the realization of the real robot setup presented.


Author(s):  
F. Yegenoglu ◽  
A.M. Erkmen ◽  
H.E. Stephanou

2021 ◽  
Vol 101 (3) ◽  
Author(s):  
Kuanqi Cai ◽  
Chaoqun Wang ◽  
Shuang Song ◽  
Haoyao Chen ◽  
Max Q.-H. Meng

Sign in / Sign up

Export Citation Format

Share Document