User-Centric Distributed Route Planning in Smart Cities based on Multi-Objective Optimization
Abstract
The realization of edge-based cyber-physical systems (CPS) poses important challenges in terms of performance, robustness, security, etc. This paper examines a novel approach to providing a user-centric adaptive route planning service over a network of Road Side Units (RSUs) in smart cities. The key idea is to adaptively select routing task parameters such as privacy-cloaked area sizes and number of retained intersections to balance processing time, privacy protection level, and route accuracy for privacy-augmented distributed route search while also handling per-query user preferences. This is formulated as an optimization problem with a set of parameters giving the best result for a set of queries given system constraints. Processing Throughput, Privacy Protection, and Travel Time Accuracy were developed as the objective functions to be balanced. A Multi-Objective Genetic Algorithm based technique (NSGA-II) is applied to recover a feasible solution. The performance of this approach was then evaluated using traffic data from Osaka, Japan. Results show good performance of the approach in balancing the aforementioned objectives based on user preferences.
Recommended Citation
F. Tiausas et al., "User-Centric Distributed Route Planning in Smart Cities based on Multi-Objective Optimization," Proceedings - 2021 IEEE International Conference on Smart Computing, SMARTCOMP 2021, pp. 77 - 82, Institute of Electrical and Electronics Engineers (IEEE), Aug 2021.
The definitive version is available at https://doi.org/10.1109/SMARTCOMP52413.2021.00031
Meeting Name
7th IEEE International Conference on Smart Computing, SMARTCOMP 2021 (2021: Aug. 23-27, Irvine, CA)
Department(s)
Computer Science
Keywords and Phrases
Distributed Route Planning; Edge Computing; Multi-Objective Optimization; NSGA-II; Smart Cities
International Standard Book Number (ISBN)
978-166541252-0
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2021 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
Publication Date
27 Aug 2021
Comments
This work was supported by R&D for Trustworthy Networking for Smart and Connected Communities, Commissioned Research of National Institute of Information and Communications Technology (NICT) and National Science Foundation through award numbers 1647015, 1818901, CNS- 1818942, SaTC-2030624, SaTC-2030611.