User-centric Distributed Route Planning in Smart Cities based on Multi-objective Optimization

Francis Tiausas, Jose Paolo Talusan, Yu Ishimaki, Hayato Yamana, Hirozumi Yamaguchi, Shameek Bhattacharjee, Abhishek Dubey, Keiichi Yasumoto, Sajal K. Das

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationProceedings - 2021 IEEE International Conference on Smart Computing, SMARTCOMP 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages77-82
Number of pages6
ISBN (Electronic)9781665412520
DOIs
Publication statusPublished - 2021 Aug
Event7th IEEE International Conference on Smart Computing, SMARTCOMP 2021 - Virtual, Irvine, United States
Duration: 2021 Aug 232021 Aug 27

Publication series

NameProceedings - 2021 IEEE International Conference on Smart Computing, SMARTCOMP 2021

Conference

Conference7th IEEE International Conference on Smart Computing, SMARTCOMP 2021
Country/TerritoryUnited States
CityVirtual, Irvine
Period21/8/2321/8/27

Keywords

  • Distributed route planning
  • Edge computing
  • Multi-objective Optimization
  • NSGA-II
  • Smart cities

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality

Fingerprint

Dive into the research topics of 'User-centric Distributed Route Planning in Smart Cities based on Multi-objective Optimization'. Together they form a unique fingerprint.

Cite this