Patent ID: 11875572
Assignee: ALI CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A space recognition method comprising:
obtaining sensor data for detecting obstacle positions from a sensor associated with an electronic device, wherein the electronic device is a self-propelled electronic device;
generating a plurality of coordinates respectively corresponding to the obstacle positions based on the sensor data;
updating boundary line information of a plurality of boundary lines of a space surrounding the electronic device according to the coordinates and determining whether an optimization condition is met for each of the boundary lines until the optimization condition is met for each boundary line, wherein the boundary line information comprises linear equations of the boundary lines;
in response to the optimization condition is met for each of the boundary lines, stop updating the boundary line information and identifying a quadrilateral area as a spatial range of the space surrounding the electronic device based on the linear equations of the boundary lines; and
using the spatial range to guide a movement of the electronic device,
wherein the optimization condition is met when a distance between a boundary line and a current location of the electronic device is less than a distance threshold value,
wherein the electronic device moves from a first position to a second position, and the coordinates comprises a plurality of first coordinates corresponding to the first position and a plurality of second coordinates corresponding to the second position,
wherein the step of updating the boundary line information of the boundary lines of the space surrounding the electronic device according to the coordinates comprises:
generating a plurality of first boundary lines surrounding the first position according to the first coordinates and generating a plurality of second boundary lines surrounding the second position according to the second coordinates; and
comparing the first boundary lines surrounding the first position and the second boundary lines surrounding the second position to update boundary line information of the space surrounding the electronic device according to the coordinates.