The managed motorway: real-time vehicle scheduling: a research agenda

ABSTRACT

Air pollution, traffic congestion, stress and accidents are common features of today's road transportation experience. New approaches to improving the efficiency and safety of transportation systems are therefore required. Existing work on safe high-speed motorway driving, however, either assumes that vehicles are driverless and/or is limited to local decision making or to one-lane-only reservation systems. This paper describes a novel approach to vehicle scheduling based on real-time hierarchical scheduling, local real-time coordination and real-time inter-vehicle communication. We describe a new model in which road users reserve variable-size slots on motorway lanes, which enables enforcement of timeliness guarantees and adaptive scheduling based on a combination of local and global decisions. We present the research challenges that must be tackled to ensure that this vision of managed motorways becomes a reality.

REFERENCES

• 1: Commission of the European Communities. Raising awareness of ICT for smarter, safer and cleaner vehicles. http://ec.europa.eu/information, 2006.
• 2: Hermann Kopetz, Real-Time Systems: Design Principles for Distributed Embedded Applications, Kluwer Academic Publishers, Norwell, MA, 1997
• 3: Amy L. Murphy , Gian Pietro Picco , Gruia-Catalin Roman, LIME: A coordination model and middleware supporting mobility of hosts and agents, ACM Transactions on Software Engineering and Methodology (TOSEM), v.15 n.3, p.279-328, July 2006 [doi>10.1145/1151695.1151698]
• 4: B. Hughes and V. Cahill. Achieving real-time guarantees in mobile wireless ad hoc networks. In 24th IEEE Real-Time Systems Symposium WIP, pages 37--40, December 2003.
• 5: Eric Bonabeau , Marco Dorigo , Guy Theraulaz, Swarm intelligence: from natural to artificial systems, Oxford University Press, Inc., New York, NY, 1999
• 6: M. Bouroche, B. Hughes, and V. Cahill. Real-time coordination of autonomous vehicles. In IEEE Conference on Intelligent Transportation Systems, pages 1232--1239, September 2006.
• 7: ACM Press, editor. Proceedings of the 4th International Workshop on Vehicular Ad Hoc Networks, Montral, QC, Canada, September 2007.
• 8: IEEE P802.11 Task Group p. Status of project IEEE 802.11 task group p. http://grouper.ieee.org/groups/802/11/Reports/tgp_update.htm.
• 9: Paulo Verissimo , Luis Rodrigues, Distributed Systems for System Architects, Kluwer Academic Publishers, Norwell, MA, 2001
• 10: K. Wang and B. Li. Efficient and guaranteed service coverage in partitionable mobile ad hoc networks. In 21st Conference of the IEEE Computer and Communications Societies, New York, USA, 2002.
• 11: B. Hughes. Hard Real-Time Communication for Mobile Ad Hoc Networks. PhD thesis, Department of Computer Science, Trinity College Dublin, 2006.
• 12: Hannes Hartenstein , Bernd Bochow , André Ebner , Matthias Lott , Markus Radimirsch , Dieter Vollmer, Position-aware ad hoc wireless networks for inter-vehicle communications: the Fleetnet project, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501449.501454]
• 13: United States Department of Transportation. Vehicle infrastructure integration. http://www.its.dot.gov/vii/.
• 14: Vehicle Information and Communication System Center. http://www.vics.or.jp/english/.
• 15: Advanced Cruise-Assist Highway System Research Association. http://www.ahsra.or.jp/index_e.html.
• 16: M. Maekawa. Intelligent Transportation Systems Solutions. NEC Journal of Advanced Technology, 1(3), 2004.
• 17: Infrastructure Japan Ministry of Land and Transport. VICS is in full steam ahead, 2007. http://www.its.go.jp/ITS/ITSinJapan/navi.html.
• 18: N. X. H. Viet, H.-S. Song, and K. Nam. Locating power supplies on a personal rapid transit system to minimize system losses. IEEE Transactions on Industry Applications, 40(6), 2004.
• 19: W. D. Cottrell. Moving to the mainstream. In 10th International Conference on Automated People Movers, Orlando, Florida, USA, May 2005.
• 20: Liuqing Yang , Fei-Yue Wang, Driving into Intelligent Spaces with Pervasive Communications, IEEE Intelligent Systems, v.22 n.1, p.12-15, January 2007 [doi>10.1109/MIS.2007.8]
• 21: S. M. Easa. Automated highways. Wiley Encyclopedia of Electrical and Electronics Engineering, 1999.
• 22: B. Li, X. Wang, H. Cai, and C. Wang. The R&D strategy for intelligent highway system of China. In IEEE Intelligent Transportation Systems, volume 1, October 2003.
• 23: R. Morla. Vision of congestion-free road traffic and cooperating objects. Sentient Future Competition, November 2005. http://www.embedded-wisents.org/competition.
• 24: N. Ravi, S. Smaldone, L. Iftode, and M. Gerla. Lane reservation for highways (position paper). In 10th International Conference on Intelligent Transportation Systems, Seattle, Washington, September 2007.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Scheduling

Additional Classification:
  J. Computer Applications
  J.7 COMPUTERS IN OTHER SYSTEMS
      Subjects: Real time

General Terms:
Design

Keywords:
adaptive scheduling, managed motorway, real-time