Questions tagged [motion-planning]

Motion planning (also known as the navigation problem or the piano mover's problem) is a term used in robotics for the process of breaking down a desired movement task into discrete motions that satisfy movement constraints and possibly optimize some aspect of the movement.

Filter by
Sorted by
Tagged with
1
vote
1answer
43 views

Path Planning algorithm

The broad question is this; given an occupancy grid and the robots current pose (x,y,theta,theta'(first derivative)) how should I plan motion for my robot with the following constraints: shortest ...
0
votes
1answer
29 views

Automatic forward and reverse Brushless Motor

The video Here shows a motor using rotational motion to move a load forward and then reverse back, without manually switching it to reverse. How can I program my brushless motor to operate like the ...
0
votes
0answers
25 views

moveit! trajectory execution aborted

I'm trying to send a custom arm to a pose through moveit_commander_cmdline.py, it fails after sending to the said pose using " go default_pose" and returns an error. ...
-1
votes
1answer
50 views

Occupancy grid mapping

I want to construct 2D occupancy grids for mapping of an unknown environment. Could you guide me how can I achieve it? What I have researched is that robot can construct its map given sensor data ...
0
votes
0answers
23 views

Planning minimum snap trajectories

I am working on motion planning algorithm for quadrotor. As I have learned in Coursera Aerial robotics course, trajectories for quadrotors should minimize snap which is equivalent to interpolating ...
1
vote
0answers
17 views

Statistical distance between degenerate distribution and any probability distribution

In sample-based motion planning, sampling methods would change the cost of path and computation time for the same planning algorithm. I would like to compare different sampling methods. So, the ...
1
vote
1answer
72 views

Given an initial position, a goal position and a duration find a trajectory

I have an initial position $X^R_{init}$ of the robot ($x$, $y$ and yaw) and a goal position $X^R_{goal}$ I need to create a trajectory of duration $T$ with $n$ waypoints to move the robot from its ...
0
votes
0answers
25 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 ...
0
votes
2answers
66 views

How can Denavit-Hartenberg representation with only 4 variables describe rototranslations with 6 DOF?

I am wondering how the Denavit-Hartenberg representation is able to describe rototranslations with 6 DOF with only 4 parameters? Some context: Denavit-Hartenberg representations can be used to ...
2
votes
3answers
112 views

Interference caused by multiple robots during task completion

Suppose there is an area to survey. If we deploy one robot it takes time T to sweep the area. Now if we deploy 2 robots, we would expect it to take time T/2. However in reality, because we are sending ...
1
vote
2answers
140 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 ...
1
vote
0answers
188 views

URScript - how to get the actual TCP pose in tool space coordinate system?

I am writing a simple script for universal robots UR10 robotic arm. I am trying to find a way to to see if the tool current position is outside of a 3D bounding box. the 3D bounding box is defined ...
0
votes
1answer
37 views

Controlling YuMi robot by serial port

I'm trying to control the YuMi robot arm by a serial port. The serial port will give the information on what direction the end-effector should move and what is the velocity. What I would like to ...
1
vote
1answer
49 views

Trajectory following- What if the robot joint motor are not able to keep up with the generated trajectory?

I want my robot manipulator to follow a user-defined path. Based on the waypoints given as input and the velocity and acceleration limits of the joint motors, I generate a trajectory. At every time ...
1
vote
2answers
103 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. ...
2
votes
1answer
75 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,...
0
votes
1answer
62 views

Path planning of wheeled robot [duplicate]

let's say the robot Looks like this (an usual robot arm with 4 wheels) : In this case as far as I know, the idea of path planning is just to compare the actual position x with the desired position ...
2
votes
2answers
128 views

A* search results in path too close to obstacles

I have a configuration space as below with several obstacles. Green circles are all the points I need to go to. Blue line is the path returned from A* search. However, I am looking for path that's ...
1
vote
0answers
109 views

Incremental (on-the-fly) smooth trajectory interpolation algorithm from waypoints?

short version (TL;DR): I'm receiving x(t) waypoints "online", which I must travel through at the specified times. I need an algorithm that would plan a smooth trajectory in-between them without ...
0
votes
1answer
50 views

EKF Slam algorithm doubt at observation update

I have some doubt on EKF Slam with known correspondence in the measurement update state. I follow the algorithm from Probabilistic Robotics by Sebastian THRUN. This Algorithm is on Chapter 10 page No:...
1
vote
1answer
61 views

RRT star Convergence

My Code gives the following convergence characteristics, I wanted to know if it is correct Updated code { ...
2
votes
1answer
92 views

Creating linear end effector motion using joint speeds: Converting tool speed to joint speeds

Background Information: I'm new to robotics and my school currently has access to a 6DOF Universal Robot (UR-10). I'm programming it using its scripting language URscript and the arm has these two ...
1
vote
2answers
259 views

How can I get the right sample in RRT star Dubins?

I am trying to find a solution in S(1)*R^2 (x,y, orientation) with obstacles (refer to image) using RRT star and Dubins Model. The code takes a lot of time to find a suitable random sample with x,y, ...
1
vote
1answer
66 views

Math behind trajectory 2d planning

I have a case of a differential drive robot and a control system in a two-dimensional environment: Now the problem: we would like to make our particle move from point A to point B, and from there to ...
0
votes
1answer
98 views

How to increase the payload for the KUKA arm with KR210 claw?

https://github.com/udacity/RoboND-Kinematics-Project We are using the above mentioned KUKA arm model to simulate pick and place. We noticed that KUKA arm would not pick objects heavier than 2.5 kg in ...
1
vote
0answers
75 views

Orientation problem between Gripper and Object ??

I am working on a pick and place project using ROS & MoveIt!, I wrote my own pick and place functions which generate grasp poses according to the pose of the object and then automatically picks. (...
0
votes
1answer
281 views

How to plan path for robotic arm with RRT?

I have written simple RRT planner however I am not sure how to apply it to a robotic arm path planning. The issue is that of analytical solution absence to inverse kinematics problem. Let me explain. ...
3
votes
2answers
222 views

Motion planning from a given path

Many articles reference algorithms such as A*, PRM or RRT based planners to motion planning algorithms which seems unreasonable since it is still necessary to parametrize found path with time.I wonder,...
0
votes
1answer
419 views

Are S-Curve (constant jerk) motion profiles significantly better than constant acceleration?

I've been investigating S-Curve motion profiles for CNC router and 3D printer applications, and haven't come across any definitive source that says an S-Curve profile is necessary in any application. ...
1
vote
1answer
126 views

Optimal-Time Trajectory Planning in 1D

I have been searching for a solution to the mentioned above problem, but nothing was accurate enough. I am trying to find the optimal-time trajectory for an object from initial point A to final point ...
2
votes
1answer
141 views

Configuration space of rotating link

I have only recently started reading Steve LaValle's book on motion planning. It mentions that a rotating link with a fixed pivot has a configuration space of a unit circle. Since the configuration ...
0
votes
1answer
310 views

Project ideas for Robot modeling

I am a 1st-year grad student majoring in robotics. I have the opportunity to select and execute my own projects for a course called Robot Modeling. For the project, I have decided to model a UR5 and ...
1
vote
2answers
62 views

Is there a formal name for translating poses into robot states?

I've been working on a module that takes in planar poses $\begin{bmatrix} x_{t_{k}} & y_{t_{k}} & \theta_{t_{k}}\end{bmatrix}^{T}$ and spits out expected robot states $\begin{bmatrix} x_{t_{...
2
votes
0answers
152 views

Getting started with motion planning

I have recently finished the coursera Motion Planning course and I am looking for a project to do, using ROS, OpenRave, Gazebo and similar tools. My project would be in the area of motion planning for ...
0
votes
1answer
151 views

Generation of a trajectory (position,velocity,acceleration) from velocity

I would like to generate a trajectory for a quadrotor UAV and I am using an architecture which allows to do so only by specifying position, velocity and acceleration. I only know that I want to do a ...
0
votes
2answers
491 views

Generating double s-curve velocity profiles with given time

I wonder how to generate double s-curve velocity profile for multiple DOF trajectory. Since there are constraints on initial and final velocities which can be non-zero it is necessary to synchronize ...
2
votes
2answers
849 views

How to move a robot to a point while avoiding obstacles?

I am trying to move a robot in a straight line from point A, to point B. The robot's primary sensor is a Hokuyo URG-04LX-UG01 LIDAR that gives me the magnitude and direction of each point it detects ...
1
vote
1answer
48 views

How to efficiently update a local Cartesian frame when traveling over long distances on a curved earth

I have a mobile robot which receives GPS position (lat/lon) and has an IMU for handling gaps in GPS service. I want to be able to conduct short distance planning in a Cartesian plane, but the robot ...
0
votes
1answer
245 views

Do the distance function and steering function in an RRT have to be related?

I am developing an RRT (rapidly exploring random tree) for car-like robots in SE2 space using Dubins steering function and have a question that has implications on the performance of RRTs. In order ...
1
vote
0answers
85 views

Open-source software that supports multi robot simulation and navigation capabilities [closed]

I am interested in knowing a software platform which deals with multi-robot navigation and:- has implemented local collision avoidance algorithms for each robot to prevent collisions between ...
1
vote
0answers
622 views

Is there an open source autonomous vehicle simulator with control over traffic? [closed]

As a part of my research work I'm supposed to build or use an existing autonomous vehicle simulator, in which I can also control the behaviour of the traffic in the system, I was searching on Google ...
3
votes
1answer
133 views

Software for mission planning in multi-robot systems

I am interested in mission planning for multi-robot systems. Given multiple robots and multiple tasks and an environment, I need to specify missions and software should plan for the robot team to ...
0
votes
2answers
362 views

How to derive the Cubic Interpolation algorithm?

I have a data point array. Which is recorded at 20Hz(0.05 second. It can be 30Hz, 40Hz, 50Hz. 20Hz is an example value) I want to interpolate this data to bigger frequency for example 1kHz(0.001 ...
1
vote
1answer
127 views

What is the difference between conventional and unconventional path planning methods?

Is there an exact definition for conventional and unconventional path planning methods? What are the features that help distinguish conventional and unconventional path planning methods? What is an ...
2
votes
2answers
270 views

Math behind trajectory planning

Let's assume the very simple case of a particle and a control system in one dimensional space therefore our particle can move only in a straight line and dynamics of system is described by: $m\vec{a} ...
0
votes
1answer
634 views

Real-time TCP position/pose control on a robotic arm such as YuMi: recommendation to calculate IK/Inverse Jacobian?

I plan to make a mouse or a gesture control robot like this video on YouTube : ABB Externally guided motion.  For a 6-axes robot, I could implement it by using ABB’s EGM (Externally Guided Motion) ...
0
votes
2answers
247 views

bounded deviation for straight line motion

I came across the paper(link given below) which discusses about bounded deviation joint path for straight line motion. Planning and Execution of Straight Line Manipulator Trajectories (RH Taylor) ...
1
vote
2answers
230 views

Motion planning and robot controlling

I am stuck with understanding how can I make my robot move along planned path. For instance, if we have a grid map of an environment and applied, for example, A* to plan a path then after that we have ...
2
votes
0answers
338 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 ...
0
votes
1answer
241 views

How to make RRT to work for dynamic systems?

I want to make path planning algorithm for a quadrotor with RRT in my thesis. I have searched lots of articles and come up with the concept of "dynamic RTT" and one of the articles has a title "...