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
1answer
29 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 ...
2
votes
0answers
26 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. ...
1
vote
0answers
13 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 ...
1
vote
0answers
18 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 ...
1
vote
0answers
26 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
1answer
30 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 ...
0
votes
1answer
43 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. ...
0
votes
0answers
12 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 ...
0
votes
0answers
23 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 ...
2
votes
0answers
49 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 ...
1
vote
1answer
35 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
1answer
33 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
0answers
28 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
0answers
18 views

sampling-based path planning approach

I have been doing a project on robot path planning. A question has arisen in my mind during the project What are the state of the art sampling-based path planning schemes for the dynamic environment? ...
0
votes
1answer
57 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
1answer
44 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 ...
0
votes
0answers
14 views

problem in understanding this part of the RRTx path finding algorithm

this is a paragraph from the paper of the RRTx algorithm and below it a figure referenced in the paragraph however the No and Nr nodes types are unclear to me what are they exactly ?
0
votes
0answers
18 views

Path planning priors in dynamic enviroments

What are the general path priors used when planning in a dynamic environment with people/cars/other robots? Suppose you don't have a global view of the environment, only a local view around the ...
2
votes
1answer
72 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
1answer
80 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
0answers
44 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
1answer
33 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
2answers
113 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 ...
2
votes
2answers
78 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 ...
2
votes
2answers
162 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 ...
0
votes
2answers
80 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 ...
0
votes
1answer
39 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
1answer
21 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.
0
votes
1answer
33 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 ...
8
votes
2answers
681 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
3answers
482 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 ...
2
votes
0answers
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 ...
2
votes
1answer
34 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 ...
2
votes
2answers
107 views

In path planning, what kind of path is feasible for a nonholonomic robot?

For a car-like nonholonomic robot, What kind of path is feasible? Is it right that a path is feasible for a car-like robot if it's curvature continuous, and the curvature on any point doesn't exceed ...
0
votes
1answer
89 views

How does it get a bizarre term in triangle law of vector equation in a paper

I am reading the paper "Motion control of wheeled mobile robots" at page 5, as we have the equation (34.7), i wonder how it contains $− dc(s)\dot s$ in side. As the triangle law of vector: $\vec{OP}=...
0
votes
1answer
82 views

Path planning or 2D Mapping

i want to collect some ideas about this video. https://www.youtube.com/watch?v=q-ZDB8xqI7M Is the Left Vacuum cleaner using some 2D Mapping or OpenCV to navigate through the room ? Or is it just a ...
0
votes
1answer
32 views

Compute vector of attraction plus repulsion forces in a 2D force field mapping

I'm developing a force field mapping of a two-dimensional space to move a robot to a goal avoiding obstacles. My problem is that I don't know how to move it using attraction force and repulsion ...
1
vote
1answer
101 views

Potential field algorithm implementation

I'm studying robotics at the university and as a practice, I have to implement potential field in the simulator (I'm going to use ROS and Gazebo). I'm having troubles about how to implement it, ...
1
vote
1answer
78 views

What is Natural Navigation?

While going through this Page on different types of navigations used in AGV's for Industrial Environments. I came across natural navigation which claims to reduce installation time and cost for the ...
0
votes
1answer
703 views

What are the differences between trajectory planning, trajectory tracking, path planning, path following and motion planning?

What are the differences between trajectory planning, trajectory tracking, path planning, path following and motion planning? And what are the basic methods they use?
1
vote
2answers
82 views

Iterative calculation of trajectory

In the answer https://robotics.stackexchange.com/a/7512/22953 there is an example for trapetzoid trajectory planning that results in the following table. \begin{array} {|r|r|} \hline time &...
2
votes
2answers
219 views

Is there a Java or mathematical algorithm for Pure Path Pursuit?

I was building a robot which I wanted to have smooth consistent motions and pathways. I am somewhat familiar with Pure Path Pursuit and wanted to know if someone could point me towards a mathematical ...
1
vote
3answers
2k views

Difference between Single-Query and Multiple Query Algorithms?

I am spending a lot of time in understanding these two concepts, because in several papers that I read, they define them differently, and I do not know exactly what is the meaning of the two different ...
0
votes
1answer
35 views

Obstacle width measurement

On non-lidar equipped rovers, how is the width of an obstacle detected such that it can be avoided? If the ultrasonic sensors are used for obstacle detection, these sensors usually don't give data ...
1
vote
0answers
69 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 ...
1
vote
1answer
64 views

Representation of 2D coordinate space with orientation

I wanted to know what is the mathematical representation of 2D coordinate space with orientation in the same plane. 2D coordinate space is represented as $R^{2}$, how do I include orientation in the ...
0
votes
2answers
326 views

Libraries to simulate path planning in a dynamic environment for a 2D space

I need to simulate a path planning approach for a 2D space where the obstacles are moving. Initially, I need to implement probabilistic road map, D* lite, A* and Bug2 algorithm. The robot needs to be ...
0
votes
1answer
407 views

Arm path planning with obstacle avoidance in Unity

My application is not specifically in Robotics, but the problem that I'm trying to solve seems to have been studied primarily from the viewpoint of Robotics, so I am hoping to get an answer here. ...
2
votes
2answers
306 views

What is the difference between Obstacle Avoidance and Dynamic Path Planning?

I always assumed that obstacle avoidance refers to general prevention of collisions with any kind of obstacles, even without considering a goal for the decision how to execute an avoidance maneuver. ...
3
votes
1answer
369 views

Difference between Collision Cone and Velocity Obstacle

I'm trying to understand these two classic approaches to path planning in dynamic environments/with moving obstacles. According to some review papers, there seems to be quite a difference between them,...