A Shortest-Path Lyapunov Approach for Forward Decision Processes
Author
Source
International Journal of Computer Games Technology
Issue
Vol. 2009, Issue 2009 (31 Dec. 2009), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2009-01-15
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Information Technology and Computer Science
Abstract EN
In previous work, attention was restricted to tracking the net using a backward method that knows the target point beforehand (Bellmans's equation), this work tracks the state-space in a forward direction, and a natural form of termination is ensured by an equilibrium point p∗ (M(p∗)=S<∞ and p∗•=∅).
We consider dynamical systems governed by ordinary difference equations described by Petri nets.
The trajectory over the net is calculated forward using a discrete Lyapunov-like function, considered as a distance function.
Because a Lyapunov-like function is a solution to a difference equation, it is constructed to respect the constraints imposed by the system (a Euclidean metric does not consider these factors).
As a result, we prove natural generalizations of the standard outcomes for the deterministic shortest-path problem and shortest-path game theory.
American Psychological Association (APA)
Clempner, Julio B.. 2009. A Shortest-Path Lyapunov Approach for Forward Decision Processes. International Journal of Computer Games Technology،Vol. 2009, no. 2009, pp.1-12.
https://search.emarefa.net/detail/BIM-450817
Modern Language Association (MLA)
Clempner, Julio B.. A Shortest-Path Lyapunov Approach for Forward Decision Processes. International Journal of Computer Games Technology No. 2009 (2009), pp.1-12.
https://search.emarefa.net/detail/BIM-450817
American Medical Association (AMA)
Clempner, Julio B.. A Shortest-Path Lyapunov Approach for Forward Decision Processes. International Journal of Computer Games Technology. 2009. Vol. 2009, no. 2009, pp.1-12.
https://search.emarefa.net/detail/BIM-450817
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-450817