Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

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.

1
vote
2answers
70 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
51 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
0answers
8 views

Program EV3 in C to compensate for the robot movement offset

I am using c4ev3 library in C to program my EV3 brick to move the robot across a discretized grid using a path-finding algorithm. But the problem is, the robot getting offsets on turns and even when ...
0
votes
0answers
12 views

what is the local minima problem in robot motion [duplicate]

How should we describe the concept of local minima in robot motion in layman's terms? Is local minima a rare or common occurrence in robot motion planning using sampling based algorithms? what is the ...
0
votes
1answer
26 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
41 views

RRT star Convergence

My Code gives the following convergence characteristics, I wanted to know if it is correct Updated code { ...
0
votes
0answers
30 views

Solving Lagrangian equation of trajectory in 2D

The position of a tool center point $\vec{x} \in \mathbb{R}^2$ is described by polynomials of 4th degree. $$\vec{x}(t)= \begin{bmatrix} x_0(t)\\ x_1(t) \end{bmatrix} =\begin{bmatrix} a_{00}+a_{01}t+a_{...
2
votes
1answer
40 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
103 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
53 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
0answers
21 views

Question about dynamic window approach (integration)

I would like to use the dynamic window approach for collision avoidance. I have red the paper The Dynamic Window Approach to Collision Avoidance from Fox Burgard and Thrun (https://www.ri.cmu.edu/...
0
votes
1answer
60 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
33 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
139 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
145 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
275 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
95 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 ...
3
votes
1answer
104 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
272 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
0answers
46 views

Question about DeepMPC (Lenz 2015)

I have been working my way through the paper titled "DeepMPC: Learning Deep Latent Features for Model Predictive Control", and I had a conceptual question. Is the time varying non linear dynamics ...
1
vote
2answers
60 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_{...
1
vote
0answers
124 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
107 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
353 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
521 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
46 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
149 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
61 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
523 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
117 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
273 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
105 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
211 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
467 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
194 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
189 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 ...
3
votes
0answers
279 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
195 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 "...
3
votes
2answers
211 views

Motion planning with sequential convex optimization

I recently read a paper titled Finding Locally Optimal, Collision-Free Trajectories with Sequential Convex Optimization by John Schulman, Jonathan Ho, Alex Lee, Ibrahim Awwal, Henry Bradlow and Pieter ...
1
vote
0answers
1k views

Advise on ROS move_base costmap footprint not connected error

I'm using ROS indigo in my project and all the nodes and visualisation (Rviz) seems to be functional when I launch the program using roslaunch. Here are the sensors used in the scooter: Hokuyo Lidar ...
2
votes
1answer
127 views

How can we solve the problem of robot size in sensor based motion planning?

As you know in Bug algorithm there is a simplifying assumption that says the robot has no size and can fit between any arbitrarily small gap in the map. How can we overcome the challenge of robot size....
3
votes
1answer
119 views

Seminal work in multi-robot task decomposition [closed]

Multi-Robot task decomposition implies that there is a mission that needs multiple mobile robots like guarding the president's car with a team of drones. This high-level layman interpretation of the ...
0
votes
2answers
86 views

How can a DMP be used for simulating physics?

I read a paper from 2015, "Structural bootstrapping - A novel, generative mechanism for faster and more efficient acquisition of action-knowledge ", which introduces a concept called, "Structural ...
2
votes
2answers
253 views

Path planning of 2 arm 4dof Robot

I am working on path planning for a 2 arm 4dof (2 dof for each arm) robot. I am currently using a centralised planning methodology (considering the multi robot system as a single one with higher dof, ...
4
votes
2answers
399 views

Obstacle Avoidance while Navigating

I need some ideas for strategies or algorithms to apply on these strategies to perform obstacle avoidance while navigating. At the moment I'm doing offline path planning and obstacle avoidance of ...
3
votes
1answer
465 views

Task space to joint motion space conversion

I am the moment trying to read and understand this paper Task Constrained Motion Planning in Robot Joint Space but seem to have a hard time understanding the math. The paper describes how to ...
0
votes
1answer
317 views

VFH (Vector Field Histogram+): Obtaining the Primary Polar Histogram

Good day Note: I have found out that my code works. I have placed a minor explanation to be further expounded. I have been having trouble obtaining the right directional output from my ...
0
votes
1answer
154 views

VFH+ (Vector Field Histogram+) : Is it possible to choose a candidate sector without a set goal point?

Good day I am currently implementing the VFH algorithm. Is it possible to configure the algorithm such that a reactionary motion is generated at the presence of an obstacle? I have been able to ...
3
votes
2answers
136 views

Estimating the displacement of a drone in three dimensions

Assuming a drone is in two dimension, it has to predict its future position by calculating its future displacement: For a real quad-rotor, why should we not only estimate the displacement of a robot ...
1
vote
1answer
244 views

Configuration space obstacle - calculating collision

I need to calculate the configuration space obstacle to planning a path with a mobile robot. The idea is to divide the obstacles and the robot in triangles and test whether is there any triangle from ...