METHOD FOR CHECKING A TRAVELABLE AREA OF A PLANE OF TRAVEL FOR A ROBOT, ROBOT AND RECORDING MEDIUM

• US 20140163732A1
• Filed: 07/04/2012
• Published: 06/12/2014
• Est. Priority Date: 07/15/2011
• Status: Abandoned Application

• Current Assignee: Samsung Heavy Industries Company Limited (Samsung Group)
• Original Assignee: Samsung Heavy Industries Company Limited (Samsung Group)
• Inventors: Park, Jinhyung, Lee, Jaeyong, Rhee, Siyoul, Kim, Byungchul
• Application Number:
  US14/232,875
• Publication Number:
  US 20140163732A1
• Time in Patent Office: Days
• US Class Current: 700/250
• CPC Class Codes: B25J 9/163 learning, adaptive, model based, rule based expert control
• CPC Class Codes: B63B 59/08 of underwater surfaces while afloat B63B59/10 takes precedence
• CPC Class Codes: G05D 1/0214 in accordance with safety or protection criteria, e.g. avoiding hazardous areas monitoring the location of vehicles within a certain area, e.g. forbidden or allowed areas, in traffic control systems for road vehicles G08G1/13
• CPC Class Codes: G05D 1/0274 using mapping information stored in a memory device navigation using map-matching G01C21/30

Abstract

There is provided a method for checking a moving available area of a robot on a moving surface robot. The method for checking a moving available area of a robot on a moving surface robot according to an exemplary embodiment of the present invention includes a) generating a geometric model of the moving surface, b) generating a triangle mesh by triangulating curved surfaces of the moving surface by using the geometric model, c) calculating angles between any one triangle of a plurality of triangles positioned within the triangle mesh and triangles adjacent to the any one triangle, and d) primarily checking moving available areas of a robot by determining whether or not the angles between any one triangle and the triangles adjacent to the any one triangle are within a predetermined range.

Claims

1. A method for checking a moving available area of a robot on a moving surface in order to allow the robot to autonomously move on the moving surface of a curved surface, the method comprising:

a) generating a geometric model of the moving surface divided into a plurality of curved surfaces;

b) dividing the plurality of curved surfaces into a plurality of triangles by using the geometric model;

c) calculating angles between the plurality of triangles and triangles adjacent to the plurality of triangles; and

d) determining whether or not the angles are within a predetermined range.

2. The method of claim 1, wherein:

in step b), each of the plurality of triangles is substantially a flat surface.

3. The method of claim 1, wherein:

in step b), the one curved surface is divided into a plurality of triangles such that triangles adjacent to each other within the one curved surface share an edge and a vertex.

4. The method of claim 3, wherein:

in step c), angles between the adjacent triangles that share the edge or the vertex are calculated.

5. The method of claim 4, wherein:

in step c), when angles between triangles, which are positioned at a boundary between two curved surfaces adjacent to each other and are respectively positioned on the two adjacent curved surfaces, are calculated, angles between triangles whose edge and edge, edge and vertex, or vertex and vertex meet each other are calculated.

6. The method of claim 1, further comprising:

after step d),

e) checking primary moving available areas by defining the triangles as the moving available areas the when the angles are within the predetermined range.

7. The method of claim 1, wherein:

in step c), the angles are calculated using angles between normal vectors of the adjacent triangles.

8. The method of claim 6, further comprising:

after step e),

checking a secondary moving available area by setting the robot to have a predetermined size, moving the robot in the moving available areas, and then by defining an area where the robot does not intersect with the moving surface as a moving available area.

9. A robot that stores a program for executing the method for checking a moving available area of a robot on a moving surface claim 1 or moves on a moving surface by being controlled by an external device that stores the program.

10. A computer-readable recording medium that stores a program for executing the method for checking a moving available area of a robot on a moving surface claim 1.