We’re rewarding the question askers & reputations are being recalculated! Read more.

Questions tagged [algorithm]

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

Filter by
Sorted by
Tagged with
0
votes
2answers
25 views

how to implement a wall following controller for a TurtleBot3? (ROS - python)

I want to implement a wall following controller for my TurtleBot3 (with ROS system). sensors which I have on the robot: lidar(360) and optional 2 ultrasonic sensors on the side (1 on left and the ...
0
votes
0answers
27 views

A* alogorithm Path Planning in ROS

Can anyone help me out on how to do A* path planning in ROS. I went through a lot of resources, but most of them are using a 2d graph? I just want to know the process or workflow.
1
vote
2answers
46 views

Block algebra and normal algebra inconsistent

I've been playing around with some block maths, mostly trying to remember how it actually works, and I've come to a simple example that should be reduced, however when doing the normal maths, compared ...
1
vote
1answer
71 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. ...
1
vote
4answers
113 views

Is Fuzzy logic applicable for robotics research

I found some papers that use fuzzy logic to solve robotics algorithmic problems. But I have recently been told by a few roboticists that fuzzy logic should not be used in robotics because it has ...
0
votes
2answers
55 views

Multiple robots performing a set of tasks (Optimization)

Consider a situation where you have a 'm' number of robots and 'n' number of tasks. Each task is at a different location. What optimization algorithm should I use in order to assign a set of tasks to ...
0
votes
1answer
77 views

How do I create a broken line follower? [RobotC] [Legomindstorm] [Ev3]

Trying to create an algorithm/code in order to get my robot to follow a track which it currently can do, using a color sensor and following the inside edge. So I'm wondering how to transition to the ...
1
vote
0answers
44 views

ROS Algorithms & sensors

I am trying to implement boustrophedon algorithm using mobile robot. Can I implement this without map? I am planning to use dimensions (x,y) of the farm as reference assuming it is rectangular in ...
1
vote
1answer
62 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 ...
0
votes
0answers
24 views

Planning minimum snap trajectories

I am working on motion planning algorithm for quadrotor. As I have learned in Coursera Aerial robotics course, trajectories for quadrotors should minimize snap which is equivalent to interpolating ...
0
votes
0answers
39 views

What is the correct algorithm name for this “Shortest Path Maze Solver”?

What is the correct algorithm name for this Shortest Path Maze Solver? The algorithm works by completing the maze and at each turn storing each of the turns in an array until the maze once the maze ...
2
votes
0answers
92 views

How to handle sensor data for a sensor-fusion algorithm

I am implementing the explicit complementary filter(see below) with a 9DOF MEMS sensors (accelerometer, magnetometer and gyroscope) for attitude estimation. Currently, the gyro and accel update rates ...
1
vote
0answers
15 views

Problem with UKF weights when calculating predicted state

I'm having troubles implementing a UKF during the calculation of $\overline{\mu_t}$, specifically in this step: $$\overline{\mu_t} = \sum_{i=0}^{2n}w_m^{[i]}\chi_t^{*[i]}$$ My problem I'm facing is ...
-1
votes
1answer
271 views

PID vs Fuzzy line follower

I am making a line follower to follow a white line (approx 1.7 cmm wide) on a black track. I am using an array of 5 TCRT5000 (IR led+phototransistor) to detect the line. I was previously working with ...
1
vote
1answer
110 views

Why won't my PID line follower work?

I'm trying to implement a PID based line follower. The robot has 2 line sensors with ranges from 0-200, with 0 being black and 200 being white. I'm trying to follow a black line. I'm struggling to ...
13
votes
2answers
4k 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 ...
4
votes
3answers
80 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 ...
1
vote
0answers
129 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 ...
7
votes
3answers
1k 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 ...
1
vote
1answer
67 views

RRT star Convergence

My Code gives the following convergence characteristics, I wanted to know if it is correct Updated code { ...
0
votes
2answers
112 views

How often does a robot perform A* (A star) path planning in an unknown map?

I have read through lectures/ tutorials on A* but they have all been via computer simulations. I have an autonomous wheeled robot that is traversing an unknown map (essentially, it'll be a tabletop ...
0
votes
1answer
33 views

Converging to better solutions by running RRTstar for multiple Iterations

In the Literature I have read so far, I saw RRT star was running in multiple loops to converge to a better solution ( near optimal). I was wondering how I could implement the same, as most pseudocodes ...
1
vote
2answers
294 views

How can I get the right sample in RRT star Dubins?

I am trying to find a solution in S(1)*R^2 (x,y, orientation) with obstacles (refer to image) using RRT star and Dubins Model. The code takes a lot of time to find a suitable random sample with x,y, ...
0
votes
1answer
59 views

Relation between GraphSLAM and Iterative closest Point algorithm

I have lots of doubts about GraphSLAM, The GraphSLAM Algorithm with Applications to Large-Scale Mapping of Urban Structures. When I practically implement it I get matrix singularity error. I taken ...
3
votes
1answer
540 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 ...
1
vote
0answers
41 views

Algorithm for orientation (pan/tilt) towards a moving point

Main Question: note: The code in this question is pseudo-code, I'm using Python, but my pseudo-code is a mix of Python and C++. I have a camera on the top of my robot's "head" which has pan and tilt ...
0
votes
1answer
40 views

Potential field algorithm in a predefined trajectory

I am currently working on collision avoidance using Potential fields and I have visualized the same in winfom. Now, I need to test the algorithm in predefined trajectory say a spline(or in a lane). ...
1
vote
3answers
68 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 ...
0
votes
1answer
71 views

Is it possible to achieve control of 4 DOF in quadcopter?

I have been looking into non-linear control algorithms for controlling a quadcopter. I know that we have total 6 DOF for a quad (3 translation and 3 rotation) and our input belongs to $\mathbb{R}^4$, ...
0
votes
3answers
2k 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 ...
1
vote
2answers
600 views

Why does the Denavit-Hartenberg representation fail to capture the length of the last link in my model?

The length of the last link (1.73) of my model (of a human finger) is not represented in any of the parameters that I calculated using the Denavit-Hartenberg algorithm, which I think can't be right. I ...
25
votes
6answers
24k 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 ...
3
votes
2answers
1k 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 ...
2
votes
2answers
106 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' ...
0
votes
2answers
529 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 ...
1
vote
0answers
33 views

Resampling step for MC variation reduction

I am reading particle filtering for robot localisation and specifically the resampling step to avoid particle degeneracy. Can anyone explain me what MC (Monte Carlo) variation means? I saw it couple ...
3
votes
1answer
143 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 ...
5
votes
3answers
765 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 ...
5
votes
4answers
1k 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 ...
0
votes
1answer
128 views

What is exact model of haptic interface system in the paper “Time-Domain Passivity Control of Haptic Interfaces”?

I am trying to simulate the experiments in the paper "Time-Domain Passivity Control of Haptic Interfaces", Hanaford and Ryu, 2002, IEEE transactions on robotics and automation vol .18, No1 about the ...
2
votes
2answers
84 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.)....
1
vote
1answer
4k 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] ...
1
vote
1answer
104 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. ...
5
votes
1answer
191 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 ...
1
vote
1answer
43 views

Prediction of Ready to Use Robotic Control Cards Codes

Suppose you have a control card. We do not have access to the control card's code and we do not know which control algorithm is used (PID, PD, PI, Fuzzy, ...). We can only measure the control inputs ...
1
vote
1answer
370 views

PID for variable Setpoint

Can a PID with variable setpoint work? I have already done tests, but these are not conclusive. On the other hand I am not certain of this algorithm. Background This project involves improving the ...
2
votes
2answers
990 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 ...
2
votes
2answers
114 views

What exactly is $\omega_k$ in the stage cost of moving horizon estimation?

In (nonlinear) moving horizon estimation the aim is to estimate an unknown state sequence $\{x_k\}_{k=0}^T$ over a moving horizon N using measurements $y_k$ up to time $T$ and a system model as ...
3
votes
1answer
217 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 ...
3
votes
1answer
130 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 ...