Distributed Real-Time IoT for Autonomous Vehicles

• Published in: IEEE transactions on industrial informatics Vol. 15; no. 2; pp. 1131 - 1140
• Main Authors: Philip, Bigi Varghese, Alpcan, Tansu, Jin, Jiong, Palaniswami, Marimuthu
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01.02.2019; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Autonomous vehicles; Communication networks; Communications systems; Computer simulation; Constraint modelling; Delay; Delays; distributed optimization; Environmental impact; Informatics; Internet of Things; intersection management; Intersections; Message passing; Optimization; Real time; Real-time systems; Sensors; State of the art; Traffic control
• ISSN: 1551-3203; 1941-0050
• DOI: 10.1109/TII.2018.2877217

Real-time Internet of Things (IoT) applications have stringent delay requirements when implemented over distributed sensing and communication networks in smart traffic control. They require the system to reach a permissible neighbourhood of an optimum solution with a tolerable delay. The performance of such applications mostly depends on the delay introduced by the underlying optimization algorithms, with the localized computational capability. In this paper, we study a smart traffic control scenario-a real-time IoT application, where a group of autonomous vehicles independently decide on their lane velocities, in collaboration with road-side units to efficiently utilize intersections with minimal environmental impact. We decompose this problem as an unconstrained network utility maximization problem. A consensus-based, constant step-size gradient descent algorithm is proposed to obtain a near-optimal solution. We analyze the delay-accuracy tradeoff in reaching a near-optimal velocity. Delay is measured in terms of the number of iterations required before the scheduling operation can be done for a particular tolerance. The operation of the algorithm under quantized message passing is also studied. On contrary to the existing methods to intersection management problems, our approach studies the limit at which an optimization algorithm fails to cater for the requirements of a real-time application and must fall back for a pareto-optimal solution, due to the communication constraints. We used simulation of urban mobility to incorporate the microscopic behavior of traffic flows to our simulations and compared our solution with traditional and state-of-the-art intersection management techniques.