Stack Exchange Network

Stack Exchange network consists of 175 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
0answers
21 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
22 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
30 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
54 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
39 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
52 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
96 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
63 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
31 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
46 views

RRT star Convergence

My Code gives the following convergence characteristics, I wanted to know if it is correct Updated code { ...
2
votes
1answer
51 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
153 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
57 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 ...
-1
votes
0answers
23 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
72 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
41 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
183 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
168 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
337 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
103 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
116 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
285 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
50 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
135 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
123 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
379 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
615 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
47 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
189 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
68 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
558 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
120 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
305 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
113 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
221 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
510 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
202 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
203 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
294 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
207 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
222 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
131 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
91 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
268 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
432 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
498 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
344 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 ...