A Convex Optimization Based Autonomous Intersection Control Strategy in Vehicular Cyber-Physical Systems

Penglin Dai, Kai Liu, Qingfeng Zhuge, Edwin H M Sha, Victor Chung Sing Lee, Sang Hyuk Son

Research output: ResearchConference contribution

Abstract

Vehicular Cyber Physical Systems (VCPS) are envisioned to enable novel approaches to managing, controlling future road traffic intersections. Previous efforts on autonomous intersection control (AIC) mainly focused on collisions avoidance, traffic efficiency, without considering travel experience from passengers' perspective. In this work, we design a convex optimization based AIC mechanism. In particular, we design the metric of smoothness with the objective of quantitatively capturing the quality of travel experience, transform the objective into a convex function. In addition, we linearize collision avoidance constraints by designing a schedule rule, which determines the priority of vehicles when passing through the intersection according to the travel time of individual vehicles. On this basis, we propose a new algorithm to achieve the optimal solution with low overhead. Finally, we build the simulation model, implement the algorithm for performance evaluation. Comprehensive simulation results demonstrate the superiority of the proposed algorithm.

LanguageEnglish (US)
Title of host publicationProceedings - 13th IEEE International Conference on Ubiquitous Intelligence and Computing, 13th IEEE International Conference on Advanced and Trusted Computing, 16th IEEE International Conference on Scalable Computing and Communications, IEEE International Conference on Cloud and Big Data Computing, IEEE International Conference on Internet of People and IEEE Smart World Congress and Workshops, UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages203-210
Number of pages8
ISBN (Electronic)9781509027705
DOIs
StatePublished - Jan 12 2017
Externally publishedYes
Event13th IEEE International Conference on Ubiquitous Intelligence and Computing, 13th IEEE International Conference on Advanced and Trusted Computing, 16th IEEE International Conference on Scalable Computing and Communications, IEEE International Conference on Cloud and Big Data Computing, IEEE International Conference on Internet of People and IEEE Smart World Congress and Workshops, UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld 2016 - Toulouse, France
Duration: Jul 18 2016Jul 21 2016

Other

Other13th IEEE International Conference on Ubiquitous Intelligence and Computing, 13th IEEE International Conference on Advanced and Trusted Computing, 16th IEEE International Conference on Scalable Computing and Communications, IEEE International Conference on Cloud and Big Data Computing, IEEE International Conference on Internet of People and IEEE Smart World Congress and Workshops, UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld 2016
CountryFrance
CityToulouse
Period7/18/167/21/16

Fingerprint

Convex optimization
Cyber Physical System
Collision avoidance
Travel time

Keywords

  • Autonomous intersection control
  • Convex optimization
  • Quality of experience
  • Vehicular networks

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications
  • Computer Vision and Pattern Recognition

Cite this

Dai, P., Liu, K., Zhuge, Q., Sha, E. H. M., Lee, V. C. S., & Son, S. H. (2017). A Convex Optimization Based Autonomous Intersection Control Strategy in Vehicular Cyber-Physical Systems. In Proceedings - 13th IEEE International Conference on Ubiquitous Intelligence and Computing, 13th IEEE International Conference on Advanced and Trusted Computing, 16th IEEE International Conference on Scalable Computing and Communications, IEEE International Conference on Cloud and Big Data Computing, IEEE International Conference on Internet of People and IEEE Smart World Congress and Workshops, UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld 2016 (pp. 203-210). [7816846] Institute of Electrical and Electronics Engineers Inc.. DOI: 10.1109/UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld.2016.0050

A Convex Optimization Based Autonomous Intersection Control Strategy in Vehicular Cyber-Physical Systems. / Dai, Penglin; Liu, Kai; Zhuge, Qingfeng; Sha, Edwin H M; Lee, Victor Chung Sing; Son, Sang Hyuk.

Proceedings - 13th IEEE International Conference on Ubiquitous Intelligence and Computing, 13th IEEE International Conference on Advanced and Trusted Computing, 16th IEEE International Conference on Scalable Computing and Communications, IEEE International Conference on Cloud and Big Data Computing, IEEE International Conference on Internet of People and IEEE Smart World Congress and Workshops, UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld 2016. Institute of Electrical and Electronics Engineers Inc., 2017. p. 203-210 7816846.

Research output: ResearchConference contribution

