A dynamic programming algorithm for scheduling in-vehicle messages

IEEE Transactions on Intelligent Transportation Systems

Volumn 9, Issue 2, 2008, Pages 226-234

  Sohn, Hansuk ^a   Lee, John D ^b   Bricker, Dennis L ^b   Hoffman, Joshua D ^b  

^a New Mexico State Univ   (United States)

^b University of Iowa   (United States)

Author keywords

Distraction; Dynamic programming (DP); In vehicle information systems (IVISs); Task scheduling

Indexed keywords

ADDITION REACTIONS; ALGORITHMS; AUTOMOBILE DRIVERS; BOOLEAN FUNCTIONS; DYNAMIC MODELS; DYNAMIC PROGRAMMING; DYNAMICAL SYSTEMS; DYNAMICS; EVOLUTIONARY ALGORITHMS; INFORMATION SYSTEMS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; MECHANICS; NONLINEAR PROGRAMMING; SCHEDULING; SET THEORY; SYSTEMS ENGINEERING; VEHICLES;

ACROSS TIME; CRITICAL INFORMATION; DRIVER WORKLOAD; DRIVING SAFETY; DYNAMIC PROGRAMMING (DP) ALGORITHMS; DYNAMIC PROGRAMMING MODEL; IN VEHICLE INFORMATION SYSTEMS (IVIS); IN-VEHICLE MESSAGES; MESSAGE SCHEDULING; MESSAGE SEQUENCES; MESSAGE SETS; MULTIPLE MESSAGES; PLANNING HORIZONS; RELEVANT INFORMATION; ROAD SAFETY; SIMPLE ALGORITHMS; SOCIETY OF AUTOMOTIVE ENGINEERS (SAE); TIRE PRESSURE;

SCHEDULING ALGORITHMS;

EID: 45249098002     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2008.922876     Document Type: Article

References (33)

