SlideShare a Scribd company logo
1 of 3
Download to read offline
Lab 2: Feedback Control of Bus Operations
Henri Az´elart, Dirk Lauinger, Yann Martinson, Youssef Kitane
December 10, 2018
Abstract
We evaluate the impact of integral, proportional-integral and holding spacing control on the distri-
bution of simulated headways of buses in a single-line network with Kb buses and Ks stops. Further, we
suggest receding horizon control for centralized spacing control.
Introduction
Bus bunching occurs naturally because passenger flows will exacerbate small disturbances in bus arrival
times stemming from variations in passenger demand (related to dwell time) and cruising speed which may
be due to congestion or different driver behaviors. In this lab, we only consider the fluctuations in dwell
time and cruising speed without the positive feedback from passenger flows. Further, we assume that buses
can overtake each other.
1 I-Control
As expected, the integral control reduces the variation in headways and increases the mean headway. This
means that the buses are more equally spaced in time and that the interarrival between buses is greater as
compared to the case with no control. The greater interarrival time is due to the fact that buses always go
at maximum speed in the case with no control, whereas the integral control slows them down to equalize
their spacing.
Figure 1: Headway distributions of the no-control (blue) and I-control (red) case (with KI = 1)
1
2 PI-Control
Again as expected, the PI-Control is even more effective at reducing the dispersion of headways than the
I-Control. In addition, buses run faster than with the I-Control, but still slower as compared to the scenario
with no control. Fundamentally, the PI-Control reacts faster than the I-Control because it is not only sensitive
to the spacing error itself, but also to changes in the spacing error. It can be thought of as accomplishing two
objectives: (i) stabilize the spacing error (which further reduces its variance) and (ii) bringing the spacing
error to zero. Whether or not the PI or the I control yields a smaller mean headway depends on the choice
of the parameters KI, KP .
Figure 2: Headway distributions of the no-control (blue), the I-control (red) with KI = 1, and the PI-control
(yellow) with KP = 10.
3 Bus holding
We implemented a threshold holding controller that holds a bus at a station if the spacing error ei(t) is
smaller than a threshold KHth
, i.e. the bus is too close to the previous bus. Formally:
ei(t) ≤ KHth
=⇒ hold the bus from time tT to (t + 1)T
Figure 3: Headway distributions of the no-control (blue), the I-control (red) with KI = 1, the PI-control
(yellow) with KP = 10, and holding with Hth = −50 (purple).
2
The holding control reduces the variance in headways although less so than the PI-control. It results in a
smaller mean headway than both the I- and the PI-control. As with all the control approaches, the trade-off
between bus speed and headway variance depends on the choice of the control parameters.
4 Coordinated Control
One way of coordinating the control of the buses in the network is to opt for a centralized receding horizon
approach such as model predictive control. The underlying principle is to gather information from all buses
at the same time, choose the speed of each individual bus so that an objective is optimized subject to some
constraints, communicate these decisions to each individual bus and repeat the procedure after a while.
The objective could be a trade-off between maximizing bus speed and minimizing the spacing error
between buses. The constraints may express the physical limitations on bus speeds.
Conclusion
We saw that I-, PI-, and holding-control are all effective at reducing the variation in the headways between
buses. For the tuning parameters we tried, holding control had the smallest mean headway. In general, all
control approaches trade-off bus speed (and thus a small mean headway) and headway variance. How this
trade-off is done depends on the tuning parameters of each controller. We should note the PI-Controller
is more expressive than the I-Controller. In fact, setting KP = 0 would make it work like an I-Controller.
In theory, the PI-Controller should thus be able to strike a better trade-off between mean headway and
headway variance. In fact, this is what we observe, the PI-controller has both a lower mean headway and
a lower variance than the I-controller. The theoretical comparison to the holding control is more difficult
because the holding control is bang-bang control (that is a control action is taken if the spacing error exceeds
a threshold) whereas I- and PI-Control are continuous control. Further, holding control only applies when
the bus is at a stop whereas I- and PI-Control only apply when the bus is moving.
3

More Related Content

Similar to Feedback Control of Bus Operations

