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
0 votes
0 answers
4 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 ...
user avatar
  • 1
0 votes
0 answers
33 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 ...
user avatar
0 votes
0 answers
29 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 ...
user avatar
0 votes
0 answers
20 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 ...
user avatar
  • 1
0 votes
1 answer
34 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 ...
user avatar
  • 163
0 votes
0 answers
9 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 ...
user avatar
  • 1
0 votes
1 answer
30 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 ...
user avatar
0 votes
0 answers
22 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 ...
user avatar
  • 1
0 votes
2 answers
84 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....
user avatar
  • 111
1 vote
1 answer
48 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 ...
user avatar
0 votes
1 answer
36 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 ...
user avatar
0 votes
1 answer
63 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. ...
user avatar
2 votes
1 answer
112 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 ...
user avatar
0 votes
0 answers
39 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, ...
user avatar
0 votes
2 answers
48 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 ...
user avatar
0 votes
0 answers
44 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 ...
user avatar
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 $...
user avatar
  • 111
0 votes
0 answers
13 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 ...
user avatar
  • 21
0 votes
0 answers
32 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 ...
user avatar
  • 1
1 vote
1 answer
34 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 ...
user avatar
  • 21
1 vote
0 answers
44 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 ...
user avatar
  • 195
0 votes
2 answers
90 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?
user avatar
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 ...
user avatar
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: ...
user avatar
  • 13
0 votes
0 answers
42 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 ...
user avatar
0 votes
0 answers
15 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 ...
user avatar
  • 195
0 votes
0 answers
38 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 ...
user avatar
3 votes
1 answer
116 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 ...
user avatar
  • 63
1 vote
1 answer
80 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 ...
user avatar
  • 113
1 vote
0 answers
97 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 ...
user avatar
  • 11
1 vote
0 answers
26 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 ...
user avatar
  • 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 ...
user avatar
0 votes
1 answer
40 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 ...
user avatar
0 votes
1 answer
110 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. ...
user avatar
2 votes
0 answers
121 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 ...
user avatar
  • 121
1 vote
1 answer
58 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 ...
user avatar
0 votes
1 answer
66 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 ...
user avatar
0 votes
0 answers
32 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 ...
user avatar
0 votes
1 answer
445 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 ...
user avatar
0 votes
1 answer
269 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 ...
user avatar
2 votes
1 answer
136 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 ...
user avatar
1 vote
1 answer
103 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 ...
user avatar
0 votes
0 answers
53 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 ...
user avatar
0 votes
1 answer
39 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 ...
user avatar
0 votes
2 answers
212 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 ...
user avatar
3 votes
2 answers
132 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 ...
user avatar
2 votes
2 answers
235 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 ...
user avatar
  • 439
0 votes
2 answers
92 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 ...
user avatar
  • 11
0 votes
1 answer
70 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 ...
user avatar
0 votes
1 answer
24 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.
user avatar
  • 177