CN102774661A - Stack generating method for transfer robot - Google Patents

Stack generating method for transfer robot Download PDF

Info

Publication number
CN102774661A
CN102774661A CN2012102384492A CN201210238449A CN102774661A CN 102774661 A CN102774661 A CN 102774661A CN 2012102384492 A CN2012102384492 A CN 2012102384492A CN 201210238449 A CN201210238449 A CN 201210238449A CN 102774661 A CN102774661 A CN 102774661A
Authority
CN
China
Prior art keywords
goods
box
box goods
coordinate
buttress type
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2012102384492A
Other languages
Chinese (zh)
Other versions
CN102774661B (en
Inventor
陈友东
邹玉静
魏洪兴
王晟
闵华松
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Sai Baite Science and Technology Ltd.
Original Assignee
Beihang University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beihang University filed Critical Beihang University
Priority to CN201210238449.2A priority Critical patent/CN102774661B/en
Publication of CN102774661A publication Critical patent/CN102774661A/en
Application granted granted Critical
Publication of CN102774661B publication Critical patent/CN102774661B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Stacking Of Articles And Auxiliary Devices (AREA)

Abstract

The invention discloses a stack generating method for a transfer robot. The stack generating method for the transfer robot is used for stacking all box or bag goods with equal heights; an input interface adopts a file format customized by an XML (extensive makeup language) grammar; the file format comprises tray information in the stack, product information and each layer of product arrangement information; a user describes the customized stack into corresponding xml document or text document and submits to a host computer, and the host computer can analyze the format of document, judges the data reasonability, and generates a work file. The stack generating method has the advantages that: the judgment process is simple, and the relation between any two box goods can be rapidly judged; adjacent relation between rectangles can be extracted, so that the judgment times are reduced. In order to ensure that rectangular bottom surfaces of all box goods have no interference conditions in a rectangular set, and any two box goods in the set need to be judged. The adjacent relation between the rectangles is remembered when judgment is carried out by the algorithm, so that the judgment times are reduced and the efficiency is improved.

Description

A kind of buttress type generation method that is used for transfer robot
Technical field
The present invention relates to transfer robot off-line buttress type and generate the field, specifically, is a kind of buttress type generation method that can produce needed reasonable buttress type according to the box goods of different size.
Background technology
Carrying and palletizing operation occupy critical role in the logistics management of enterprise in modern times.In recent years, along with the fast development of logistics, research robot palletizing technology has crucial meaning.Use the carrying of robot piling not only can raise labour productivity, reduce production costs, and can guarantee personal safety greatly, improve work situation, reduce labor intensity.
General transfer robot generates the buttress type through online teaching, and process is very loaded down with trivial details, and takies the large number quipments time, concerning the logistics link of extremely pursuing efficient, can form very big waste, and the method for head it off is to utilize off-line programing to generate both at home and abroad.The off-line programming software such as the GRASP analogue system of more present comparative maturities, the OBCAD system, these softwares have been realized universalization, but because palletizing operation has oneself, use similar common software efficient not high, may not be fit to the requirement of palletizing operation.
In robot palletizer piling process, according to the functional requirement of transfer robot, require it can both carry out piling to different buttress types, system can select different buttress types to carry out piling by robot when the user is provided with.Under the situation of online teaching; Need the user that the location information in each step of odd-level and even level (being generally the ground floor and the second layer) is carried out teaching; In the time of off-line programing, do not need the so much information of teaching, only need teaching to go out the position of pallet; System can automatically extract buttress type data, thereby requires to draw all stowed location point generation working documents according to tray position with buttress type data with according to being provided with.But this buttress type data file more complicated, its strict definition the carrying order of robot, the user be difficult to generate the buttress type data file of oneself.Especially now the variation of industrial products, the change in size of product is bigger, and this an urgent demand user can produce needed reasonable buttress type according to the product of different size.And at present most of on the market robot palletizer system only provides several common buttress types to supply users to select, and this has limited the function of robot greatly.
Summary of the invention
In order to address the above problem, of the present invention a kind of buttress type generation method is provided, to satisfy the demand of the high box-shaped stacks of goods type of user's equity, make things convenient for the user to convert self-defining buttress type into working document, the position and the attitude of indicating the robot palletizer goods to put.
A kind of buttress type generation method that is used for transfer robot of the present invention, accomplish through following step:
Step 1: generate buttress type document;
The user imports self-defining buttress type data, comprises that the length and width of pallet are high, length and width height, weight and model, the buttress type number of plies, parity switch and level number, layer goods number and layer goods information of goods; Layer goods information comprise said layer goods information comprise the goods number, each vertex number of bottom surface of each goods, with the angle of rotation under the pallet coordinate and each apex coordinate of bottom surface; The goods information of all goods is stored as corresponding XML buttress type document or text buttress type document, sends to upper computer.
Step 2: resolve buttress type document through upper computer, and judge whether any two box goods bottom surfaces overlap, disturb;
A, set up new system of axes with box goods A bottom surface four edges;
Make four summits of rectangle, box goods A bottom surface be respectively a, b, c, d, then four edges is respectively ab, bc, cd and ad, and wherein ab is limit, the wide place of goods, and bc is limit, the long place of goods; As new coordinate origin O, set up new system of axes O (x, y) with two adjacent edge ab of any box goods A bottom surface in the buttress type, bc intersection point b; Box goods A bottom surface limit ab is dropped on on the x axle positive dirction, and bc drops on the y axle positive dirction, and box goods A bottom surface All Ranges is dropped in the first quartile of new system of axes.
The coordinate on B, four summits under new system of axes, acquisition box goods B bottom surface;
Coordinate (x according to i summit of any box goods B bottom surface of importing in the buttress type data i, y i), through formula:
x i ′ = x i · cos ( n ) + y i · sin ( n ) y i ′ = - x i · sin ( n ) + y i · cos ( n )
Obtain the coordinate of box goods B bottom surface on new following four summits of system of axes O (x, y); In the formula; N is the anglec of rotation of box goods B bottom surface under new system of axes O (x, y), deducts the angle of rotation of A under the pallet coordinate through B at the angle of rotation under the pallet coordinate and obtains.
C, judge between box goods A and box goods B whether superpose, interfere;
1., new system of axes zone division;
Four sides in box goods A bottom surface under the new system of axes are extended; Thus plane, new system of axes place is divided into 9 zones; This moment, box goods A bottom surface was the central area; Making it is zone 4, then makes by regional 4 lower lefts zone beginning conter clockwise and is respectively area 0,1,2,5,6,7,8,3 around each zone in zone 4, and mark is carried out in the position of box goods B bottom surface each point under new system of axes.
2., the absolute interference judged between box goods A and box goods B;
If summit, box goods B bottom surface is arranged in 4 or two summits, zone and lays respectively at zone 3 and 5, regional 7 and 1 or four summits and lay respectively at area 0,2,6, at 8 o'clock; Then rectangular loads B and rectangular loads A interfere, and then return step 1 and re-enter buttress type data.
3. special interference is judged between box goods A and box goods B;
If area 0,3,6,7,8 is dropped on four summits in the box goods B bottom surface; Then box goods B bottom surface slope is that two limits and the y axle intersection point ordinate of positive number is during less than the length of box goods A bottom surface limit ab; Rectangular loads B and rectangular loads A interfere, and then return step 1 and re-enter buttress type data.
If four summits are dropped on area 0,1,2,5, at 8 o'clock in the box goods B bottom surface; Then box goods B bottom surface slope is that two limits and the x axle intersection point ordinate of positive number is during less than the length of box goods A bottom surface limit bc; Rectangular loads B and rectangular loads A interfere, and then return step 1 and re-enter buttress type data.
If the zone was dropped at 2,5,6,7,8 o'clock in four summits in the box goods B bottom surface; Then box goods B bottom surface slope is that two limits and x axle intersection point horizontal stroke or the ordinate of positive number is during less than the length of box goods A bottom surface limit bc or ab; Rectangular loads B and rectangular loads A interfere, and then return step 1 and re-enter buttress type data.
When if four summits are dropped in the area 0,1,2,3,6 in the box goods B bottom surface; Then box goods B bottom surface slope is that the ordinate of two limits and y axle intersection point of negative was greater than 0 o'clock; Then rectangular loads B and rectangular loads A interfere, and then return step 1 and re-enter buttress type data.
Step 3: box goods A and goods B are carried out adjacent detection;
Respectively 4 limits of box goods A and box goods B bottom surface are judged that each other making limit, box goods A bottom surface is L1, limit, box goods B bottom surface is L2, and then if L2 has an end points in L1, then box goods A is adjacent with box goods B; If L1 has an end points to overlap with L2, if two other end points in coincide point together on one side, then box goods A is adjacent with box goods B; If L1 is in L2, then box goods A is adjacent with box goods B.
Step 4: box goods except that box goods A and box goods B and the interference between goods A are judged;
When box goods A and box goods B do not interfere; If the direction of pointing to the limit L2 in bottom surface along box goods B bottom center is away from box goods A; And the extended line of this limit L2 and box goods A bottom surface rectangle are non-intersect; Then if the limit L2 of limit L3 in box goods C bottom surface and box goods B is adjacent, then box goods C and box goods A do not interfere, and adjacent with the limit L2 of C thus box goods does not all interfere with A.
The invention has the advantages that:
1, buttress type generation method of the present invention, it is adjacent to judge fast whether two big or small box freight holds of any anglec of rotation and any bottom surface take place, and leaves mutually, comprises, and interferes relation;
2, buttress type generation method of the present invention is judged simply, can judge two relations between the rectangle fast;
3, buttress type generation method of the present invention can be extracted the neighbouring relations between the two box goods, and then reduces the number of times of judging;
4, buttress type generation method of the present invention when carrying out any two box goods neighbouring relations, can be stored the neighbouring relations between rectangle, thereby reduces the number of times of judging, improves the efficient of algorithm;
5, buttress type generation method of the present invention for piling work lays the foundation, makes the mutual interference of having avoided freight hold in the piling process, causes the piling failure, cargo damage.
Description of drawings
Fig. 1 is buttress type generation method overall flow figure of the present invention;
Fig. 2 is buttress type input file structure figure;
Fig. 3 is box goods input mode two scheme drawings;
Fig. 4 is the new system of axes scheme drawing of setting up with box goods A;
Fig. 5 is that box goods A divides scheme drawing at new system of axes lower area;
Fig. 6 is that box goods A and box goods B concern scheme drawing in the position when absolute the interference takes place;
Fig. 7 position when having special interference between box goods A and box goods B concerns scheme drawing;
Fig. 8 is that box goods A concerns scheme drawing in the base when adjacent with box goods B;
The position relation was that figure is arranged when Fig. 9 interfered for not existing between box goods except that box goods A and box goods B and box goods A.
The specific embodiment
Come the present invention is further specified below in conjunction with accompanying drawing.
A kind of buttress type generation method that is used for transfer robot of the present invention, as shown in Figure 1, accomplish through following step:
Step 1: generate buttress type document;
The user imports self-defining buttress type data, comprises pallet information (length and width of pallet are high), goods overall information (length and width height, weight and the model of goods), buttress type attribute (the buttress type number of plies, parity switch) and layer goods information (level number, layer goods number); As shown in Figure 2; Wherein, The input of layer goods information comprises dual mode: first kind of mode is for the goods of importing each goods respectively number, each vertex number of bottom surface, with the coordinate on the angle of rotation under the pallet coordinate and one of them summit, bottom surface; Through apex coordinate of each goods angle of rotation and bottom surface of input, just can obtain each each apex coordinate of goods bottom surface thus, obtain the goods information of all goods thus.Another kind of mode is: as shown in Figure 3; With the method in the mode one confirm a goods goods number, each vertex number of bottom surface, with the coordinate on each summit, bottom surface; This goods is as the benchmark goods; Import the goods information of adjacent goods B with the benchmark goods subsequently; Be specially: the goods of the goods of input reference goods number, directed edge and adjacent goods B number, each vertex number of bottom surface, deviant, angle of rotation, obtain the coordinate on each summit, goods B bottom surface thus, realize the goods information input of goods B.Thus goods B is repeated the goods information input of said process realization and the adjacent goods of benchmark goods as the benchmark goods, thereby obtain the goods information of all goods.The goods information of all goods is stored as corresponding XML buttress type document or text buttress type document, sends to upper computer.
Step 2: resolve buttress type document through upper computer, and judge buttress type data reasonableness (being whether any two box goods bottom surfaces overlap, disturb);
A, set up new system of axes with box goods A bottom surface four edges;
Make four summits of rectangle, box goods A bottom surface be respectively a, b, c, d, then four edges is respectively ab, bc, cd and ad, and wherein ab is limit, the wide place of goods, and bc is limit, the long place of goods; As new coordinate origin O, set up new system of axes O (x, y) with two adjacent edge ab of any box goods A bottom surface in the buttress type, bc intersection point b; Box goods A bottom surface limit ab is dropped on on the x axle positive dirction, and bc drops on the y axle positive dirction, and box goods A bottom surface All Ranges is dropped in the first quartile of new system of axes, and is as shown in Figure 4.
The coordinate on B, four summits under new system of axes, acquisition box goods B bottom surface;
Coordinate (x according to i summit of any box goods B bottom surface of importing in the buttress type data i, y i), through formula:
x i ′ = x i · cos ( n ) + y i · sin ( n ) y i ′ = - x i · sin ( n ) + y i · cos ( n )
Obtain the coordinate of box goods B bottom surface on new following four summits of system of axes O (x, y); In the formula; N is the anglec of rotation of box goods B bottom surface under new system of axes O (x, y), deducts the angle of rotation of A under the pallet coordinate through B at the angle of rotation under the pallet coordinate and obtains.Make 4 summits of box goods B be respectively a ', b ', c', d', then four apex coordinates in box goods B bottom surface are respectively P A '(x 1', y 1'), P B '(x 2', y 2'), P C'(x 3, y 3), P D'(x 4, y 4).
C, judge between box goods A and box goods B whether superpose, interfere;
1., new system of axes zone division;
Four sides in box goods A bottom surface under the new system of axes are extended; Thus plane, new system of axes place is divided into 9 zones; This moment, box goods A bottom surface was the central area, and making it is zone 4, then made by zone, regional 4 lower lefts (zone of new system of axes the 3rd quadrant) beginning conter clockwise and was respectively area 0,1,2,5,6,7,8,3 around each zone in zone 4; As shown in Figure 5, and the position of box goods B bottom surface each point under new system of axes carried out mark.Declare one 16 integer variable H, I zone of its I bit representation, wherein, I is 0 to 8.If any summit, box goods B bottom surface is dropped in the area I, then this summit corresponding flag bit in H is changed to 1, that is:
H=H|(0x01<<I)
2., the absolute interference judged between box goods A and box goods B;
If summit, box goods B bottom surface is arranged in 4 or two summits, zone and lays respectively at zone 3 and 5, regional 7 and 1 or four summits and lay respectively at area 0,2,6, at 8 o'clock; Then rectangular loads B and rectangular loads A interfere, and then return step 1 and re-enter buttress type data; As shown in Figure 6, above-mentioned situation, through following formula, the cooresponding functional value of judgement H can be realized:
f(H)=(H&0x28-0x28)&&H&0x82-0x82)&&(H&0x10-0x10)&&(H&0x145-0x145)
As f (H)=0, then interfere between box goods A and box goods B.0x28 representes that box goods B bottom surface drops on 3,5 zones in the formula; 0x82 representes that box goods B bottom surface drops on 1,7 zones, 0x10 and represent that box goods B bottom surface drops on 4 districts, 0x145 and represent that box goods B bottom surface drops on 0,2,6,8 zones.
3. special interference is judged between box goods A and box goods B;
Shown in (a) among Fig. 7; If area 0,3,6,7,8 is dropped on four summits in the box goods B bottom surface; Then box goods B bottom surface slope is that two limits and the y axle intersection point ordinate of positive number is during less than the length of box goods A bottom surface limit ab; Rectangular loads B and rectangular loads A interfere, and then return step 1 and re-enter buttress type data;
Shown in (b) among Fig. 7; If four summits are dropped on area 0,1,2,5, at 8 o'clock in the box goods B bottom surface; Then box goods B bottom surface slope is that two limits and the x axle intersection point ordinate of positive number is during less than the length of box goods A bottom surface limit bc; Rectangular loads B and rectangular loads A interfere, and then return step 1 and re-enter buttress type data;
Shown in (c) among Fig. 7; If the zone was dropped at 2,5,6,7,8 o'clock in four summits in the box goods B bottom surface; Then box goods B bottom surface slope is that two limits and x axle intersection point horizontal stroke or the ordinate of positive number is during less than the length of box goods A bottom surface limit bc or ab; Rectangular loads B and rectangular loads A interfere, and then return step 1 and re-enter buttress type data;
Shown in (d) among Fig. 7; When if four summits are dropped in the area 0,1,2,3,6 in the box goods B bottom surface; Then box goods B bottom surface slope is that the ordinate of two limits and y axle intersection point of negative was greater than 0 o'clock; Then rectangular loads B and rectangular loads A interfere, and then return step 1 and re-enter buttress type data.
Above-mentioned judgement can realize through following manner:
Make function U (M, N, k)=(y2-y1) (k-x1)/(x2-x1)+y1, wherein, M (x1, x2) and N (x2, y2) are respectively the coordinate of limit a'b' or c'd' two-end-point a ', b ' or c ', d '.
Because the limit of box goods A and box goods B bottom surface all is not parallel to each other, then:
Make function D (M, N, k 1, k 2)=U (M, N, k 1)-k 2
When area 0,3,6,7,8 or 0,1,2,5,8 zones are dropped in box goods B bottom surface, if D (P A', P B', 0, width)<0 and U (P D', P C', length)>0 o'clock, then box goods A and box goods B interfered, otherwise got into step 3;
When area 0,1,2,3,6 or zone 3,5,6,7,8 time, if D (P is dropped in box goods B bottom surface A', P D', length, width)<0, U (P B', P C', 0)>0, establishment simultaneously then interferes, otherwise gets into step 3;
k 1, k 2Be the one dimension variable, value is width (width), the length (length) or 0 of rectangular loads B.
Step 3: box goods A and goods B are carried out adjacent detection;
Judge rectangle A, whether B is adjacent, and key is to see a certain the limit conllinear of a certain limit there being rectangle A and rectangle B and the overlapping region is arranged.If exist, rectangle A then is described, B is adjacent.So judge the mutually non-conterminous problem of rectangle, can change into and judge two line segments whether conllinear and overlapping problem.The present invention judges 4 limits of box goods A and box goods B bottom surface respectively each other; As shown in Figure 8, making limit, box goods A bottom surface is L1, and limit, box goods B bottom surface is L2; Then if L2 has an end points in L1, then box goods A is adjacent with box goods B; If L1 has an end points to overlap with L2, if two other end points in coincide point together on one side, then box goods A is adjacent with box goods B; If L1 is in L2, then box goods A is adjacent with box goods B.Can realize through following formula:
Make that any two summits are p, q among the box goods A, any two summits are r, s among the box goods B; Then have:
Pos ( A , q ) = Pos ( A , ( p + 1 ) % 4 ) Pos ( B , r ) = Pos ( B , ( s + 1 ) % 4 ) &lambda; 1 ( Pos ( B , s ) - Pos ( B , r ) ) - Pos ( A , p ) + Pos ( B , r ) = 0 &lambda; 2 ( Pos ( B , s ) - Pos ( B , r ) ) - Pos ( A , q ) + Pos ( B , r ) = 0
Wherein, Pos (B, r), Pos (B s) representes box goods B bottom surface r, s apex coordinate respectively, Pos (A, p), (A q) representes box goods A bottom surface p, q apex coordinate respectively to Pos.
Can obtain neighbouring relations through following formula and judge unknown quantity λ 1, λ 2, then if λ 1λ 2<0 or 0<λ 1<1 or 0<λ 2<1 or λ 1λ 2=0, λ 1+ λ 2>0 expression box goods A is adjacent with box goods B.
Step 4: box goods except that box goods A and box goods B and the interference between goods A are judged;
When box goods A and box goods B do not interfere; If the direction of pointing to the limit L2 in bottom surface along box goods B bottom center is away from box goods A; And the extended line of this limit L2 and box goods A bottom surface rectangle are non-intersect, and then if the limit L2 of limit L3 in box goods C bottom surface and box goods B is adjacent, then box goods C and box goods A do not interfere; Adjacent with the limit L2 of C thus box goods does not all interfere with A, and is as shown in Figure 9.
Through above-mentioned buttress type generation method, can judge the arbitrarily relation of two box freight holds of size of any anglec of rotation fast, can detection plane on any two rectangles whether take place adjacently, leave mutually, comprise the negotiation relation.For piling work lays the foundation, make the mutual interference of having avoided freight hold in the piling process, cause the piling failure, cargo damage.

