Method and device for determining a path around a defined reference position
First Claim
Patent Images
1. A method for computer-supported determination of a path in a proximity of a predetermined reference position, comprising the iteratively repeated steps of:
- determining step-by-step an arcuate path in a proximity of said reference position having a predetermined spacing;
checking for an existence of an obstacle along said arcuate path;
lengthening said arcuate path if no obstacle is found;
enlarging said spacing, when an obstacle is found, by a prescribable value; and
continuing said method in a new iteration with said enlarged spacing.
1 Assignment
0 Petitions
Accused Products
Abstract
A path is determined in the following iterative way: An arcuate path around the reference position having a predetermined spacing is determined step-by-step. The existence of an obstacle along the arcuate path is checked. The arcuate path is lengthened as long as no obstacle is found. When an obstacle is found, the spacing is enlarged by a prescribable value and the method is continued in a new iteration with the enlarged spacing.
-
Citations
25 Claims
-
1. A method for computer-supported determination of a path in a proximity of a predetermined reference position, comprising the iteratively repeated steps of:
-
determining step-by-step an arcuate path in a proximity of said reference position having a predetermined spacing;
checking for an existence of an obstacle along said arcuate path;
lengthening said arcuate path if no obstacle is found;
enlarging said spacing, when an obstacle is found, by a prescribable value; and
continuing said method in a new iteration with said enlarged spacing. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
storing an electronic map of said path; and
entering every identified obstacle into said electronic map.
-
-
3. The method according to claim 2, wherein said map describes an identified path in the form of a progression.
-
4. The method according to claim 1, further comprising the steps of:
-
checking, in every iteration after detecting an obstacle, as to whether an already-contained path that is already contained in an identified path would be determined given a shortening of an interval;
determining an increased-interval path with an increased interval if said determined path is already contained; and
determining a shortened-interval path with a shortened interval if said determination path is not already contained in a new iteration.
-
-
5. The method according to claim 1, wherein said obstacle is a wall of said determined path.
-
6. The method according to claim 1, further comprising the step of determining an obstacle path along said obstacle given a lengthening of an interval.
-
7. The method according to claim 1, wherein said reference position is an electrical terminal.
-
8. The method according to claim 7, further comprising the step of:
steering an arrangement along an identified path.
-
9. The method according to claim 8, wherein said arrangement is connected to said electrical terminal via a cable.
-
10. The method according to claim 9, wherein said cable length is designed to be variable and an interval is determined based on said cable length.
-
11. A robot that utilizes the method according to claim 8.
-
12. A vacuum cleaner that utilizes the method according to claim 8.
-
13. An arrangement for determining a path in a proximity of a predetermined reference position, comprising:
-
a processor that is configured to implement the following steps in an iterative manner;
determining step-by-step an arcuate path in a proximity of said reference position having a predetermined spacing;
checking for an existence of an obstacle along the arcuate path is checked;
lengthening said arcuate path if no obstacle is found;
enlarging said spacing, when an obstacle is found, by a prescribable value; and
implementing a continuation of said steps in a new iteration with said enlarged spacing. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
check, in every iteration after detecting an obstacle, as to whether an already contained path that is already contained in an identified path would be determined given a shortening of an interval;
determine an increased-interval path with an increased interval if said determined path is already contained; and
determine a shortened-interval path with a shortened interval if said determination path is not already contained in a new iteration.
-
-
18. The arrangement according to claim 13, wherein said obstacle is a wall of said identified path.
-
19. The arrangement according to claim 13 wherein said processor is configured to determine a path along an obstacle given a lengthening of an interval.
-
20. The arrangement according to claim 13, wherein said reference position is an electrical terminal.
-
21. The arrangement according to claim 20, further comprising a steering mechanism with which said arrangement is steered along an identified path.
-
22. The arrangement according to claim 21, further comprising a cable by which said arrangement is connected to said electrical terminal.
-
23. The arrangement according to claim 22, wherein said cable length is designed variable and said interval can be determined based on said cable length.
-
24. The arrangement according to claim 21, wherein said arrangement is a robot.
-
25. The arrangement according claim 21, wherein said arrangement is a vacuum cleaner.
Specification