Adaptive distance field constraint for designing a route for a transport element

• US 7,668,700 B2
• Filed: 11/28/2006
• Issued: 02/23/2010
• Est. Priority Date: 09/29/2001
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Erignac, Charles A., Drumheller, Michael
• Primary Examiner(s): Rodriguez; Paul L
• Assistant Examiner(s): Thangavelu; Kandasamy
• Application Number:
  US11/563,777
• Publication Number:
  US 20070088530A1
• Time in Patent Office: 1,183 Days
• Field of Search: 703/1, 703/6, 703/7, 716/2, 716/16, 716/13, 716/14, 122/235.23, 296/146.7, 166/373, 700/28, 181/228, 165/174, 340/854.3, 534/11, 370/255
• US Class Current: 703/1
• CPC Class Codes: G06F 2111/04 Constraint-based CAD
• CPC Class Codes: G06F 2113/14 Pipes
• CPC Class Codes: G06F 30/15 Vehicle, aircraft or watercraft design
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30

Abstract

Improved methods for designing the route of a transport element, such as a tube, are provided. A method preferably designs the route automatically and, by utilizing constraint objects, including at least one adaptively-sampled distance field (adaptive distance field or ADF) constraint object, in the design of the route, as opposed to during a post design check, ensures that the resulting route complies with the various constraint objects, including the at least one ADF constraint object. In addition, a method may establish an overall cost function to evaluate a plurality of feasible routes of the transport element that each comply with the constraint objects, including at least one ADF constraint object, such that a preferred or optimal route may be designed.

Claims

1. A method of designing a route for a transport element, comprising:

establishing at least one constraint that limits possible routes for the transport element, wherein establishing the at least one constraint comprises establishing at least one inequality constraint which limits the possible routes for the transport element without fixing the position of any portion of the transport element, wherein establishing the at least one inequality constraint comprises establishing at least one adaptive distance field constraint representing at least one object, wherein establishing the at least one adaptive distance field constraint comprises forming at least one pass-through zone through which the route for the transport element passes; and

automatically defining, using a processor, the route for the transport element in accordance with the at least one constraint.

2. The method according to claim 1, further comprising establishing a selection criterion for evaluating the possible routes for the transport element, and wherein automatically defining the route further comprises automatically defining the route pursuant to the selection criterion.

3. The method according to claim 1, wherein establishing the at least one adaptive distance field constraint comprises defining the at least one adaptive distance field constraint based upon at least one background structure object.

4. The method according to claim 1, wherein establishing the at least one adaptive distance field constraint comprises selecting the at least one object to be represented by the at least one adaptive distance field constraint.

5. The method according to claim 1, wherein establishing the at least one adaptive distance field constraint comprises forming a stay-out zone from the at least one adaptive distance field about which the route for the transport element circumnavigates.

6. The method according to claim 5, wherein automatically defining the route for the transport element comprises routing the transport element to circumvent the stay-out zone adaptive distance field with positive distance values from the route for the transport element to the at least one stay-out zone adaptive distance field.

7. The method according to claim 1, wherein establishing the at least one adaptive distance field constraint comprises forming at least one stay-in zone into which the route for the transport element passes.

8. The method according to claim 7, wherein automatically defining the route for the transport element comprises routing the transport element through the at least one stay-in zone adaptive distance field with negative distance values from portions of the route for the transport element which are routed inside the at least one stay-in zone adaptive distance field to the at least one stay-in zone adaptive distance field.

9. The method according to claim 1, wherein automatically defining the route for the transport element comprises routing the transport element to circumvent the at least one pass-through zone adaptive distance field with positive distance values from portions of the route for the transport element which are routed through the at least one pass-through zone adaptive distance field to the at least one pass-through zone adaptive distance field.

10. The method according to claim 1, wherein establishing the at least one adaptive distance field constraint comprises pre-processing adaptively-sampled data representing the at least one object into a hierarchy of cells.

11. The method according to claim 1, wherein establishing at least one adaptive distance field constraint representing at least one object comprises establishing at least one adaptive distance field constraint based upon at least a portion of a background structure.

12. A method of designing a route for a second transport element at least partially based upon the route for a first transport element, the method comprising:

establishing at least one constraint that limits possible routes for the second transport element, wherein establishing the at least one constraint comprises establishing at least one inequality constraint which limits the possible routes for the second transport element without fixing the position of any portion of the second transport element, wherein establishing the at least one inequality constraint comprises establishing an adaptive distance field constraint representing the route for the first transport element;

defining a preferred value for the at least one constraint and a cost for variances from the preferred value for the at least one constraint;

establishing an overall cost function incorporating the cost for variances for the at least one constraint for evaluating the possible routes for the second transport element; and

automatically defining, using a processor, the route for the second transport element in accordance with the at least one constraint and the overall cost function.

13. The method according to claim 12, further comprising establishing a selection criterion for evaluating the possible routes for the second transport element, wherein automatically defining the route further comprises automatically defining the route pursuant to the selection criterion.

14. The method according to claim 12, wherein at least a portion of the route for the first transport element is designed prior to the design of the route for the second transport element.