Dai, P, Liu, K, Zhuge, Q, Sha, EHM, Lee, VCS & Son, SH 2017, A Convex Optimization Based Autonomous Intersection Control Strategy in Vehicular Cyber-Physical Systems. in Proceedings - 13th IEEE International Conference on Ubiquitous Intelligence and Computing, 13th IEEE International Conference on Advanced and Trusted Computing, 16th IEEE International Conference on Scalable Computing and Communications, IEEE International Conference on Cloud and Big Data Computing, IEEE International Conference on Internet of People and IEEE Smart World Congress and Workshops, UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld 2016., 7816846, Institute of Electrical and Electronics Engineers Inc., pp. 203-210, 13th IEEE International Conference on Ubiquitous Intelligence and Computing, 13th IEEE International Conference on Advanced and Trusted Computing, 16th IEEE International Conference on Scalable Computing and Communications, IEEE International Conference on Cloud and Big Data Computing, IEEE International Conference on Internet of People and IEEE Smart World Congress and Workshops, UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld 2016, Toulouse, France, 7/18/16. DOI: 10.1109/UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld.2016.0050
Dai P, Liu K, Zhuge Q, Sha EHM, Lee VCS, Son SH. A Convex Optimization Based Autonomous Intersection Control Strategy in Vehicular Cyber-Physical Systems. In Proceedings - 13th IEEE International Conference on Ubiquitous Intelligence and Computing, 13th IEEE International Conference on Advanced and Trusted Computing, 16th IEEE International Conference on Scalable Computing and Communications, IEEE International Conference on Cloud and Big Data Computing, IEEE International Conference on Internet of People and IEEE Smart World Congress and Workshops, UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld 2016. Institute of Electrical and Electronics Engineers Inc.2017. p. 203-210. 7816846. Available from, DOI: 10.1109/UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld.2016.0050
Dai, Penglin ; Liu, Kai ; Zhuge, Qingfeng ; Sha, Edwin H M ; Lee, Victor Chung Sing ; Son, Sang Hyuk. / A Convex Optimization Based Autonomous Intersection Control Strategy in Vehicular Cyber-Physical Systems. Proceedings - 13th IEEE International Conference on Ubiquitous Intelligence and Computing, 13th IEEE International Conference on Advanced and Trusted Computing, 16th IEEE International Conference on Scalable Computing and Communications, IEEE International Conference on Cloud and Big Data Computing, IEEE International Conference on Internet of People and IEEE Smart World Congress and Workshops, UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld 2016. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 203-210
@inbook{4c6ed2184cd346939fbd7578172562c9,
title = "A Convex Optimization Based Autonomous Intersection Control Strategy in Vehicular Cyber-Physical Systems",
abstract = "Vehicular Cyber Physical Systems (VCPS) are envisioned to enable novel approaches to managing, controlling future road traffic intersections. Previous efforts on autonomous intersection control (AIC) mainly focused on collisions avoidance, traffic efficiency, without considering travel experience from passengers' perspective. In this work, we design a convex optimization based AIC mechanism. In particular, we design the metric of smoothness with the objective of quantitatively capturing the quality of travel experience, transform the objective into a convex function. In addition, we linearize collision avoidance constraints by designing a schedule rule, which determines the priority of vehicles when passing through the intersection according to the travel time of individual vehicles. On this basis, we propose a new algorithm to achieve the optimal solution with low overhead. Finally, we build the simulation model, implement the algorithm for performance evaluation. Comprehensive simulation results demonstrate the superiority of the proposed algorithm.",
keywords = "Autonomous intersection control, Convex optimization, Quality of experience, Vehicular networks",
author = "Penglin Dai and Kai Liu and Qingfeng Zhuge and Sha, {Edwin H M} and Lee, {Victor Chung Sing} and Son, {Sang Hyuk}",
year = "2017",
month = "1",
doi = "10.1109/UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld.2016.0050",
pages = "203--210",
booktitle = "Proceedings - 13th IEEE International Conference on Ubiquitous Intelligence and Computing, 13th IEEE International Conference on Advanced and Trusted Computing, 16th IEEE International Conference on Scalable Computing and Communications, IEEE International Conference on Cloud and Big Data Computing, IEEE International Conference on Internet of People and IEEE Smart World Congress and Workshops, UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - CHAP

T1 - A Convex Optimization Based Autonomous Intersection Control Strategy in Vehicular Cyber-Physical Systems

AU - Dai,Penglin

AU - Liu,Kai

AU - Zhuge,Qingfeng

AU - Sha,Edwin H M

AU - Lee,Victor Chung Sing

AU - Son,Sang Hyuk

PY - 2017/1/12

Y1 - 2017/1/12

N2 - Vehicular Cyber Physical Systems (VCPS) are envisioned to enable novel approaches to managing, controlling future road traffic intersections. Previous efforts on autonomous intersection control (AIC) mainly focused on collisions avoidance, traffic efficiency, without considering travel experience from passengers' perspective. In this work, we design a convex optimization based AIC mechanism. In particular, we design the metric of smoothness with the objective of quantitatively capturing the quality of travel experience, transform the objective into a convex function. In addition, we linearize collision avoidance constraints by designing a schedule rule, which determines the priority of vehicles when passing through the intersection according to the travel time of individual vehicles. On this basis, we propose a new algorithm to achieve the optimal solution with low overhead. Finally, we build the simulation model, implement the algorithm for performance evaluation. Comprehensive simulation results demonstrate the superiority of the proposed algorithm.

AB - Vehicular Cyber Physical Systems (VCPS) are envisioned to enable novel approaches to managing, controlling future road traffic intersections. Previous efforts on autonomous intersection control (AIC) mainly focused on collisions avoidance, traffic efficiency, without considering travel experience from passengers' perspective. In this work, we design a convex optimization based AIC mechanism. In particular, we design the metric of smoothness with the objective of quantitatively capturing the quality of travel experience, transform the objective into a convex function. In addition, we linearize collision avoidance constraints by designing a schedule rule, which determines the priority of vehicles when passing through the intersection according to the travel time of individual vehicles. On this basis, we propose a new algorithm to achieve the optimal solution with low overhead. Finally, we build the simulation model, implement the algorithm for performance evaluation. Comprehensive simulation results demonstrate the superiority of the proposed algorithm.

KW - Autonomous intersection control

KW - Convex optimization

KW - Quality of experience

KW - Vehicular networks

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

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

U2 - 10.1109/UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld.2016.0050

DO - 10.1109/UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld.2016.0050

M3 - Conference contribution

SP - 203

EP - 210

BT - Proceedings - 13th IEEE International Conference on Ubiquitous Intelligence and Computing, 13th IEEE International Conference on Advanced and Trusted Computing, 16th IEEE International Conference on Scalable Computing and Communications, IEEE International Conference on Cloud and Big Data Computing, IEEE International Conference on Internet of People and IEEE Smart World Congress and Workshops, UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -