1
$\begingroup$

I have a 2D plane, with a fixed height and width of 10M. The plane has an agent (or robot) in the point $(1, 2.2)$, and an electric outlet in the point $(8.2, 9.1)$. The plane has a series of obstacles.

enter image description here

Is there an algorithm to find the shortest path between the agent and the goal?

And if the point has a fixed wingspan? For example, that the space between O and N is smaller than the agent, and then the agent cannot cross?

$\endgroup$
0

1 Answer 1

2
$\begingroup$

The usual way to solve this kind of problem is to construct a configuration space: extruding all the polygonal obstacles by sliding the polygon corresponding to the robot around them (some slides).

The exterior vertices of the configuration space can then be used as input to a path-planning algorithm, such as A*.

$\endgroup$
0

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .