Advertisement

Robotic Approaches at the Crossroads of Chaos, Fractals and Percolation Theory

  • Burak H. Kaygisiz
  • Murat Karahan
  • Aydan M. ErkmenEmail author
  • Ismet Erkmen
Chapter
Part of the Understanding Complex Systems book series (UCS)

Abstract

Nonlinear dynamics and chaos in robots have been extensively studied in the fields of service robots, humanoids and biologically inspired systems such as swarms, mobile sensor networks and bio-robots. This chapter surveys chaos in robots while introducing novel approaches to overcome the uncertainty in robotic systems stemming from chaotic dynamics and environments. The chapter begins with chaotic motions in feedback controlled two-and three-degree-of-freedom robots and continues in expending into higher degrees of freedom spanning the fields of biologically inspired robotics. Chaos arising through bifurcations under parametric changes in robotic devices is overviewed including detailed phase plane analyses. This chapter also provides the detailed overview of our works in the relevant topic of chaotic analyses of robotic systems dealing with the identification of the chaotic boundaries in nonlinear robotic systems, using cell mapping equipped with measures of fractal dimension and rough sets. Moreover, fractal structures that motivated roboticists to generate scale invariant modular robots are explained throughout the chapter. Lastly, percolation guided prioritized exploration technique for a search and rescue robot in chaotic environment is presented.

Keywords

