• DocumentCode
    1604050
  • Title

    On shortest paths in free spaces including obstacles with fuzzy boundaries

  • Author

    Saito, Seiji ; Ishii, Hiroaki ; Yeh, Kuang-Yih ; Hsia, Hao-Ching

  • Author_Institution
    Dept. of Sci. & Eng., Doshisha Univ., Kyotanabe
  • fYear
    2008
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    In this paper we introduce definitions of norms and gauges in linear spaces in order to find shortest paths in free spaces with obstacles. Secondly, Euler-Lagrange equations in the calculus of variation give the optimal solutions for the problems of shortest paths. Thirdly we consider a linear structure in a sets of fuzzy numbers and also introduce norms in fuzzy linear spaces. Finally we discuss shortest paths in free spaces including obstacles, with fuzzy boundaries. It is useful in finding shortest paths in realistic environment with natural damage, for example, earthquakes etc.
  • Keywords
    fuzzy set theory; graph theory; optimisation; variational techniques; Euler-Lagrange equations; free spaces; fuzzy boundaries; fuzzy linear spaces; fuzzy numbers; fuzzy set theory; fuzzy shortest path problem; optimisation; variational calculus; Bismuth; Calculus; Earthquakes; Equations; Fuzzy sets; Urban planning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Information Processing Society, 2008. NAFIPS 2008. Annual Meeting of the North American
  • Conference_Location
    New York City, NY
  • Print_ISBN
    978-1-4244-2351-4
  • Electronic_ISBN
    978-1-4244-2352-1
  • Type

    conf

  • DOI
    10.1109/NAFIPS.2008.4531289
  • Filename
    4531289