In-vehicle information systems (IVISs) can enhance or compromise driving safety. Such systems present an array of messages that range from collision warnings and navigation instructions to tire pressure and e-mail alerts. If these messages are not properly managed, the IVIS might fail to provide the driver with critical information, which could undermine safety. In addition, if the IVIS simultaneously presents multiple messages, the driver may fail to attend to the most critical information. To date, only simple algorithms that use priority-based filters have been developed to address this problem. This paper presents a dynamic programming model that goes beyond the immediate relevance and urgency parameters of the current Society of Automotive Engineers (SAE) message scheduling algorithm. The resulting algorithm considers the variation of message value over time, which extends the planning horizon and creates a more valuable stream of messages than that based only on the instantaneous message priority. This method has the potential to improve road safety because the most relevant information is displayed to drivers across time and not just the highest priority at any given instant. Applying this algorithm to message sets shows that scheduling that considers the time-based message value, in addition to priority, results in substantially different and potentially better message sequences compared with those based only on message priority. This method can be extended to manage driver workload by adjusting message timing relative to demanding driving maneuvers.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Dynamic Programming Algorithm for Scheduling In-Vehicle Messages


    Contributors:
    Hansuk Sohn, (author) / Lee, J.D. (author) / Bricker, D.L. (author) / Hoffman, J.D. (author)


    Publication date :

    2008-06-01


    Size :

    538021 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    A dynamic programming algorithm for robust runway scheduling

    Chandran, B. / Balakrishnan, H. | Tema Archive | 2007


    Scheduling real-time messages in combat vehicle LANs

    Richardson, P. / Sarkar, S. | Tema Archive | 1999


    Algorithm for Scheduling Variable-Length Messages in WDM Networks

    Xie, B. / De Zhang, M. | British Library Online Contents | 2001