Patent Application
20170076026
The present invention generally relates to methods, systems and software product used in computer-aided engineering analysis, more particularly to method of conducting efficient numerical simulation of underwater explosion.
Finite element analysis (FEA) is a computer implemented method using a numerical technique for finding approximate solutions of partial differential equations representing complex systems such as three-dimensional non-linear structural design and analysis. The FEA originated from the need for solving complex elasticity and structural analysis problems in civil and aeronautical engineering. With the advance of the computer technology, FEA has become a vital tool for assisting engineers and scientists to make decisions in improving structural design (e.g., automobile, airplane, etc.). When applying FEA in solving a physical problem or event in time domain, it is referred to as a time-marching simulation. In general, a time-marching simulation comprises a number of solution cycles. A FEA result or solution is obtained at each solution cycle as a snap-shot of the total simulation at a particular time.
As popularity of the FEA grows, the use of FEA has been adapted to simulate more complex physical phenomena, for example, fluid behaviors due to an underwater explosion. To numerically simulate such behaviors, a technique referred to as Arbitrary Lagrangian-Eulerian (ALE) based finite element analysis (FEA) method is preferably used.
A common practice for conducting numerical simulation of an underwater explosion using the ALE based FEA method is to only model a limited portion of a fluid domain due to limitation of computing resources. Element stress wave originated inside the fluid domain, as result of the blast, would get reflected at the FEA model's boundary. When the boundary is modeled relatively too close to the blast source, such stress wave reflections cause incorrect simulation results. Prior art approaches to correct this problem/shortcoming is either to enlarge the FEA model or to apply artificial normal and shear stresses at the FEA model's boundary to compensate effects of such stress wave reflections. Although the prior art approaches may reduce some effects, it cannot eliminate them. Furthermore, the prior art approaches require many ad hoc techniques that are not easy to practice.
It would, therefore, be desirable to have improved systems and methods of conducting time-marching numerical simulation of underwater explosion to avoid the aforementioned shortcomings.
This section is for the purpose of summarizing some aspects of the present invention and to briefly introduce some preferred embodiments. Simplifications or omissions in this section as well as in the abstract and the title herein may be made to avoid obscuring the purpose of the section. Such simplifications or omissions are not intended to limit the scope of the present invention.
Systems and methods of conducting a time-marching numerical simulation of an underwater explosion are disclosed. According to one aspect, characteristics of an underwater blast source and a finite element analysis (FEA) model containing a number of nodes connected by a number of finite elements representing a fluid domain surrounding the blast source are defined and received in a computer system. An Arbitrary Lagrangian-Eulerian (ALE) based finite element analysis (FEA) application module is installed in the computer system. The FEA model may represent only a portion of the fluid domain due to geometric symmetry.
Nodes and elements located on the original outer boundary of the fluid domain are identified as original border nodes and origin border elements, respectively. One extra layer of new border nodes and new border elements are then created outside of the original outer boundary of the fluid domain between the original border nodes and the new border nodes. The new border elements are so sized that none of the new border elements is smaller than the smallest one of the original border elements. Each new border element/node is associated with one of the original border elements/nodes as corresponding master element/node.
Simulated fluid behaviors as a result of an underwater explosion originated from the blast source are obtained in a time-marching numerical simulation using the modified FEA model for a predetermined duration in a number of time steps.
At each time step of the time-marching simulation, simulated fluid behaviors are computed for all but the new border elements with the ALE based FEA module. The computed fluid behaviors of the original border elements are then saved into respective lookup tables with one table per each original border element. Each lookup buffer is configured to store the computed fluid behaviors for a predefined number of time steps in a first-in-first-out (FIFO) manner.
Simulated fluid behaviors of each new border element are determined by interpolating, with the calculated blast wave propagation time from the corresponding master element to each new border element, the stored fluid behaviors in the corresponding master element's lookup buffer.
Objects, features, and advantages of the present invention will become apparent upon examining the following detailed description of an embodiment thereof, taken in conjunction with the attached drawings.
These and other features, aspects, and advantages of the present invention will be better understood with regard to the following description, appended claims, and accompanying drawings as follows:
In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. However, it will become obvious to those skilled in the art that the present invention may be practiced without these specific details. The descriptions and representations herein are the common means used by those experienced or skilled in the art to most effectively convey the substance of their work to others skilled in the art. In other instances, well-known methods, procedures, and components have not been described in detail to avoid unnecessarily obscuring aspects of the present invention.
Reference herein to “one embodiment” or “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment can be included in at least one embodiment of the invention. The appearances of the phrase “in one embodiment” in various places in the specification are not necessarily all referring to the same embodiment, nor are separate or alternative embodiments mutually exclusive of other embodiments. Further, the order of blocks in process flowcharts or diagrams representing one or more embodiments of the invention do not inherently indicate any particular order nor imply any limitations in the invention.
Embodiments of the present invention are discussed herein with reference to
Referring first to
Process 100 starts by receiving characteristics of an underwater blast source and a finite element analysis (FEA) model representing a fluid domain surrounding the blast source in a computer system (e.g., computer system 1000 in
The FEA model contains a number of nodes connected by a number of finite elements. A first example FEA model 310 with a blast source 312 is shown in
Example finite elements may be used in the example FEA model are shown in
The characteristics of an underwater blast source include at least a location of the blast source (e.g., blast sources 313, 322, 332 in
Referring back to process 100, at action 104, those nodes and finite elements located on the fluid domain's original outer boundary (i.e., the border the FEA model) are identified as original border nodes and original border elements, respectively.
At action 108, each new border element is associated with the closest neighboring original border element as its master element and each new border node is associated with the closest one of the original border nodes as its master node.
Example of the node associations are shown in
Then at action 110, simulated fluid behaviors as a result of an underwater explosion originated from the blast source are obtained by conducting a time-marching simulation using the modified FEA model (i.e., the original FEA model with an extra layer of new border elements) for a predetermined duration in a number of time steps. The duration can be predetermined by a user or by a feature in the ALE based FEA application module. In one embodiment, a user can set the duration of simulation by inputting a value (e.g., 0.1 second, 0.5 second. etc.). In another embodiment, the application module can have a default value (e.g., 0.25 second, 0.75 second, etc.). In yet another embodiment, the application module can have an option to detect a particular end condition (e.g., blast wave has decayed below a threshold, etc.).
Next, at action 112, to avoid blast wave (stress wave) reflections from the original outer boundary at each time, the following operations/actions are performed by the ALE based FEA module. At action 112a, simulated fluid behaviors are computed for all but the new border elements. In other words, all of the finite elements in the original FEA model are treated like interior finite elements thereby no blast wave/stress wave reflections would occur. The simulated fluid behaviors include at least the element stresses, the element strains and nodal velocities for each finite element. For finite elements having non-linear material properties, the simulated fluid behaviors further include element history variables for reconstruct non-linear events (e.g., loading and unloading paths).
At action 112b, the computed simulated fluid behaviors of the original border elements and nodes are saved into respective lookup tables with one table per original border element. Each table is configured to store simulated fluid behaviors for a predefined number of time steps in a first-in-first-out (FIFO) manner.
The FIFO table shown in
At action 112c, the blast wave propagation time from the corresponding master element to each new border element is calculated. One example scheme is to divide the distance between these two elements (i.e., master and each new border element) by speed of the sound in the fluid. Since the master element and each new border element can be located not aligned with the blast source, the distance calculation may include a consideration of the relative angle between the blast wave and the direction of the master element.
Finally, at action 112d, simulated fluid behaviors of each new border elements are determined by interpolating, with the calculated blast wave propagation time, the previously-stored simulated fluid behaviors of the corresponding master element's lookup table.
According to one aspect, the present invention is directed towards one or more computer systems capable of carrying out the functionality described herein. An example of a computer system 1000 is shown in
Computer system 1000 also includes a main memory 1008, preferably random access memory (RAM), and may also include a secondary memory 1010. The secondary memory 1010 may include, for example, one or more hard disk drives 1012 and/or one or more removable storage drives 1014, representing a floppy disk drive, a magnetic tape drive, an optical disk drive, flash memory card reader, etc. The removable storage drive 1014 reads from and/or writes to a removable storage unit 1018 in a well-known manner. Removable storage unit 1018, represents a floppy disk, magnetic tape, optical disk, flash memory, etc. which is read by and written to by removable storage drive 1014. As will be appreciated, the removable storage unit 1018 includes a computer recordable storage medium having stored therein computer software and/or data.
In alternative embodiments, secondary memory 1010 may include other similar means for allowing computer programs or other instructions to be loaded into computer system 1000. Such means may include, for example, a removable storage unit 1022 and an interface 1020. Examples of such may include a program cartridge and cartridge interface (such as that found in video game devices), a removable memory chip (such as an Erasable Programmable Read-Only Memory (EPROM), Universal Serial Bus (USB) flash memory, or PROM) and associated socket, and other removable storage units 1022 and interfaces 1020 which allow software and data to be transferred from the removable storage unit 1022 to computer system 1000. In general, Computer system 1000 is controlled and coordinated by operating system (OS) software, which performs tasks such as process scheduling, memory management, networking and I/O services.
There may also be a communications interface 1024 connecting to the bus 1002. Communications interface 1024 allows software and data to be transferred between computer system 1000 and external devices. Examples of communications interface 1024 may include a modem, a network interface (such as an Ethernet card), a communications port, a Personal Computer Memory Card International Association (PCMCIA) slot and card, etc.
The computer 1000 communicates with other computing devices over a data network based on a special set of rules (i.e., a protocol). One of the common protocols is TCP/IP (Transmission Control Protocol/Internet Protocol) commonly used in the Internet. In general, the communication interface 1024 manages the assembling of a data file into smaller packets that are transmitted over the data network or reassembles received packets into the original data file. In addition, the communication interface 1024 handles the address part of each packet so that it gets to the right destination or intercepts packets destined for the computer 1000.
In this document, the terms “computer program medium” and “computer recordable medium” are used to generally refer to media such as removable storage drive 1014, and/or a hard disk installed in hard disk drive 1012. These computer program products are means for providing software to computer system 1000. The invention is directed to such computer program products.
The computer system 1000 may also include an input/output (I/O) interface 1030, which provides the computer system 1000 to access monitor, keyboard, mouse, printer, scanner, plotter, and alike.
Computer programs (also called computer control logic) are stored as application modules 1006 in main memory 1008 and/or secondary memory 1010. Computer programs may also be received via communications interface 1024. Such computer programs, when executed, enable the computer system 1000 to perform the features of the present invention as discussed herein. In particular, the computer programs, when executed, enable the processor 1004 to perform features of the present invention. Accordingly, such computer programs represent controllers of the computer system 1000.
In an embodiment where the invention is implemented using software, the software may be stored in a computer program product and loaded into computer system 1000 using removable storage drive 1014, hard drive 1012, or communications interface 1024. The application module 1006, when executed by the processor 1004, causes the processor 1004 to perform the functions of the invention as described herein.
The main memory 1008 may be loaded with one or more application modules 1006 (e.g., finite element analysis application module based on ALE technique) that can be executed by one or more processors 1004 with or without a user input through the I/O interface 1030 to achieve desired tasks. In operation, when at least one processor 1004 executes one of the application modules 1006, the results are computed and stored in the secondary memory 1010 (i.e., hard disk drive 1012). The result and/or status of the ALE based finite element analysis (e.g., fluid behaviors) is reported to the user via the I/O interface 1030 either in a text or in a graphical representation to a monitor coupled to the computer.
Although the present invention has been described with reference to specific embodiments thereof, these embodiments are merely illustrative, and not restrictive of, the present invention. Various modifications or changes to the specifically disclosed exemplary embodiments will be suggested to persons skilled in the art. For example, whereas the time step size (At) has been shown as a constant. Non-constant time step size can also be used to achieve the same. In summary, the scope of the invention should not be restricted to the specific exemplary embodiments disclosed herein, and all modifications that are readily suggested to those of ordinary skill in the art should be included within the spirit and purview of this application and scope of the appended claims.