Fractal Dimension Mobile Robot Lyapunov Exponent Strange Attractor Percolation Theory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. [1].
    Barto, A.G., Sutton, R.S., Anderson, C.W.: Neuronlike adaptive elements that can solve difficult learning control problems. IEEE Trans. Syst. Man Cybern. 13(5), 834–846 (1983)CrossRefGoogle Scholar
  2. [2].
    Beletskii, V.V.: Nonlinear effects in dynamics of controlled two-legged walking. Nonlinear Dynamics in Engineering Systems, Springer, Berlin (1990)Google Scholar
  3. [3].
    Beletskii, V.V., Pivovarov, M.L., Starostin, E.L.: Regular and chaotic motions in applied dynamics of a rigid body. American Institute of Physics, Chaos 6(2), 155–166 (1996)CrossRefGoogle Scholar
  4. [4].
    Cao, H., Chi, X., Chen, G.: Suppressing or inducing chaos in a model of robot arms and mechanical manipulators. J. Sound Vib. 271(3-4), 705–724 (2004)MathSciNetzbMATHCrossRefGoogle Scholar
  5. [5].
    Chirikjian, G.S.: Kinematics of a metamorphic robotic system. In: Proceedings of ICRA’1994, pp. 449–455 (1994)Google Scholar
  6. [6].
    Clark, S.K.: Mechanics of pneumatic tires. Nat. Bur. Stand. (US) Monogr. 122 (1971)Google Scholar
  7. [7].
    Durna, M., Erkmen, A.M., Erkmen, I.: Holonic grasping. In: Proceedings of IROS’1998, pp. 140–145 (1998)Google Scholar
  8. [8].
    Durna, M., Erkmen, A.M., Erkmen, I.: Self localization of a holon in the reconfiguration task space of a robotic colony. In: Proceedings of ICRA’2000, pp. 1748–1754 (2000)Google Scholar
  9. [9].
    Durna, M., Erkmen, A.M., Erkmen, I.: The self reconfiguration of a holonic hand the holonic regrasp. In: Proceedings of IROS’2000, pp. 1993–1998 (2000)Google Scholar
  10. [10].
    Feigenbaum, M.J.: Quantitative universality for a class of non-linear transformations. J. Stat. Phys. 19, 25–52 (1978)MathSciNetzbMATHCrossRefGoogle Scholar
  11. [11].
    Glabisz, W.: Stability of simple discrete systems under nonconservative loading with dynamic follower parameter. Comput. Struct. 69, 105–115 (1998)MathSciNetzbMATHCrossRefGoogle Scholar
  12. [12].
    Goswami, A., Thuolit, B., Espiau, B.: A study of the passive gait of a compass-like biped robot: symmetry and chaos. Int. J. Robot. Res. 17(12), 1282–1301 (1998)CrossRefGoogle Scholar
  13. [13].
    Gregobi, C., Ott, E., Yorke, J.: Crises, sudden changes in chaotic attractors, and transient chaos. Physica 7D, 181–200 (1983)Google Scholar
  14. [14].
    Hilgard, E.R., Bower, G.H.: Theories of Learning. Prentice Hall, New York (1975)Google Scholar
  15. [15].
    Hsu, C.S.: A theory of cell-to-cell mapping dynamical systems. ASME 47, 931–939 (1980)zbMATHCrossRefGoogle Scholar
  16. [16].
    Hsu, C.S.: An unravelling algorithm for global analysis of dynamical systems: an application of cell-to-cell mappings. ASME 47, 940–948 (1980)zbMATHCrossRefGoogle Scholar
  17. [17].
    Ileri, L.: Chaotic dynamic analysis of a vehicle model over road irregularities. M.Sc. Thesis. Middle East Technical University (1990)Google Scholar
  18. [18].
    Karahan, M.: Prioritized exploration strategy based on invasion percolation guidance. M.Sc. Thesis. Middle East Technical University (2010)Google Scholar
  19. [19].
    Kaygisiz, B., Erkmen, A.M., Erkmen, I.: Smoothing stability roughness of a robot arm under dynamic load using reinforcement learning. In: Proceedings of IROS’2001, pp. 2393–2397 (2001)Google Scholar
  20. [20].
    Kaygisiz, B., Erkmen, A.M., Erkmen, I.: Detection of transition to chaos during stability roughness smoothing of a robot arm. In: Proceedings of IROS’2002, pp. 1910–1915 (2002)Google Scholar
  21. [21].
    Kaygisiz, B., Erkmen, A.M., Erkmen, I.: Smoothing stability roughness of fractal boundaries using reinforcement learning. In: Proceedings of IFAC 15th World Congress (2002)Google Scholar
  22. [22].
    Kaygisiz, B., Erkmen, A.M., Erkmen, I.: Detecting onset of chaos and intelligent operational region enlargement. Int. J. Comput. Cognit. 3, 102–108 (2005)Google Scholar
  23. [23].
    Kaygisiz, B., Erkmen, A.M., Erkmen, I.: Intelligent compensation of chaos roughness in regularity of walk for a two legged robot. Chaos, Solitons and Fractals 29, 148–161 (2006)zbMATHCrossRefGoogle Scholar
  24. [24].
    Leung, H., Kothari, R., Minai, A.A.: Phase transition in a swarm algorithm for self-orginized construction. Phys. Rev. E 48-42, 461111–461119 (2003)Google Scholar
  25. [25].
    Liu, W., Li, F., Stefanini, C., et al.: Biomimetic flexible/compliant sensors for a soft-body lamprey-like robot. Robot. Autonom. Syst. 58(10), 1138–1148 (2010)CrossRefGoogle Scholar
  26. [26].
    Mahadevan, S., Connell, J.: Automatic programming of behavior-based robots using reinforcement learning. In: Proceedings of 9th National Conference on Artificial Intelligence, pp. 768–773 (1991)Google Scholar
  27. [27].
    Makse, H.A.: Modelling urban growth patterns with correlated percolation. Phys. Rev. 58(8), 7054–7062 (1998)Google Scholar
  28. [28].
    Martins-Filho, L.S., Machado, R.F., Rocha, R., et al.: Commanding mobile robots with chaos. ABCM Symposium Series in Mechatronics 1, 40–46 (2004)Google Scholar
  29. [29].
    Mays, D., Faybishenko, B.A.: Washboards in Unpaved Highways as a Complex Dynamic System. Complexity 5(6), 51–60 (2000)CrossRefGoogle Scholar
  30. [30].
    Moon, F.C.: Chaotic Vibrations: An Introduction for Applied Scientist and Engineers. Wiley, New York (1987)Google Scholar
  31. [31].
    Montemerlo, M.: Fast SLAM: A factored solution to the simultaneous localization and mapping problem. In: Proceedings of the AAAI National Conference on Artificial Intelligence, pp. 593–598 (2002)Google Scholar
  32. [32].
    Murata, S.: Self-assembling machine. In: Proceedings of ICRA’2000, pp. 441–448 (1994)Google Scholar
  33. [33].
    Murphy, K.P.: Bayesian Map Learning in Dynamic Environments. In: Proceedings of Neural Information Processing Systems Conference, pp. 1015–1021Google Scholar
  34. [34].
    Nakamura, Y., Sekiguchi, A.: The chaotic mobile robot. IEEE Trans. Robot. Autom. 17(6), 898–904 (2001)CrossRefGoogle Scholar
  35. [35].
    Paar, V., Pavin, N., Paar, N., et al.: Nonlinear regular dynamics od a single degree robot model. Robotica 14(4), 423–431 (1996)CrossRefGoogle Scholar
  36. [36].
    Parker, T.S., Chua, L.O.: Chaos: A tutorial for engineers. Proc. IEEE 75, 982–1001 (1987)CrossRefGoogle Scholar
  37. [37].
    Pawlak, Z.: Rough sets: algebraic and topological approach. Institute of Computer Science Polish Academy of Sciences (1982)Google Scholar
  38. [38].
    Pawlak, Z.: Rough sets, rough functions and rough calculus. Institute of Theoretical and Applied Informatics Polish Academy of Sciences (1995)Google Scholar
  39. [39].
    Pawlak, Z.: Rough set approach to knowledge-based decision. Eur. J. Oper. Res. 99, 48–57 (1997)zbMATHCrossRefGoogle Scholar
  40. [40].
    Pomeau, Y., Manneville, P.: Intermittent transition to the turbulence in dissipative dynamical systems. Commun. Math. Phys. 74, 189–197 (1980)MathSciNetCrossRefGoogle Scholar
  41. [41].
    Ruelle, D., Takens, F.: On the nature of turbulence. Commun. Math. Phys. 20, 167–192 (1971)MathSciNetzbMATHCrossRefGoogle Scholar
  42. [42].
    Schaal, S., Atkeson, C.: Robot juggling: an implementation of memory-based learning. Control Systems Magazine 14, 57–71 (1994)CrossRefGoogle Scholar
  43. [43].
    Schwartz, A.: A reinforcement learning method for maximizing undiscounted rewards. In: Proceedings of the International Conference on Machine Learning 10, 298–305 (1993)Google Scholar
  44. [44].
    Shahinpoor, M.: Deployable fractal mechanisms as smart structures. ASME-Applied Mech. Div. 167, 119–126 (1993)Google Scholar
  45. [45].
    Soares, R.F., Corso, G., Lucena, L.S., et al.: Distribution of shortest paths at percolation threshold: Application to oil recovery with multiple wells. J. Phys. Math. Gen. 343(1), 739–747 (2004)MathSciNetGoogle Scholar
  46. [46].
    Stachniss, C., Hahnel, D., Burgard, W.: Exploration with active loop closing for fast SLAM. In: Proceedings of IROS’2004, pp. 1505–1510 (2004)Google Scholar
  47. [47].
    Stanley, H.E., Andrade, J.S., Havlin, S., et al.: Percolation phenomena: a broad-brush introduction with some recent applications to porous media,liquid water and city growth-test of a percolation model. J. Phys. Math. Gen. 266(1), 5–16 (1999)Google Scholar
  48. [48].
    Stauffer, D., Aharony, A.: An Introduction to Percolation Theory. Taylor and Francis (1994)Google Scholar
  49. [49].
    Ueda, R., Arai, T.: Dynamic programming for global control of the acrobat and its chaotic aspect. In: Proceedings of ICRA’2008, pp. 2416–2422 (2008)Google Scholar
  50. [50].
    Thompson, J.M.T., Soliman, M.S.: Fractal control boundaries of driven oscillators and their relevance to safe engineering design. Proc. R. Soc. Lond. A 428, 1–13 (1990)zbMATHCrossRefGoogle Scholar
  51. [51].
    Thrun, S., Bcken, A.: Integrating grid-based and topological maps for mobile robot navigation. In: Proceedings of the Thirteenth National Conference on Artificial Intelligence, pp. 944–950Google Scholar
  52. [52].
    Tomita, K., Murata, S., Kurokawa, H., et al.: Self assembly and self repair method for a distributed mechanical system. IEEE Trans. Robot. Autom. 15-6, 1035–1045 (1999)CrossRefGoogle Scholar
  53. [53].
    Topal, S., Erkmen, A., Erkmen, I.: Percolation enhanced prioritised multi-robot exploration of unstructured environments. Int. J. Reas. Intell. Sys. 2(3-4), 217–225 (2010)Google Scholar
  54. [54].
    Topal, S., Erkmen, I., Erkmen, A.: Towards the robotic “avatar”: an extensive survey of the cooperation between and within networked mobile sensors. Future Internet 2, 363–387 (2010)CrossRefGoogle Scholar
  55. [55].
    Watkins, C.J.C.H., Dayan, P.: Q-learning, machine learning. 8, 279–292 (1992)Google Scholar
  56. [56].
    Wilkinson, D., Willemsem, J.F.: Invasion percolation: a new form of percolation theory. J. Phys. Math. Gen. 16(14), 3365–3376 (1983)CrossRefGoogle Scholar
  57. [57].
    Yamauchi, B.: Frontier-based exploration using multiple robots. In: Proceedings of the International Conference on Autonomous Agents, pp. 47–53 (1998)Google Scholar
  58. [58].
    Yim, M., Shen, W.M., Salemi, B., et al.: Modular self-reconfigurable robot systems. IEEE Robot. Autom. Mag. 14, 43–52 (2007)CrossRefGoogle Scholar
  59. [59].
    Zhang, H., Li, Z.: Research on nonlinear dynamics of two degrees of freedom robot. Lecture Notes in AI, vol. 5314, pp. 420–426 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Burak H. Kaygisiz
    • 1
  • Murat Karahan
    • 2
  • Aydan M. Erkmen
    • 3
    Email author
  • Ismet Erkmen
    • 4
  1. 1.KAREL-ARGEAnkaraTurkey
  2. 2.TUBITAK-UZAY ODTU YerleskesiAnkaraTurkey
  3. 3.Department of Electrical and Electronics EngineeringMiddle East Technical UniversityAnkaraTurkey
  4. 4.Electrical Engineering DepartmentMiddle East Technical UniversityAnkaraTurkey

Personalised recommendations