Constraint-based method of designing a route for a transport element

• US 7,647,211 B2
• Filed: 05/24/2006
• Issued: 01/12/2010
• Est. Priority Date: 09/29/2001
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Drumheller, Michael
• Primary Examiner(s): Rodriguez; Paul L
• Assistant Examiner(s): Thangavelu; Kandasamy
• Application Number:
  US11/439,643
• Publication Number:
  US 20060212276A1
• Time in Patent Office: 1,329 Days
• Field of Search: 703/1, 703/6, 703/7, 716/2, 716/16, 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 2111/06 Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA]
• CPC Class Codes: G06F 2113/14 Pipes
• CPC Class Codes: G06F 30/18 Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling circuit design at the physical level G06F30/39; network planning tools for wireless communication networks H04W16/18
• CPC Class Codes: Y10T 29/49174 Assembling terminal to elongated conductor

Abstract

An improved method for designing the route of a transport element, such as a tube, is provided. The method preferably designs the route automatically and, by utilizing constraint objects 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. In addition, the method of the present invention may establish an overall cost function to evaluate a plurality of feasible routes of the transport element that each comply with the constraint objects such that a preferred or optimal route may be designed. Constraints may be based upon the routing of the transport element in relation to another transport element, an additional constraint, or a relaxed constraint.

Claims

1. A method of designing a route for a second transport element at least partially based upon a 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 a position of any portion of the second transport element, wherein establishing the at least one constraint further comprises establishing the at least one constraint based upon the route for the first transport element;

establishing an overall cost function for evaluating the possible routes for the second transport element, wherein establishing the overall cost function comprises defining a preferred value for the at last one constraint and a cost for variances from the preferred value for the at last one constraint, and wherein establishing the overall cost function comprises incorporating the cost of variances for the at last one constraint in the overall cost function; and

automatically defining, using a processor, the route for the second transport element in accordance with the at least one constraint and pursuant to the overall cost function, 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.

2. A method according to claim 1, 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, thereby the route for the first transport element defines a route for an existing transport element.

3. A method according to claim 2, wherein a plurality of nodes defines the route for the first transport element, and wherein establishing the at least one constraint further comprises establishing spherical stay-out zones at the nodes of the route for the first transport element.

4. A method according to claim 3, wherein establishing the at least one constraint further comprises establishing at least two sleeves surrounding portions of the route for the first transport element, wherein a spherical stay-out zone is positioned at a node between the two sleeves.

5. A method according to claim 2, wherein establishing the at least one constraint further comprises establishing at least one sleeve surrounding at least a portion of the route for the first transport element.

6. A method according to claim 5, wherein at least one sleeve has an associated stay-out zone defining a stay-away direction.

7. A method according to claim 6, wherein establishing the at least one sleeve surrounding at least a portion of the route for the first transport element further comprises establishing at least one stay-in sleeve that is parallel and concentric to a straight-line portion of the route for the first transport element, and wherein at least one stay-out zone comprises a parabolic sheet positioned at a longitudinal centerline of its associated stay-out sleeve, wherein a middle of an axis of a linear vertex of the parabolic sheet intersects the centerline of its associated stay-out sleeve.

8. A method according to claim 5, wherein establishing at least one sleeve surrounding at least a portion of the route for the first transport element further comprises establishing at least one stay-out sleeve that is parallel and concentric to a straight-line portion of the route for the first transport element.

9. A method according to claim 8, wherein at least one stay-out zone comprises a parabolic sheet positioned at a longitudinal centerline of its associated stay-out sleeve, wherein a middle of an axis of a linear vertex of the parabolic sheet intersects a side of its associated stay-out sleeve.

10. A method according to claim 2, wherein establishing the at least one constraint further comprises establishing a routing gutter providing a stand-off from the first transport element and configured for defining the route for the second transport element quasi-parallel to the route for the first transport element.

11. A method according to claim 10, wherein establishing the routing gutter defines a shape with a partial circumferential sleeve about the first transport element and sides commencing at longitudinal edges of the partial circumferential sleeve and extending away from the first transport element.

12. A method according to claim 1, further comprising the step of automatically defining at least a portion of the route for the first transport element contemporaneous with the step of automatically defining the route for the second transport element.

13. A method according to claim 12, further comprising defining a route for a meta-tube through which the routes for at least the first and second transport elements pass, and wherein establishing the at least one constraint further comprises establishing at least one multiple transport element cross-sectional arrangement constraint within the meta-tube for preventing braiding of the routes for transport elements which pass through the meta-tube.

14. A method according to claim 1, wherein establishing the at least one constraint further comprises establishing at least one constraint based upon background structure.

15. A method according to claim 1, wherein establishing the at least one constraint comprises establishing at least one constraint selected by a designer and independent of background structure.

16. A method according to claim 1, wherein establishing the at least one constraint further comprises establishing at least one intrinsic constraint dependent upon the second transport element itself and independent of background structure.

17. A method according to claim 1, wherein establishing the overall cost function comprises defining the overall cost function pursuant to at least one predefined design characteristic.

18. A method according to claim 1, wherein automatically defining the route comprises automatically defining a plurality of nodes along the route.

19. A method according to claim 1, wherein establishing the at least one constraint further comprises establishing at least one hardpoint constraint defining a location of a hardpoint through which the second transport element must pass.

