Study of Mobile Mixed Sensing Networks in an Automotive Context

  • Animesh Chakravarthy
  • Kyungyeol Song
  • Jaime Peraire
  • Eric Feron
Part of the Springer Optimization and Its Applications book series (SOIA, volume 61)


Mixed sensing mobile networks comprise of mobile sensors that have different sensing capabilities. We look at such sensor networks in an automotive context; wherein automobiles with two levels of sensing (and consequently with two different dynamics) are ‘mixed’ among one another. The two levels of sensing considered are local, near-neighbor information sensing; and advance, far-ahead information sensing. We look for conditions governing the way the two types of sensors should be mixed (i.e., required minimum number and distribution of the far-ahead information sensing vehicles in a mixed N-vehicle string) in order to meet certain performance objectives. In this regard, two types of models are considered – microscopic models (using ODEs) governing individual vehicle behavior; and macroscopic models (using PDEs) governing average behavior of groups of vehicles. The performance objective that we address is related to the safety of the overall network, and depends on the type of model being adopted – thus in the microscopic model, the performance metric is one of achieving zero collisions, in conditions where there otherwise would have been multi-vehicle collisions; while in the macroscopic model, the metric is one of weakening the shock waves that otherwise would have existed.


Time Headway Vehicle Density Lead Vehicle Mobile Sensor Network Average Velocity Profile 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This work is supported by the National Science Foundation Award CCR-0208831, the Deshpande Center for Technological Innovation Award 009216-015, and the Ford-MIT Alliance Program.


  1. 1.
    CNN News, Five seriously hurt in 194-vehicle California pileup, Nov. 3, 2002.Google Scholar
  2. 2.
    CNN News, Massive pile-up near Ga.-Tenn. line kills 4, March 14, 2002.Google Scholar
  3. 3.
    Boston Globe News, Sixty six vehicle California Pileup, April 2, 2004.Google Scholar
  4. 4.
    Boston Globe News, Rains trigger 30 car pileup on I-93, August 4, 2003.Google Scholar
  5. 5.
    J. K. Hedrick, R. Sengupta, Q. Xu, Y. Kang, C. Lee, Enhanced AHS Safety Through the Integration of Vehicle Control and Communication, California PATH Research Report UCB-ITS-PRR-2003-27, September 2003.Google Scholar
  6. 6.
    X. Y. Lu, J. K. Hedrick, M. Drew, ACC/CACC - Control Design, Stability and Robust Performance, Proc. Of the American Control Conference, May 8–10, 2002, pp. 4327–4332.Google Scholar
  7. 7.
    P. Seiler, A. Pant, K. Hedrick, Disturbance Propagation in Vehicle Strings, IEEE Transactions on Automatic Control, Vol. 49, No. 10, October 2004, pp. 1835–1842.MathSciNetCrossRefGoogle Scholar
  8. 8.
    A. R. Girard, J. B. de Sousa, J. K. Hedrick, An Overview of Emerging Results in Networked Multi-Vehicle Systems, Proc. of the 40th IEEE Conference on Decision and Control, December 2001, pp. 1485–1490.Google Scholar
  9. 9.
    Q. Xu, K. Hedrick, R. Sengupta, J. VanderWerf, Effects of Vehicle-vehicle/roadside-vehicle Communication on Adaptive Cruise Controlled Highway Systems, Proc. of the 56th IEEE Vehicular Technology Conference, Vol. 2, September 2002, pp. 1249–1253.Google Scholar
  10. 10.
    S. Kato, S. Tsugawa, K. Tokuda, T. Matsui, H. Fujii, Vehicle control algorithms for cooperative driving with automated vehicles and intervehicle communications, IEEE Transactions on Intelligent Transportation Systems, Vol. 3, No. 3, September 2002, pp. 155–161.CrossRefGoogle Scholar
  11. 11.
    J. Carbaugh, D. Godbole, R. Sengupta, Tools for safety-Throughput analysis of vehicle automation systems, Proc. Of the American Control Conference, Vol. 3, 1997, pp. 2031–2035.Google Scholar
  12. 12.
    J. Carbaugh, D. Godbole, R. Sengupta, Safety and capacity analysis of automated and manual highway systems, Transportation Research C (6), 1998, pp. 69–99.Google Scholar
  13. 13.
    A. Bose, P. A. Ioannou, Analysis of Traffic Flow with Mixed Manual and Semiautomated Vehicles, IEEE Transactions on Intelligent Transportation Systems, Vol. 4, No. 4, December 2003, pp. 173–188.CrossRefGoogle Scholar
  14. 14.
    A. Bose, P. A Ioannou, Mixed manual/semi-automated traffic: a macroscopic analysis, Transportation Research Part C 11 (2003), pp. 439–462.Google Scholar
  15. 15.
    A. Chakravarthy, K.Y. Song, and E. Feron, A GPS-based slowdown warning system for automotive safety, Proc. of IEEE Intelligent Vehicles Symposium, June 14–17, 2004, Parma, Italy, pp. 489–494.Google Scholar
  16. 16.
    A. Chakravarthy, K.Y. Song, and E. Feron, A slowdown warning system for automobiles,”Proc. of IEEE SMC, October 10–13, 2004, The Hague, Netherlands, pp. 3962–3969.Google Scholar
  17. 17.
    A. Chakravarthy, K.Y. Song, E. Feron, Influence of a slowdown warning system on a multi-vehicle stream, Proc. of American Control Conference, June 8–10, 2005, Portland, pp. 2134–2140.Google Scholar
  18. 18.
    A. Chakravarthy, K.Y. Song, E. Feron, Preventing automotive pileup crashes in mixed communication environments, IEEE Transactions on Intelligent Transportation Systems, Vol. 10, No. 2, June 2009, pp. 211–225CrossRefGoogle Scholar
  19. 19.
    A. Chakravarthy, J. Peraire, E. Feron, Effects of a slowdown warning system in mixed communication environments: A Macroscopic Study, Proc. of European Control Conference, July 2–5, 2007, Greece, pp. 1901–1908, ISBN: 978-960-89028-5-5.Google Scholar
  20. 20.
    A. Chakravarthy, Safety of a multi-vehicle system in mixed communication environments, Ph.D Thesis, Massachusetts Institute of Technology, 2007.Google Scholar
  21. 21.
    R. E. Chandler, R. Herman, and E. W. Montroll, Traffic dynamics: Studies in car following, Operations Research, Vol. 6, pp. 165–184, 1958.MathSciNetCrossRefGoogle Scholar
  22. 22.
    J. S. Tyler, The Characteristics of Model Following Systems as Synthesized by Optimal Control, IEEE Transactions on Automatic Control, Vol. AC-9, pp. 485–498, 1964.CrossRefGoogle Scholar
  23. 23.
    G. O. Burnham, J. Seo and G. A. Bekey, Identification of Human Driver Models in Car Following, IEEE Transactions on Automatic Control, Vol. 19, pp. 911–915, 1974.CrossRefGoogle Scholar
  24. 24.
    D. Swaroop and J. K. Hedrick, String Stability of Interconnected Systems, IEEE Transactions on Automatic Control, pp. 349–357, Vol. 41, No. 3, March 1996.Google Scholar
  25. 25.
    D.T Mcruer and E.S Krendel, Mathematical Models of Human Behavior, AGARD, AGARD-AG-188, 1974.Google Scholar
  26. 26.
    R. Shah, C. Nowakowski and P. Green, U.S Highway Attributes Relevant to Lane Tracking, University of Michigan, UMTRI Technical Report 98-34, 1998.Google Scholar
  27. 27.
    GPS Errors and Estimating Your Receiver’s Accuracy, gps/gps_accuracy.html
  28. 28.
    T.M Nguyen, J.W Sinko and R.C Galijan, Using Differential Carrier Phase GPS to Control Automated Vehicles, Proceedings of the 40th Midwest Symposium on Circuits and Systems, Sacramento, CA, August 1997, pp. 493–496Google Scholar
  29. 29.
    D.M Bevly, J.C Gerdes, C. Wislon and G. Zhang, The Use of GPS Based Velocity Measurements for Improved Vehicle State Estimation, Proceedings of the American Control Conference, Chicago, Illinois, June 2000, pp. 2538–2542.Google Scholar
  30. 30.
    Nationwide Differential Global Positioning System Program Fact Sheet, its/ndgps/02072.html
  31. 31.
    D. Swaroop, String Stability of Interconnected Systems - An application to Automated Highway Systems, Ph.D Dissertation, University of California at Berkeley, December 1994.Google Scholar
  32. 32.
    M.T Moreno, D. Jiang and H. Hartenstein, Broadcast Reception Rates and Effects of Priority Access in 802.11-Based Vehicular Ad-Hoc Networks, Proceedings of VANET 04, October 2004, pp. 10–18.Google Scholar
  33. 33.
  34. 34.
    J.C McCall and M.M. Trivedi, Video based lane estimation and tracking for driver assistance: survey, system and evaluation, IEEE Transactions on Intelligent Transportation Systems, March 2006, pp. 20–37.Google Scholar
  35. 35.
    P. I. Richards, Shock Waves on the Highway, Operations Research, Vol. 4, No. 42, 1956, pp. 209–229.MathSciNetGoogle Scholar
  36. 36.
    M. H. Lighthill, G. B. Whitham, On kinematic waves II : A theory of traffic flow on long, crowded roads, Proc. Of the Royal Society of London Ser. A 229, pp. 317–345, 1945.MathSciNetCrossRefGoogle Scholar
  37. 37.
    H. J. Payne, Models of Freeway Traffic and Control, Simulation Council, 1971. Google Scholar
  38. 38.
    G. B. Whitham, Linear and Nonlinear Waves, Wiley, 1974.Google Scholar
  39. 39.
    C. Daganzo, Requiem for second-order fluid approximation to traffic flow, Transportation Research Part B 29 (4), 1995, pp. 277–286.CrossRefGoogle Scholar
  40. 40.
    W.F Phillips, A kinetic model for traffic flow with continuum implication, Transportation Planning and Technology 5, 1979, pp. 131–138.Google Scholar
  41. 41.
    A. Aw and M. Rascle, Resurrection of second order models of traffic flow? SIAM Journal of Applied Math., 60(3), 2000, pp. 916–938.MathSciNetMATHCrossRefGoogle Scholar
  42. 42.
    D. Helbing, Improved fluid dynamic model for vehicular traffic, Physics Review E 51, pp. 3164–3169, 1995.CrossRefGoogle Scholar
  43. 43.
    D. Helbing, A. Hennecke, V. Shvetsov and M. Treiber, Micro- and Macro-Simulation of Freeway Traffic, Mathematical and Computer Modelling 35, 2002, pp. 517–547.MathSciNetMATHCrossRefGoogle Scholar
  44. 44.
    D. Helbing, Gas-kinetic derivation of Navier-Stokes-like traffic equations, Physical Review E 53, March 1996, pp. 2366–2381.MathSciNetCrossRefGoogle Scholar
  45. 45.
    M. Treiber, A. Hennecke and D. Helbing, Derivation, properties and simulation of a gas-kinetic-based, nonlocal traffic model, Physical Review E 59, January 1999, pp. 239–253.CrossRefGoogle Scholar
  46. 46.
    S. P. Hoogendoorn and P. H. L. Bovy, Continuum modeling of multiclass traffic flow, Transportation Research, Part B 34, 2000, pp. 123–146.Google Scholar
  47. 47.
    I. Prigogine and R. Herman, Kinetic theory of vehicular traffic, Elsevier, 1971.Google Scholar
  48. 48.
    S. L. Paveri-Fontana, On Boltzmann like treatments for traffic flow, Transportation Research Part B, Vol. 9, pp. 225–235, 1975.Google Scholar
  49. 49.
    Swaroop D. and K. R. Rajagopal, Intelligent Cruise Control Systems and Traffic Flow Stability, Transportation Research Part C: Emerging Technologies, 7(6), 1999, pp. 329–352.Google Scholar
  50. 50.
    J. Yi, H. Lin, L. Alvarez and R. Horowitz, Stability of Macroscopic Traffic Flow Modeling through Wavefront Expansion, Transportation Research Part B: Methodological, 37(7), 2003, pp. 661–679.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • Animesh Chakravarthy
    • 1
  • Kyungyeol Song
    • 2
  • Jaime Peraire
    • 3
  • Eric Feron
    • 4
  1. 1.Wichita State UniversityWichitaUSA
  2. 2.McKinsey CorporationSeoulSouth Korea
  3. 3.Massachusetts Institute of TechnologyCambridgeUSA
  4. 4.Georgia TechAtlantaUSA

Personalised recommendations