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
0 votes
0 answers
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 ...
user avatar
0 votes
1 answer
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 ...
user avatar
0 votes
1 answer
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 ...
user avatar
  • 163
0 votes
1 answer
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 ...
user avatar
0 votes
0 answers
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 ...
user avatar
  • 1
0 votes
1 answer
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 ...
user avatar
2 votes
1 answer
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 ...
user avatar
2 votes
0 answers
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\...
user avatar
0 votes
1 answer
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 ...
user avatar
0 votes
1 answer
61 views

GPS + IMU data and kinematics equations

I have the following data Longitudinal acceleration, $a_x^{IMU}$ Lateral acceleration, $a_y^{IMU}$ Vertical acceleration, $a_z^{IMU}$ Yaw angle, $\psi$ Yaw rate, $\dot{\psi}$ Latitude, $\rightarrow ...
user avatar
  • 101
1 vote
1 answer
48 views

How to sync motor speeds when doing path planning for a robotic arm?

I am trying to sync the speeds of all motors in a 5 axis robotic arm. By sync I mean determining the speed for each movement so that all axes finish their movement at the same time. The problem I am ...
user avatar
0 votes
1 answer
36 views

Minimize Waypoints Why Still Maintaining Distance From Objects for Motion Planning?

I'm working on a project where I want to give instruction to blindfolded participants on how to walk around an obstacle course. I'll map out my room and convert it to a grid map. However, given that I ...
user avatar
0 votes
1 answer
42 views

Choose the structure of the dynamic model for the generalized equations of motion of the robot

I ask the robotics specialists for help as I am a little confused. I have two subsystems which are shown in the picture below: One of them is a system of stable and controlled differential equations ...
user avatar
  • 179
0 votes
1 answer
38 views

Dynamically-stable Motion Planning for Humanoid Robots

I was reading the classical robotics paper Dynamically-stable Motion Planning for Humanoid Robots and I don't understand why the two trees are swapped in line 7 of figure 5 (page 11). Seems like an ...
user avatar
2 votes
2 answers
66 views

A* as a planning algorithm

Researchers refer to A* as the planning method but: how does A* work as a path planning algorithm, instead of a graph search method? And how does it compare to RRT?
user avatar
1 vote
1 answer
54 views

Drive unicycle kinematics equations through the geometry

The unicycle dynamics in discrete-time is given by: $$ \begin{array}{l} {x_{k + 1}} = {x_k} + \Delta {s_{k + 1}} \times \cos ({\theta _{k + 1}})\\ {x_{k + 1}} = {x_k} + \Delta {s_{k + 1}} \times \sin (...
user avatar
  • 179
0 votes
0 answers
44 views

What are cases where bug1 algorithm would be bug2?

I have been reading Principles of Robot Motion Theory, Algorithms and Implementations by Choset et al and I can't seem to understand how bug1 would beat bug2. It is harder for me to see given that ...
user avatar
1 vote
0 answers
26 views

Pure Pursuit controller slow response for long look ahead

The pure pursuit calculates the steering angle based on that equation: $$\delta = \tan^{-1}\left(\frac{2L\cdot \sin(\alpha)}{ld}\right)$$ Where $L$ is the wheelbase, $\alpha$ is the target angle, and $...
user avatar
  • 111
0 votes
0 answers
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 ...
user avatar
0 votes
1 answer
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 ...
user avatar
0 votes
0 answers
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 ...
user avatar
  • 1
2 votes
1 answer
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 ...
user avatar
  • 21
1 vote
1 answer
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 ...
user avatar
  • 21
1 vote
0 answers
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 ...
user avatar
  • 195
0 votes
0 answers
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 ...
user avatar
0 votes
2 answers
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?
user avatar
0 votes
1 answer
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 ...
user avatar
  • 15
0 votes
2 answers
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 ...
user avatar
  • 145
0 votes
0 answers
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 ...
user avatar
0 votes
0 answers
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 ...
user avatar
0 votes
0 answers
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 ...
user avatar
  • 1
0 votes
0 answers
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 ...
user avatar
  • 195
2 votes
0 answers
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? ...
user avatar
  • 184
2 votes
2 answers
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 ...
user avatar
1 vote
1 answer
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 ...
user avatar
  • 184
0 votes
1 answer
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 ...
user avatar
0 votes
2 answers
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 ...
user avatar
0 votes
1 answer
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(\...
user avatar
3 votes
1 answer
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 ...
user avatar
1 vote
1 answer
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 ...
user avatar
  • 125
0 votes
1 answer
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 ...
user avatar
  • 1
2 votes
1 answer
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 ...
user avatar
  • 23
0 votes
1 answer
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 ...
user avatar
  • 101
0 votes
0 answers
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-...
user avatar
  • 184
0 votes
1 answer
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 ...
user avatar
  • 184
0 votes
0 answers
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. ...
user avatar
1 vote
0 answers
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 ...
user avatar
  • 439
3 votes
1 answer
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 ...
user avatar
  • 184
1 vote
1 answer
39 views

How to formulate the equation and environment equations for motion planning algorithm use? [closed]

How to formulate the equation and environment equations for motion planning algorithm use? And if know the desired state, how to use motion planning to fill the data to reach this desired state?
user avatar
  • 11
2 votes
2 answers
74 views

motion model for forward movement

I thought this is a simple and well known problem and therefore there is a lot of literature. But I'm not able to find the correct keywords to google the answer. Maybe instead of answering the whole ...
user avatar