Questions tagged [path-planning]

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

Filter by
Sorted by
Tagged with
1 vote
2 answers
47 views

Why are GA applied for mobile robot path planning

I try to understand why most researchers are using GA for mobile robot path planning. In the Paper Path Planning for the Mobile Robot: A Review it shows its the most used. In the paper A Review of ...
0 votes
0 answers
33 views

Setting start and end headings during Pure Pursuit path generation

I've recently been looking into the Pure Pursuit algorithm, and have found this post from FRC Team 1712 which has a great explanation on how to implement it. However, a part that confused me was the ...
0 votes
1 answer
31 views

3D path planning for coverage of a given surface

I have a 3D model of a complex object. I have been able to generate all possible points that are around 1 m away from the surface of any part of the object, so the collision is not possible: Now my ...
  • 1
0 votes
0 answers
56 views

How to determine if you've visited a potential pose when path planning in continuous spaces?

When exploring continuous space with planning algorithms, I recently utilized the kinematics of the robot, kinematic primitives (ie the controllable aspect of those kinematics- wheel/joint velocities ...
0 votes
0 answers
31 views

How to translate a joint configuration

I'm currently working on a basic implementation of the RRT algorithm to control my 6DOF robotic arm. But how can I reduce the node to be in the radius of the nearest node of my graph without using the ...
0 votes
0 answers
29 views

Suggestion for path following algorithm for mecanum wheeled mobile robot

I have a robot with four Mecanum wheels. I want to make robot follow different paths. The path information is given in x,y coordinates. I want to start from simplest controller i.e. open loop type as ...
  • 1
0 votes
1 answer
68 views

Mission planning vs path planning vs motion planning

I am struggling to understand the difference between mission planning, path planning, and motion planning. This answer on stack exchange clarified the difference between path planning and motion ...
  • 163
0 votes
0 answers
12 views

Error calculation in frenet frame

I'm trying to implement a model predictive control algorithm by using a space-based vehicle model in a road-aligned coordinate frame. I know that the lateral error in the cartesian frame can be ...
  • 1
0 votes
1 answer
36 views

How to do path planning using only a fixed number of points?

I have a vehicle with cameras to detect different colored cones. I want to generate a drivable path based on the location of the detected cones.The number of detected cones varies, as it depends on ...
0 votes
0 answers
23 views

Robot increases in length, trying to keep robotic along previous position trajectory

Sorry for the confusing title, this seems to be a difficult problem to concisely describe. I am working on a 50-DOF (yes, 50) robot that is comprised of "elbow macaroni" links that rotate ...
  • 1
0 votes
2 answers
122 views

Mobile Bot Maze Solving

I am using ROS melodic on ubuntu 18.04 I have a simple 2 wheeled mobile bot, with a lidar attached to it. It is kept at the entrance of a maze (any maze). The bot has to "solve" the maze, i....
  • 121
1 vote
1 answer
57 views

How to sync motor speeds when doing path planning for a robotic arm?

I am trying to sync the speeds of all motors in a 5 axis robotic arm. By sync I mean determining the speed for each movement so that all axes finish their movement at the same time. The problem I am ...
0 votes
2 answers
55 views

Minimize Waypoints Why Still Maintaining Distance From Objects for Motion Planning?

I'm working on a project where I want to give instruction to blindfolded participants on how to walk around an obstacle course. I'll map out my room and convert it to a grid map. However, given that I ...
0 votes
1 answer
87 views

Spiral path generation to cover a 2D area

In my project, a robotic arm with an end effector of radius R needs to cover a 2D area in an optimal route (least time, smooth path). I am trying to achieve that by generating spiral covering routes. ...
2 votes
1 answer
154 views

Solving a grid maze with blocked paths

I have to build two robots (virtual) that will solve a grid maze that has blocked paths colored in red. The robots cannot go on these red paths in any case. There are several white patches in some ...
0 votes
0 answers
51 views

Trajectory following of 3-wheel omnidirectional robot

I created a three-wheeled omnidirectional robot on omni-wheels, there is also a program in which I can plot a trajectory when plotting a trajectory, such data are obtained (X, Y, Tangent X, Tangent Y, ...
0 votes
2 answers
58 views

After planning a path, how do I ensure the robot is following the planned path?

After planning a path using a path-planning algorithm, e.g. RRT* or A* how do I ensure the physical robot is actually following the planned path? After doing some research, I've come across Craig ...
1 vote
0 answers
26 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 $...
  • 111
1 vote
1 answer
35 views

Where do I start learning from for motion planning underactuated robotics?

I am an undergraduate student approaching my final year. I have a final year project which involves planning a trajectory for an underactuated robot that also avoids obstacles. So far I have come up ...
  • 21
1 vote
0 answers
101 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 ...
  • 195
0 votes
2 answers
111 views

Does RRT perform graph search?

The basic RRT explores the space by sampling and if the goal is connected to the tree, the solution is returned. Can you define retrieving the path as a graph search?
1 vote
0 answers
23 views

Navigation with obstacle avoidance without precise velocity measurement [closed]

I'm working on autonomous navigation and obstacle avoidance using a few small, education-purpose differential drive robots. The robot's motor can be programmatically controlled via PWM but the robot ...
1 vote
0 answers
36 views

Potential FIeld Calculation

We have to implement an algorithm for potential field path planning. I have implemented so far everything for this formula: ...
  • 13
0 votes
0 answers
39 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 ...
3 votes
1 answer
153 views

Compute Maximum End Effector Velocity Along Path

Let's say I have a 2-link planar robot arm. The motors in both joints have maximum angular speeds that limit how fast they can spin. If I plan a path from point A to point B with a constant end ...
  • 63
1 vote
1 answer
127 views

Path planning for robot car on grid

I am currently doing a project as my hobby. I am trying to simulate a robot car in a grid arena. Below is the image of the arena: The start point of the car is the bottom-right corner(dark green ...
  • 113
1 vote
0 answers
114 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 ...
  • 11
1 vote
0 answers
28 views

Quadrotor Smooth Trajectory optimization

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 ...
  • 147
1 vote
0 answers
29 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 ...
0 votes
1 answer
42 views

How to find mathematical model of a wheeled robot (to compute robot's trajectory at given time steps) including its kinematic

I would like to learn, how to find proper kinematic model of robot in mathematical form. For example: I would like to create a model of a car, from which I could compute its position and rotation at ...
1 vote
1 answer
140 views

Path planning using nodes

I want to run my bot over a map that has nodes and I am just stuck about how to begin the path planning, I literally searched over the internet and found so many algorithms Like A* , Dijkstra's, etc. ...
2 votes
0 answers
142 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 ...
  • 121
1 vote
1 answer
63 views

C space for R5 manipulator

Trying to create a collision avoidance model (RRT) for an RRRRR manipulator. I am unable to wrap my head around how to represent the same in configuration space. Anything upto 3 joint variables is ...
0 votes
1 answer
74 views

Computing attractive and repulsive forces from gradient of Artificial Potential Functions for path-planning

I'm trying to design a controller for a path-planning robot using Artificial Potnetial Functions [Prof. Howie Choset, Page 6 and 9, $\nabla D(q)$] and had a question about calculating the gradients ...
0 votes
0 answers
33 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 ...
0 votes
1 answer
564 views

What is a cost and cost function in path planning?

Surfing through websites and videos, I interpreted that cost refers to parameters such as time taken to go from start position to the goal position or distance traveled in every possible path and cost ...
0 votes
1 answer
401 views

ICP(Iterative Closest Point) with Partially Overlapping Conditions & Changing Point Numbers

I am currently working on fixing vehicle odometry data using lidar contour points. Since I am receiving lidar data in the form of countour points, I thought I'd use ICP to correct the odometry error ...
2 votes
1 answer
156 views

Path finding: A* vs Fast marching

Context: I am working on a 20 cm x 20 cm indoor robot on a 2D terrain and I need to decide on its path planning algorithm. Algorithms: A* and Fast marching are two popular (and fundamentally ...
1 vote
1 answer
105 views

Applications of Reinforcement Learning

Many global-control applications of robotics involve incomplete world information and at best can be represented as a POMDP. Given this, can we really apply RL to most robotics applications? From ...
0 votes
0 answers
55 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 ...
0 votes
1 answer
40 views

How to deal with a joint suddenly having to make a large change in angle during linear interpolation?

After having set up the inverse kinematics for each intermediate point on a line that the tcp is supposed to travel, I encountered a problem that stops the tcp when it is supposed to travel along the ...
0 votes
2 answers
243 views

Path-following algorithm and suggestions for mecanum robot

I have a robot with four mecanum wheels (blue square) that can move in an open-space room. The position x,y of the robot is measured in a very accurate way by a fixed position sensor (red circle) that ...
3 votes
2 answers
151 views

What Software Is Used For Autonomy Software Simulation?

I don't have a physical robot but I would like to test the performance of my C++ code for odometry, SLAM, and path planning. Are there any good simulation software where I can test my algorithm ...
3 votes
2 answers
272 views

Why in trajectory planning in joint space the manipulator never crosses a singularity?

I am studying robotics kinematics and I have studied that if we plan a trajectory in joint space it is impossible for the robot manipulator to cross a singularity during its motion, while in cartesian ...
  • 449
0 votes
2 answers
94 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 ...
  • 11
0 votes
1 answer
87 views

How To Do path planning To move the Robotic Arm in straight line in 3D where the arm is having base, Shoulder, Elbow & wrist? [closed]

Now the design we have has the 4 DOF (Base, Shoulder, Elbow, Wrist), there is no problem in moving the arm in a curved manner but the main problem arises in straight-line motion. I'm unable to fid=nd ...
0 votes
1 answer
25 views

How to use artificial potential function in manipulator path planning?

The artificial potential method always takes robot as a point, if the manipulator is 6 degrees of freedom, how to use this method in path planning while six links can avoid the collision.
  • 177
0 votes
1 answer
48 views

Construct Configuration-Space with Obstacles for arbitrary Object/Robot in Motion Planning

I found that a configuration-space approach is a elegant way to describe problems in motion planning. However, I was not able to find a known general way to construct configuration-spaces. By general ...
  • 113
8 votes
3 answers
2k views

Motion Planning vs. Control

Often I see positions for robotics companies split into planning and controls engineers. But motion planning and controls seem to have a lot of overlap. As I understand in motion planning the ...
2 votes
3 answers
877 views

How to implement path planning algorithm considering orientation?

I am developing GUI c++ program to test path planning algorithms: A*, Dijkstra, ....etc in occupancy grid map. I found many open source codes , but I need to modify them to design a GUI for testing ...