Two Applications of Intelligent Transportation System.

Two Applications of Intelligent Transportation System by Hao Zhou Chair: Romesh Saigal We consider here two essential technologies of Intelligent Transportation System (ITS): Vehicle-to-Vehicle (V2V) and Vehicle-to-Infrastructure (V2I) communication. In Chapter II, we present a method to automatically control a platoon of vehicles equipped with V2V devices. One of the major issues with platoon control is latency in wireless communications. Latency has a negative impact on safety and disrupts the stability of platoons. We propose a decentralized longitudinal platoon-controlling mechanism that uses a Model Predictive Control (MPC) approach to ensure vehicles safety, even in high-latency communications environments. The sensitivity of this method is analyzed to derive the conditions for the safety of the vehicles in the platoon. A simulation test bed for this control method is implemented to test its effectiveness and safety under two communications latency settings. The results show that the model predictive control method can safely control the platoon even in highlatency communications environments. In Chapter III, we propose a combinatorial auction implemented via a V2I system to toll and allocate traffic to eliminate congestion on a sub-network of links. We deviii sign a Vickrey-Clarke-Groove (VCG) type auction mechanism, which enables vehicles to bid for paths through V2I devices before entering the network. Using the individual vehicle bids, an optimization problem is formulated and solved, to generate the assignment of vehicles to paths and the corresponding tolls. The underlying model is analyzed for its special properties. We prove that this auction mechanism guarantees truthful reporting and maximizes the social utility. We then test this auction mechanism in two numerical experiments: first with a network of 6 links and 5100 vehicles, and then in a network with 98 links and 12000 vehicles. We prove that in a multiple origin-destination network, it is necessary to add an additional free path for each origin destination pair, in order to guarantee that the toll is always no greater than the bid made by the vehicle. We also discuss various implementation issues of this model, including use of a rolling horizon for multiple-round auctions, and the potential of this auction system as a toll setting mechanism for High-Occupancy Vehicle (HOV) or (High-Occupancy Tolled) HOT lanes.

[1]  B. De Schutter,et al.  Model-based predictive traffic control for intelligent vehicles: Dynamic speed limits and dynamic lane allocation , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[2]  T. Friesz,et al.  A Computable Theory of Dynamic Congestion Pricing , 2007 .

[3]  R. Horowitz,et al.  Control design of an automated highway system , 2000, Proceedings of the IEEE.

[4]  Paula J. Brewer Decentralized computation procurement and computational robustness in a smart market , 1999 .

[5]  Wei-Bin Zhang,et al.  Demonstration of integrated longitudinal and lateral control for the operation of automated vehicles in platoons , 2000, IEEE Trans. Control. Syst. Technol..

[6]  C. Y. Cheng,et al.  Autonomous intelligent cruise control using both front and back information for tight vehicle following maneuvers , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[7]  Z. Papp,et al.  Traffic control and intelligent vehicle highway systems: a survey , 2011 .

[8]  C. Lindsey,et al.  Traffic Congestion And Congestion Pricing , 2000 .

[9]  Richard H. Middleton,et al.  String Instability in Classes of Linear Time Invariant Formation Control With Limited Communication Range , 2010, IEEE Transactions on Automatic Control.

[10]  P. Varaiya,et al.  Sketch of an IVHS systems architecture , 1991, Vehicle Navigation and Information Systems Conference, 1991.

[11]  Andrea Goldsmith,et al.  Effects of communication delay on string stability in vehicle platoons , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[12]  W. Vickrey Congestion Theory and Transport Investment , 1969 .

[13]  Petros A. Ioannou,et al.  Using front and back information for tight vehicle following maneuvers , 1999 .

[14]  Roy S. Smith,et al.  Closed-Loop Dynamics of Cooperative Vehicle Formations With Parallel Estimators and Communication , 2007, IEEE Transactions on Automatic Control.

[15]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[16]  Noam Nisan,et al.  Computationally feasible VCG mechanisms , 2000, EC '00.

[17]  Rajesh Rajamani,et al.  An Experimental Comparative Study of Autonomous and Co-operative Vehicle-follower Control Systems , 2001 .

[18]  Pravin Varaiya,et al.  Smart cars on smart roads: problems of control , 1991, IEEE Trans. Autom. Control..

[19]  Brenda L Dietrich,et al.  Mathematics of the internet : e-auction and markets , 2002 .

[20]  J. Hedrick,et al.  String stability of interconnected systems , 1996, IEEE Trans. Autom. Control..

[21]  Hariharan Krishnan,et al.  Adaptive intervehicle communication control for cooperative safety systems , 2010, IEEE Network.

[22]  William B. Dunbar,et al.  Distributed Receding Horizon Control of Vehicle Platoons: Stability and String Stability , 2012, IEEE Transactions on Automatic Control.

[23]  Fan Bai,et al.  Reliability Analysis of DSRC Wireless Communication for Vehicle Safety Applications , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[24]  Eduardo F. Camacho,et al.  Model predictive control in the process industry , 1995 .

[25]  S. Rassenti,et al.  A Combinatorial Auction Mechanism for Airport Time Slot Allocation , 1982 .

[26]  Arthur Cecil Pigou,et al.  Wealth and Welfare. , 1913 .

[27]  Sock-Yong Phang,et al.  Curbing urban traffic congestion in Singapore: A comprehensive review , 1997 .

[28]  P. Cramton The FCC Spectrum Auctions: An Early Assessment , 1997 .

[29]  Subir Biswas,et al.  Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety , 2006, IEEE Communications Magazine.

[30]  Stephen Graham Ritchie,et al.  TRANSPORTATION RESEARCH. PART C, EMERGING TECHNOLOGIES , 1993 .

[31]  Nick McKeown,et al.  Automated vehicle control developments in the PATH program , 1991 .

[32]  Rajesh Rajamani,et al.  Semi-autonomous adaptive cruise control systems , 2002, IEEE Trans. Veh. Technol..

[33]  Francois Dion,et al.  Safety Assessment of Information Delay on Performance of Intelligent Vehicle Control System , 2006 .

[34]  David Schrank,et al.  THE 1999 ANNUAL MOBILITY REPORT: INFORMATION FOR URBAN AMERICA , 1999 .

[35]  Vicente Milanés Montero,et al.  An Intelligent V2I-Based Traffic Management System , 2012, IEEE Transactions on Intelligent Transportation Systems.

[36]  Yoav Shoham,et al.  Combinatorial Auctions , 2005, Encyclopedia of Wireless Networks.

[37]  S. Rassenti,et al.  Combinatorial Auction , 2008 .

[38]  Yossi Sheffi,et al.  Combinatorial Auctions in the Procurement of Transportation Services , 2004, Interfaces.

[39]  E. H. Clarke Multipart pricing of public goods , 1971 .

[40]  Sven de Vries,et al.  Linear Programming and Vickrey Auctions , 2001 .

[41]  Theodore Groves,et al.  Incentives in Teams , 1973 .

[42]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[43]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[44]  Subhash Suri,et al.  Vickrey prices and shortest paths: what is an edge worth? , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.