20. A method according to claim 19, wherein establishing the at least one hardpoint constraint comprises establishing at least one adjustable hardpoint constraint defining a region within which a hardpoint is located and through which the second transport element must pass.

21. A method according to claim 20, wherein automatically defining the route comprises automatically defining the location of the hardpoint within the at least one adjustable hardpoint constraint.

22. 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 a position of any portion of the transport element, wherein establishing the at least one constraint further comprises establishing at least one additional constraint selected from a group of an additional constraint and a cost function;

establishing an overall cost function for evaluating the possible routes for the transport element, wherein establishing the overall cost function comprises defining a preferred value for at last one constraint and a cost for variances from the preferred value for at last one constraint, and wherein establishing the overall cost function comprises incorporating the cost of variances for at last one constraint in the overall cost function; and

automatically defining, using a processor, the route for the transport element in accordance with the at least one constraint and pursuant to the overall cost function, wherein automatically defining the route comprises defining the route for the transport element to include straight segments that are non-orthogonal relative to one another.

23. A method according to claim 22, wherein establishing the at least one additional constraint comprises establishing at least one of an upper number-of-nodes limit and a lower number-of-nodes limit.

24. A method according to claim 23, wherein establishing the at least one of an upper number-of nodes limit and a lower number-of nodes limit comprises setting a limit on how many nodes should be positioned between any two adjacent targets.

25. A method according to claim 23, wherein the at least one of an upper number-of-nodes limit and a lower number-of nodes limit relates to a number of nodes from a previous routing solution.

26. A method according to claim 22, wherein establishing the at least one additional constraint comprises partitioning possible routes for the transport element.

27. A method according to claim 26, wherein the partitioning possible routes for the transport element comprises limiting a length of a portion of the route.

28. A method according to claim 26, wherein the partitioning possible routes for the transport element comprises limiting a number of targets in a portion of the route.

29. A method according to claim 22, wherein establishing the at least one additional constraint comprises establishing a simulation-of-gravity constraint that establishes a directional propensity for the route for the transport element.

30. A method according to claim 29, wherein establishing the simulation-of-gravity constraint comprises positioning a simulation-of-gravity directional icon.

31. A method according to claim 22, wherein establishing the at least one additional constraint comprises establishing a segment-length-based constraint.

32. method according to claim 31, wherein establishing the segment-length-based constraint comprises imposing a preference for equal segment lengths.

33. A method according to claim 31, wherein establishing the segment-length-based constraint comprises imposing a preference for reducing a sum of squares of segment lengths.

34. A method according to claim 22, wherein establishing the at least one additional constraint comprises establishing a planarity constraint for at least a portion of the route for the transport element.

35. A method according to claim 34, wherein establishing the planarity constraint for at least a portion of the route for the transport element comprises establishing an equality constraint for normalized vectors that form axes of nodes in the portion of the route subject to the planarity constraint.

36. A method of designing a route for a transport element between a pair of endpoints comprising:

establishing a first constraint that limits possible routes for the transport element;

determining, using a processor, that defining a route for the transport element satisfying the first constraint is infeasible;

relaxing the first constraint, whereby the first constraint is replaced by a cost function, thereby defining a first cost function;

automatically defining, using the processor, the route for the transport element in accordance with the first cost function; and

providing, using the processor, an indication for the route of a variance between the first constraint and the first cost function of the automatically defined route.

37. A method according to claim 36, wherein relaxing the first constraint comprises relaxing all constraints to be replaced by cost functions, and providing an indication for the route of the variance between the first constraint and the first cost function of the automatically defined route comprises providing an indication for the route of the variances between all of the constraints and all of the corresponding cost functions of the automatically defined route.

38. A method according to claim 36, wherein the step of providing an indication for the route of the variance between the first constraint and the first cost function of the automatically defined route comprises visually displaying the variance between the first constraint and the first cost function of the automatically defined route.

39. A method according to claim 38, wherein the step of visually displaying the variance between the first constraint and the first cost function of the automatically defined route comprises visually displaying the magnitude of variance between the first constraint and the first cost function of the automatically defined route.

40. 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 a position of any portion of the second transport element, wherein establishing the at least one constraint further comprises establishing at least one constraint based upon the route for the first transport element, wherein establishing the at least one constraint further comprises establishing at least one hardpoint constraint defining a location of a hardpoint through which the transport element must pass, and wherein establishing at least one hardpoint constraint comprises establishing at least one adjustable hardpoint constraint defining a region within which a hardpoint is located and through which the second transport element must pass;

establishing an overall cost function 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 pursuant to the overall cost function.

41. A method according to claim 40, wherein automatically defining the route for the second transport element comprises automatically defining the location of the hardpoint within the at least one adjustable hardpoint constraint.

42. A method of designing a route for a second transport element 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 a position of any portion of the transport element and establishing a simulation-of-gravity constraint that establishes a directional propensity of the route for the second transport element;

establishing an overall cost function 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 pursuant to the overall cost function.

43. A method according to claim 42, wherein establishing the simulation-of-gravity constraint comprises positioning a simulation-of gravity directional icon.

44. A method according to claim 42, further comprising establishing at least one additional constraint comprising at least one of an upper number-of-nodes limit and a lower number-of-nodes limit.

45. A method according to claim 42, further comprising establishing at least one additional constraint imposing a preference for equal segment lengths for the route for the second transport element.