# Questions tagged [algorithm]

A step-by-step procedure for calculations. Algorithms are used for calculation, data processing, and automated reasoning.

110 questions
Filter by
Sorted by
Tagged with
29k views

### What algorithm should I implement to program a room cleaning robot?

For this question assume that the following things are unknown: The size and shape of the room The location of the robot The presence of any obstacles Also assume that the following things are ...
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 ...
• 10.9k
882 views

### Does RRT* guarantee asymptotic optimality for a minimum clearance cost metric?

The optimal sampling-based motion planning algorithm $\text{RRT}^*$ (described in this paper) has been shown to yield collision-free paths which converge to the optimal path as planning time increases....
• 621
3k views

### information filter instead of kalman filter approach

I read many sources about kalman filter, yet no about the other approach to filtering, where canonical parametrization instead of moments parametrization is used. What is the difference? Other ...
• 355
11k views

### calculating position based on accelerometer data

Please help me with the following task. I have MPU 9150 from which I get acceleration/gyro and magnetometer data. What I'm currently interested in is to get the orientation and position of the robot. ...
• 175
560 views

### object level sensor fusion for multiobject tracking

I want to fuse objects coming from several sensors, with different (sometimes overlapping!) fields of view. Having object lists, how can I determine whether some objects observed by different sensors ...
• 355
112 views

### 6D localization with 6 lasers

I have to know where a multi-rotor is, in a rectangular room, via 6 lasers, 2 on each axis. The problem is like this: Inputs : Room : square => 10 meters by 10 meters 6 positions of the lasers : ...
236 views

### How can computer vision distinguish one object being contained by another vs being on top of it?

How do we know that an object is contained inside another object or is just lying on top of it? Lets take an example of a cup-plate-spoon. The cup is lying on top of the plate. But the spoon is ...
• 251
339 views

### Drone targeting

Imagine a "drone" and a target point on a 2d plane. Assuming the target is stationary, there are eight parameters: ...
• 171
216 views

### Path planning for visual servoing

I am at moment trying to implement a visual servoing application. the robot I am using is a UR5, and TCP has a stereo camera mounted on to it. The idea is to move the end effector according to the ...
• 351
748 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 ...
• 153
1k views

### How can I implement tremaux algo in arduino line follower to navigate and create map?

The Map1 The task is divided into 2 runs, In first run, We have to navigate through whole map and reach the end mark taking all checkpoints. In second run, using the mapping from first run we have to ...
• 81
176 views

### How to Identify Objects in Space

Using a depth sensing camera like Kinect, I would like to retrieve the position of an predetermined object (e.g. a cup, fork etc so that I would ultimately be able to grab the object). What would be a ...
• 141
267 views

### Likelihood field sensor model (Probabilistic Robotics, Thrun et al., p.169-174)

I am currently working on the "likelihood field" sensor model (aka "endpoint model") by Thrun et al. (book: Probabilistic Robotics, Thrun et al., p.169-174) In this context I have ...
• 51
2k views

### Image Based Visual Servoing algorithm in MATLAB

I was trying to implement the IBVS algorithm (the one explained in the Introduction here) in MATLAB myself, but I am facing the following problem : The algorithm seems to work only for the cases that ...
• 269
277 views

### Robots minimum distance

I am trying to implement a mechanism to make robots avoid being too close (Say in a distance less than d). I am not familiar with those systems and I have to ...
• 143
163 views

### Does a stable library exist for docking robots using images?

I built a mobile base from scratch, and now I am focused on getting the robot to charge. The robot is using an on-board webcam (and PC) to detect a QR barcode on the charger unit. Using OpenCV I find ...
• 361
174 views

### POMDPs in robotics

