Sensors in Transportation and Logistics Networks

  • Chrysafis Vogiatzis
Part of the Springer Optimization and Its Applications book series (SOIA, volume 61)


Transportation engineering and logistics have been utilizing sensor networks for statistical analysis and data collection for years. In the last decades, due to the increased interest in sensor networks for optimization techniques, advancements have been made in attempts to provide on the fly algorithms that adapt to an ever-changing world. This chapter aims to give useful insight and present the latest developments in this growing branch of optimization and operations research.


Motion Vector Queue Length Road Segment Vehicle Route Traffic Assignment 
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.


  1. 1.
  2. 2.
    O’ Toole R. Gridlock: Why we’re stuck in traffic and what to do about it, CATO Institute, Washington, D.C., 2009.Google Scholar
  3. 3.
    Kamijo, S. and Matsushita, Y. and Ikeuchi, K. and Sakauchi, M. Traffic monitoring and accident detection at intersections. IEEE Transactions on Intelligent Transportation Systems, Vol. 1, No 2, pp. 108–118, 2002.CrossRefGoogle Scholar
  4. 4.
    Peterfreund N. Robust tracking of position and velocity with Kalman snakes. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 21, No 6, pp. 564–569, 2002.CrossRefGoogle Scholar
  5. 5.
    Kass M., Witkin A. and Terzopoulos D. Snakes: Active contour models, International journal of computer vision, Vol. 1, No 4, pp. 321–331, Springer, 1988.Google Scholar
  6. 6.
    Gardner W.F. and Lawton D.T. Interactive model-based vehicle tracking, IEEE Trans. Pattern Anal. Machine Intell., Vol. 18, pp. 1115–1121, Nov. 1996.CrossRefGoogle Scholar
  7. 7.
    Geman S. and Geman D. Stochastic relaxation, Gibbs distribution ad the bayesian restoration of images, IEEE Trans. Pattern Anal. Machine Intell, Vol. PAMI-6, pp. 721–741, June 1984.Google Scholar
  8. 8.
    Andrey P. and Tarroux P. Unsupervised segmentation of Markov random field modeled textured images using selectionist relaxation, IEEE Trans. Pattern Anal. Machine Intell., Vol. 20, Mar. 1998.Google Scholar
  9. 9.
    Coleri S., Cheung S.Y. and Varaiya P. Sensor networks for monitoring traffic, Allerton conference on communication, control and computing, pp. 32–40, Citeseer, 2004.Google Scholar
  10. 10.
    Coleri S. and Varaiya P. Optimal placement of relay nodes for energy efficiency in sensor networks, IEEE International Conference on Communications, ICC ’06, Vol. 8, pp. 3473–3479, IEEE, 2006.Google Scholar
  11. 11.
    Luz E.Y. and Mimbella A. Summary of vehicle detection and surveillance technologies in intelligent transportation systems, The Vehicle Detector Clearinghouse, Southwest Technology Development Institute at New Mexico State University, Fall 2007.Google Scholar
  12. 12.
    Karp R.M. On-line algorithms versus off-line algorithms: How much is it worth to know the future, Proceedings of IFIP 12th World Computer Congress, Vol. 1, pp. 416–429, Madrid, Spain, 1992.Google Scholar
  13. 13.
    Bullo F., Cortés J. and Martinez S. Distributed control of robotic networks, Princeton University Press, 2009.Google Scholar
  14. 14.
    Qu Z. Cooperative Control of Dynamical Systems: Applications to Autonomous Vehicles, Springer Verlag, 2009.Google Scholar
  15. 15.
    Dixon C. and Frew E.W. tMaintaining optimal communication chains in robotic sensor networks using mobility control, Mobile Networks and Applications, Vol. 14, no. 3, pp. 281–291, Kluwer Academic Publishers, 2009.Google Scholar
  16. 16.
    Inalhan G., Stepanovic D.M. and Tomlin C.J. Decentralized optimization, with application to multiple aircraft coordination, Proceedings of IEEE Conference on Decision and Control, 2002.Google Scholar
  17. 17.
    Gerkey B.P. and Mataric M.J. Sold!: Auction methods for multi-robot coordinatio, IEEE Transactions on Robotics and Automation, Vol. 18, no. 5, pp 758–768, 2002.CrossRefGoogle Scholar
  18. 18.
    Sharma V., Savchenko M., Frazzoli E. and Voulgaris P. Time complexity of sensor-based vehicle routing, Robotics: Science and Systems, pp. 297–304, Citeseer, 2005.Google Scholar
  19. 19.
    Klavins E. Communication complexity of multi-robot systems, Proceedings of Fifth International Workshop on the Algorithmic Foundations of Robotics, Nice, France, 2002.Google Scholar
  20. 20.
    MacDuffie J.P. and Krafcik J. Integrating technology and human resources for high-performance manufacturing: Evidence from the international auto industry, Transforming organizations, pp. 209–226, Oxford University Press, 1992.Google Scholar
  21. 21.
    Vivaldini K.C.T., Galdames J.P.M., Bueno T.S., Araújo R.C., Sobral R.M., Becker M. and Caurin G.A.P. Robotic forklifts for intelligent warehouses: Routing, path planning, and auto-localization, 2010 IEEE International Conference on Industrial Technology (ICIT), pp. 1463–1468, 2010.Google Scholar
  22. 22.
    Nadeem T., Dashtinezhad S., Liao C. and Iftode L. TrafficView: traffic data dissemination using car-to-car communication, ACM SIGMOBILE Mobile Computing and Communications Review, Vol. 8, no. 3, pp. 6–19, ACM, 2004.Google Scholar
  23. 23.
    Baskar L.D., De Schutter B. and Hellendoorn H. Hierarchical traffic control and management with intelligent vehicles, Proceedings of the 2007 IEEE Intelligent Vehicles Symposium (IV’07), pp. 834–839, Istanbul, Turkey, June 2007.Google Scholar
  24. 24.
    Baskar L.D., De Schutter B. and Hellendoorn H. Traffic management for intelligent vehicle highway systems using model-based predictive control, Proceedings of the 88th Annual Meeting of the Transportation Research Board, Washington, D.C., January 2009, Paper 09-2107.Google Scholar
  25. 25.
    Baskar L.D., De Schutter B. and Hellendoorn H. Optimal routing for intelligent vehicle highway systems using mixed integer linear programming, Proceedings of the 12th Symposium on Transportation Systems, Redondo Beach, California, pp. 569–575, Sept. 2009.Google Scholar
  26. 26.
    Pardalos P.M. and Resende M.G.C. Handbook of Applied Optimization, Oxford University Press, Oxford, UK, 2002.MATHGoogle Scholar
  27. 27.
    Bemporad A. and Morari M. Control of systems integrating logic, dynamics and constraints, Automatica, Vol. 35, no. 3, pp. 407–427, 1999.MathSciNetMATHCrossRefGoogle Scholar
  28. 28.
    Thiagarajan, A., Ravindranath, L., LaCurts, K., Madden, S., Balakrishnan, H., Toledo, S. and Eriksson, J. VTrack: accurate, energy-aware road traffic delay estimation using mobile phones, Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, pp. 85–98, ACM, 2009.Google Scholar
  29. 29.
    Hummel B. Map matching for vehicle guidance. In Dynamic and Mobile GIS: Investigating Space and Time, CRC Press: Florida, 2006.Google Scholar
  30. 30.
    Krumm J., Letchner J. and Horvitz E. Map matching with travel time constraints. In SAE World Congress, 2007.Google Scholar
  31. 31.
    Gaonkar S., Li J. Choudhury R.R., Cox L. and Schmidt A. Micro-blog:sharing and querying content through mobile phones and social participation. In MobiSys, pp. 174–186, 2008.Google Scholar
  32. 32.
    Williams B.M. and Hoel L.A. Modeling and forecasting vehicular traffic flow as a seasonal stochastic time series process, Pennsylvania State University, Pennsylvania Transportation Institute, 1999.Google Scholar
  33. 33.
    Cook D.J. and Holder L.B. Graph-based data mining, Intelligent Systems and their Applications, Vol. 15, no. 2, pp. 32–41, IEEE, 2000.Google Scholar
  34. 34.
    Hirsch M., Pardalos P.M. and Resende M.C. Sensor registration in a sensor network by continuous GRASP, Proceedings of IEEE Military Communications Conference, Washington, D.C., Oct. 2006.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.Center for Applied Optimization, Department of Industrial and Systems EngineeringUniversity of FloridaGainesvilleUSA

Personalised recommendations