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
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
3answers
2k 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
878 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 ...
1
vote
1answer
210 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
0answers
228 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 ...
1
vote
0answers
103 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
685 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 ...
1
vote
0answers
2k 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 ...
1
vote
1answer
468 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 ...
1
vote
0answers
35 views

Action cost to get smooth path

What action cost should be used to get a smooth path? Like we use distance traversed to get the shortest path. Will the cost to get a smooth path will be something related to rate of change of slope ...
1
vote
0answers
146 views

What is the difference between planning for kinematic car, dynamic car, blimp, and quadrotor? [closed]

I am working with a sampling based planning library. When I looked into the implementation, I found for kinematic car a SE2 state space(x, y, yaw), for dynamic car a SE2 compound state space (space ...
1
vote
1answer
98 views

BiRRT: Getting path from an array of 7 DOF angle configurations

I've kind of finished implementing a BiRRT for a 7 DOF arm, using a KD-tree from numpy.spatial in order to get nearest queries. A picture is below: I'm currently having trouble with the fact that it ...
1
vote
0answers
43 views

Survey for Local Navigation [closed]

I was wondering if there was a good book or paper that surveys current techniques in local navigation? The earliest one I could find was from 2005 and I was hoping to find something more recent. I ...
1
vote
1answer
544 views

Exoskeleton Drive System Help [closed]

I am currently working on an exoskeleton. The exoskeleton is going to help kids with cerebral palsy learn to walk 4 years sooner than traditional therapy. Currently we are using 2 Ame 226-3003 with ...
1
vote
0answers
90 views

Power Model for humanoids

I am in the process of creating a Power Prediction Model for the Hubo Robot. The Robot has 38 Degrees of Freedom and has a computer some sensors and motor boards. The motors are powered through Motor ...
0
votes
2answers
310 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 ...
0
votes
4answers
4k views

RRT algorithm in C++

I want to implement RRT for motion planning of a robotic arm. I searched a lot on the internet to get some sample code of RRT for motion planning, but I didn't get any. Can someone please suggest a ...
0
votes
1answer
51 views

Meaning of symbol, 'curly N' in the equation of Linear Gaussian system dynamics

In the article of Topological Based Representation(Page no. 12), the equation of the Linear Gaussian system dynamics is given as In above equation what is the meaning of 'curly N'?
0
votes
2answers
28 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 ...
0
votes
1answer
198 views

Suitable D star variant is for non-holonomic motion planning of mobile robots

I am working on a non-holonomic motion planning problem of a mobile robot in a completely unknown environment. After going through some research papers, I found that D-star algorithm is widely used in ...
0
votes
1answer
831 views

Visibility Graph Toolbox for Python [closed]

I'm searching for a python toolbox/library to do visibility graph based motion planning. I have searched on the internet, but couldn't find anything. I'm probably missing out... Is there any package, ...
0
votes
2answers
46 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 ...
0
votes
1answer
277 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
1answer
30 views

How is Topology-based representation invariant to certain change in environment

The article of Topology-based representation (page no. 13, line 5) says that, topology-based representation is invariant to certain changes in the environment. That means the trajectory generated in ...
0
votes
1answer
863 views

Finding cubic polynomial equation for 3 joints

My professor gave us an assignment in which we have to find the cubic equation for a 3-DOF manipulator. The end effector is resting at A(1.5,1.5,1) and moves and stops at B(1,1,2) in 10 seconds. How ...
0
votes
2answers
639 views

how to plot a line between two centroids in matlab

I am able to locate centroids of each blocks, but i am unable to join two blocks with a line segment by avoiding the obstacle as shown in the figure. Please need help how do i achieve this using ...
0
votes
2answers
28 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?
0
votes
1answer
33 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 ...
0
votes
1answer
48 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 ...
0
votes
1answer
126 views

Going from Spline to Differential Drive Command

I have a differential drive robot that needs to move along a path stored in its memory as a spline. I am currently trying to understand the mathematics of determining how much power to apply to each ...
0
votes
1answer
35 views

Construct Configuration-Space with Obstacles for arbitrary Object/Robot in Motion Planning

I found that a configuration-space approach is a elegant way to describe problems in motion planning. However, I was not able to find a known general way to construct configuration-spaces. By general ...
0
votes
1answer
41 views

Can knowledge of robot's dynamics help in motion planning?

Some planners assume a kinematic model of the robot for example diff drive or omni directional etc. while generating motion plans for the robot. Can knowledge of the dynamics of the robot help ...
0
votes
1answer
602 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. ...
0
votes
1answer
624 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. ...
0
votes
2answers
891 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 ...
0
votes
1answer
583 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 ...
0
votes
2answers
703 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 ...
0
votes
1answer
807 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
1answer
370 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 "...
0
votes
2answers
128 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 ...
0
votes
1answer
340 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 ...
0
votes
1answer
91 views

OpenRAVE ChechCollison command in C++

What is the equivalent code of "env.CheckCollision(robot)" in C++? Even though it is said that conversion of commands from python to c++ is easy and intuitive, where can I find a proper documentation ...
0
votes
1answer
204 views

Question about dynamic window approach?

I have a my mobile robot and plan to use the dynamic window approach to collision avoidance. I have read the paper ,but have one inequality i can't derive it. could you tell me? thanks!
0
votes
1answer
43 views

Seamless motor movement

With the lego NXT Mindstorm kit I would like to have a rotating carousel that has "perfect" movement. This carousel has baskets and therefore it has quite a bit of inertia. I would like to find a ...
0
votes
1answer
65 views

Is there a list of maneuvers related to control of a tracked platform?

I have a platform with two tracks and two motors. Each one uses an electronic speed control with "double tap to reverse". Each ESC takes an input pulse train frequency from at 1500 neutral +/-700. I'...
0
votes
0answers
13 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 ...
0
votes
0answers
31 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 ...
0
votes
0answers
25 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 ...
0
votes
0answers
12 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 ...
0
votes
0answers
11 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 ...