1. J. D. Lee, B. H. Kantowitz, M. C. Hulse, and T. A. Dingus, "Functional description of advanced in-vehicle information systems: Development and application," in Proc. 1st World Congr. Appl. Transp. Telematics Intell. Veh.-Highway Syst., 1994, vol. 3, pp. 2369-2376.
2. J. D. Lee and B. K. Kantowitz, "Network analysis of information flows to integrate in-vehicle information systems," Int. J. Veh. Inf. Commun. Syst., vol. 1, no. 1/2, pp. 24-43, Aug. 2005.
3. G. H. Walker, N. A. Stanton, and M. S. Young, "Where is computing driving cars?" Int. J. Hum.-Comput. Interact., vol. 13, no. 2, pp. 203-229, Jun. 2001.
4. D. Mitrovic, "Reliable method for driving events recognition," IEEE Trans. Intell. Transp. Syst., vol. 6, no. 2, pp. 198-205, Jun. 2005.
5. F. Cnossen, T. Meijman, and T. Rothengatter, "Adaptive strategy changes as a function of task demands: A study of car drivers," Ergonom., vol. 47, no. 2, pp. 218-236, Feb. 5, 2004.
6. L. Bainbridge, "The change in concepts needed to account for human behavior in complex dynamic tasks," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 27, no. 3, pp. 351-359, May 1997.
7. M. K. Tulga and T. B. Sheridan, "Dynamic decisions and work load in multitask supervisory control," IEEE Trans. Syst., Man, Cybern., vol. SMC-10, no. 5, pp. 217-232, May 1980.
8. M. Raby and C. D. Wickens, "Strategic workload management and decision biases in aviation," Int. J. Aviat. Psychol., vol. 4, no. 3, pp. 211-240, Jul. 1994.
9. J. D. Lee, "Technology and teen drivers," J. Saf. Res., vol. 38, no. 2, pp. 203-213, 2007.
10. T. Lansdown, N. Brook-Carter, and T. Kersloot, "Distraction from multiple in-vehicle secondary tasks: Vehicle performance and mental workload implications," Ergonom., vol. 47, no. 1, pp. 91-104, Jan. 15, 2004.
11. T. C. Lansdown, N. Brook-Carter, and T. Kersloot, "Primary task disruption from multiple in-vehicle systems," ITS J., vol. 7, no. 2, pp. 151-168, Apr.-Jun. 2002.
12. J. A. Michon, Generic Intelligent Driver Support. Washington, DC: Taylor & Francis, 1993.
13. D. Damouth and P. Green, "Influence of warning message content on message understandability and when drivers respond," Univ. Michigan Transp. Res. Inst., Ann Arbor, MI, UMTRI-97-22, 1997.
14. Y. Ni, C. O. Nwagboso, and A. Zhang, Intelligent Message Prioritization for System Integration Through Vehicle Networks, 2000. SAE Tech. Paper Series 2000-01-0151.
15. A. Zhang and C. O. Nwagboso, Dynamic Message Prioritization for ITS Using Fuzzy Neural Network Technique, 2001. SAE Tech. Paper Series 2001-01-0068.
16. SAE, ITS In-Vehicle Message Priority, 2002, Troy, MI: Safety and Human Factors Committee. J2395.
17. ISO/TS, Road Vehicles - Ergonomie Aspects of Transport Information and Control Systems (TICS) - Procedures for Determining Priority of On-Board Messages Presented to Drivers, 2004. 16951.
18. T. Ross and S. Brade, "An empirical study to determine guidelines for optimum timing of route guidance instructions," in Proc. IEE Colloq. Des. Driver Interface, London, U.K., 1995, pp. 1-5.
19. M. Richard, P. Richard, F. Cottet, D. Dietrich, P. Neumann, and J.-P. Thomesse, "Task and message priority assignment in automotive systems," in Proc. IFAC Int. Conf. Fieldbus Syst. Their Appl., Nancy, France, Nov. 15/16, 2001, pp. 105-112.
20. M. Held and R. M. Karp, "A dynamic programming approach to sequencing problems," J. Soc. Ind. Appl. Math., vol. 10, no. 1, pp. 196-210, Mar. 1962.
21. E. L. Lawler, "On scheduling problems with deferral costs," Manage. Sci., vol. 11, no. 2, pp. 280-288, Nov. 1964.
22. D. J. White, Dynamic Programming. Edinburgh, U.K.: Oliver & Boyd, 1969.
23. D. C. McFarlane, "Comparison of four primary methods for coordinating the interruption of people in human-computer interaction," Hum.-Comput. Interact., vol. 17, no. 1, pp. 63-139, Mar. 2002.
24. C. A. Monk, D. A. Boehm-Davis, and J. G. Trafton, "Recovering from interruptions: Implications for driver distraction research," Hum. Factors, vol. 46, no. 4, pp. 650-663, 2004.
25. J. A. Michon, "A critical view of driver behavior models: What do we know, what should we do?" in Human Behavior and Traffic Safety, L. Evans and R. C. Schwing, Eds. New York: Plenum, 1985, pp. 485-520.
26. J. D. Lee and D. L. Strayer, "Preface to the special section on driver distraction," Hum. Factors, vol. 46, no. 4, pp. 583-586, 2004.
27. T. B. Sheridan, "Big brother as driver: New demands and problems for the man at the wheel," Hum. Factors, vol. 12, no. 1, pp. 95-101, 1970.
28. G. Johansson and K. Rumar, "Drivers' brake reaction times," Hum. Factors, vol. 13, no. 1, pp. 23-27, 1971.
29. M. Green, "How long does it take to stop? Methodological analysis of driver perception-brake times," Transp. Hum. Factors, vol. 2, no. 3, pp. 195-216, 2000.
30. P. L. Olson and M. Sivak, "Perception-response time to unexpected roadway hazards," Hum. Factors, vol. 28, no. 1, pp. 91-96, Feb. 1986.
31. T. L. Brown, J. D. Lee, and D. V. McGehee, "Human performance models and rear-end collision avoidance algorithms," Hum. Factors, vol. 43, no. 3, pp. 462-482, Fall 2001.
32. J. D. Lee and K. A. See, "Trust in technology: Designing for appropriate reliance," Hum. Factors, vol. 46, no. 1, pp. 50-80, 2004.
33. D. S. McCrickard, M. Czerwinski, and L. Bartram, "Introduction: Design and evaluation of notification user interfaces," Int. J. Hum.-Comput. Stud., vol. 58, no. 5, pp. 509-514, May 2003.