Experimental validation of a semi-distributed sequential quadratic programming method for optimal coordination of automated vehicles at intersections

Saved in:
Bibliographic Details
Title: Experimental validation of a semi-distributed sequential quadratic programming method for optimal coordination of automated vehicles at intersections
Authors: Hult, Robert, 1984, Zanon, Mario, 1985, Frison, G., Gros, Sebastien, 1977, Falcone, Paolo, 1977
Source: Kooperativa körning vid trafikkorsningar Distribuerad koordinering av mobila nätverks system i okända miljöer COPPLAR CampusShuttle cooperative perception & planning platform Optimal Control Applications and Methods. 41(4):1068-1096
Subject Terms: distributed model predictive control, automated vehicles, distributed nonlinear programming, intersection coordination
Description: In this article, we study the optimal coordination of automated vehicles at intersections. The problem can be stated as an optimal control problem (OCP), which can be decomposed as a bi-level scheme composed by one nonlinear program (NLP) which schedules the access to the intersection and one OCP per vehicle which computes the appropriate vehicle commands. We discuss a practical implementation of the bi-level controller where the NLP is solved with a tailored semi-distributed sequential quadratic programming (SQP) algorithm that enables distribution of most computation to the vehicles. Results from an extensive experimental campaign are presented, where the bi-level controller and the semi-distributed SQP are implemented on a test setup consisting of three automated vehicles. In particular, we show that the vehicle-level controller can enforce the scheduled intersection access beyond the accuracy admitted by the sensor system, and that the bi-level controller can handle large perturbations and large communication delays, which makes the scheme applicable in practical scenarios. Finally, the use of wireless communication introduces delays in the outer control loop. To allow faster feedback, we introduce a real-time iteration (RTI) like variation of the bi-level controller. Experimental and simulated results indicate that the RTI-like variation offers comparable performance using less computation and communication.
File Description: electronic
Access URL: https://research.chalmers.se/publication/518014
https://research.chalmers.se/publication/509434
https://research.chalmers.se/publication/518014/file/518014_Fulltext.pdf
Database: SwePub
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://research.chalmers.se/publication/518014#
    Name: EDS - SwePub (s4221598)
    Category: fullText
    Text: View record in SwePub
  – Url: https://resolver.ebscohost.com/openurl?sid=EBSCO:edsswe&genre=article&issn=10991514&ISBN=&volume=41&issue=4&date=20200101&spage=1068&pages=1068-1096&title=Kooperativa körning vid trafikkorsningar Distribuerad koordinering av mobila nätverks system i okända miljöer COPPLAR CampusShuttle cooperative perception & planning platform Optimal Control Applications and Methods&atitle=Experimental%20validation%20of%20a%20semi-distributed%20sequential%20quadratic%20programming%20method%20for%20optimal%20coordination%20of%20automated%20vehicles%20at%20intersections&aulast=Hult%2C%20Robert&id=DOI:10.1002/oca.2592
    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=Hult%20R
    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.9febe1c6.7883.4352.b65b.f21b7f458431
RelevancyScore: 987
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 987.1474609375
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Experimental validation of a semi-distributed sequential quadratic programming method for optimal coordination of automated vehicles at intersections
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Hult%2C+Robert%22">Hult, Robert</searchLink>, 1984<br /><searchLink fieldCode="AR" term="%22Zanon%2C+Mario%22">Zanon, Mario</searchLink>, 1985<br /><searchLink fieldCode="AR" term="%22Frison%2C+G%2E%22">Frison, G.</searchLink><br /><searchLink fieldCode="AR" term="%22Gros%2C+Sebastien%22">Gros, Sebastien</searchLink>, 1977<br /><searchLink fieldCode="AR" term="%22Falcone%2C+Paolo%22">Falcone, Paolo</searchLink>, 1977
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <i>Kooperativa körning vid trafikkorsningar Distribuerad koordinering av mobila nätverks system i okända miljöer COPPLAR CampusShuttle cooperative perception & planning platform Optimal Control Applications and Methods</i>. 41(4):1068-1096
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22distributed+model+predictive+control%22">distributed model predictive control</searchLink><br /><searchLink fieldCode="DE" term="%22automated+vehicles%22">automated vehicles</searchLink><br /><searchLink fieldCode="DE" term="%22distributed+nonlinear+programming%22">distributed nonlinear programming</searchLink><br /><searchLink fieldCode="DE" term="%22intersection+coordination%22">intersection coordination</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: In this article, we study the optimal coordination of automated vehicles at intersections. The problem can be stated as an optimal control problem (OCP), which can be decomposed as a bi-level scheme composed by one nonlinear program (NLP) which schedules the access to the intersection and one OCP per vehicle which computes the appropriate vehicle commands. We discuss a practical implementation of the bi-level controller where the NLP is solved with a tailored semi-distributed sequential quadratic programming (SQP) algorithm that enables distribution of most computation to the vehicles. Results from an extensive experimental campaign are presented, where the bi-level controller and the semi-distributed SQP are implemented on a test setup consisting of three automated vehicles. In particular, we show that the vehicle-level controller can enforce the scheduled intersection access beyond the accuracy admitted by the sensor system, and that the bi-level controller can handle large perturbations and large communication delays, which makes the scheme applicable in practical scenarios. Finally, the use of wireless communication introduces delays in the outer control loop. To allow faster feedback, we introduce a real-time iteration (RTI) like variation of the bi-level controller. Experimental and simulated results indicate that the RTI-like variation offers comparable performance using less computation and communication.
– 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/518014" linkWindow="_blank">https://research.chalmers.se/publication/518014</link><br /><link linkTarget="URL" linkTerm="https://research.chalmers.se/publication/509434" linkWindow="_blank">https://research.chalmers.se/publication/509434</link><br /><link linkTarget="URL" linkTerm="https://research.chalmers.se/publication/518014/file/518014_Fulltext.pdf" linkWindow="_blank">https://research.chalmers.se/publication/518014/file/518014_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.9febe1c6.7883.4352.b65b.f21b7f458431
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1002/oca.2592
    Languages:
      – Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 29
        StartPage: 1068
    Subjects:
      – SubjectFull: distributed model predictive control
        Type: general
      – SubjectFull: automated vehicles
        Type: general
      – SubjectFull: distributed nonlinear programming
        Type: general
      – SubjectFull: intersection coordination
        Type: general
    Titles:
      – TitleFull: Experimental validation of a semi-distributed sequential quadratic programming method for optimal coordination of automated vehicles at intersections
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Hult, Robert
      – PersonEntity:
          Name:
            NameFull: Zanon, Mario
      – PersonEntity:
          Name:
            NameFull: Frison, G.
      – PersonEntity:
          Name:
            NameFull: Gros, Sebastien
      – PersonEntity:
          Name:
            NameFull: Falcone, Paolo
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2020
          Identifiers:
            – Type: issn-print
              Value: 10991514
            – Type: issn-print
              Value: 01432087
            – Type: issn-locals
              Value: SWEPUB_FREE
            – Type: issn-locals
              Value: CTH_SWEPUB
          Numbering:
            – Type: volume
              Value: 41
            – Type: issue
              Value: 4
          Titles:
            – TitleFull: Kooperativa körning vid trafikkorsningar Distribuerad koordinering av mobila nätverks system i okända miljöer COPPLAR CampusShuttle cooperative perception & planning platform Optimal Control Applications and Methods
              Type: main
ResultId 1