Claims (3)

1. buttress type generation method that is used for transfer robot is characterized in that: accomplish through following step:
Step 1: generate buttress type document;
The user imports self-defining buttress type data, comprises that the length and width of pallet are high, length and width height, weight and model, the buttress type number of plies, parity switch and level number, layer goods number and layer goods information of goods; Layer goods information comprise said layer goods information comprise the goods number, each vertex number of bottom surface of each goods, with the angle of rotation under the pallet coordinate and each apex coordinate of bottom surface; The goods information of all goods is stored as corresponding XML buttress type document or text buttress type document, sends to upper computer;
Step 2: resolve buttress type document through upper computer, and judge whether any two box goods bottom surfaces overlap, disturb;
A, set up new system of axes with box goods A bottom surface four edges;
Make four summits of rectangle, box goods A bottom surface be respectively a, b, c, d, then four edges is respectively ab, bc, cd and ad, and wherein ab is limit, the wide place of goods, and bc is limit, the long place of goods; As new coordinate origin O, set up new system of axes O (x, y) with two adjacent edge ab of any box goods A bottom surface in the buttress type, bc intersection point b; Box goods A bottom surface limit ab is dropped on on the x axle positive dirction, and bc drops on the y axle positive dirction, and box goods A bottom surface All Ranges is dropped in the first quartile of new system of axes;
The coordinate on B, four summits under new system of axes, acquisition box goods B bottom surface;
Coordinate (x according to i summit of any box goods B bottom surface of importing in the buttress type data i, y i), through formula:
x i &prime; = x i &CenterDot; cos ( n ) + y i &CenterDot; sin ( n ) y i &prime; = - x i &CenterDot; sin ( n ) + y i &CenterDot; cos ( n )
Obtain the coordinate of box goods B bottom surface on new following four summits of system of axes O (x, y); In the formula; N is the anglec of rotation of box goods B bottom surface under new system of axes O (x, y), deducts the angle of rotation of A under the pallet coordinate through B at the angle of rotation under the pallet coordinate and obtains;
C, judge between box goods A and box goods B whether superpose, interfere;
1., new system of axes zone division;
Four sides in box goods A bottom surface under the new system of axes are extended; Thus plane, new system of axes place is divided into 9 zones; This moment, box goods A bottom surface was the central area; Making it is zone 4, then makes by regional 4 lower lefts zone beginning conter clockwise and is respectively area 0,1,2,5,6,7,8,3 around each zone in zone 4, and mark is carried out in the position of box goods B bottom surface each point under new system of axes;
2., the absolute interference judged between box goods A and box goods B;
If summit, box goods B bottom surface is arranged in 4 or two summits, zone and lays respectively at zone 3 and 5, regional 7 and 1 or four summits and lay respectively at area 0,2,6, at 8 o'clock; Then rectangular loads B and rectangular loads A interfere, and then return step 1 and re-enter buttress type data;
3. special interference is judged between box goods A and box goods B;
If area 0,3,6,7,8 is dropped on four summits in the box goods B bottom surface; Then box goods B bottom surface slope is that two limits and the y axle intersection point ordinate of positive number is during less than the length of box goods A bottom surface limit ab; Rectangular loads B and rectangular loads A interfere, and then return step 1 and re-enter buttress type data;
If four summits are dropped on area 0,1,2,5, at 8 o'clock in the box goods B bottom surface; Then box goods B bottom surface slope is that two limits and the x axle intersection point ordinate of positive number is during less than the length of box goods A bottom surface limit bc; Rectangular loads B and rectangular loads A interfere, and then return step 1 and re-enter buttress type data;
If the zone was dropped at 2,5,6,7,8 o'clock in four summits in the box goods B bottom surface; Then box goods B bottom surface slope is that two limits and x axle intersection point horizontal stroke or the ordinate of positive number is during less than the length of box goods A bottom surface limit bc or ab; Rectangular loads B and rectangular loads A interfere, and then return step 1 and re-enter buttress type data;
When if four summits are dropped in the area 0,1,2,3,6 in the box goods B bottom surface; Then box goods B bottom surface slope is that the ordinate of two limits and y axle intersection point of negative was greater than 0 o'clock; Then rectangular loads B and rectangular loads A interfere, and then return step 1 and re-enter buttress type data;
Step 3: box goods A and goods B are carried out adjacent detection;
Respectively 4 limits of box goods A and box goods B bottom surface are judged that each other making limit, box goods A bottom surface is L1, limit, box goods B bottom surface is L2, and then if L2 has an end points in L1, then box goods A is adjacent with box goods B; If L1 has an end points to overlap with L2, if two other end points in coincide point together on one side, then box goods A is adjacent with box goods B; If L1 is in L2, then box goods A is adjacent with box goods B;
Step 4: box goods except that box goods A and box goods B and the interference between goods A are judged;
When box goods A and box goods B do not interfere; If the direction of pointing to the limit L2 in bottom surface along box goods B bottom center is away from box goods A; And the extended line of this limit L2 and box goods A bottom surface rectangle are non-intersect; Then if the limit L2 of limit L3 in box goods C bottom surface and box goods B is adjacent, then box goods C and box goods A do not interfere, and adjacent with the limit L2 of C thus box goods does not all interfere with A.
2. a kind of according to claim 1 buttress type generation method that is used for transfer robot; It is characterized in that: said layer goods information input mode is: import the goods number, each vertex number of bottom surface of each goods, with the coordinate on the angle of rotation under the pallet coordinate and one of them summit, bottom surface; Through apex coordinate of each goods angle of rotation and bottom surface of input, just can obtain each each apex coordinate of goods bottom surface thus.
3. a kind of according to claim 1 buttress type generation method that is used for transfer robot; It is characterized in that: said layer goods information input mode is: the goods of a goods A of input number, each vertex number of bottom surface, with the coordinate on the angle of rotation under the pallet coordinate and one of them summit, bottom surface; Through apex coordinate of goods A angle of rotation and bottom surface of input, just can obtain each apex coordinate of goods A bottom surface thus; With goods A as the benchmark goods; Import the goods information of adjacent goods B with the benchmark goods subsequently; Be specially: the goods of the goods of input reference goods number, directed edge and adjacent goods B number, each vertex number of bottom surface, deviant, angle of rotation; Obtain the coordinate on each summit, goods B bottom surface thus, realize the goods information input of goods B; Thus goods B is repeated the goods information input of said process realization and the adjacent goods of benchmark goods as the benchmark goods, thereby obtain the goods information of all goods.
CN201210238449.2A 2012-07-10 2012-07-10 Stack generating method for transfer robot Active CN102774661B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210238449.2A CN102774661B (en) 2012-07-10 2012-07-10 Stack generating method for transfer robot

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210238449.2A CN102774661B (en) 2012-07-10 2012-07-10 Stack generating method for transfer robot

