1 / 16

How to get a smoother ride on BART

How to get a smoother ride on BART. Pamela Williams pwillia@sandia.gov Susanna Gordon spgordo@sandia.gov Sandia National Laboratories, CA. How to get a smoother ride on BART. Pamela Williams pwillia@sandia.gov Susanna Gordon spgordo@sandia.gov Sandia National Laboratories, CA. Outline.

finley
Download Presentation

How to get a smoother ride on BART

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. How to get a smoother ride on BART Pamela Williams pwillia@sandia.gov Susanna Gordon spgordo@sandia.gov Sandia National Laboratories, CA

  2. How to get a smoother ride on BART Pamela Williams pwillia@sandia.gov Susanna Gordon spgordo@sandia.gov Sandia National Laboratories, CA

  3. Outline • Advanced Automatic Train Control (AATC) • Enhanced Control Objectives • Interference Management • Delay Recovery • Concluding Remarks

  4. The transit system connects San Francisco to East Bay communities • Approx. 67 trains • 39 stations/ 5 lines • 95 miles of double track • Train Capacity: 700 comfortably,1500 crush load • Approx. 750 ft long • Avg. speed = 36mph • 92% on-time performance For more information, go to http://www.bart.org

  5. Numerous optimization problems arise in the area of advanced automatic train control • On a daily basis, the control system experiences approximately 20 delays of 5 or more minutes • Short Term - improve passenger comfort for the Bay Area Rapid Transit (BART) District • Long Term - minimize energy consumption

  6. Modern radio-based train control systems provide a new domain for applying optimization techniques

  7. Description of the Control Simulator • Primary Command - Acceleration • Multiple Control Zones • Unidirectional Travel • Flat Terrain • Jerk Limit On-board Trains • No Drag Forces • Simplified Safe Following Distance Equation The simulator contains both a safety critical and enhanced controller.

  8. A train experiences interference during acceleration Situation • Two trains are travelling close together in the midst of frequent station stops Problem • The following train repeatedly accelerates and brakes

  9. Enhanced train control objectives for a more reliable system • Avoid low train voltage • Smooth interfered headway operation • Interference during acceleration • Interference near station stops • Interference during delay recovery • Coordinate starts and stops

  10. Our enhanced control objective is to smooth interference during acceleration • while • adhering to the schedule, • maintaining the worst case stopping distance, • making required station stops, • travelling at safe speeds, and • braking into a station at a controlled rate.

  11. We apply interior-point algorithms to determine an acceleration trajectory Can be viewed as damped, perturbed Newton’s method on the first order optimality conditions of the original problem. Generate a sequence of iterates that travel through the interior of the feasible region and, under the proper assumptions, converge to the solution set.

  12. We use O3D to solve the quadratic program in the enhanced controller • Large-scale quadratic programming algorithm (Boggs, Domich, and Rogers, Annals of Operations Research, 1996) • A primal interior-point method • Optimizes over a sequence of 3-Dimensional spaces

  13. Simulation Conditions • Command cycle = .5 sec • Dispatch headway = 70 sec • “Optimized” headway = 75 sec • Simulation time = 360 sec • Max acceleration = 4.4 f/s/s (3.0mph/s) • Station brake rate = 3.2 f/s/s (2.2mph/s) • Number of trains = 3 • Number of stations = 4 • Station stops = {2000, 4000, 6500, 10200}

  14. O3D JAVA Slow (> 7 seconds per train) Enhanced controller relinquishes control last 3-5 seconds of trip PCX Fortran and C Fast(~.2 seconds per train) Vital controller takes over for station stops Comparing the solvers

  15. Summary • Modern radio-based train control systems provide a new domain for application of optimization techniques • Heuristic control algorithms provide improved performance for limited situations • Optimization techniques will more broadly address the need for control enhancement • Initial results demonstrate great promise for the applicability of interior-point methods

  16. References • E. Nishinaga, J. A. Evans, G. L. Mayhew. Wireless Advanced Automatic Train Control. IEEE VehicularTechnology News, 41, p.13, 1994. • S. P. Gordon and D. G. Lehrer. Coordinated Train Control and Energy Management Control Strategies. 1998 ASME/IEEE Joint Railroad Conference (IEEE, 1998), p. 166-176. • S. P. Gordon and D. G. Lehrer. Service- and Energy- Related Optimization of AATC. 1998 Rapid Transit Conference (APTA, 1998). • S. P. Gordon and P. J. Williams. Train Control Optimization. SIAG/OPT Views-and-News,10:1, p.1-6, 1999.

More Related