Queue Estimation in a Connected Vehicle Environment

A Convex Approach

Kaidi Yang, Monica Menendez

    Research output: Contribution to journalArticle

    Abstract

    This paper proposes a convex optimization based algorithm for queue profile estimation in a connected vehicle environment, which can also be used for trajectory reconstruction, delay evaluation, etc. This algorithm generalizes the widely-adopted assumption of a linear back of queue (BoQ) curve to a piecewise linear BoQ curve to consider more practical scenarios. The piecewise linear BoQ curve is estimated via a convex optimization model, ensuring efficient computation. Moreover, this paper explicitly handles cases with low penetration rates and low sampling rates, as well as measurement noises. In addition, the proposed methodology is extended to an urban arterial, reusing the estimated departure information from the upstream intersections to further improve the estimation accuracy. Finally, two online implementation approaches are presented to perform real-time queue estimation. The proposed methodology is tested with two datasets: the Lankershim data set in the NGSIM project and the simulated dataset of Wehntalerstrasse, Zürich, Switzerland. Results show that the error is less than 1.5 cars in undersaturated scenarios and 5.2 cars in oversaturated scenarios if the penetration rates are larger than 0.1 and sampling rates are higher than 0.05 s⁻¹. It is demonstrated that by considering a piecewise linear BoQ curve, the estimation accuracy can be improved by up to 16%. Incorporating flow successfully can also reduce the estimation error by up to 16%. Results further show that the proposed methodology is robust to measurement errors. It is finally shown that the proposed framework can be solved within a reasonable time (0.8 s), which is sufficient for most real-time applications.

    Original languageEnglish (US)
    JournalIEEE Transactions on Intelligent Transportation Systems
    DOIs
    StateAccepted/In press - Jan 1 2018

    Fingerprint

    Convex optimization
    Railroad cars
    Sampling
    Measurement errors
    Error analysis
    Trajectories

    Keywords

    • connected vehicle technology
    • kinematic wave theory
    • piecewise linear regression
    • Queue length estimation
    • trajectory reconstruction.

    ASJC Scopus subject areas

    • Automotive Engineering
    • Mechanical Engineering
    • Computer Science Applications

    Cite this

    Queue Estimation in a Connected Vehicle Environment : A Convex Approach. / Yang, Kaidi; Menendez, Monica.

    In: IEEE Transactions on Intelligent Transportation Systems, 01.01.2018.

    Research output: Contribution to journalArticle

    @article{2c3424975d554212bdb1942c72fc63a5,
    title = "Queue Estimation in a Connected Vehicle Environment: A Convex Approach",
    abstract = "This paper proposes a convex optimization based algorithm for queue profile estimation in a connected vehicle environment, which can also be used for trajectory reconstruction, delay evaluation, etc. This algorithm generalizes the widely-adopted assumption of a linear back of queue (BoQ) curve to a piecewise linear BoQ curve to consider more practical scenarios. The piecewise linear BoQ curve is estimated via a convex optimization model, ensuring efficient computation. Moreover, this paper explicitly handles cases with low penetration rates and low sampling rates, as well as measurement noises. In addition, the proposed methodology is extended to an urban arterial, reusing the estimated departure information from the upstream intersections to further improve the estimation accuracy. Finally, two online implementation approaches are presented to perform real-time queue estimation. The proposed methodology is tested with two datasets: the Lankershim data set in the NGSIM project and the simulated dataset of Wehntalerstrasse, Z{\"u}rich, Switzerland. Results show that the error is less than 1.5 cars in undersaturated scenarios and 5.2 cars in oversaturated scenarios if the penetration rates are larger than 0.1 and sampling rates are higher than 0.05 s⁻¹. It is demonstrated that by considering a piecewise linear BoQ curve, the estimation accuracy can be improved by up to 16{\%}. Incorporating flow successfully can also reduce the estimation error by up to 16{\%}. Results further show that the proposed methodology is robust to measurement errors. It is finally shown that the proposed framework can be solved within a reasonable time (0.8 s), which is sufficient for most real-time applications.",
    keywords = "connected vehicle technology, kinematic wave theory, piecewise linear regression, Queue length estimation, trajectory reconstruction.",
    author = "Kaidi Yang and Monica Menendez",
    year = "2018",
    month = "1",
    day = "1",
    doi = "10.1109/TITS.2018.2866936",
    language = "English (US)",
    journal = "IEEE Transactions on Intelligent Transportation Systems",
    issn = "1524-9050",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",

    }

    TY - JOUR

    T1 - Queue Estimation in a Connected Vehicle Environment

    T2 - A Convex Approach

    AU - Yang, Kaidi

    AU - Menendez, Monica

    PY - 2018/1/1

    Y1 - 2018/1/1

    N2 - This paper proposes a convex optimization based algorithm for queue profile estimation in a connected vehicle environment, which can also be used for trajectory reconstruction, delay evaluation, etc. This algorithm generalizes the widely-adopted assumption of a linear back of queue (BoQ) curve to a piecewise linear BoQ curve to consider more practical scenarios. The piecewise linear BoQ curve is estimated via a convex optimization model, ensuring efficient computation. Moreover, this paper explicitly handles cases with low penetration rates and low sampling rates, as well as measurement noises. In addition, the proposed methodology is extended to an urban arterial, reusing the estimated departure information from the upstream intersections to further improve the estimation accuracy. Finally, two online implementation approaches are presented to perform real-time queue estimation. The proposed methodology is tested with two datasets: the Lankershim data set in the NGSIM project and the simulated dataset of Wehntalerstrasse, Zürich, Switzerland. Results show that the error is less than 1.5 cars in undersaturated scenarios and 5.2 cars in oversaturated scenarios if the penetration rates are larger than 0.1 and sampling rates are higher than 0.05 s⁻¹. It is demonstrated that by considering a piecewise linear BoQ curve, the estimation accuracy can be improved by up to 16%. Incorporating flow successfully can also reduce the estimation error by up to 16%. Results further show that the proposed methodology is robust to measurement errors. It is finally shown that the proposed framework can be solved within a reasonable time (0.8 s), which is sufficient for most real-time applications.

    AB - This paper proposes a convex optimization based algorithm for queue profile estimation in a connected vehicle environment, which can also be used for trajectory reconstruction, delay evaluation, etc. This algorithm generalizes the widely-adopted assumption of a linear back of queue (BoQ) curve to a piecewise linear BoQ curve to consider more practical scenarios. The piecewise linear BoQ curve is estimated via a convex optimization model, ensuring efficient computation. Moreover, this paper explicitly handles cases with low penetration rates and low sampling rates, as well as measurement noises. In addition, the proposed methodology is extended to an urban arterial, reusing the estimated departure information from the upstream intersections to further improve the estimation accuracy. Finally, two online implementation approaches are presented to perform real-time queue estimation. The proposed methodology is tested with two datasets: the Lankershim data set in the NGSIM project and the simulated dataset of Wehntalerstrasse, Zürich, Switzerland. Results show that the error is less than 1.5 cars in undersaturated scenarios and 5.2 cars in oversaturated scenarios if the penetration rates are larger than 0.1 and sampling rates are higher than 0.05 s⁻¹. It is demonstrated that by considering a piecewise linear BoQ curve, the estimation accuracy can be improved by up to 16%. Incorporating flow successfully can also reduce the estimation error by up to 16%. Results further show that the proposed methodology is robust to measurement errors. It is finally shown that the proposed framework can be solved within a reasonable time (0.8 s), which is sufficient for most real-time applications.

    KW - connected vehicle technology

    KW - kinematic wave theory

    KW - piecewise linear regression

    KW - Queue length estimation

    KW - trajectory reconstruction.

    UR - http://www.scopus.com/inward/record.url?scp=85054514707&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85054514707&partnerID=8YFLogxK

    U2 - 10.1109/TITS.2018.2866936

    DO - 10.1109/TITS.2018.2866936

    M3 - Article

    JO - IEEE Transactions on Intelligent Transportation Systems

    JF - IEEE Transactions on Intelligent Transportation Systems

    SN - 1524-9050

    ER -