Electronic device for generating a map and method for controlling the same
AssigneeSamsung Electronics Co., Ltd.
InventorsSeongoh Lee, Youngmin Kwak
Life of this patent
Estimating the term…
Abstract
An electronic device and a control method thereof are provided. The electronic device includes a communication interface, memory storing one or more computer programs, and one or more processors communicatively coupled to the communication interface and the memory. The one or more computer programs include computer-executable instructions that, when executed by the one or more processors, cause the electronic device to obtain a 2-dimensional (2D) map of an indoor space generated based on sensing data, and traveling data obtained by at least one external device, simplify the obtained 2D map, based on the traveling data, and generate a 3-dimensional (3D) map, based on the simplified 2D map.
Claims20
An electronic device, comprising:
- a communication interface;
- memory storing one or more computer programs;
- and
- one or more processors communicatively coupled to the communication interface and the memory,
- wherein the one or more computer programs include computer-executable instructions that, when executed by the one or more processors, cause the electronic device to:
- obtain a 2-dimensional (2D) map of an indoor space generated based on sensing data, and traveling data obtained by at least one external device,
- simplify the obtained 2D map, based on the traveling data, and
- generate a 3-dimensional (3D) map, based on the simplified 2D map, and
- wherein the obtaining of the 2D map comprises:
- obtaining a 2D grid map based on the sensing data,
- obtaining a binary image based on information on obstacles included in the 2D grid map, and
- obtaining, as the 2D map, a 2D linear vector map based on the binary image.
A method performed by an electronic device, the method comprising:
- obtaining, by the electronic device, a 2-dimensional (2D) map of an indoor space generated based on sensing data, and traveling data obtained by at least one external device;
- simplifying, by the electronic device, the obtained 2D map, based on the traveling data;
- and
- generating, by the electronic device, a 3-dimensional (3D) map, based on the simplified 2D map,
- wherein the obtaining of the 2D map comprises:
- obtaining a 2D grid map based on the sensing data,
- obtaining a binary image based on information on obstacles included in the 2D grid map, and
- obtaining, as the 2D map, a 2D linear vector map based on the binary image.
One or more non-transitory computer-readable storage media storing one or more computer programs including computer-executable instructions that, when executed by one or more processors of an electronic device, cause the electronic device to perform operations, the operations comprising:
- obtaining a 2-dimensional (2D) map of an indoor space generated based on sensing data, and traveling data obtained by at least one external device;
- simplifying the obtained 2D map, based on the traveling data;
- and
- generating a 3-dimensional (3D) map, based on the simplified 2D map,
- wherein the obtaining of the 2D map comprises:
- obtaining a 2D grid map based on the sensing data,
- obtaining a binary image based on information on obstacles included in the 2D grid map, and
- obtaining, as the 2D map, a 2D linear vector map based on the binary image.
Dependencies are inferred from the claim text.