1. Solving the shortest path problem by Physarum Solver - Modeling of the Adaptive Network of True Slime Mold Hokkaido Univ. Atsushi Tero Hiroshima Univ. Ryo Kobayashi Hokkaido Univ. Toshiyuki Nakagaki

2. Physarum polycephalum 1cm

3. Physarum polycephalum

4. Solving maze

5. Discrete Form

7. Start point Goal Pressure Flux Length Conductivity

8. Modeling of the flux of the sol Pressure Flux Length Conductivity Electric Pressure Electric Resistance Electric Current

9. Kirchhoff law

10. FS Electric sources

11. Modeling of the tube growth :degenerate rate (constant)

12. Model equations Flux of solTube growth

13. T shape vessel The tube at dead end disappears

14. Ring shape vessel Only shortest tube remains Stable equilibrium point Unstable equilibrium point

15. Ring shape vessel Both tubes remain Stable equilibrium point Unstable equilibrium point

16. Solving Maze

17. スター ト ゴール

18. Solving Maze スター ト ゴール

19. Apply for road navigation system START GOAL

20. 1.We can reproduce the adaptive network of the true slime mold. 2.“Physarum Solver” can find the shortest path. Summary 1.Simulation with many food sources Current Work

21. That’s all. Thank you very much!!

22. Apply for road navigation system START GOAL

23. Ex 2. Shortest path on Weighted graph food

24. Ex 2. Shortest path on Weighted graph

26. Solving Maze START GOAL Does physarum have enough intelligence to solve the maze?

27. Shortest Path From Seattle to Houston

28. Ex. 3 Path choice food vessel Physarum

29. Model Equation Model of Tube Growth One(Short ) Both

30. Both tubes remain Stable equilibrium point Unstable equilibrium point Simulation Result

31. Almost all tube remain 数値シミュレーション

32. Simulation Result

33. One tube remains (chose by initial condition ) Simulation Result Stable equilibrium point Unstable equilibrium point

34. One tube remains (chose by initial condition ) 数値シミュレーション

35. Simulation Result One(initial condition) One(Short ) Both Model of Tube Growth

36. Model Equation

37. Simulation Result with each Flux Number of the tube

38. Both tubes remain Simulation Result

39. Application

41. Thank you for your attention!!

42. Modeling of the flux of the sol Poiseuille Flow

43. Ex 2. Shortest path on Weighted graph

44. One tube remains Simulation Result