Questions tagged [robotics]
The robotics tag has no usage guidance.
22
questions
0
votes
1
answer
28
views
Reducing a known NP-hard problem to a custom 4D planning problem
I'm interested in characterizing the complexity of a decision problem related to path planning. For instance, consider the following problem: Given the current location and battery charge of an ...
0
votes
1
answer
86
views
Point Cloud Complete 3D Area Coverage Path Finding Algorithm
So I have a point cloud, of a 3D object, as an input which I received from a 3D scanner. I would like to generate a path which covers the entire object, meaning I would like to come up with a complete ...
1
vote
2
answers
126
views
What computational complexity classification does autonomous/self-driving cars belong to?
Self-driving car technology continues to attract popular attention and interest in today's media, but how would a computer scientist explain the theoretical nature of the problem? For example, we are ...
3
votes
1
answer
136
views
Trapezoidal decomposition of a graph
When we plan the motion of a robot we may apply the trapezoidal
decomposition of free space. While applying the trapezoidal
decomposition we add nodes to both the centers of trapezoids and
vertical ...
3
votes
2
answers
80
views
Classify an algorithm to maximize number of tips used by liquid handlers concurrently
I'm looking for suggestions on algorithms, data structures or at least problems (so that I look for solutions in that domain) to consider. I realize that exact solution probably doesn't exist. But the ...
2
votes
0
answers
33
views
How to transform robot motor steps into X/Y coordinates?
I have a robot with two motors A and B connected to wheels 21.6mm in diameter. The motors move in steps, and there are twenty steps for each complete revolution of the wheel. To make the robot move ...
0
votes
1
answer
46
views
Gaussian distribution with condition?
What does this expression mean?
Normal distribution with condition
I am reading a research paper and found the following expression (Eq.28 in the paper below).
It means a Gaussian distribution, but ...
0
votes
2
answers
49
views
How to decide whether a real life problem can be dealt with by computers?
I get that complexity theory will be helpful to decide whether the resources at hand can deal with a mathematical function, but when presented with a non-purely mathematical problem - like building a ...
1
vote
0
answers
25
views
What is the best algorithm for detecting the texture of a person's clothes in real-time for a mobile robot?
I am working on the human following robot. the robot extracts a feature of clothes's texture and distinguishes between the people that they stand up in front of the robot. So, the robot needs that it ...
0
votes
0
answers
24
views
Laser Plane Estimation for Laser-Camera system?
I have to set up a system of a laser line/ plane projector and a web camera to localize the 3D position of the laser in the camera image. I've read / come across several resources but the idea is ...
0
votes
0
answers
155
views
Was there an attempt to create a programming language aimed for maximal abstraction?
I am trying to understand if a programming language can have totally or almost totally the abstraction level shared between generally all human languages so that it would allow a human to code a ...
0
votes
1
answer
148
views
Algorithm for real time Coordinate smoothing
So I get new Coordinates every 10ms even with RTK fixed precision, they jump between 1-3cm. The Coordinates are the current Position of my Vehicle
I have a Vehicle using these Coordinates to follow a ...
0
votes
0
answers
33
views
Configuration space for multi robot system
I have a problem that I think can be casted in the following way.
Suppose I have a simple closed polygon $\mathcal{P}$ and $n$ squares (bounding boxes) $\mathcal{B}_1, \ldots, \mathcal{B}_n$, you can ...
1
vote
1
answer
47
views
Robot swarm, Maximum area coverage
I have a swarm ofN robots to place on a plane area. Each robot would control a sub part of the area (navigating in it). What algorithm could I use to deploy my ...
1
vote
0
answers
995
views
Efficient ways to avoid cycles in a graph
I am trying to implement an algorithm called the 'rapidly exploring random belief tree'. The aim of this algorithm is to come up with a path for a robot, which, instead of connecting start and goal ...
1
vote
0
answers
48
views
AI emotions vs human emotions [closed]
Will there ever be differential difference in emotions of humans and a robot? Or will they posses different emotions?
0
votes
0
answers
64
views
Using counting to build a grid world
For this question, I have tried everything that I can think of, but cannot solve it. What I want to do is iterate over all possible values of $z_1$, but every method I use, it requires me to know ...
2
votes
0
answers
69
views
How to best model multidimensional, continuous, non-convex "shape" as neural network?
I have:
set of n-dimensional points that I know are inside of the shape
n >= 18, range on all dimensions has upper bound and lower bound (no axis goes to infinity).
shape is pretty large in this n-...
2
votes
1
answer
406
views
What is the triangulation angle?
I start to work in the field of computer vision and read a paper in which the author states "When suitable correspondences between salient image structures have been established, the 3D uncerntainty ...
1
vote
0
answers
61
views
How to convert a search solution to a path to be tracked?
Let's say I have a space with obstacles and I'm trying to control a robot's movement while avoiding obstacles. I also have a start state and a goal state. I use a search algorithm to find the shortest ...
8
votes
5
answers
4k
views
What are the practical uses of ontologies?
I have read many papers and books about ontologies and I am trying to figure out that how they are used in a real project?
For example how the ontology for a soccer player robot can be defined and ...
2
votes
1
answer
4k
views
maze solving algorithms (pledge algorithm)
I saw this maze, and tried to apply pledge algorithms to it. But I am not able to solve this maze using this algorithm. What am I missing/doing incorrectly?
PLEDGE ALGORITHM: in both cases we don't ...