×

On numerical algorithm and interactive visualization for optimal control problems. (English) Zbl 0970.65073

Summary: We present methods for the visualization of the numerical solution of optimal control problems. The solution is based on dynamic programming techniques where the corresponding optimal value function is approximated on an adaptively refined grid. This approximation is then used in order to compute approximately optimal solution trajectories. We discuss requirements for the efficient visualization of both the optimal value functions and the optimal trajectories and develop graphic routines that in particular support adaptive, hierarchical grid structures, interactivity and animation. Several implementational aspects using the Graphics Programming Environment ‘GRAPE’ are discussed.

MSC:

65K10 Numerical optimization and variational techniques
49L20 Dynamic programming in optimal control and differential games
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)

Software:

GRAPE
PDFBibTeX XMLCite
Full Text: DOI Link