System and method for determining an energy-efficient path of an autonomous device
First Claim
1. A method for determining an energy-efficient path of an autonomous device wherein said autonomous device moves over a global grid of cells into which a given operating area has been split, said determination of the energy-efficient path comprises the steps of:
- processing of a current cell which represents a current position of the autonomous device;
taking a measurement σ
of the processing;
classifying the measurement σ
to be of a particular level, taking into account a predefined range of measurement results which is divided into a plurality of distinct levels;
storing said classified measurement in a memory of the autonomous device and associating the stored classified measurement with the current cell;
selecting a reference probability grid, wherein values in the cells of the reference probability grid express a probability that a measurement σ
of the processing in a cell will be the same, respectively, to a cell at the reference probability grid, whereas a center cell in the selected reference probability grid which is associated with the current cell is assigned a maximum probability, while other cells within the reference grid have a probability assigned, which lowers with an increase of a distance of a cell from the current cell;
updating the probabilities by applying the reference grid to the global grid at the current position such that each cell on the reference grid corresponds unambiguously to one cell on the global grid; and
moving the autonomous device to a next cell of the global grid and setting said next cell as the current cell in order to process the next cell.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for determining an energy-efficient path of an autonomous device wherein said autonomous device moves over a global grid of cells into which a given operating area has been split, the method being characterized in that determination of said energy-efficient path comprises the steps of: processing of the current cell (201); taking a measurement σ of the processing (202); classifying the measurement σ to be of a particular level Σ (203), taking into account a predefined division, of the measurements results range, into a plurality of measurements levels; storing said classified measurement in a memory of the autonomous device (204) and associating it with the current cell; selecting a reference probability grid (205); updating (207) the probabilities by applying the reference grid (100) to the global grid at its current position such that every cell on the reference grid (100) corresponds unambiguously to one cell on the global grid; and moving the autonomous device to a next cell of the global grid (208) and setting said next cell as the current cell (201) in order to process the next cell.
6 Citations
9 Claims
-
1. A method for determining an energy-efficient path of an autonomous device wherein said autonomous device moves over a global grid of cells into which a given operating area has been split, said determination of the energy-efficient path comprises the steps of:
-
processing of a current cell which represents a current position of the autonomous device; taking a measurement σ
of the processing;classifying the measurement σ
to be of a particular level, taking into account a predefined range of measurement results which is divided into a plurality of distinct levels;storing said classified measurement in a memory of the autonomous device and associating the stored classified measurement with the current cell; selecting a reference probability grid, wherein values in the cells of the reference probability grid express a probability that a measurement σ
of the processing in a cell will be the same, respectively, to a cell at the reference probability grid, whereas a center cell in the selected reference probability grid which is associated with the current cell is assigned a maximum probability, while other cells within the reference grid have a probability assigned, which lowers with an increase of a distance of a cell from the current cell;updating the probabilities by applying the reference grid to the global grid at the current position such that each cell on the reference grid corresponds unambiguously to one cell on the global grid; and moving the autonomous device to a next cell of the global grid and setting said next cell as the current cell in order to process the next cell. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
Specification