Questions tagged [planning]

Finding a sequence of actions to reach or to approximate a desired goal.

Filter by
Sorted by
Tagged with
0
votes
3answers
502 views

Path planning algorithm better than RRT* and Artificial Potential Field

Hello robotics stack exchange community, hope my message finds you well during these challenging times. I need an opinion regarding path planning algorithms. Goal I am looking for a path planning ...
1
vote
0answers
21 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 ...
0
votes
1answer
14 views

Matlab smooth transition between stored configurations (rigid body tree robot )

I currently have a few joint configurations stored for a robot model in Matlab. When I play back and show the robot in different configurations, there is of course no smooth, but abrupt transition. Is ...
0
votes
0answers
33 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
14 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 ...
1
vote
0answers
21 views

Quadrotor Smooth Trajectory optimization

I'm currently following a course on coursera on quadrotors, and i'm currently focusing on the trajectory planning mechanism. In the course, it's said that one of the criterias when planning a ...
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
1answer
91 views

Applications of Reinforcement Learning

Many global-control applications of robotics involve incomplete world information and at best can be represented as a POMDP. Given this, can we really apply RL to most robotics applications? From ...
7
votes
2answers
1k views

Motion Planning vs. Control

Often I see positions for robotics companies split into planning and controls engineers. But motion planning and controls seem to have a lot of overlap. As I understand in motion planning the ...
2
votes
1answer
155 views

Path Planning algorithm

The broad question is this; given an occupancy grid and the robots current pose (x,y,theta,theta'(first derivative)) how should I plan motion for my robot with the following constraints: shortest ...
2
votes
1answer
64 views

Task oriented robot language?

So, what I understood by the term "Task Planning" is, "to implement a task to be done by a robot by mimicking a real-world scenario". This article is also using the term "Task" but it is saying ...
3
votes
1answer
59 views

What does it actually mean by Task Planning?

According to the research paper Parallel process decomposition of a dynamic manipulation task: robotic sewing (D. Gershon, DOI: 10.1109/70.56654): Abstract - ... The task planner approach, as ...
0
votes
1answer
72 views

What are robot task planners? [closed]

What are robot task planners? And how are they implemented? I don't think they are just FSM or behavior tree right? What are the popular and robust task planning algorithms? And what are the state of ...
1
vote
1answer
238 views

How to use depth map in A* path planning?

I've currently built a quadrotor with standard PID controllers for attitude, angular rates, and position control. I now want to implement obstacle avoidance and path planning using A*. I have a stereo ...
12
votes
1answer
412 views

What is the best way to compute the probabilistic belief of a robot equipped with a vision sensor?

I am trying to implement 'belief space' planning for a robot that has a camera as its main sensor. Similar to SLAM, the robot has a map of 3D points, and it localizes by performing 2D-3D matching with ...
15
votes
2answers
5k views

What's an efficient way to visit every reachable space on a grid with unknown obstacles?

I'm trying to create a map of the obstacles in a fairly coarse 2D grid space, using exploration. I detect obstacles by attempting to move from one space to an adjacent space, and if that fails then ...
2
votes
2answers
199 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 ...
9
votes
1answer
368 views

Understanding and implementing belief space planning

I am currently working on state estimation/navigation for a system with multiple robots. As of now, what I have is each robot localizing itself with a Kalman filter, given vision based measurements. ...
5
votes
5answers
2k views

What is the difference between 4-point and 8-point connectivity in graph based planning?

In graph-based planning (say, A*), states are connected to their neighbors. How should one decide whether to connect to the 4 neighbors or the 8 neighbors? What are the pros and cons of each ...
1
vote
3answers
73 views

Are there any open-source congnative planing frameworks for robotics?

I have seen a lot of academic papers, but no framework that I can download and use. There are even projects, such as OpenCog, which might be usable in a few years. I would like to know of the ...
3
votes
2answers
2k views

A* algorithm for Arduino robot path planning

Im in the process of getting into robotics. I have decent experience with symbolic AI and am wanting to start off using symbolic AI strategies to give a wheel, arduino based robot some "intelligence". ...
3
votes
2answers
441 views

why is quadrotor motion planning hard?

With introduction of incremental sampling algorithms, like PRM and RRT planning in higher dimensional spaces in reasonable computation time has become possible though it is PSPACE-hard. But why is a ...
5
votes
2answers
976 views

A Vector Field Histogram implementation in Python 2.7

I am trying to implement the Vector Field Histogram as described by Borenstein, Koren, 1991 in Python 2.7 using the SciPy stack. I have already been able to calculate the polar histogram, as ...
1
vote
1answer
103 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 ...
4
votes
1answer
285 views

How to use a POMDP-based planner on top of a probabilistic filter

POMDPs extend MDPs by conceiling state and adding an observation model. A POMDP controller processes either action/observation histories or a bayesian belief state, computed from the observations (...
1
vote
1answer
670 views

Converting a 2D array of bits to a connectivity map (Code Debugging)

I'm working on an robot that would be able to navigate through a maze, avoid obstacles and identify some of the objects (Boxes in which it has to pot the balls) in it. I have a monochromatic bitmap ...
2
votes
1answer
501 views

How to make a directed graph?

I'm working on an robot that would be able to navigate through a maze, avoid obstacles and identify some of the objects in it. I have a monochromatic bitmap of the maze, that is supposed to be used in ...
2
votes
3answers
3k views

redundant arm path planning and trajectory following

I have a 7dof robotic arm and a set of end effector trajectories in cartesian space I need it to follow. How do I deal with the redundancy in the arm when planning to follow these trajectories both ...
1
vote
1answer
172 views

Simulator for an adaptive, under-actuated robotic gripper

I am looking to build an adaptable robotic arm with under-actuated three (or four) fingered hands. Before I start shelling out money, I want to test my prototypes in a simulator which would ideally ...