Route optimization by a dynamic programming technique

Citation
Aa. Chentsov et Ag. Chentsov, Route optimization by a dynamic programming technique, AUT REMOT R, 59(9), 1998, pp. 1299-1307
Citations number
15
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
AUTOMATION AND REMOTE CONTROL
ISSN journal
00051179 → ACNP
Volume
59
Issue
9
Year of publication
1998
Part
2
Pages
1299 - 1307
Database
ISI
SICI code
0005-1179(199809)59:9<1299:ROBADP>2.0.ZU;2-6
Abstract
Sequential reaching of a system of mobile sets ("reachability domain") in a parameter space is studied; the reachability domains yield the solution of certain problems on modifying the routes of the routine problem. Stable re alization of extrema is demonstrated and a relationship between the computa tion error and loss in quality is derived. Concrete variants of the problem of sequential reaching of sets under variable margins for the degree of de viation from the shortest route in solving the routine problem are modeled.