• DocumentCode
    1790095
  • Title

    Evaluation of Q-learning for search and inspect missions using underwater vehicles

  • Author

    Frost, Gordon ; Lane, David M.

  • Author_Institution
    Sch. of Eng. & Phys. Sci., Heriot Watt Univ., Edinburgh, UK
  • fYear
    2014
  • fDate
    14-19 Sept. 2014
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    An application for offline Reinforcement Learning in the underwater domain is proposed. We present and evaluate the integration of the Q-learning algorithm into an Autonomous Underwater Vehicle (AUV) for learning the action-value function in simulation. Three separate experiments are presented. The first compares two search policies: the ε - least visited, and random action, with respect to convergence time. The second experiment presents the effect of the learning discount factor, gamma, on the convergence time of the ε - least visited search policy. The final experiment is to validate the use of a policy learnt offline on a real AUV. This learning phase occurs offline within the continuous simulation environment which had been discretized into a grid-world learning problem. Presented results show the system´s convergence to a global optimal solution whilst following both sub-optimal policies during simulation. Future work is introduced, after discussion of our results, to enable the system to be used in a real world application. The results presented, therefore, form the basis for future comparative analysis of the necessary improvements such as function approximation of the state space.
  • Keywords
    autonomous underwater vehicles; convergence; learning (artificial intelligence); military computing; ε-least visited search policy; AUV; Q-learning algorithm; Q-learning evaluation; action-value function; autonomous underwater vehicle; convergence time; function approximation; inspect missions; reinforcement learning; search missions; Computer architecture; Convergence; Robot sensing systems; Software; Sonar; Vehicles;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Oceans - St. John's, 2014
  • Conference_Location
    St. John´s, NL
  • Print_ISBN
    978-1-4799-4920-5
  • Type

    conf

  • DOI
    10.1109/OCEANS.2014.7003088
  • Filename
    7003088