Development of an optimal state transition graph for trajectory optimisation of dynamic systems by application of Dijkstra's algorithm
A technique is presented for modelling a dynamic system defined by differential-algebraic equations into a weighted directed graph of optimal state transitions. This aims to make it possible for the fixed final state optimal control problem of a dynamic system to be solved through shortest path grap...
Gespeichert in:
| Veröffentlicht in: | Computers & chemical engineering Jg. 125; S. 569 - 586 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier Ltd
09.06.2019
|
| ISSN: | 0098-1354 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | A technique is presented for modelling a dynamic system defined by differential-algebraic equations into a weighted directed graph of optimal state transitions. This aims to make it possible for the fixed final state optimal control problem of a dynamic system to be solved through shortest path graph search. The graph is generated by taking a defined dynamic system state space and modelling discrete states as vertices and the transitions between states as edges. The edge weights are optimized to represent the optimal transitions between their connected state-vertices, resulting in an optimal state transition graph. An optimal control solution for an optimal control problem can be determined by applying Dijkstra’s algorithm to this optimized graph. The graph is generated to have n-connections between the system states instead of n2-connections, allowing for a shortest path from an initial state to a specified final state to be determined at a feasible computational run-time. |
|---|---|
| AbstractList | A technique is presented for modelling a dynamic system defined by differential-algebraic equations into a weighted directed graph of optimal state transitions. This aims to make it possible for the fixed final state optimal control problem of a dynamic system to be solved through shortest path graph search. The graph is generated by taking a defined dynamic system state space and modelling discrete states as vertices and the transitions between states as edges. The edge weights are optimized to represent the optimal transitions between their connected state-vertices, resulting in an optimal state transition graph. An optimal control solution for an optimal control problem can be determined by applying Dijkstra’s algorithm to this optimized graph. The graph is generated to have n-connections between the system states instead of n2-connections, allowing for a shortest path from an initial state to a specified final state to be determined at a feasible computational run-time. |
| Author | Rawatlal, Randhir Biyela, Philani |
| Author_xml | – sequence: 1 givenname: Philani surname: Biyela fullname: Biyela, Philani email: biyelap@ukzn.ac.za – sequence: 2 givenname: Randhir surname: Rawatlal fullname: Rawatlal, Randhir email: rawatlalr@ukzn.ac.za |
| BookMark | eNqNkL1qwzAUhTWk0CTtO6hTJ7vXsi3bUylJ_yDQpZ2FLEuJXNsykgj4BfrcVZJSSqdMFy7nfHC-BZoNZpAI3SQQJ5DQuzYWph_FTvZy2MYEkiqGNAaSz9AcoCqjJM2zS7RwrgUAkpXlHH2t5V52ZgwVj43CfMBm9LrnHXaee4m95YPTXpsBby0fd1gZe3i2Unhjp1NaO35MBEAzDbzXArvJedk7XE-Yj2OnxW9irdtPFwi3DvNua6z2u_4KXSjeOXn9c5fo4-nxffUSbd6eX1cPm0ikeekjkqmMFmUFVIBKaxAZ51QURUZJIvMqjGxorqCgihAQdSV4CjUFUnOZNZQU6RJVJ66wxjkrFRttGGsnlgA7SGQt-yORHSQySFmQGLr3_7pC--OqMEZ3ZxFWJ4IME_daWuaEloOQjbZBJ2uMPoPyDc9wnoo |
| CitedBy_id | crossref_primary_10_3390_jmse13071246 crossref_primary_10_1016_j_oceaneng_2021_109380 crossref_primary_10_3390_electronics11030294 crossref_primary_10_3390_pr10122659 crossref_primary_10_1007_s10694_023_01448_x crossref_primary_10_1016_j_physa_2025_130552 crossref_primary_10_1016_j_conbuildmat_2020_118163 crossref_primary_10_1016_j_trc_2021_103120 |
| Cites_doi | 10.1016/0898-1221(92)90094-X 10.1016/j.compchemeng.2006.05.034 10.1021/ie00055a001 10.1016/j.automatica.2005.04.017 10.1016/0098-1354(94)00086-4 10.1109/9.412624 10.1080/00207179008934113 10.1007/BF02071065 10.1021/ie980373x 10.1016/S0377-0427(00)00418-0 10.2514/1.7370 10.1109/TCST.2014.2357342 10.1021/ie00055a018 10.1090/S0002-9904-1954-09848-8 10.3182/20120710-4-SG-2026.00016 10.1016/j.jda.2007.08.003 10.1109/TNN.2010.2076370 10.3934/jimo.2014.10.275 10.1002/oca.4660100307 10.1002/cjce.5450500231 10.1016/0009-2509(58)80019-6 10.1016/0021-9991(87)90001-5 10.1109/9.661081 10.1016/j.compchemeng.2013.09.017 |
| ContentType | Journal Article |
| Copyright | 2019 Elsevier Ltd |
| Copyright_xml | – notice: 2019 Elsevier Ltd |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.compchemeng.2019.03.025 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EndPage | 586 |
| ExternalDocumentID | 10_1016_j_compchemeng_2019_03_025 S0098135419302972 |
| GroupedDBID | --K --M .DC .~1 0R~ 1B1 1~. 1~5 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN AABNK AACTN AAEDT AAEDW AAIKC AAIKJ AAKOC AALRI AAMNW AAOAW AAQFI AATTM AAXKI AAXUO ABJNI ABMAC ABNUV ACDAQ ACGFS ACRLP ADBBV ADEWK ADEZE ADTZH AEBSH AECPX AEIPS AEKER AENEX AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHPOS AIEXJ AIKHN AITUG AKRWK AKURH ALMA_UNASSIGNED_HOLDINGS AMRAJ ANKPU AXJTR BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EJD ENUVR EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA IHE J1W JJJVA KOM LG9 LX7 M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 RIG ROL RPZ SBC SDF SDG SDP SES SPC SPCBC SSG SSH SST SSZ T5K ~G- 29F 9DU AAQXK AAYWO AAYXX ABFNM ABWVN ABXDB ACLOT ACNNM ACRPL ACVFH ADCNI ADMUD ADNMO AEUPX AFFNX AFJKZ AFPUW AGQPQ AI. AIGII AIIUN AKBMS AKYEP APXCP ASPBG AVWKF AZFZN BBWZM CITATION EFKBS EFLBG FEDTE FGOYB HLY HLZ HVGLF HZ~ NDZJH R2- SCE SEW VH1 WUQ ZY4 ~HD |
| ID | FETCH-LOGICAL-c358t-24f4678906c0f3b0c4aa6c774621e59009d65f076f220cb9ca30b602bae4d6273 |
| ISICitedReferencesCount | 8 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000471232800039&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0098-1354 |
| IngestDate | Sat Nov 29 07:24:06 EST 2025 Tue Nov 18 22:51:08 EST 2025 Sun Apr 06 06:54:12 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c358t-24f4678906c0f3b0c4aa6c774621e59009d65f076f220cb9ca30b602bae4d6273 |
| PageCount | 18 |
| ParticipantIDs | crossref_primary_10_1016_j_compchemeng_2019_03_025 crossref_citationtrail_10_1016_j_compchemeng_2019_03_025 elsevier_sciencedirect_doi_10_1016_j_compchemeng_2019_03_025 |
| PublicationCentury | 2000 |
| PublicationDate | 2019-06-09 |
| PublicationDateYYYYMMDD | 2019-06-09 |
| PublicationDate_xml | – month: 06 year: 2019 text: 2019-06-09 day: 09 |
| PublicationDecade | 2010 |
| PublicationTitle | Computers & chemical engineering |
| PublicationYear | 2019 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Cormen, Leiserson, Rivest, Stein (bib0008) 2009 Van Dooren (bib0035) 1989; 10 Byrne, Hindmarsh (bib0043) 1987; 70 Maidi, Corriou (bib0042) 2012; 45 Shampine, Kierzenka, Reichelt (bib0032) 2000; 2000 LaValle (bib0018) 2006 Lee, Han, Chang (bib0019) 1999; 38 Rippel, Bar-Gill, Shimkin (bib0029) 2005; 28 Yershov, LaValle (bib0038) 2011 Bequette (bib0041) 1991; 30 Goldberg, Tarjan (bib0011) 1996 Peyer, Rautenbach, Vygen (bib0026) 2009; 7 Junge, Osinga (bib0013) 2004; 10 Luus (bib0022) 1990; 51 Michalewicz, Janikow, Krawczyk (bib0025) 1992; 23 Lapidus, Luus (bib0017) 1967 Tsitsiklis (bib0033) 1995; 40 Bertsekas (bib0004) 2007 van Berkel, de Jager, Hofman, Steinbuch (bib0034) 2015; 23 Goldberg (bib0012) 1989 Naidu (bib0044) 2003 Biegler (bib0005) 2010 Polymenakos, Bertsekas, Tsitsiklis (bib0027) 1998; 43 Kirk (bib0015) 2004 Wang, Jin, Liu, Wei (bib0037) 2011; 22 Luus, Cormack (bib0023) 1972; 50 Aris, Amundson (bib0001) 1958; 7 Upreti (bib0045) 2012 Assassa, Marquardt (bib0002) 2014; 60 Dadebo, Mcauley (bib0010) 1995; 19 Kameswaran, Biegler (bib0014) 2006; 30 Cormen, Leiserson, Rivest, Stein (bib0009) 2012 Borrelli, Baotic, Bemporad, Morari (bib0007) 2005; 41 Luus, Rosen (bib0024) 1991; 30 Bellman (bib0003) 1954; 60 Pontryagin, Boltyanskii, Gamkrelidze, Mishchenko (bib0028) 1962 Bondy, Muty, Murty (bib0006) 1976 Lin, Loxton, Teo (bib0020) 2013; 10 Sage, White (bib0030) 1977 Sargent (bib0031) 2000; 124 von Stryk, Bulirsch (bib0036) 1992; 37 Konzelmann, Bock, Longman (bib0016) 1989; 20 Kameswaran (10.1016/j.compchemeng.2019.03.025_bib0014) 2006; 30 Cormen (10.1016/j.compchemeng.2019.03.025_bib0009) 2012 Sage (10.1016/j.compchemeng.2019.03.025_bib0030) 1977 Lin (10.1016/j.compchemeng.2019.03.025_bib0020) 2013; 10 Dadebo (10.1016/j.compchemeng.2019.03.025_bib0010) 1995; 19 Michalewicz (10.1016/j.compchemeng.2019.03.025_bib0025) 1992; 23 Byrne (10.1016/j.compchemeng.2019.03.025_bib0043) 1987; 70 Assassa (10.1016/j.compchemeng.2019.03.025_bib0002) 2014; 60 Junge (10.1016/j.compchemeng.2019.03.025_bib0013) 2004; 10 Naidu (10.1016/j.compchemeng.2019.03.025_bib0044) 2003 Kirk (10.1016/j.compchemeng.2019.03.025_bib0015) 2004 Bellman (10.1016/j.compchemeng.2019.03.025_bib0003) 1954; 60 Bertsekas (10.1016/j.compchemeng.2019.03.025_bib0004) 2007 Peyer (10.1016/j.compchemeng.2019.03.025_bib0026) 2009; 7 Pontryagin (10.1016/j.compchemeng.2019.03.025_bib0028) 1962 Wang (10.1016/j.compchemeng.2019.03.025_bib0037) 2011; 22 Borrelli (10.1016/j.compchemeng.2019.03.025_bib0007) 2005; 41 Sargent (10.1016/j.compchemeng.2019.03.025_bib0031) 2000; 124 Van Dooren (10.1016/j.compchemeng.2019.03.025_bib0035) 1989; 10 Lapidus (10.1016/j.compchemeng.2019.03.025_bib0017) 1967 Aris (10.1016/j.compchemeng.2019.03.025_bib0001) 1958; 7 Goldberg (10.1016/j.compchemeng.2019.03.025_bib0011) 1996 van Berkel (10.1016/j.compchemeng.2019.03.025_bib0034) 2015; 23 Biegler (10.1016/j.compchemeng.2019.03.025_bib0005) 2010 Goldberg (10.1016/j.compchemeng.2019.03.025_bib0012) 1989 Shampine (10.1016/j.compchemeng.2019.03.025_bib0032) 2000; 2000 Upreti (10.1016/j.compchemeng.2019.03.025_bib0045) 2012 Polymenakos (10.1016/j.compchemeng.2019.03.025_bib0027) 1998; 43 Bequette (10.1016/j.compchemeng.2019.03.025_bib0041) 1991; 30 Luus (10.1016/j.compchemeng.2019.03.025_bib0022) 1990; 51 Tsitsiklis (10.1016/j.compchemeng.2019.03.025_bib0033) 1995; 40 Cormen (10.1016/j.compchemeng.2019.03.025_bib0008) 2009 Luus (10.1016/j.compchemeng.2019.03.025_bib0023) 1972; 50 Luus (10.1016/j.compchemeng.2019.03.025_bib0024) 1991; 30 Lee (10.1016/j.compchemeng.2019.03.025_bib0019) 1999; 38 Yershov (10.1016/j.compchemeng.2019.03.025_bib0038) 2011 Bondy (10.1016/j.compchemeng.2019.03.025_bib0006) 1976 Rippel (10.1016/j.compchemeng.2019.03.025_bib0029) 2005; 28 von Stryk (10.1016/j.compchemeng.2019.03.025_bib0036) 1992; 37 LaValle (10.1016/j.compchemeng.2019.03.025_bib0018) 2006 Konzelmann (10.1016/j.compchemeng.2019.03.025_bib0016) 1989; 20 Maidi (10.1016/j.compchemeng.2019.03.025_bib0042) 2012; 45 |
| References_xml | – year: 2007 ident: bib0004 article-title: Dynamic Programming and Optimal Control – year: 2004 ident: bib0015 article-title: Optimal Control Theory: An Introduction – year: 2012 ident: bib0045 article-title: Optimal control for chemical engineers – year: 2003 ident: bib0044 article-title: Optimal control systems. Electrical engineering textbook series – volume: 28 start-page: 801 year: 2005 end-page: 811 ident: bib0029 article-title: Fast graph-search algorithms for general-aviation flight trajectory generation publication-title: J. Guid. Control Dyn. – volume: 30 start-page: 1391 year: 1991 end-page: 1413 ident: bib0041 article-title: Nonlinear control of chemical processes: A review publication-title: Ind. Eng. Chem. Res. – year: 2010 ident: bib0005 article-title: Nonlinear Programming: Concepts, Algorithms, and Applications to Chemical Processes – volume: 2000 start-page: 1 year: 2000 end-page: 27 ident: bib0032 article-title: Solving boundary value problems for ordinary differential equations in MATLAB with bvp4c publication-title: Tut. Notes – year: 1996 ident: bib0011 article-title: Expected Performance of Dijkstra's Shortest Path Algorithm – year: 1989 ident: bib0012 article-title: Genetic Algorithms in Search, Optimization, and Machine Learning, 1989 – volume: 43 start-page: 278 year: 1998 end-page: 283 ident: bib0027 article-title: Implementation of efficient algorithms for globally optimal trajectories publication-title: IEEE Trans. Autom. Control – volume: 37 start-page: 357 year: 1992 end-page: 373 ident: bib0036 article-title: Direct and indirect methods for trajectory optimization publication-title: Ann. Oper. Res. – volume: 10 start-page: 259 year: 2004 end-page: 270 ident: bib0013 article-title: A set oriented approach to global optimal control publication-title: ESAIM – volume: 41 start-page: 1709 year: 2005 end-page: 1721 ident: bib0007 article-title: Dynamic programming for constrained optimal control of discrete-time linear hybrid systems publication-title: Automatica – year: 2006 ident: bib0018 article-title: Planning Algorithms – volume: 7 start-page: 121 year: 1958 end-page: 131 ident: bib0001 article-title: An analysis of chemical reactor stability and control—I: The possibility of local control, with perfect or imperfect control mechanisms publication-title: Chem. Eng. Sci. – year: 2012 ident: bib0009 article-title: Introduction to Algorithms – volume: 10 start-page: 275 year: 2013 end-page: 309 ident: bib0020 article-title: The control parameterization method for nonlinear optimal control: a survey publication-title: J. Ind. Manag. Optim. – volume: 19 start-page: 513 year: 1995 end-page: 525 ident: bib0010 article-title: Dynamic optimization of constrained chemical engineering problems using dynamic programming publication-title: Comput. Chem. Eng. – volume: 10 start-page: 285 year: 1989 end-page: 291 ident: bib0035 article-title: A chebyshev technique applied to a controlled nuclear reactor system publication-title: Optim. Control Appl. Methods – volume: 70 start-page: 1 year: 1987 end-page: 62 ident: bib0043 article-title: Stiff ODE solvers: A review of current and coming attractions publication-title: J. Comput. Phys. – volume: 51 start-page: 995 year: 1990 end-page: 1013 ident: bib0022 article-title: Optimal control by dynamic programming using systematic reduction in grid size publication-title: Int. J. Control – volume: 60 start-page: 503 year: 1954 end-page: 515 ident: bib0003 article-title: The theory of dynamic programming publication-title: Bull. Am. Math. Soc. – volume: 40 start-page: 1528 year: 1995 end-page: 1538 ident: bib0033 article-title: Efficient algorithms for globally optimal trajectories publication-title: IEEE Trans. Autom. Control – volume: 50 start-page: 309 year: 1972 end-page: 311 ident: bib0023 article-title: Multiplicity of solutions resulting from the use of variational methods in optimal control problems publication-title: Can. J. Chem. Eng. – volume: 124 start-page: 361 year: 2000 end-page: 371 ident: bib0031 article-title: Optimal control publication-title: J. Comput. Appl. Math. – volume: 30 start-page: 1525 year: 1991 end-page: 1530 ident: bib0024 article-title: Application of dynamic programming to final state constrained optimal control problems publication-title: Ind. Eng. Chem. Res. – volume: 60 start-page: 242 year: 2014 end-page: 259 ident: bib0002 article-title: Dynamic optimization using adaptive direct multiple shooting publication-title: Comput. Chem. Eng. – year: 2009 ident: bib0008 article-title: Introduction to Algorithms – volume: 38 start-page: 4825 year: 1999 end-page: 4831 ident: bib0019 article-title: Dynamic optimization of a continuous polymer reactor using a modified differential evolution algorithm publication-title: Ind. Eng. Chem. Res. – year: 1977 ident: bib0030 article-title: Optimum Systems Control – year: 1976 ident: bib0006 article-title: Graph Theory With Applications – volume: 22 start-page: 24 year: 2011 end-page: 36 ident: bib0037 article-title: Adaptive dynamic programming for finite-horizon optimal control of discrete-time nonlinear systems with ε-error bound publication-title: IEEE Trans. Neural Netw. – volume: 20 start-page: 895 year: 1989 end-page: 910 ident: bib0016 article-title: Time optimal trajectories of elbow robots by direct methods publication-title: Proceedings of 1989 AIAA Guidance, Navigation and Control Conference, Part 2 – volume: 23 start-page: 83 year: 1992 end-page: 94 ident: bib0025 article-title: A modified genetic algorithm for optimal control problems publication-title: Comput. Math. Appl. – year: 1962 ident: bib0028 article-title: The Mathematical Theory of Optimal Processes publication-title: The Mathematical Theory of Optimal Processes – volume: 23 start-page: 1172 year: 2015 end-page: 1179 ident: bib0034 article-title: Implementation of dynamic programming for optimal control problems with continuous states publication-title: IEEE Trans. Control Syst. Technol. – volume: 30 start-page: 1560 year: 2006 end-page: 1575 ident: bib0014 article-title: Simultaneous dynamic optimization strategies: recent advances and challenges publication-title: Comput. Chem. Eng. – volume: 45 start-page: 898 year: 2012 end-page: 903 ident: bib0042 article-title: Optimal control of nonlinear chemical processes using the variational iteration method publication-title: IFAC Proc. Vol. – volume: 7 start-page: 377 year: 2009 end-page: 390 ident: bib0026 article-title: A generalization of Dijkstra's shortest path algorithm with applications to VLSI routing publication-title: J. Discrete Algo. – start-page: 3862 year: 2011 end-page: 3867 ident: bib0038 article-title: Simplicial Dijkstra and A* algorithms for optimal feedback planning publication-title: IEEE International Conference on Intelligent Robots and Systems – year: 1967 ident: bib0017 article-title: Optimal Control of Engineering Processes – volume: 23 start-page: 83 issue: 12 year: 1992 ident: 10.1016/j.compchemeng.2019.03.025_bib0025 article-title: A modified genetic algorithm for optimal control problems publication-title: Comput. Math. Appl. doi: 10.1016/0898-1221(92)90094-X – volume: 30 start-page: 1560 issue: 10 year: 2006 ident: 10.1016/j.compchemeng.2019.03.025_bib0014 article-title: Simultaneous dynamic optimization strategies: recent advances and challenges publication-title: Comput. Chem. Eng. doi: 10.1016/j.compchemeng.2006.05.034 – start-page: 3862 year: 2011 ident: 10.1016/j.compchemeng.2019.03.025_bib0038 article-title: Simplicial Dijkstra and A* algorithms for optimal feedback planning – year: 2012 ident: 10.1016/j.compchemeng.2019.03.025_bib0009 – volume: 30 start-page: 1391 issue: 7 year: 1991 ident: 10.1016/j.compchemeng.2019.03.025_bib0041 article-title: Nonlinear control of chemical processes: A review publication-title: Ind. Eng. Chem. Res. doi: 10.1021/ie00055a001 – year: 2006 ident: 10.1016/j.compchemeng.2019.03.025_bib0018 – volume: 41 start-page: 1709 issue: Copyright 2006, IEE year: 2005 ident: 10.1016/j.compchemeng.2019.03.025_bib0007 article-title: Dynamic programming for constrained optimal control of discrete-time linear hybrid systems publication-title: Automatica doi: 10.1016/j.automatica.2005.04.017 – volume: 20 start-page: 895 year: 1989 ident: 10.1016/j.compchemeng.2019.03.025_bib0016 article-title: Time optimal trajectories of elbow robots by direct methods – year: 1977 ident: 10.1016/j.compchemeng.2019.03.025_bib0030 – year: 2003 ident: 10.1016/j.compchemeng.2019.03.025_bib0044 – year: 2012 ident: 10.1016/j.compchemeng.2019.03.025_bib0045 – year: 1967 ident: 10.1016/j.compchemeng.2019.03.025_bib0017 – volume: 19 start-page: 513 issue: 5 year: 1995 ident: 10.1016/j.compchemeng.2019.03.025_bib0010 article-title: Dynamic optimization of constrained chemical engineering problems using dynamic programming publication-title: Comput. Chem. Eng. doi: 10.1016/0098-1354(94)00086-4 – volume: 40 start-page: 1528 issue: 9 year: 1995 ident: 10.1016/j.compchemeng.2019.03.025_bib0033 article-title: Efficient algorithms for globally optimal trajectories publication-title: IEEE Trans. Autom. Control doi: 10.1109/9.412624 – year: 1976 ident: 10.1016/j.compchemeng.2019.03.025_bib0006 – volume: 10 start-page: 259 issue: 2 year: 2004 ident: 10.1016/j.compchemeng.2019.03.025_bib0013 article-title: A set oriented approach to global optimal control publication-title: ESAIM – year: 2004 ident: 10.1016/j.compchemeng.2019.03.025_bib0015 – volume: 51 start-page: 995 issue: 5 year: 1990 ident: 10.1016/j.compchemeng.2019.03.025_bib0022 article-title: Optimal control by dynamic programming using systematic reduction in grid size publication-title: Int. J. Control doi: 10.1080/00207179008934113 – volume: 37 start-page: 357 issue: 1 year: 1992 ident: 10.1016/j.compchemeng.2019.03.025_bib0036 article-title: Direct and indirect methods for trajectory optimization publication-title: Ann. Oper. Res. doi: 10.1007/BF02071065 – volume: 38 start-page: 4825 issue: 12 year: 1999 ident: 10.1016/j.compchemeng.2019.03.025_bib0019 article-title: Dynamic optimization of a continuous polymer reactor using a modified differential evolution algorithm publication-title: Ind. Eng. Chem. Res. doi: 10.1021/ie980373x – year: 2007 ident: 10.1016/j.compchemeng.2019.03.025_bib0004 – volume: 124 start-page: 361 issue: 1–2 year: 2000 ident: 10.1016/j.compchemeng.2019.03.025_bib0031 article-title: Optimal control publication-title: J. Comput. Appl. Math. doi: 10.1016/S0377-0427(00)00418-0 – volume: 28 start-page: 801 issue: 4 year: 2005 ident: 10.1016/j.compchemeng.2019.03.025_bib0029 article-title: Fast graph-search algorithms for general-aviation flight trajectory generation publication-title: J. Guid. Control Dyn. doi: 10.2514/1.7370 – volume: 23 start-page: 1172 issue: 3 year: 2015 ident: 10.1016/j.compchemeng.2019.03.025_bib0034 article-title: Implementation of dynamic programming for optimal control problems with continuous states publication-title: IEEE Trans. Control Syst. Technol. doi: 10.1109/TCST.2014.2357342 – volume: 30 start-page: 1525 issue: 7 year: 1991 ident: 10.1016/j.compchemeng.2019.03.025_bib0024 article-title: Application of dynamic programming to final state constrained optimal control problems publication-title: Ind. Eng. Chem. Res. doi: 10.1021/ie00055a018 – year: 1962 ident: 10.1016/j.compchemeng.2019.03.025_bib0028 article-title: The Mathematical Theory of Optimal Processes – volume: 60 start-page: 503 issue: 6 year: 1954 ident: 10.1016/j.compchemeng.2019.03.025_bib0003 article-title: The theory of dynamic programming publication-title: Bull. Am. Math. Soc. doi: 10.1090/S0002-9904-1954-09848-8 – year: 1989 ident: 10.1016/j.compchemeng.2019.03.025_bib0012 – volume: 2000 start-page: 1 year: 2000 ident: 10.1016/j.compchemeng.2019.03.025_bib0032 article-title: Solving boundary value problems for ordinary differential equations in MATLAB with bvp4c publication-title: Tut. Notes – volume: 45 start-page: 898 issue: 15 year: 2012 ident: 10.1016/j.compchemeng.2019.03.025_bib0042 article-title: Optimal control of nonlinear chemical processes using the variational iteration method publication-title: IFAC Proc. Vol. doi: 10.3182/20120710-4-SG-2026.00016 – volume: 7 start-page: 377 issue: 4 year: 2009 ident: 10.1016/j.compchemeng.2019.03.025_bib0026 article-title: A generalization of Dijkstra's shortest path algorithm with applications to VLSI routing publication-title: J. Discrete Algo. doi: 10.1016/j.jda.2007.08.003 – volume: 22 start-page: 24 issue: 1 year: 2011 ident: 10.1016/j.compchemeng.2019.03.025_bib0037 article-title: Adaptive dynamic programming for finite-horizon optimal control of discrete-time nonlinear systems with ε-error bound publication-title: IEEE Trans. Neural Netw. doi: 10.1109/TNN.2010.2076370 – volume: 10 start-page: 275 issue: 1 year: 2013 ident: 10.1016/j.compchemeng.2019.03.025_bib0020 article-title: The control parameterization method for nonlinear optimal control: a survey publication-title: J. Ind. Manag. Optim. doi: 10.3934/jimo.2014.10.275 – volume: 10 start-page: 285 issue: 3 year: 1989 ident: 10.1016/j.compchemeng.2019.03.025_bib0035 article-title: A chebyshev technique applied to a controlled nuclear reactor system publication-title: Optim. Control Appl. Methods doi: 10.1002/oca.4660100307 – year: 1996 ident: 10.1016/j.compchemeng.2019.03.025_bib0011 – volume: 50 start-page: 309 issue: 2 year: 1972 ident: 10.1016/j.compchemeng.2019.03.025_bib0023 article-title: Multiplicity of solutions resulting from the use of variational methods in optimal control problems publication-title: Can. J. Chem. Eng. doi: 10.1002/cjce.5450500231 – volume: 7 start-page: 121 issue: 3 year: 1958 ident: 10.1016/j.compchemeng.2019.03.025_bib0001 article-title: An analysis of chemical reactor stability and control—I: The possibility of local control, with perfect or imperfect control mechanisms publication-title: Chem. Eng. Sci. doi: 10.1016/0009-2509(58)80019-6 – volume: 70 start-page: 1 issue: 1 year: 1987 ident: 10.1016/j.compchemeng.2019.03.025_bib0043 article-title: Stiff ODE solvers: A review of current and coming attractions publication-title: J. Comput. Phys. doi: 10.1016/0021-9991(87)90001-5 – year: 2010 ident: 10.1016/j.compchemeng.2019.03.025_bib0005 – volume: 43 start-page: 278 issue: 2 year: 1998 ident: 10.1016/j.compchemeng.2019.03.025_bib0027 article-title: Implementation of efficient algorithms for globally optimal trajectories publication-title: IEEE Trans. Autom. Control doi: 10.1109/9.661081 – volume: 60 start-page: 242 year: 2014 ident: 10.1016/j.compchemeng.2019.03.025_bib0002 article-title: Dynamic optimization using adaptive direct multiple shooting publication-title: Comput. Chem. Eng. doi: 10.1016/j.compchemeng.2013.09.017 – year: 2009 ident: 10.1016/j.compchemeng.2019.03.025_bib0008 |
| SSID | ssj0002488 |
| Score | 2.3130891 |
| Snippet | A technique is presented for modelling a dynamic system defined by differential-algebraic equations into a weighted directed graph of optimal state... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 569 |
| Title | Development of an optimal state transition graph for trajectory optimisation of dynamic systems by application of Dijkstra's algorithm |
| URI | https://dx.doi.org/10.1016/j.compchemeng.2019.03.025 |
| Volume | 125 |
| WOSCitedRecordID | wos000471232800039&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 issn: 0098-1354 databaseCode: AIEXJ dateStart: 19950611 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: false ssIdentifier: ssj0002488 providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3di9QwEA_Lnog-iJ94fhFB8OEo9NI0TcGXQ0_Uh0P0hH0radp6XXvdpVvP23_AN_9nZ5K0jah4Ir6UpWRS2vntzGQy-Q0hT8pCgufY1wFPRBzwSstA5RXSuMay5FqC1cxNs4nk6EguFunb2ezbcBbmrEnaVp6fp-v_qmq4B8rGo7N_oe5xUrgBv0HpcAW1w_VCivfKgMwmP8SDYBZOzbkQCCyxKURrC7X2DFu1LTTs1NLk77d2tCvywQkK27PecT5vMF71dr1xxIt6-QkzJib3r5qPq67uT079sHfoHbExSNMDSUE5kSFOyfpt2agh1aPaetqI-qL6xrQn2Hun2uKk7vyMBR6SEkE42cXxKM1Ut2RMcwrL2cgySo-mmcWecY1tUxfnp2NLof2TC7DZiCVqcI3vA6-CFXyWy9bN9yPD9nt8Nj4aglns5QUefYclcSrnZOfg9eHizejaGZdyIGFFgcvk8VQw-JsH_jrg8YKY4-vkmlt90AOLmhtkVrY3yVWPk_IW-erhh64qqlrq8EMNfuiEH2rwQwE_dMIP9fGDEzj8UIcfmm-phx8cMeDn6YaO6LlNPrw8PH7-KnDNOgIdxbIPGK_A58o0FDqsojzUXCmhYXEh2H6JrWnTQsRVmIiKsVDnqVZRmIuQ5arkhYAg-g6Zt6u2vEtokYOniECKpxVPcglLGAhKmS5EwdMikrtEDl80047JHhuqNNlQsrjMPGVkqIwsjDJQxi5ho-ja0rlcROjZoLbMxaU23swAc38Wv_dv4vfJlelP9IDM--5z-ZBc0md9vekeOYR-B6tRwR0 |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Development+of+an+optimal+state+transition+graph+for+trajectory+optimisation+of+dynamic+systems+by+application+of+Dijkstra%27s+algorithm&rft.jtitle=Computers+%26+chemical+engineering&rft.au=Biyela%2C+Philani&rft.au=Rawatlal%2C+Randhir&rft.date=2019-06-09&rft.pub=Elsevier+Ltd&rft.issn=0098-1354&rft.volume=125&rft.spage=569&rft.epage=586&rft_id=info:doi/10.1016%2Fj.compchemeng.2019.03.025&rft.externalDocID=S0098135419302972 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0098-1354&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0098-1354&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0098-1354&client=summon |