-Automata Ekaterina Mineev. Today: 1 Introduction - notation - -Automata overview.
1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata...
-
date post
20-Dec-2015 -
Category
Documents
-
view
224 -
download
0
Transcript of 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata...
![Page 1: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/1.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 1/22
Bone Adaptation as a Cellular Automata Optimization Process
Andrés Tovar John E. Renaud
University of Notre DameDepartment of Aerospace and Mechanical Engineering
Graduate Student Conference AME 2003October 24, 2003 – Notre Dame, IN
![Page 2: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/2.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 2/22
Content
• Bone Adaptation
• Cellular Automata
• Structural Optimization
• Proposed Algorithm
• Final Remarks
![Page 3: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/3.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 3/22
Bone Structure
![Page 4: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/4.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 4/22
[University of Washington]
Bone Structure
![Page 5: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/5.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 5/22
Bone Cells
Osteclasts > Resorb bone Osteblasts > Make bone
Osteocytes > Sensors Lining cells > Inactive osteoblasts
![Page 6: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/6.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 6/22
Osteogenesis and Modeling
• OsteogenesisFormation of new soft bone tissue or cartilage
• ModelingReshaping of the bone by independent action of osteblasts and osteoclasts
![Page 7: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/7.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 7/22
Remodeling
• RemodelingReshaping of the bone by coupled action of osteblasts and osteoclasts
[Martin & Burr, 1989]
![Page 8: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/8.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 8/22
Remodeling
• RemodelingReshaping of the bone by coupled action of osteblasts and osteoclasts
[American Society for Bone and Mineral Research]
![Page 9: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/9.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 9/22
Cellular Automata
What makes them attractive?
1) An overall global behavior can be computed by local rules.
1) Inherent massive parallel algorithm.
What are the challenges?
1) Given a CA rule, what are its properties?
2) Given the evolution of a system, what is the CA rule?
![Page 10: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/10.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 10/22
Cellular Automata
Neighborhoods
Neumann Moore Expanded Moore
Local rule
C(k+1) = f(c(k),c1(k),...,cN(k))
![Page 11: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/11.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 11/22
Cellular Automata
if c(k)==1 & sumNei==0 c(k+1)=0;if c(k)==0 & (sumNei==1 | sumNei==4) c(k+1)=1;else c(k+1)=0;end
![Page 12: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/12.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 12/22
Game of Life
if c(k)==0 & sumNei==3 c(k+1) = 1;elseif c(k)==1 & (sumNei==2 | sumNei==3) c(k+1)=1;else c(k+1)=0;end % if
![Page 13: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/13.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 13/22
Game of Bone
if c(k) < 0.50 c(k+1) = c(k) - eps; if (sumEne > avgEne) | (sumDen > avgDen) c(k+1) = c(k+1) + eps; end
elseif c(k) > 0.50 c(k+1) = c(k) + eps; if ((sumEne < avgEne) | (sumDen < avgDen)) c(k+1) = c(k) - eps; end
else c(k+1) = c(k);
end
![Page 14: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/14.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 14/22
Game of Bone
![Page 15: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/15.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 15/22
Game of Bone
![Page 16: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/16.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 16/22
Structural Optimization
![Page 17: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/17.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 17/22
Structural Optimization
[O. Sigmund, 2001]
![Page 18: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/18.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 18/22
Structural Optimization
![Page 19: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/19.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 19/22
Proposed Algorithm
1) Definition of the design domain
2) FEA to obtain compliance
3) Derivation of a CA rule
4) Apply CA rule for several iterations
5) Go to step 2
![Page 20: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/20.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 20/22
Derivation of a CA rule
[Hajela and Kim, 2001]
![Page 21: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/21.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 21/22
Final Remarks
1) CA models seems to be suitable to represent biological process.
2) Structural Optimization will lead the derivation of the CA rules.
3) This modeling process can be extended to any type of structure.
4) Is it really a new kind of science?
![Page 22: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/22.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 22/22
Thanks
Time for some questions
![Page 23: 1/22GSC 2003 - Bone Adaptation as a Cellular Automata Bone Adaptation as a Cellular Automata Optimization Process Andrés TovarJohn E. Renaud University.](https://reader036.fdocuments.in/reader036/viewer/2022062320/56649d445503460f94a21afc/html5/thumbnails/23.jpg)
GSC 2003 - Bone Adaptation as a Cellular Automata 23/22
Bone Structure
Level Size RangeCortical
StructureTrabecular Structure
0 > 3 mm Solid Porous
1 0.1 – 0.3 mm Osteons Trabeculae
2 1 – 20 m Lamellae, cement lines
3 0.06 – 0.4 m Collagen-mineral composite