Invention Grant
US08412649B2 Method for converting dynamical systems with continuous states into Markov decision processes with discrete states
有权
将具有连续状态的动力系统转换为具有离散状态的马尔可夫决策过程的方法
- Patent Title: Method for converting dynamical systems with continuous states into Markov decision processes with discrete states
- Patent Title (中): 将具有连续状态的动力系统转换为具有离散状态的马尔可夫决策过程的方法
-
Application No.: US12649244Application Date: 2009-12-29
-
Publication No.: US08412649B2Publication Date: 2013-04-02
- Inventor: Daniel N. Nikovski
- Applicant: Daniel N. Nikovski
- Applicant Address: US MA Cambridge
- Assignee: Mitsubishi Electric Research Laboratories, Inc.
- Current Assignee: Mitsubishi Electric Research Laboratories, Inc.
- Current Assignee Address: US MA Cambridge
- Agent Gene Vinokur; Dirk Brinkman
- Main IPC: G06F15/18
- IPC: G06F15/18

Abstract:
A continuous dynamical system is converted to a Markov decision process (MDP) with discrete states. A predetermined number of continuous states of the continuous system is selected, wherein each continuous state corresponds to one discrete state of the MDP. Delaunay triangulation is applied to the continuous states to produce a set of triangles, wherein vertices of each triangle represent the continuous states. For each discrete state, a next discrete state y=ƒ(x, a) is determined, wherein x represents the continuous state corresponding to the discrete state, a is a control action, and ƒ is a non-linear transition function for the continuous. A particular triangle containing the next discrete state y is identified, and the next discrete state y is expressed as probabilities of transitioning to the discrete states corresponding to the continuous states x represented by the vertices of the particular triangle.
Public/Granted literature
Information query