A review of global path planning methods for occupancy grid maps regardless of obstacle density

EG Tsardoulias, A Iliakopoulou, A Kargakos… - Journal of Intelligent & …, 2016 - Springer
Path planning constitutes one of the most crucial abilities an autonomous robot should
possess, apart from Simultaneous Localization and Mapping algorithms (SLAM) and …

HyP-DESPOT: A hybrid parallel algorithm for online planning under uncertainty

P Cai, Y Luo, D Hsu, WS Lee - The International Journal of …, 2021 - journals.sagepub.com
Robust planning under uncertainty is critical for robots in uncertain, dynamic environments,
but incurs high computational cost. State-of-the-art online search algorithms, such as …

epa* se: Edge-based parallel a* for slow evaluations

S Mukherjee, S Aine, M Likhachev - Proceedings of the International …, 2022 - ojs.aaai.org
Parallel search algorithms harness the multithreading capability of modern processors to
achieve faster planning. One such algorithm is PA* SE (Parallel A* for Slow Expansions) …

Fog robotics algorithms for distributed motion planning using lambda serverless computing

J Ichnowski, W Lee, V Murta, S Paradis… - … on Robotics and …, 2020 - ieeexplore.ieee.org
For robots using motion planning algorithms such as RRT and RRT*, the computational load
can vary by orders of magnitude as the complexity of the local environment changes. To …

TP-space RRT–kinematic path planning of non-holonomic any-shape vehicles

JL Blanco, M Bellone… - International Journal of …, 2015 - journals.sagepub.com
The autonomous navigation of vehicles typically combines two kinds of methods: a path is
first planned, and then the robot is driven by a local obstacle-avoidance controller. The …

MPLP: Massively parallelized lazy planning

S Mukherjee, S Aine… - IEEE Robotics and …, 2022 - ieeexplore.ieee.org
Lazy search algorithms have been developed to efficiently solve planning problems in
domains where the computational effort is dominated by the cost of edge evaluation. The …

Scalable multicore motion planning using lock-free concurrency

J Ichnowski, R Alterovitz - IEEE Transactions on Robotics, 2014 - ieeexplore.ieee.org
We present Parallel Rapidly Exploring Random Tree (PRRT) and Parallel RRT*(PRRT*),
which are sampling-based methods for feasible and optimal motion planning designed for …

PINSAT: Parallelized Interleaving of Graph Search and Trajectory Optimization for Kinodynamic Motion Planning

R Natarajan, S Mukherjee, H Choset… - arXiv preprint arXiv …, 2024 - arxiv.org
Trajectory optimization is a widely used technique in robot motion planning for letting the
dynamics and constraints on the system shape and synthesize complex behaviors. Several …

P3Net: PointNet-based path planning on FPGA

K Sugiura, H Matsutani - 2022 International Conference on …, 2022 - ieeexplore.ieee.org
Path planning is of crucial importance for au-tonomous mobile robots, and comes with a
wide range of real-world applications including transportation, surveillance, and rescue …

A 1.5-μJ/Task Path-Planning Processor for 2-D/3-D Autonomous Navigation of Microrobots

C Chung, CH Yang - IEEE Journal of Solid-State Circuits, 2020 - ieeexplore.ieee.org
Autonomous microrobots have been utilized in a wide range of applications. Energy-
efficient, real-time path planning for navigation is essential. This work presents a path …