Questions tagged [robotics]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
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 ...
  • 103
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 ...
  • 11
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 ...
  • 51
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 ...
  • 3
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 ...
  • 111
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 ...
user avatar
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 ...
  • 101
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 ...
  • 11
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 ...
  • 101
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 ...
  • 111
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 ...