Survey of robot 3D path planning algorithms
Summary: Robot 3D (three-dimension) path planning targets for finding an optimal and collision-free path in a 3D workspace while taking into account kinematic constraints (including geometric, physical, and temporal constraints). The purpose of path planning, unlike motion planning which must be taken into consideration of dynamics, is to find a kinematically optimal path with the least time as well as model the environment completely. We discuss the fundamentals of these most successful robot 3D path planning algorithms which have been developed in recent years and concentrate on universally applicable algorithms which can be implemented in aerial robots, ground robots, and underwater robots. This paper classifies all the methods into five categories based on their exploring mechanisms and proposes a category, called multifusion based algorithms. For all these algorithms, they are analyzed from a time efficiency and implementable area perspective. Furthermore a comprehensive applicable analysis for each kind of method is presented after considering their merits and weaknesses.
- A three dimensional path planning algorithm
- An efficient approach to 3D path planning
- scientific article; zbMATH DE number 1777524
- Survey on the technology of mobile robot path planning
- Robot Path Planning in Three-Dimensions Using the Direct Subspace
- Path planning and replanning for mobile robot navigation on 3D terrain: an approach based on geodesic
- A new memetic algorithm for the asymmetric traveling salesman problem
- A note on two problems in connexion with graphs
- A unified approach for robot motion planning with moving polyhedral obstacles
- Advances in Neural Networks – ISNN 2005
- Conflict-directed \(A^{*}\) and its role in model-based embedded systems
- Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis
- Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory
- scientific article; zbMATH DE number 176585 (Why is no real title available?)
- scientific article; zbMATH DE number 3497315 (Why is no real title available?)
- scientific article; zbMATH DE number 1501060 (Why is no real title available?)
- scientific article; zbMATH DE number 2238822 (Why is no real title available?)
- Lighter-than-air robots. Guidance and control of autonomous airships
- Planning Algorithms
- Randomized kinodynamic motion planning with moving obstacles
- Region-expansion for the Voronoi diagram of 3D spheres
- Shortest path algorithms: An evaluation using real road networks
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- Automatic graph generation for building surveillance with drone camera
- An efficient approach to 3D path planning
- 3-D path planning system for autonomous vehicle considering the rollover and path length
- An improved method of particle swarm optimization for path planning of mobile robot
- A three dimensional path planning algorithm
- On the route construction in changing environments using solutions of the eikonal equation
- The parameterized complexity of motion planning for snake-like robots
- Research on multi-objective path planning for underwater climbing robot
- Error bounds for discrete-continuous free flight trajectory optimization
- An integrated rolling horizon and adaptive-refinement approach for disjoint trajectories optimization
- Physics-guided encoder-decoder transformers for path planning of autonomous marine vehicles: development and idealized applications
- A numerical approach of trajectory controllability for nonlinear stochastic systems with an application
This page was built for publication: Survey of robot 3D path planning algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q328367)