Publications (2)

Publication Number Publication Date
CN102774661A true CN102774661A (en) 2012-11-14
CN102774661B CN102774661B (en) 2014-07-16

Family

ID=47119809

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210238449.2A Active CN102774661B (en) 2012-07-10 2012-07-10 Stack generating method for transfer robot

Country Status (1)

Country Link
CN (1) CN102774661B (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103213850A (en) * 2013-04-27 2013-07-24 安徽工业大学 Carton box stacking type single-layer forming method and device thereof
CN104444384A (en) * 2014-10-27 2015-03-25 北京京东尚科信息技术有限公司 Method and device for code disc data processing
CN106313057A (en) * 2016-09-30 2017-01-11 武汉菲仕运动控制系统有限公司 Control system for palletizing robot and realization method of control system
CN106564763A (en) * 2016-10-10 2017-04-19 贵州慧联科技有限公司 Cigarette carton stacking control method and system
CN106779517A (en) * 2016-11-11 2017-05-31 燕山大学 A kind of method for homing based on pneumatic perpendicular type composite motion platform
CN107479581A (en) * 2017-09-21 2017-12-15 北京京东尚科信息技术有限公司 Container piles up control device, system, method and storage medium
CN107491028A (en) * 2017-07-26 2017-12-19 江苏新美星包装机械股份有限公司 Pile type edit methods and device
CN108275294A (en) * 2017-01-06 2018-07-13 北京京东尚科信息技术有限公司 Palletizing method, palletizing apparatus, computer readable storage medium and electronic equipment
CN108275293A (en) * 2017-01-06 2018-07-13 北京京东尚科信息技术有限公司 Palletizing method, palletizing apparatus, computer readable storage medium and electronic equipment
CN109436821A (en) * 2018-10-18 2019-03-08 埃夫特智能装备股份有限公司 A method of realizing the customized stacking of object polygon
CN110371694A (en) * 2018-07-24 2019-10-25 北京京东尚科信息技术有限公司 For by the method and system of cabinet mixing stacking
CN115571643A (en) * 2022-09-05 2023-01-06 梅卡曼德(北京)机器人科技有限公司 Stack shape determining method, device and equipment

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05143610A (en) * 1991-11-21 1993-06-11 Nec Yamaguchi Ltd Production control system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05143610A (en) * 1991-11-21 1993-06-11 Nec Yamaguchi Ltd Production control system

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
吕亭强等: "《工业码垛机器人示教技术的研究与改进》", 《设计与应用》 *
宁凤艳: "《码垛机器人动力学建模与滑移模糊控制》", 《机械设计与研究》 *
徐鹏飞等: "《新型工业码垛机器人轨迹规划研究》", 《组合机床与自动化加工技术》 *

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103213850A (en) * 2013-04-27 2013-07-24 安徽工业大学 Carton box stacking type single-layer forming method and device thereof
CN104444384A (en) * 2014-10-27 2015-03-25 北京京东尚科信息技术有限公司 Method and device for code disc data processing
CN106313057A (en) * 2016-09-30 2017-01-11 武汉菲仕运动控制系统有限公司 Control system for palletizing robot and realization method of control system
CN106564763A (en) * 2016-10-10 2017-04-19 贵州慧联科技有限公司 Cigarette carton stacking control method and system
CN106779517B (en) * 2016-11-11 2021-01-08 燕山大学 Homing method based on pneumatic right-angle type composite motion platform
CN106779517A (en) * 2016-11-11 2017-05-31 燕山大学 A kind of method for homing based on pneumatic perpendicular type composite motion platform
CN108275294A (en) * 2017-01-06 2018-07-13 北京京东尚科信息技术有限公司 Palletizing method, palletizing apparatus, computer readable storage medium and electronic equipment
CN108275293A (en) * 2017-01-06 2018-07-13 北京京东尚科信息技术有限公司 Palletizing method, palletizing apparatus, computer readable storage medium and electronic equipment
CN108275293B (en) * 2017-01-06 2020-06-05 北京京东尚科信息技术有限公司 Stacking method, stacking device, computer readable storage medium and electronic equipment
CN107491028A (en) * 2017-07-26 2017-12-19 江苏新美星包装机械股份有限公司 Pile type edit methods and device
CN107479581A (en) * 2017-09-21 2017-12-15 北京京东尚科信息技术有限公司 Container piles up control device, system, method and storage medium
US11446824B2 (en) 2017-09-21 2022-09-20 Beijing Jingdong Qianshi Technology Co., Ltd. Palletizing control device, system and method and storage medium
CN110371694A (en) * 2018-07-24 2019-10-25 北京京东尚科信息技术有限公司 For by the method and system of cabinet mixing stacking
CN110371694B (en) * 2018-07-24 2021-07-30 北京京东乾石科技有限公司 Method and system for hybrid palletizing of boxes
CN109436821A (en) * 2018-10-18 2019-03-08 埃夫特智能装备股份有限公司 A method of realizing the customized stacking of object polygon
CN109436821B (en) * 2018-10-18 2021-11-09 埃夫特智能装备股份有限公司 Method for realizing custom stacking of polygonal objects
CN115571643A (en) * 2022-09-05 2023-01-06 梅卡曼德(北京)机器人科技有限公司 Stack shape determining method, device and equipment

Also Published As

Publication number Publication date
CN102774661B (en) 2014-07-16

Similar Documents

Publication Publication Date Title
CN102774661B (en) Stack generating method for transfer robot
CN104528389B (en) A kind of method of the palletizing pattern that misplaces
CN101866179B (en) Boat segmental hoisting simulation system restricted by three-dimensional space
CN203143705U (en) Automatic folding and stacking device for turnover boxes
CN102799725B (en) Method for determining effective stacking area during off-line stacking for transfer robot
CN104063746A (en) Method for generating curved surface finishing tool path based on traveling salesman problem solver
CN106373181A (en) Database-driven three-dimensional technology
CN102849353B (en) Adjustable locating structure of ammeter turnover box
CN206013509U (en) A kind of packaging structure
CN103927618A (en) BOM material processing method
CN202201261U (en) General electric meter accommodating structure of electric meter turnover box
CN103662256B (en) Collapsible ganoine packing box
CN203997247U (en) A kind of for carrying the freight pallet of different floor space goods
CN101458734A (en) Spraying and drawing method based on character image grating and chain code technology on workpieces
CN112884422A (en) Automatic crane operation system for storage yard storage
CN206087658U (en) Fashioned paperboard gasket of cross cutting
CN205294271U (en) Closing quotation pile up neatly mechanism of TRAY dish
CN206141585U (en) Warehouse goods transfer car(buggy)
CN203558816U (en) Lifting device for hopper
CN107812595A (en) The low speed coal mill of fine ground
CN206068354U (en) Square folding box
CN202765453U (en) Lining structure of packing box
CN207404117U (en) Energy-concerving and environment-protective type scraper transports box
CN207060647U (en) Folding movable hard disc packing case
CN205721984U (en) Be suitable to the rotary island formula logistic warehouse of logistics management

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: BEIJING CYB BOT SCIENCE + TECHNOLOGY CO., LTD.

Free format text: FORMER OWNER: BEIHANG UNIVERSITY

Effective date: 20150820

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20150820

Address after: 100070 Beijing city Fengtai District No. 2 floor seven room 815 Fung Fu Road

Patentee after: Beijing Sai Baite Science and Technology Ltd.

Address before: 100191 Haidian District, Xueyuan Road, No. 37,

Patentee before: Beihang University

CB03 Change of inventor or designer information

Inventor after: Yang Qing

Inventor after: Liu Guoliang

Inventor after: Wang Tingyou

Inventor before: Chen Youdong

Inventor before: Zou Yujing

Inventor before: Wei Hongxing

Inventor before: Wang Cheng

Inventor before: Min Huasong

COR Change of bibliographic data