A Parallel Computing Implementation ofDynamic Programming and Its Application to anHEV

Dynamic programming is a widely used optimal control method. This master thesis project aims to decrease the computation time of dynamic programming by parallel computing. A new dynamic programming Matlab function is developed by this master thesis project with applying the Matlab function fmincon optimization solver and parallel computing. Two case studies were solved both by the new programming and a widely used sequential program for dynamic programming. Appropriate analysis and discussion were presented based on the comparison between the performance of the new dynamic programming and the generic dynamic programming. This master thesis project also studied the hybrid eco car named Elba built by the KTH student group for the Shell Eco Car Marathon competition. In this master thesis project, a decentralized hierarchical predictive control architecture was used to control the powertrain of Elba car. The speed strategy and the related look-up table block were completed and integrated into the Elba car plant model in Simulink.Dynamisk programmering är en allmänt använd optimal styrmetod. Detta examensarbete syftar till att minska beräkningstiden av dynamisk programmering av parallella beräkningar. En ny dynamisk programmering Matlab funktion är utvecklat av detta examensarbete med tillämpning av Matlab-funktionen fmincon optimering lösare och parallella beräkningar. Två fallstudier löstes både den nya program och en allmänt använd sekventiell program för dynamisk programmering. Lämplig analys och diskussion presenterades baserat på jämförelsen mellan utförandet av nya dynamisk programmering och den generiska dynamisk programmering. Detta examensarbete studerade också hybrid miljöbil som heter Elba byggdes av KTH studentgruppen för Shell Eco Car Marathon konkurrens. I detta examensarbete var en decentraliserad hierarkisk förutsägande styrarkitektur som används för att styra drivlinan Elba bil. Strategin hastighet och tillhörande uppslagningstabellblock fördes och integreras i bilfabriken modell Elba i Simulink