{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/50594"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/50594","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"On generating driving trajectories in urban traffic to achieve higher fuel efficiency","abstract":"In this thesis, a toolkit with the purpose of generating optimal policies for driving a vehicle with information about upcoming traffic signals has been developed. The toolkit can be used to investigate how to generate the optimal velocity profile with upcoming traffic signals based on a model of second-by- second fuel consumption. To this purpose, we employ an instantaneous fuel consumption model and formulate an optimization problem for fuel mini- mization. Following the problem formulation, we explore different numerical ways to solve the minimization problem by discretization. The Runge-Kutta 4 th Order Method (RK4) is chosen to numerically deal with the differential con- straints in the optimization problem since RK4 gives higher resolution with fewer partitions when discretizing along the time horizon. Then, we turn to Direct Transcription with RK4 Steps and Parallel Shooting (DTRPS) with which we translate the minimization problem to a nonlinear programming (NLP) problem. We also include an extensive case study for a door-to-door trip with differ- ent traveling settings: travel during which there are no traffic lights; travel with one light and travel with two lights. The result shows the capability of the toolkit. For a specific setting of a trip, an optimal profile of instantaneous velocity, acceleration and fuel consumption is generated to achieve the lowest fuel consumption for the entire trip.","abstract_html":"In this thesis, a toolkit with the purpose of generating optimal policies for driving a vehicle with information about upcoming traffic signals has been developed. The toolkit can be used to investigate how to generate the optimal velocity profile with upcoming traffic signals based on a model of second-by- second fuel consumption. To this purpose, we employ an instantaneous fuel consumption model and formulate an optimization problem for fuel mini- mization. Following the problem formulation, we explore different numerical ways to solve the minimization problem by discretization. The Runge-Kutta 4 th Order Method (RK4) is chosen to numerically deal with the differential con- straints in the optimization problem since RK4 gives higher resolution with fewer partitions when discretizing along the time horizon. Then, we turn to Direct Transcription with RK4 Steps and Parallel Shooting (DTRPS) with which we translate the minimization problem to a nonlinear programming (NLP) problem. We also include an extensive case study for a door-to-door trip with differ- ent traveling settings: travel during which there are no traffic lights; travel with one light and travel with two lights. The result shows the capability of the toolkit. For a specific setting of a trip, an optimal profile of instantaneous velocity, acceleration and fuel consumption is generated to achieve the lowest fuel consumption for the entire trip.","abstract_has_math":false,"creators":["Han, Yun Long"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Aerospace Engineering","degree_department":null,"school":null,"contributors":["Voulgaris, Petros G."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-09-16T17:24:12Z","date_published":"2014-09-16T17:24:12Z","updated_at":"2026-07-22T22:25:40Z","subjects":["fuel economy","model of fuel consumption","nonlinear programming","parallel shooting","urban driving","optimization"],"languages":["en"],"rights":["Copyright 2014 Yun Long Han"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/50594","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Voulgaris, Petros G."]},{"key":"dc:creator","label":"Author","values":["Han, Yun Long"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-09-16T17:24:12Z","2014-08","2014-09-16"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Aerospace Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["fuel economy","model of fuel consumption","nonlinear programming","parallel shooting","urban driving","optimization"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2014 Yun Long Han"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/50594"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In this thesis, a toolkit with the purpose of generating optimal policies for driving a vehicle with information about upcoming traffic signals has been developed. The toolkit can be used to investigate how to generate the optimal velocity profile with upcoming traffic signals based on a model of second-by- second fuel consumption. To this purpose, we employ an instantaneous fuel consumption model and formulate an optimization problem for fuel mini- mization. Following the problem formulation, we explore different numerical ways to solve the minimization problem by discretization. The Runge-Kutta 4 th Order Method (RK4) is chosen to numerically deal with the differential con- straints in the optimization problem since RK4 gives higher resolution with fewer partitions when discretizing along the time horizon. Then, we turn to Direct Transcription with RK4 Steps and Parallel Shooting (DTRPS) with which we translate the minimization problem to a nonlinear programming (NLP) problem. We also include an extensive case study for a door-to-door trip with differ- ent traveling settings: travel during which there are no traffic lights; travel with one light and travel with two lights. The result shows the capability of the toolkit. For a specific setting of a trip, an optimal profile of instantaneous velocity, acceleration and fuel consumption is generated to achieve the lowest fuel consumption for the entire trip.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2014-07-16T21:06:21Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Han_Yun-Long.pdf: 963960 bytes, checksum: 64af8b5b606b8399757320c4fd31278f (MD5)","Made available in DSpace on 2014-09-16T17:24:12Z (GMT). No. of bitstreams: 2 Yun Long_Han.pdf: 963960 bytes, checksum: 64af8b5b606b8399757320c4fd31278f (MD5) license.txt: 4059 bytes, checksum: 933ea90d0cc8ccce779d308a8591ab04 (MD5)"]},{"key":"dc:title","label":"Title","values":["On generating driving trajectories in urban traffic to achieve higher fuel efficiency"]}]}],"canonical_facts":{"dc:contributor":["Voulgaris, Petros G."],"dc:creator":["Han, Yun Long"],"dc:date":["2014-09-16T17:24:12Z","2014-08","2014-09-16"],"dc:description":["In this thesis, a toolkit with the purpose of generating optimal policies for driving a vehicle with information about upcoming traffic signals has been developed. The toolkit can be used to investigate how to generate the optimal velocity profile with upcoming traffic signals based on a model of second-by- second fuel consumption. To this purpose, we employ an instantaneous fuel consumption model and formulate an optimization problem for fuel mini- mization. Following the problem formulation, we explore different numerical ways to solve the minimization problem by discretization. The Runge-Kutta 4 th Order Method (RK4) is chosen to numerically deal with the differential con- straints in the optimization problem since RK4 gives higher resolution with fewer partitions when discretizing along the time horizon. Then, we turn to Direct Transcription with RK4 Steps and Parallel Shooting (DTRPS) with which we translate the minimization problem to a nonlinear programming (NLP) problem. We also include an extensive case study for a door-to-door trip with differ- ent traveling settings: travel during which there are no traffic lights; travel with one light and travel with two lights. The result shows the capability of the toolkit. For a specific setting of a trip, an optimal profile of instantaneous velocity, acceleration and fuel consumption is generated to achieve the lowest fuel consumption for the entire trip.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2014-07-16T21:06:21Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Han_Yun-Long.pdf: 963960 bytes, checksum: 64af8b5b606b8399757320c4fd31278f (MD5)","Made available in DSpace on 2014-09-16T17:24:12Z (GMT). No. of bitstreams: 2 Yun Long_Han.pdf: 963960 bytes, checksum: 64af8b5b606b8399757320c4fd31278f (MD5) license.txt: 4059 bytes, checksum: 933ea90d0cc8ccce779d308a8591ab04 (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/50594"],"dc:language":["en"],"dc:rights":["Copyright 2014 Yun Long Han"],"dc:subject":["fuel economy","model of fuel consumption","nonlinear programming","parallel shooting","urban driving","optimization"],"dc:title":["On generating driving trajectories in urban traffic to achieve higher fuel efficiency"],"dc:type":["text"],"thesis:degree_discipline":["Aerospace Engineering"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:40Z"}