15. The method according to claim 12 wherein automatically defining the route comprises automatically defining a plurality of nodes along the route.

16. The method according to claim 12, wherein automatically defining the route for the second transport element comprises defining the route for the second transport element to include straight segments that are non-orthogonal relative to one another.

17. The method according to claim 12, wherein establishing the at least one adaptive distance field constraint comprises forming a stay-in zone into which the route for the second transport element passes.

18. The method according to claim 17, wherein automatically defining the route for the second transport element comprises routing the second transport element through the at least one stay-in zone adaptive distance field with negative distance values from portions of the route for the second transport element which are routed inside the at least one stay-in zone adaptive distance field to the at least one stay-in zone adaptive distance field.

19. The method according to claim 12, wherein establishing the at least one constraint further comprises establishing at least one intrinsic constraint dependent upon the second transport element itself.

20. A computer-readable storage medium storing computer executable instructions which when executed by a computer cause the design of a route for a transport element, the computer executable instructions comprising:

a first set of instructions for establishing at least one constraint that limits possible routes for the transport element, wherein the first set of instructions further establish at least one inequality constraint which limits the possible routes for the transport element without fixing the position of any portion of the transport element, wherein the first set of instructions further establish at least one adaptive distance field constraint representing at least one object;

a second set of instructions for defining a preferred value for the at least one constraint and a cost for variances from the preferred value for the at least one constraint; and

establishing an overall cost function incorporating the cost for variances for the at least one constraint for evaluating the possible routes for the transport element; and

a third set of instructions for automatically defining the route for the transport element in accordance with the at least one constraint and the overall cost function.

21. The computer-readable storage medium according to claim 20, further comprising a fourth set of instructions for establishing a selection criterion for evaluating the possible routes for the transport element, and wherein the third set of instructions are further configured for automatically defining the route pursuant to the selection criterion.

22. The computer-readable storage medium according to claim 20, wherein the first set of instructions further define the at least one adaptive distance field constraint based upon at least one background structure object.

23. The computer-readable storage medium according to claim 20, wherein the first set of instructions further select the at least one object to be represented by the at least one adaptive distance field constraint.

24. The computer-readable storage medium according to claim 20, wherein the first set of instructions further form a stay-out zone from the at least one adaptive distance field about which the route for the transport element circumnavigates.

25. An apparatus for designing a route for a transport element, the apparatus comprising a processing element configured for establishing at least one constraint, including at least one adaptive distance field constraint, selected from the group of a representation of an object, a stay-out zone, a pass-through zone and a stay-in zone, which limits the possible routes for the transport element without fixing the position of any portion of the transport element, wherein the processing element is further configured for establishing at least one intrinsic constraint dependent upon the transport element itself and selected from the group consisting of a minimum bend angle, a maximum bend angle, a minimum straight section length between bends, and a constant bend radius, and the processing element is further configured for automatically defining the route for the transport element in accordance with the at least one adaptive distance field constraint and the at least one intrinsic constraint.

26. The apparatus according to claim 25, wherein the processing element is further configured for establishing a selection criterion for evaluating the possible routes for the transport element, and wherein the processing element is further configured for automatically defining the route for the transport element pursuant to the selection criterion.

27. The apparatus according to claim 25, wherein the processing element is further configured for defining the at least one adaptive distance field constraint based upon at least one background structure object.

28. The apparatus according to claim 25, wherein the processing element is further configured for forming a stay-out zone from the at least one adaptive distance field about which the route for the transport element circumnavigates.

29. A method of designing a route for a tube throughout an air vehicle comprising:

establishing at least one constraint that limits possible routes for the tube, wherein establishing the at least one constraint comprises establishing at least one inequality constraint which limits the possible routes for the tube without fixing the position of any portion of the tube, wherein establishing the at least one inequality constraint comprises establishing at least one adaptive distance field constraint representing at least one object and, wherein establishing the at least one constraint further comprises establishing at least one intrinsic constraint dependent upon the tube itself and selected from the group consisting of a minimum bend angle, a maximum bend angle, a minimum straight section length between bends, and a constant bend radius; and

automatically defining, using a processor, the route for the tube in accordance with the at least one adaptive distance field constraint and the at least one intrinsic constraint.

30. The method according to claim 29, further comprising establishing a selection criterion for evaluating the possible routes for the tube, wherein automatically defining the route further comprises automatically defining the route pursuant to the selection criterion.

31. The method according to claim 29, wherein establishing the at least one constraint further comprises establishing at least one path constraint selected from the group consisting of a fitting location, a clamp location, an offset, a standoff, a through loop, a pass-through zone, a stay-away point, a stay-away plane, a stay-out zone, a stay-in zone, and a stay-in plane.

32. The method according to claim 29, wherein establishing the at least one adaptive distance field constraint comprises forming a stay-in zone into which the route for the tube passes, wherein automatically defining the route for the tube comprises routing the tube through the at least one stay-in zone adaptive distance field with negative distance values from portions of the route for the tube which are routed inside the at least one stay-in zone adaptive distance field to the at least one stay-in zone adaptive distance field.