REU spring 2016
REU spring 2016REU spring 2016
REU spring 2016
Jack Yuan
 
COORDINATION OF ACTUATED SIGNALS FOR A CORRIDOR
COORDINATION OF ACTUATED SIGNALS FOR A CORRIDORCOORDINATION OF ACTUATED SIGNALS FOR A CORRIDOR
COORDINATION OF ACTUATED SIGNALS FOR A CORRIDOR
Rakesh Venkateswaran
 
CL436 Transport Planning Final Submission
CL436 Transport Planning Final SubmissionCL436 Transport Planning Final Submission
CL436 Transport Planning Final Submission
Gordon Best
 
Energy-Efficient Driving in the Portuguese Rail Operation (MSc. Dissertation ...
Energy-Efficient Driving in the Portuguese Rail Operation (MSc. Dissertation ...Energy-Efficient Driving in the Portuguese Rail Operation (MSc. Dissertation ...
Energy-Efficient Driving in the Portuguese Rail Operation (MSc. Dissertation ...
João Vieira
 
TechConnectBriefs_WhyHydrogen_1056
TechConnectBriefs_WhyHydrogen_1056TechConnectBriefs_WhyHydrogen_1056
TechConnectBriefs_WhyHydrogen_1056
Scott Blanchet
 

Similar to Feedback Control of Bus Operations (20)

Lec 15 Transit Operations (Transportation Engineering Dr.Lina Shbeeb)
Lec 15 Transit Operations (Transportation Engineering Dr.Lina Shbeeb)Lec 15 Transit Operations (Transportation Engineering Dr.Lina Shbeeb)
Lec 15 Transit Operations (Transportation Engineering Dr.Lina Shbeeb)
 
sirishfinalpropsal
sirishfinalpropsalsirishfinalpropsal
sirishfinalpropsal
 
Motion Planning Algorithms for Autonomous Intersection Management
Motion Planning Algorithms for Autonomous Intersection ManagementMotion Planning Algorithms for Autonomous Intersection Management
Motion Planning Algorithms for Autonomous Intersection Management
 
REU spring 2016
REU spring 2016REU spring 2016
REU spring 2016
 
COORDINATION OF ACTUATED SIGNALS FOR A CORRIDOR
COORDINATION OF ACTUATED SIGNALS FOR A CORRIDORCOORDINATION OF ACTUATED SIGNALS FOR A CORRIDOR
COORDINATION OF ACTUATED SIGNALS FOR A CORRIDOR
 
TRBAM2020 Public Transit posters - University of Twente.
TRBAM2020 Public Transit posters - University of Twente.TRBAM2020 Public Transit posters - University of Twente.
TRBAM2020 Public Transit posters - University of Twente.
 
CL436 Transport Planning Final Submission
CL436 Transport Planning Final SubmissionCL436 Transport Planning Final Submission
CL436 Transport Planning Final Submission
 
A HYBRID GENETIC ALGORITHM APPROACH FOR OSPF WEIGHT SETTING PROBLEM
A HYBRID GENETIC ALGORITHM APPROACH FOR OSPF WEIGHT SETTING PROBLEMA HYBRID GENETIC ALGORITHM APPROACH FOR OSPF WEIGHT SETTING PROBLEM
A HYBRID GENETIC ALGORITHM APPROACH FOR OSPF WEIGHT SETTING PROBLEM
 
B02120609
B02120609B02120609
B02120609
 
Transit Signalisation Priority (TSP) - A New Approach to Calculate Gains
Transit Signalisation Priority (TSP) - A New Approach to Calculate GainsTransit Signalisation Priority (TSP) - A New Approach to Calculate Gains
Transit Signalisation Priority (TSP) - A New Approach to Calculate Gains
 
A Dynamic Vehicular Traffic Control Using Ant Colony And Traffic Light Optimi...
A Dynamic Vehicular Traffic Control Using Ant Colony And Traffic Light Optimi...A Dynamic Vehicular Traffic Control Using Ant Colony And Traffic Light Optimi...
A Dynamic Vehicular Traffic Control Using Ant Colony And Traffic Light Optimi...
 
An Alternative Genetic Algorithm to Optimize OSPF Weights
An Alternative Genetic Algorithm to Optimize OSPF WeightsAn Alternative Genetic Algorithm to Optimize OSPF Weights
An Alternative Genetic Algorithm to Optimize OSPF Weights
 
M017137072
M017137072M017137072
M017137072
 
Congestion Control: A Dynamic Approach
Congestion Control: A Dynamic ApproachCongestion Control: A Dynamic Approach
Congestion Control: A Dynamic Approach
 
Congestion Control: A Dynamic Approach
Congestion Control: A Dynamic ApproachCongestion Control: A Dynamic Approach
Congestion Control: A Dynamic Approach
 
Ieeepro techno solutions 2013 ieee embedded project dynamic traffic control...
Ieeepro techno solutions   2013 ieee embedded project dynamic traffic control...Ieeepro techno solutions   2013 ieee embedded project dynamic traffic control...
Ieeepro techno solutions 2013 ieee embedded project dynamic traffic control...
 
Energy-Efficient Driving in the Portuguese Rail Operation (MSc. Dissertation ...
Energy-Efficient Driving in the Portuguese Rail Operation (MSc. Dissertation ...Energy-Efficient Driving in the Portuguese Rail Operation (MSc. Dissertation ...
Energy-Efficient Driving in the Portuguese Rail Operation (MSc. Dissertation ...
 
Wang&Kopfer2014.pdf
Wang&Kopfer2014.pdfWang&Kopfer2014.pdf
Wang&Kopfer2014.pdf
 
TechConnectBriefs_WhyHydrogen_1056
TechConnectBriefs_WhyHydrogen_1056TechConnectBriefs_WhyHydrogen_1056
TechConnectBriefs_WhyHydrogen_1056
 
30 ijaprr vol1-4-24-28syed
30 ijaprr vol1-4-24-28syed30 ijaprr vol1-4-24-28syed
30 ijaprr vol1-4-24-28syed
 

More from YoussefKitane (6)

Road Segmentation from satellites images
Road Segmentation from satellites imagesRoad Segmentation from satellites images
Road Segmentation from satellites images
 
Sequential estimation of_discrete_choice_models
Sequential estimation of_discrete_choice_modelsSequential estimation of_discrete_choice_models
Sequential estimation of_discrete_choice_models
 
Traffic Data Simulation
Traffic Data SimulationTraffic Data Simulation
Traffic Data Simulation
 
Sequential estimation of_discrete_choice_models__copy_-4
Sequential estimation of_discrete_choice_models__copy_-4Sequential estimation of_discrete_choice_models__copy_-4
Sequential estimation of_discrete_choice_models__copy_-4
 
Block coordinate descent__in_computer_vision
Block coordinate descent__in_computer_visionBlock coordinate descent__in_computer_vision
Block coordinate descent__in_computer_vision
 
Projet building-energetics
Projet building-energeticsProjet building-energetics
Projet building-energetics
 

Recently uploaded

21P35A0312 Internship eccccccReport.docx
21P35A0312 Internship eccccccReport.docx21P35A0312 Internship eccccccReport.docx
21P35A0312 Internship eccccccReport.docx
rahulmanepalli02
 
electrical installation and maintenance.
electrical installation and maintenance.electrical installation and maintenance.
electrical installation and maintenance.
benjamincojr
 
Final DBMS Manual (2).pdf final lab manual
Final DBMS Manual (2).pdf final lab manualFinal DBMS Manual (2).pdf final lab manual
Final DBMS Manual (2).pdf final lab manual
BalamuruganV28
 

Recently uploaded (20)

Interfacing Analog to Digital Data Converters ee3404.pdf
Interfacing Analog to Digital Data Converters ee3404.pdfInterfacing Analog to Digital Data Converters ee3404.pdf
Interfacing Analog to Digital Data Converters ee3404.pdf
 
litvinenko_Henry_Intrusion_Hong-Kong_2024.pdf
litvinenko_Henry_Intrusion_Hong-Kong_2024.pdflitvinenko_Henry_Intrusion_Hong-Kong_2024.pdf
litvinenko_Henry_Intrusion_Hong-Kong_2024.pdf
 
15-Minute City: A Completely New Horizon
15-Minute City: A Completely New Horizon15-Minute City: A Completely New Horizon
15-Minute City: A Completely New Horizon
 
5G and 6G refer to generations of mobile network technology, each representin...
5G and 6G refer to generations of mobile network technology, each representin...5G and 6G refer to generations of mobile network technology, each representin...
5G and 6G refer to generations of mobile network technology, each representin...
 
NEWLETTER FRANCE HELICES/ SDS SURFACE DRIVES - MAY 2024
NEWLETTER FRANCE HELICES/ SDS SURFACE DRIVES - MAY 2024NEWLETTER FRANCE HELICES/ SDS SURFACE DRIVES - MAY 2024
NEWLETTER FRANCE HELICES/ SDS SURFACE DRIVES - MAY 2024
 
The Entity-Relationship Model(ER Diagram).pptx
The Entity-Relationship Model(ER Diagram).pptxThe Entity-Relationship Model(ER Diagram).pptx
The Entity-Relationship Model(ER Diagram).pptx
 
UNIT 4 PTRP final Convergence in probability.pptx
UNIT 4 PTRP final Convergence in probability.pptxUNIT 4 PTRP final Convergence in probability.pptx
UNIT 4 PTRP final Convergence in probability.pptx
 
Filters for Electromagnetic Compatibility Applications
Filters for Electromagnetic Compatibility ApplicationsFilters for Electromagnetic Compatibility Applications
Filters for Electromagnetic Compatibility Applications
 
21P35A0312 Internship eccccccReport.docx
21P35A0312 Internship eccccccReport.docx21P35A0312 Internship eccccccReport.docx
21P35A0312 Internship eccccccReport.docx
 
electrical installation and maintenance.
electrical installation and maintenance.electrical installation and maintenance.
electrical installation and maintenance.
 
What is Coordinate Measuring Machine? CMM Types, Features, Functions
What is Coordinate Measuring Machine? CMM Types, Features, FunctionsWhat is Coordinate Measuring Machine? CMM Types, Features, Functions
What is Coordinate Measuring Machine? CMM Types, Features, Functions
 
SLIDESHARE PPT-DECISION MAKING METHODS.pptx
SLIDESHARE PPT-DECISION MAKING METHODS.pptxSLIDESHARE PPT-DECISION MAKING METHODS.pptx
SLIDESHARE PPT-DECISION MAKING METHODS.pptx
 
CLOUD COMPUTING SERVICES - Cloud Reference Modal
CLOUD COMPUTING SERVICES - Cloud Reference ModalCLOUD COMPUTING SERVICES - Cloud Reference Modal
CLOUD COMPUTING SERVICES - Cloud Reference Modal
 
Theory of Time 2024 (Universal Theory for Everything)
Theory of Time 2024 (Universal Theory for Everything)Theory of Time 2024 (Universal Theory for Everything)
Theory of Time 2024 (Universal Theory for Everything)
 
Intro to Design (for Engineers) at Sydney Uni
Intro to Design (for Engineers) at Sydney UniIntro to Design (for Engineers) at Sydney Uni
Intro to Design (for Engineers) at Sydney Uni
 
Software Engineering Practical File Front Pages.pdf
Software Engineering Practical File Front Pages.pdfSoftware Engineering Practical File Front Pages.pdf
Software Engineering Practical File Front Pages.pdf
 
8th International Conference on Soft Computing, Mathematics and Control (SMC ...
8th International Conference on Soft Computing, Mathematics and Control (SMC ...8th International Conference on Soft Computing, Mathematics and Control (SMC ...
8th International Conference on Soft Computing, Mathematics and Control (SMC ...
 
Basics of Relay for Engineering Students
Basics of Relay for Engineering StudentsBasics of Relay for Engineering Students
Basics of Relay for Engineering Students
 
Final DBMS Manual (2).pdf final lab manual
Final DBMS Manual (2).pdf final lab manualFinal DBMS Manual (2).pdf final lab manual
Final DBMS Manual (2).pdf final lab manual
 
Autodesk Construction Cloud (Autodesk Build).pptx
Autodesk Construction Cloud (Autodesk Build).pptxAutodesk Construction Cloud (Autodesk Build).pptx
Autodesk Construction Cloud (Autodesk Build).pptx
 

Feedback Control of Bus Operations

  • 1. Lab 2: Feedback Control of Bus Operations Henri Az´elart, Dirk Lauinger, Yann Martinson, Youssef Kitane December 10, 2018 Abstract We evaluate the impact of integral, proportional-integral and holding spacing control on the distri- bution of simulated headways of buses in a single-line network with Kb buses and Ks stops. Further, we suggest receding horizon control for centralized spacing control. Introduction Bus bunching occurs naturally because passenger flows will exacerbate small disturbances in bus arrival times stemming from variations in passenger demand (related to dwell time) and cruising speed which may be due to congestion or different driver behaviors. In this lab, we only consider the fluctuations in dwell time and cruising speed without the positive feedback from passenger flows. Further, we assume that buses can overtake each other. 1 I-Control As expected, the integral control reduces the variation in headways and increases the mean headway. This means that the buses are more equally spaced in time and that the interarrival between buses is greater as compared to the case with no control. The greater interarrival time is due to the fact that buses always go at maximum speed in the case with no control, whereas the integral control slows them down to equalize their spacing. Figure 1: Headway distributions of the no-control (blue) and I-control (red) case (with KI = 1) 1
  • 2. 2 PI-Control Again as expected, the PI-Control is even more effective at reducing the dispersion of headways than the I-Control. In addition, buses run faster than with the I-Control, but still slower as compared to the scenario with no control. Fundamentally, the PI-Control reacts faster than the I-Control because it is not only sensitive to the spacing error itself, but also to changes in the spacing error. It can be thought of as accomplishing two objectives: (i) stabilize the spacing error (which further reduces its variance) and (ii) bringing the spacing error to zero. Whether or not the PI or the I control yields a smaller mean headway depends on the choice of the parameters KI, KP . Figure 2: Headway distributions of the no-control (blue), the I-control (red) with KI = 1, and the PI-control (yellow) with KP = 10. 3 Bus holding We implemented a threshold holding controller that holds a bus at a station if the spacing error ei(t) is smaller than a threshold KHth , i.e. the bus is too close to the previous bus. Formally: ei(t) ≤ KHth =⇒ hold the bus from time tT to (t + 1)T Figure 3: Headway distributions of the no-control (blue), the I-control (red) with KI = 1, the PI-control (yellow) with KP = 10, and holding with Hth = −50 (purple). 2
  • 3. The holding control reduces the variance in headways although less so than the PI-control. It results in a smaller mean headway than both the I- and the PI-control. As with all the control approaches, the trade-off between bus speed and headway variance depends on the choice of the control parameters. 4 Coordinated Control One way of coordinating the control of the buses in the network is to opt for a centralized receding horizon approach such as model predictive control. The underlying principle is to gather information from all buses at the same time, choose the speed of each individual bus so that an objective is optimized subject to some constraints, communicate these decisions to each individual bus and repeat the procedure after a while. The objective could be a trade-off between maximizing bus speed and minimizing the spacing error between buses. The constraints may express the physical limitations on bus speeds. Conclusion We saw that I-, PI-, and holding-control are all effective at reducing the variation in the headways between buses. For the tuning parameters we tried, holding control had the smallest mean headway. In general, all control approaches trade-off bus speed (and thus a small mean headway) and headway variance. How this trade-off is done depends on the tuning parameters of each controller. We should note the PI-Controller is more expressive than the I-Controller. In fact, setting KP = 0 would make it work like an I-Controller. In theory, the PI-Controller should thus be able to strike a better trade-off between mean headway and headway variance. In fact, this is what we observe, the PI-controller has both a lower mean headway and a lower variance than the I-controller. The theoretical comparison to the holding control is more difficult because the holding control is bang-bang control (that is a control action is taken if the spacing error exceeds a threshold) whereas I- and PI-Control are continuous control. Further, holding control only applies when the bus is at a stop whereas I- and PI-Control only apply when the bus is moving. 3