Observations about an approximate algorithm for the point robot motion planning problem

2003 ◽  
Author(s):  
C. Trefftz ◽  
H. Trefftz
Keyword(s):  
Motion Planning ◽  
Approximate Algorithm ◽  
Robot Motion ◽  
Planning Problem ◽  
Robot Motion Planning ◽  
Motion Planning Problem

scholarly journals CATEGORY AND TOPOLOGICAL COMPLEXITY OF THE CONFIGURATION SPACE

2019 ◽  
Vol 100 (3) ◽  
pp. 507-517
Author(s):  
CESAR A. IPANAQUE ZAPATA
Keyword(s):  
Motion Planning ◽  
Configuration Space ◽  
Rigid Bodies ◽  
Robot Motion ◽  
Planning Problem ◽  
Topological Complexity ◽  
Robot Motion Planning ◽  
Spatial Motion ◽  
Lusternik Schnirelmann ◽  
Homotopy Invariants

The Lusternik–Schnirelmann category cat and topological complexity TC are related homotopy invariants. The topological complexity TC has applications to the robot motion planning problem. We calculate the Lusternik–Schnirelmann category and topological complexity of the ordered configuration space of two distinct points in the product $G\times \mathbb{R}^{n}$ and apply the results to the planar and spatial motion of two rigid bodies in $\mathbb{R}^{2}$ and $\mathbb{R}^{3}$ respectively.

The Role of Motion Planning in Robotics

2015 ◽  
Vol 811 ◽  
pp. 311-317
Author(s):  
Ellips Masehian
Keyword(s):  
Motion Planning ◽  
Computer Science ◽  
Robotic Systems ◽  
Robot Motion ◽  
Planning Problem ◽  
Robot Motion Planning ◽  
Wide Range ◽  
Vast Literature ◽  
High Level

As robotic systems evolve and get more sophisticated, expectations of them to accomplish high-level tasks increase gradually and their motion planning becomes more complex and difficult. The motion planning problem has been studied for more than four decades from different aspects such that presently has a vast literature. This paper investigates different components of the robot motion planning (RMP) problem and presents a new comprehensive taxonomy for a wide range of RMP problems. The taxonomy is based on a survey of the literature on RMP problems and applications in robotics and computer science.

Extending RRT for Robot Motion Planning with SLAM

2012 ◽  
Vol 151 ◽  
pp. 493-497 ◽  
Author(s):  
Hai Zhu Pan ◽  
Jin Xue Zhang
Keyword(s):  
Genetic Algorithms ◽  
Mobile Robot ◽  
Motion Planning ◽  
Cell Decomposition ◽  
Potential Fields ◽  
Robot Motion ◽  
Planning Problem ◽  
Robot Motion Planning ◽  
The Past ◽  
Road Maps

In this paper,the motion planning problem for mobile robot is addressed. Motion planning (MP) has diversified over the past few decades to include many different approaches such as cell decomposition, road maps, potential fields, and genetic algorithms. Often the goal of motion planning is not just obstacle avoidance but optimization of certain parameters as well. A motion planning algorithms based on Rapidly-exploring random Tree(RRT) is present in the paper. Then the RRT algorithm has been extended which combines the SLAM algorithm.The Extend-RRT-SLAM has been simulated in MobileSim.Simulation results show Extend-RRT-SLAM to be very effective for robot motion planning.

Sign in / Sign up

Export Citation Format

Share Document