# 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.

190 questions
Filter by
Sorted by
Tagged with
30 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 ...
• 33
14 views

### Manually generate antipodal grasps for grasping

I am getting into robot manipulation using parallel grippers, and am learning about it, and programming grasping different objects. I have the 3D model of the objects I wish to grasp. The next step is ...
• 103
33 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 ...
• 163
27 views

### Incorporating motion model in Graph Slam and Bundle adjustment

When doing global bundle adjustment how does one incorporate a motion model or IMU information? Does it simply impose a cost function in relation to how far away the expected location is of the robot ...
• 205
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 ...
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 ...
51 views

### What is the consquence of Gimbal lock?

I'm learning about Gimbal lock and I understand the reason why that happened. But I don't understand why that is a big deal because it only affect this rotation. After this rotation finished, we have ...
35 views

### Monocular SLAM position estimation

I have been reading about mono SLAM and I have a couple questions which are not so clear: When doing pose estimation, I have seen people both reference homography transformation and also reference 5\...
• 205
23 views

### Defining the specifications required by a 6DOF robot to impose a harmonic sinusoidal motion

Perhaps a bit of a simple question, but since I don't have a background in robotics/engineering, then I imagine this would be the perfect place to ask such a question. I am buying a 6-DOF Stewart ...
61 views

• 111
16 views

### Motion planning algorithms with applications in drug design

I am reading the introduction (chapter 1) of Principles of Robot Motion Theory, Algorithms, and Implementations by Choset et al. and they mention drug design uses motion planning. The text below is ...
34 views

### Motion planning algorithms with applications beyond robotics in animation

I am reading the introduction (chapter 1) of Principles of Robot Motion Theory, Algorithms, and Implementations by Choset et al. and they mention that some of the work in robotics has been applied to ...
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 ...
• 1
42 views

### Proper implementation of pure_pursuit for ground robots using waypoints

I am trying to understand and implement pure-pursuit waypoint following in 2D map. My questions are: 1. What exactly do I need to record in my waypoint.csv file? To ...
• 21
1 vote
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 ...
• 21
1 vote
42 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 ...
• 195
44 views

### Differential constraints for RRT and PRM

Differential constraints induce a boundary value problem for the connection of two nodes [1]. RRTs are generally said to better deal with this than PRMs. However, why is not entirely clear to me. Is ...
88 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?
36 views

### Is there any need to guarantee the duration of one planned trajectory is an integer times rather than a decimal times of interpolation period Ti

Take double S of velocity profile for example where the seven segments exist. Given the desired displacement s, the constraints ...
• 15
57 views

### Reinforcement Learning in global and local path planning for mobile robots and self-driving car

Most RL courses start with grid world problem like this where robot has to navigate from start to end and RL helps in generating the optimum policy. (State-action pairing). I am not able to relate ...
• 145
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 ...
50 views

### Can a state lattice planner be used purely as a local planner?

I've been reading a bit about state lattice motion planning recently. The question I would like to ask is if a lattice-based motion planning system can be used purely as a local planner without a ...
20 views

### Why reciprocal velocity obstacle generates oscillation free navigation compared to VO

I am tryin to understand this paper about "reciprocal velocity obstacles for real-time multi-agent navigation" and to compare it with the original Velocity Obstacle approach. I can not ...
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 ...
• 195
38 views

### Difference between CHOMP and DRL

in terms of motion planning, what are the difference between gradient-based motion planning (for instance, CHOMP http://www.nathanratliff.com/thesis-research/chomp) and deep reinforcement learning? ...
• 184
63 views

### How to investigate the relation between planning frequency and control response?

I have a speed control system which is part of a hierarchical planning and control stack. The final output of this system is torque and the input is desired speed. The system is experiencing some ...
• 133
1 vote
75 views

### Velocity-Control of a manipulator without a dynamic model

I have a five DoF robot. Each axis is connected to a cylinder. You can send PWM values to each cylinder and you are able to read out the position values of each cylinder which makes it possible to ...
• 184
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 ...
112 views

### Generate a Trajectory from GPS coordinates

How would I generate a trajectory (e.g. minimum snap/jerk/acceleration) for a quad rotor between GPS coordinates? In all the examples that I have seen, they assume that the x,y positions are in meters ...
• 121
46 views

### What is the difference between The state-space equation and The configuration-space equation

The craig(p.180) states that equations can be made to represent the dynamic equations. The first one being the state space equation. \$\tau=M(\Theta)\cdot\ddot{\Theta} + V(\Theta,\dot{\Theta}) + G(\...
170 views

### Motion profile and Motion control scheme, how do they interact?

I'm studying motion control and I start with the simplest case, I have to go from A to B in a straight line using a trapezoidal motion profile. I understand that in a real case, due to the fact that ...
• 33
1 vote
85 views

### How to estimate proper heading angle

I obtain the heading or yaw angle from a source which I am not allowed to modify, but when the angle goes more than +180 or -180, it interchanges either from 180 to -180 or the other way around. Any ...
• 125
380 views

### Are there any tutorials for OMPL in Python?

I want to learn and understand the Open Motion Planning Library (OMPL) through Python as I don't have much experience with C++. Almost all tutorials are written in C++ and there are some demos in ...
276 views

### Constrained Inverse Kinematics velocity calculation via Jacobian

I am trying to implement inverse kinematics for a robot arm with 5DOF within Unity. The robot arm is supposed to depict the mechanical, hydraulic driven cylinder arm of a heavy machine such as ...
• 23
62 views

### What is an example of a good motion control API? [closed]

We are in the process of implementing a motion control API for a research project. The goal is to implement a somewhat comprehensive API for motion control that provides the most commonly used ...
• 101
57 views

### From an end-effector trajectory to joints movements

let's assume that our robot consists of 3 degree-of-freedoms. In order to move the end-effector of this robot along a straight line, these 3 joints have moved as below: Now, if the desired end-...
• 184
36 views

### Motion of a mobile platform inaccurate than industrial robot arm

It is known that with a 7DoF industrial you can achieve an accuracy of ~2mm. However, the motion with a mobile platform is known to be more inaccurate and expensive. I can follow why the motion is ...
• 184
97 views

### NodeMCU ESP-12E Wont Print to Serial in Arduino IDE

So, im using a ESP-12E nothing special about it, to try and run this code i found from a custom library example. ...
1 vote
74 views

### How does inverse compositional Lucas–Kanade algorithm work?

I am trying to understand the Lucas–Kanade algorithm since I am reading a paper in which is applied the inverse compositional Lucas–Kanade algorithm, but in order to understand the latter I have to ...
• 439
252 views

### Motion planning with Gaussian Process Regression

I was recently introduced to Gaussian Process Regression (GPR). I read multiple papers regarding use cases of GPR in robotics, however, they were more or less very limited. Use case from the ...
• 184
1 vote