A real-time local path planning method in complex scenes

2021 ◽  
Author(s):  
Cai Wenlin ◽  
Zihui Zhu ◽  
Jianhua Li ◽  
Jiaqi Liu ◽  
Chunxi Wang
Sensors ◽  
2021 ◽  
Vol 21 (16) ◽  
pp. 5547
Author(s):  
Younes Al Younes ◽  
Martin Barczyk

Navigating robotic systems autonomously through unknown, dynamic and GPS-denied environments is a challenging task. One requirement of this is a path planner which provides safe trajectories in real-world conditions such as nonlinear vehicle dynamics, real-time computation requirements, complex 3D environments, and moving obstacles. This paper presents a methodological motion planning approach which integrates a novel local path planning approach with a graph-based planner to enable an autonomous vehicle (here a drone) to navigate through GPS-denied subterranean environments. The local path planning approach is based on a recently proposed method by the authors called Nonlinear Model Predictive Horizon (NMPH). The NMPH formulation employs a copy of the plant dynamics model (here a nonlinear system model of the drone) plus a feedback linearization control law to generate feasible, optimal, smooth and collision-free paths while respecting the dynamics of the vehicle, supporting dynamic obstacles and operating in real time. This design is augmented with computationally efficient algorithms for global path planning and dynamic obstacle mapping and avoidance. The overall design is tested in several simulations and a preliminary real flight test in unexplored GPS-denied environments to demonstrate its capabilities and evaluate its performance.


2021 ◽  
Vol 54 (10) ◽  
pp. 51-58
Author(s):  
Zhuoren Li ◽  
Lu Xiong ◽  
Dequan Zeng ◽  
Zhiqiang Fu ◽  
Bo Leng ◽  
...  

2007 ◽  
Author(s):  
HwangRyol Ryu ◽  
KiSung You ◽  
ChinTae Choi

2012 ◽  
Vol 452-453 ◽  
pp. 1220-1224
Author(s):  
Wei Guo Wu ◽  
Peng Wu

A new local path planning method for dual-arm mobile robot shuttling within the truss is presented. Like the probabilistic roadmaps method, this method proceeds in two stages: preprocessing stage and path planning stage. In preprocessing stage, the workspace is divided into a set of non-overlapping cubical cells. The nodes in the free workspace are stored in a matrix. In path planning stage, three query strategies are adopted to search the path from start point to goal point. Take use of vertex query strategy, the smooth path can be acquired in a fraction of a second. The algorithm is simple, and is applicable to any static environment with convex obstacles.


Electronics ◽  
2019 ◽  
Vol 8 (6) ◽  
pp. 614
Author(s):  
Xingyu Li ◽  
Bo Tang ◽  
John Ball ◽  
Matthew Doude ◽  
Daniel W. Carruth

Perception, planning, and control are three enabling technologies to achieve autonomy in autonomous driving. In particular, planning provides vehicles with a safe and collision-free path towards their destinations, accounting for vehicle dynamics, maneuvering capabilities in the presence of obstacles, traffic rules, and road boundaries. Existing path planning algorithms can be divided into two stages: global planning and local planning. In the global planning stage, global routes and the vehicle states are determined from a digital map and the localization system. In the local planning stage, a local path can be achieved based on a global route and surrounding information obtained from sensors such as cameras and LiDARs. In this paper, we present a new local path planning method, which incorporates a vehicle’s time-to-rollover model for off-road autonomous driving on different road profiles for a given predefined global route. The proposed local path planning algorithm uses a 3D occupancy grid and generates a series of 3D path candidates in the s-p coordinate system. The optimal path is then selected considering the total cost of safety, including obstacle avoidance, vehicle rollover prevention, and comfortability in terms of path smoothness and continuity with road unevenness. The simulation results demonstrate the effectiveness of the proposed path planning method for various types of roads, indicating its wide practical applications to off-road autonomous driving.


Author(s):  
Shaorong Xie ◽  
Peng Wu ◽  
Hengli Liu ◽  
Peng Yan ◽  
Xiaomao Li ◽  
...  

Purpose – This paper aims to propose a new method for combining global path planning with local path planning, to provide an efficient solution for unmanned surface vehicle (USV) path planning despite the changeable environment. Path planning is the key issue of USV navigation. A lot of research works were done on the global and local path planning. However, little attention was given to combining global path planning with local path planning. Design/methodology/approach – A search of shortcut Dijkstra algorithm was used to control the USV in the global path planning. When the USV encounters unknown obstacles, it switches to our modified artificial potential field (APF) algorithm for local path planning. The combinatorial method improves the approach of USV path planning in complex environment. Findings – The method in this paper offers a solution to the issue of path planning in changeable or unchangeable environment, and was confirmed by simulations and experiments. The USV follows the global path based on the search of shortcut Dijkstra algorithm. Both USV achieves obstacle avoidances in the local region based on the modified APF algorithm after obstacle detection. Both the simulation and experimental results demonstrate that the combinatorial path planning method is more efficient in the complex environment. Originality/value – This paper proposes a new path planning method for USV in changeable environment. The proposed method is capable of efficient navigation in changeable and unchangeable environment.


Sign in / Sign up

Export Citation Format

Share Document