View in EDS

An Optimization-Based Dynamic Reordering Heuristic for Coordination of Vehicles in Mixed Traffic Intersections

Saved in:
Bibliographic Details
Title: An Optimization-Based Dynamic Reordering Heuristic for Coordination of Vehicles in Mixed Traffic Intersections
Authors: Faris, Muhammad, 1991, Zanon, Mario, 1985, Falcone, Paolo, 1977
Source: IEEE Transactions on Control Systems Technology. 33(4):1387-1402
Subject Terms: mixed traffic, Autonomous vehicles (AVs), heuristic, vehicle coordination
Description: In this article, we address a coordination problem for connected and autonomous vehicles (CAVs) in mixed traffic settings with human-driven vehicles (HDVs). The main objective is to have a safe and optimal crossing order for vehicles approaching unsignalized intersections. This problem results in a mixed-integer quadratic programming (MIQP) formulation, which is unsuitable for real-time applications. Therefore, we propose a computationally tractable optimization-based heuristic that monitors platoons of CAVs and HDVs to evaluate whether alternative crossing orders can perform better. It first checks the future constraint violation that consistently occurs between pairs of platoons to determine a potential swap. Next, the costs of quadratic programming (QP) formulations associated with the current and alternative orders are compared in a depth-first branching fashion. In simulations, we show that our heuristic can be a hundred times faster than the original and simplified MIQPs (SMIQPs) and yields solutions that are close to optimal and have better order consistency.
File Description: electronic
Access URL: https://research.chalmers.se/publication/544466
https://research.chalmers.se/publication/544466/file/544466_Fulltext.pdf
Database: SwePub
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://research.chalmers.se/publication/544466#
    Name: EDS - SwePub (s4221598)
    Category: fullText
    Text: View record in SwePub
  – Url: https://resolver.ebscohost.com/openurl?sid=EBSCO:edsswe&genre=article&issn=10636536&ISBN=&volume=33&issue=4&date=20250101&spage=1387&pages=1387-1402&title=IEEE Transactions on Control Systems Technology&atitle=An%20Optimization-Based%20Dynamic%20Reordering%20Heuristic%20for%20Coordination%20of%20Vehicles%20in%20Mixed%20Traffic%20Intersections&aulast=Faris%2C%20Muhammad&id=DOI:10.1109/TCST.2024.3508542
    Name: Full Text Finder
    Category: fullText
    Text: Full Text Finder
    Icon: https://imageserver.ebscohost.com/branding/images/FTF.gif
    MouseOverText: Full Text Finder
  – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=Faris%20M
    Name: ISI
    Category: fullText
    Text: Nájsť tento článok vo Web of Science
    Icon: https://imagesrvr.epnet.com/ls/20docs.gif
    MouseOverText: Nájsť tento článok vo Web of Science
Header DbId: edsswe
DbLabel: SwePub
An: edsswe.oai.research.chalmers.se.4f212edc.3a2c.429a.b23a.77a301dc5884
RelevancyScore: 1115
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 1114.736328125
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: An Optimization-Based Dynamic Reordering Heuristic for Coordination of Vehicles in Mixed Traffic Intersections
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Faris%2C+Muhammad%22">Faris, Muhammad</searchLink>, 1991<br /><searchLink fieldCode="AR" term="%22Zanon%2C+Mario%22">Zanon, Mario</searchLink>, 1985<br /><searchLink fieldCode="AR" term="%22Falcone%2C+Paolo%22">Falcone, Paolo</searchLink>, 1977
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <i>IEEE Transactions on Control Systems Technology</i>. 33(4):1387-1402
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22mixed+traffic%22">mixed traffic</searchLink><br /><searchLink fieldCode="DE" term="%22Autonomous+vehicles+%28AVs%29%22">Autonomous vehicles (AVs)</searchLink><br /><searchLink fieldCode="DE" term="%22heuristic%22">heuristic</searchLink><br /><searchLink fieldCode="DE" term="%22vehicle+coordination%22">vehicle coordination</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: In this article, we address a coordination problem for connected and autonomous vehicles (CAVs) in mixed traffic settings with human-driven vehicles (HDVs). The main objective is to have a safe and optimal crossing order for vehicles approaching unsignalized intersections. This problem results in a mixed-integer quadratic programming (MIQP) formulation, which is unsuitable for real-time applications. Therefore, we propose a computationally tractable optimization-based heuristic that monitors platoons of CAVs and HDVs to evaluate whether alternative crossing orders can perform better. It first checks the future constraint violation that consistently occurs between pairs of platoons to determine a potential swap. Next, the costs of quadratic programming (QP) formulations associated with the current and alternative orders are compared in a depth-first branching fashion. In simulations, we show that our heuristic can be a hundred times faster than the original and simplified MIQPs (SMIQPs) and yields solutions that are close to optimal and have better order consistency.
– Name: Format
  Label: File Description
  Group: SrcInfo
  Data: electronic
– Name: URL
  Label: Access URL
  Group: URL
  Data: <link linkTarget="URL" linkTerm="https://research.chalmers.se/publication/544466" linkWindow="_blank">https://research.chalmers.se/publication/544466</link><br /><link linkTarget="URL" linkTerm="https://research.chalmers.se/publication/544466/file/544466_Fulltext.pdf" linkWindow="_blank">https://research.chalmers.se/publication/544466/file/544466_Fulltext.pdf</link>
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsswe&AN=edsswe.oai.research.chalmers.se.4f212edc.3a2c.429a.b23a.77a301dc5884
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1109/TCST.2024.3508542
    Languages:
      – Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 16
        StartPage: 1387
    Subjects:
      – SubjectFull: mixed traffic
        Type: general
      – SubjectFull: Autonomous vehicles (AVs)
        Type: general
      – SubjectFull: heuristic
        Type: general
      – SubjectFull: vehicle coordination
        Type: general
    Titles:
      – TitleFull: An Optimization-Based Dynamic Reordering Heuristic for Coordination of Vehicles in Mixed Traffic Intersections
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Faris, Muhammad
      – PersonEntity:
          Name:
            NameFull: Zanon, Mario
      – PersonEntity:
          Name:
            NameFull: Falcone, Paolo
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2025
          Identifiers:
            – Type: issn-print
              Value: 10636536
            – Type: issn-print
              Value: 15580865
            – Type: issn-locals
              Value: SWEPUB_FREE
            – Type: issn-locals
              Value: CTH_SWEPUB
          Numbering:
            – Type: volume
              Value: 33
            – Type: issue
              Value: 4
          Titles:
            – TitleFull: IEEE Transactions on Control Systems Technology
              Type: main
ResultId 1