Motion planning under perception and control uncertainties with space exploration guided heuristic search

C Chen, M Rickert, A Knoll - 2017 IEEE Intelligent Vehicles …, 2017 - ieeexplore.ieee.org
… risk advance in motion planning for a solution with a high … the uncertainties for motion planning
in autonomous driving. … INTRODUCTION The primary setup of motion planning requires a …

Kinodynamic motion planning with space-time exploration guided heuristic search for car-like robots in dynamic environments

C Chen, M Rickert, A Knoll - 2015 IEEE/RSJ International …, 2015 - ieeexplore.ieee.org
Heuristic Search (SEHS) method solves the motion planning … by a circle-guided heuristic
search in the configuration space. … trapped in local minima for global motion. RRT provides a …

Heuristic methods for randomized path planning in potential fields

S Caselli, M Reggiani, R Rocchi - Proceedings 2001 IEEE …, 2001 - ieeexplore.ieee.org
… Moreover; probabilistic motion planning algorithms have successfully dealt with large … the
robot toward the goal (placed in the global minimum of U ) and a repulsive potential around …

Glas: Global-to-local safe autonomy synthesis for multi-robot motion planning with end-to-end learning

B Riviere, W Hönig, Y Yue… - IEEE robotics and …, 2020 - ieeexplore.ieee.org
… Unlike other learning-based methods for motion planning, … -robot motion planning instances
using a global planner. Second, we … isolates the effect of the global-to-local heuristic training. …

Global motion planning under uncertain motion, sensing, and environment map

H Kurniawati, T Bandyopadhyay, NM Patrikalakis - Autonomous Robots, 2012 - Springer
… But since \({\mathcal{R}}^{*}(b_{0})\) is not known a priori, we use heuristics based on
information from the sampled sub-spaces and sampled beliefs to guide subsequent sampling. …

Heuristic for vehicle motion planning with search trees

P Guo - 2020 - diva-portal.org
… at low speed can be described by the time-domain kinematic equations in Equation (1)
where vr is the forward speed of the vehicle, x, y are the coordinates of the vehicle in the global

Spatial and temporal splitting heuristics for multi-robot motion planning

T Guo, SD Han, J Yu - 2021 IEEE International Conference on …, 2021 - ieeexplore.ieee.org
… sub-plans are stitched together to construct a global plan for … In Section II, we formally define
the multirobot motion planning … the time split heuristic and space heuristic respectively. In …

Heuristic approaches in robot path planning: A survey

TT Mac, C Copot, DT Tran, R De Keyser - Robotics and Autonomous …, 2016 - Elsevier
… A global path planner usually generates a low-resolution high-level path based on a known
… and effectiveness and its ability to find a feasible motion plan relatively quickly, even in high-…

Speeding up search-based motion planning via conservative heuristics

I Chatterjee, M Likhachev, A Khadke… - … on Automated Planning …, 2019 - aaai.org
… that in motion planning problems formulated as heuristic search one can often identify
conservative edges in the relaxed space. Secondly, we propose a heuristic computation algorithm …

2D path planning: A configuration space heuristic approach

J Ilari, C Torras - The International Journal of Robotics …, 1990 - journals.sagepub.com
… In this paper we describe a heuristic technique for solving the 2D find-path problem for a
rigid mobile … All the heuristics we propose are based on the knowledge of a global path. This …