# Questions tagged [path-planning]

path planning is the strategy to find a path towards a goal location being optimal or not

30 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
39 views

### Robotic vessel navigation using GIS datasets

I am trying to build an autonomous vessel able to plan the best route to a certain waypoint or to follow a pre-defined route. Currently, I have imported Esri GIS files containing elevation data (...
36 views

### Difference between Denavit-Hartenberg and Rodrigues formulas/conventions

I am trying to compute the forward kinematics for a 6 DOF robot arm. I've found two methods : the Denavit-Hartenberg (original and modified) and the product of exponentials with the Rodrigues formula. ...
71 views

### 2D inverse kinematics with orientation constraints (especially at start and target) for path planning

(this is a cross post from https://stackoverflow.com/q/64393373/2682209 as I didn't know the robotics community before.) I'm trying to use some inverse kinematics algorithm to perform a path planning ...
39 views

### Trajectory tolerance limits

I have a trajectory planner, which calculates the trajectory assuming that the robot is following the planned trajectory. From sensors I get the position of the robot, which has an offset from the ...
45 views

### Facial Detection combined with Path Planning using Kinect Sensor

I am planning to use a Kinect Sensor on a mobile robot for path planning based on facial detection. Assuming I am able to detect the faces of 5 individuals in a room (both the environment and the ...
42 views

### Create path with minimum curvature for Ackerman drive

I'm trying to create a trajectory between two given poses for an Ackerman drive. The poses are defined as follows: Current Pose position $(x_0, y_0)$ rotation on z-axis $\theta_0$ Final Pose ...
62 views

### Strategy for 3D path planning over large distances with kinodynamic constraints

I was hoping to pick your brains about a problem that even after much reading has left me baffled. My Application: For the sake of simulating underwater scenarios in very large environments (up to ...
178 views

### Simple inertial 2d path planning library for arduino

I have a pretty simple 2d manipulator which uses an arduino to control a payload weighing about 2kg. I want to implement a simple 2d path planner which takes as input: Current position, velocity, ...
396 views

### Are there any open source path planning libraries that implement Voronoi diagram techniques?

I've been looking into path planning for a non-holonomic robot with 3 DOF in a 2D plane and recently learned about Voronoi diagrams but I cannot find any open source planning libraries that use this ...
15 views

### Pure Pursuit controller slow response for long look ahead

The pure pursuit calculates the steering angle based on that equation: $$\delta = \tan^{-1}\left(\frac{2L\cdot \sin(\alpha)}{ld}\right)$$ Where $L$ is the wheelbase, $\alpha$ is the target angle, and \$...
17 views

### unable to integrate local planner plugin into move_base

I am trying to integrate my local path planner plugin into move_base. On launching the modified ...
34 views

### Potential FIeld Calculation

We have to implement an algorithm for potential field path planning. I have implemented so far everything for this formula: ...
37 views

### Rviz Status Error in Costmap: Update area outside original area

“update area outside of original map area” is the error I get when visualising the topic /move_base/global_costmap/costmap. The cost map displays correctly, there is nothing on google or the docs to ...
20 views

I'm currently following a course on coursera on quadrotors, and i'm currently focusing on the trajectory planning mechanism. In the course, it's said that one of the criterias when planning a ...
27 views

### Ground based path generation from RGBD camera

How does one generate a trajectory for a ground vehicle using an RGBD camera? For a drone it's simpler since you're not constrained by having to move on the ground but it's not clear to me how ...
74 views

### Path Planning for Spherical Wrist (RRR)

I have found the inverse kinematics of a spherical wrist. The wrist is not attached to any other type of arm, it is the sole controller. Based on this IK solution, how can I generate a path plan for ...
9 views

### What are cases where bug1 algorithm would be bug2?

I have been reading Principles of Robot Motion Theory, Algorithms and Implementations by Choset et al and I can't seem to understand how bug1 would beat bug2. It is harder for me to see given that ...
8 views

### Trajectory optimization using Direct Collocation

Are there books or resources that make use of Direct Collocation for obstacle avoidance? So far I have been only been able to find out how to implement Direct Collocation and nothing related to ...
28 views

### Initial Solution Dynamic Optimization

Community, For mobile robot-trajectory planning i use dynamic optimization for a system with nonholonomic constraints and dynamics together with a cost function. This works somewhat well, howewer the ...
33 views

### novelty of LQR-RRT* at an article

I am reviewing this article: LQR-RRT∗: Optimal Sampling-Based Motion Planning with Automatically Derived Extension Heuristics ,Alejandro Perez, Robert Platt Jr., George Konidaris, Leslie Kaelbling and ...
11 views

### looking for an online map pgm repository

I am currently writing a path planner. I wanted to test the planner for various scenarios. I was wondering if there is a repository wherein I can find a number of pgm (+yaml) map files. I came across ...
37 views

### Robotic arm object/item pile relocation?

I am somewhat new to robotics. As such, I might be unaware of the correct terms or lingo that I need to use. I am trying to find relevant information on autonomous robotic arm operations specifically ...
17 views

### Fuzzy Path Planning for an Unknown Environment

I have a problem to programming on Matlab the path planning fuzzy in an unknown environment I am using a fuzzy toolbox for fuzzy rule How to do obstacle avoid by Matlab demo program How to reach the ...
14 views

### .How to draw obstacles in c-space for my 2DOF scara robot?

I want to use A* algorithm for my robot path planning in c-space. But now I want to map the obstacles from cartesian-space to configuration space. I am building a visualizer in python to see all the ...
28 views

### Robot movement between point A and B with fixed angle and step length

I am working on a robotic path finding problem for my personal project and I am stuck on how to get from point A to point B. Please note that this is a visual robot, as I am looking to implement it ...
29 views

### Survey path planning for UAV with high turning radius

I want to perform rectangular area survey. The sensor can either work with very narrow FOV or with wide FOV but requiring very high overlap. My plane's turn diameter is much greater than required ...
45 views

### Problem with solution (equation) for wrist singularity

In my textbook about industrial robots it says that if the angle q5 in this robot is equal to 0, there are infinite solutions for the angles q4 and q6. I understand this part, but I have a problem ...
81 views

### Collaboration of mobile robot and survaillance camera - classic localization (still) needed?

Just started with the topic of mobile robotics.. so I'm still into concept making and little programming, but have not setup everything or tested at all. I got a (differential) mobile robot (lego ...