POMDPs are used when we cannot observe all the states. However, I cannot figure out when these POMDPs can be useful in robotics. What is a good example of the use of POMDPs? (I have read one paper ...
• 41
196 views

### How to calculate shortest path between multiple pick and drop destinations

I have a scenario where I have multiple robots, and they have to pick and drop some items at specified locations as shown in Figure. There are 4 jobs to be done for this particular instance. How can ...
• 71
2k views

### Multicopter: What are Euler angles used for?

I hope you can help me and this is the right forum to ask. In the process of building and programming my own Quadcopter, I encountered the term Euler angles. I took some time to understand them and ...
• 43
1k views

### How to move robotic arm in straight line

So here is my problem. I need to grab an object with my robotic arm, but I don't know the position of the object. The only thing I know is the angle between object and gripper. You will maybe better ...
271 views

### Area coverage of autonomous underwater robot

I'm currently working on an autonomous underwater cleaning robot and would like your input on some navigation algorithms Problem: Wash the inside of big, open and filled tank, e.g. water storage ...
339 views

### image processing

I am making a Robot goalie, the robot is supposed to detect whether a ball has been thrown in its direction , sense the direction of the ball and then stop it from entering the goal post. A webcam ...
56 views

### Articulated Body Algorithm with gear ratio

I am reading up on the proposed articulated body algorithm by Featherstone, which goes like: Pass 1: \nu_0 = 0\\ \nu_i = {^i}X_{\lambda(i)}\nu_{\lambda(i)}+s_i\dot{q}_i\\ c_i = \nu_i \...
• 53
2k views

### PID line follow with three sensors in Not eXactly C

I'm currently working on a line-following robot which uses three sensors to follow a black line. The sensors are pretty much in line and right next to each other. Right now, I'm doing a simple line ...
• 354
797 views

### Difference between g-value and rhs-value in Lifelong Planning A*

What is the difference between g-value and rhs-value of Lifelong Planning A* algorithm? According to this link, D* Lite, g(s) directly correspond to the g-values of an A* search, i.e. g(s) = g(s') + ...
• 407
99 views

### Reference request: Path accuracy algorithm in the joint angle space

I am currently reviewing a path accuracy algorithm. The measured data are points in the 7 dimensional joint space (the robot under test is a 7 axes Robot, but this is not of importance for the ...
217 views

### Computationally efficient way to represent joint C space for a multi-robot RRT

I am working on writing code for a coordinated multi-robot rapidly exploring random tree (RRT) based planner, which would naturally involve a lot of sampling, nearest neighbor searching and 'radius' ...
• 1,091
211 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 ...
• 189
547 views

### What algorithm should I use for a line follower?

I actively take part in robotics competitions with my school's robotics club, and all of the line followers we use, are implemented using a PID algorithm (PD actually), but recently my electronics ...
• 33
125 views

### How to estimate the position of multiple static ground targets captured from a down facing camera?

An aerial vehicle captures images of the ground using its down facing camera. From the images, multiple targets are converted from their pixel position to the camera reference frame using the pinhole ...
• 95
112 views

### Fit robot simulator to robot

I have odometry data $(x, y, angle)$ of a real two-wheeled robot, who received control commands $(forward speed, angular speed)$. Now I want to code a motion model (in C++ (/ROS)) which should follow ...
• 31
143 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 ...
• 189
195 views

### Solving a grid maze with blocked paths

I have to build two robots (virtual) that will solve a grid maze that has blocked paths colored in red. The robots cannot go on these red paths in any case. There are several white patches in some ...
5k views

### Matlab Inverse Kinematics 6 DOF

I'm trying to write an inverse kinematics Matlab code for a 6 DOF robotic arm that has the following link parameters: Twist angle (alpha): [-90, 0, 90, -90, 90, 0] ...
• 21
4k views

### How to combine an accelerometer and a gyroscope to find robot location and orientation in 2D/3D space [duplicate]

I have data from an accelerometer that measures X,Y,Z acceleration and data from a gyroscope that measure pitch, roll and yaw. How would I combine this data to find robot location and orientation in ...
• 131
226 views

### How do I select the best configuration for a known workspace, load and task?

Given workspace constraints, load and task to be done, how do I select the best configuration of my robot? How do I select between a cartesian or Scara robot for instance? How do I select a ...
371 views

### Meaning of s_last in D star Lite algorithm

In the D*Lite algorithm, described in line 21 of Figure 3, on page 4, in D* Lite, the main() starts with defining $s_{last}=s_{start}$. But value of $s_{last}$ is ...
• 407
383 views

### List of books similar to Thrun's Probabilistic Robotics for robot mechanics and manipulation [closed]

What? Put together here a list of books (like the one for C/C++ on StackOverflow) that are spiritually similar to Sebastian Thrun's Probabilistic Robotics for robotic manipulation and mechanics. Why?...
• 421
105 views

### Detect road surface in a traffic scene point cloud

I want to analyze a traffic scene. My source data is a point cloud like this one (see images at the bottom of that post). I want to be able to detect objects that are on the road (cars, cyclists etc.)....
• 633
169 views

### Free-floating sphere dynamics using Roy Featherstone's spatial_v2 toolbox

I am using Roy Featherstone's spatial_v2 to model a mobile robot. I encountered a problem so I went back to modeling a free-floating sphere to familiarize myself with the library and the algorithms. ...
• 33
117 views

### Self learning robotics algoritm: feedback needed

I'm working on a robotics project and I've got this idea for a self learning algorithm. I'm looking for some feedback on this, and specifically on whether this is a more common way of doing things. ...
• 317
2k views

### What sensors and algorithms are used in Digital Pen for tracking hand writing?

Could anyone tell what are the sensors used in a digital pen which or specifically Equil smart pen and smart marker which can track hand writings. Is it MEMS based??If Yes, Is it MEMS accelerometer ...
• 159
2k views

### How to implement the Wavefront algorithm?

I am thinking of creating a robot that can navigate using a map. It is controlled from a PC. An 8-bit controller performs low level tasks and the PC is doing the image processing. I plan to implement ...
741 views

### How do I convert centre-returning joystick values to dual hobby-motor direction?

Currently my setup is: 2x hobby TT motors connected to a Pi Zero with a motor HAT Python script running on the Pi which runs a Blynk python client and controls motors via the gpiozero library Blynk ...
• 21
127 views

### Efficient sphere surface area search

As shown in the figure, there are objects of arbitrary shapes placed on the surface of the sphere at arbitrary locations. The problem is to search the surface to locate these objects in most efficient ...
• 21
165 views

### RRT star Convergence

My Code gives the following convergence characteristics, I wanted to know if it is correct Updated code { ...
• 55
3k views

### Low variance resampling algorithm for particle filter

For my particle filter, I decided to try using the low variance resampling algorithm as suggested in Probabilistic Robotics. The algorithm implements systematic resampling while still considering ...
• 23