• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2016 Fiscal Year Research-status Report

Efficient Evolutionary Algorithm of Multi-objective Optimization for High-Confidence Cyber-Physical Systems

Research Project

Project/Area Number 15K00120
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

リム 勇仁  北陸先端科学技術大学院大学, 先端科学技術研究科, 准教授 (90435793)

Co-Investigator(Kenkyū-buntansha) 丹 康雄  北陸先端科学技術大学院大学, 先端科学技術研究科, 教授 (90251967)
Project Period (FY) 2015-04-01 – 2018-03-31
KeywordsCyber-Physical Systems / Real-time System / Task Dependency Method / Safe-to-process / Concurrent Arrival Issue / Time Delay Model
Outline of Annual Research Achievements

In fiscal year 2016, the aims are to derive a mathematical representation of the time delay model with consideration of network time delay, latencies of sensors and actuators, and clock error for the HiCoCPS system. The comparison analysis of the proposed time delay model with the safe-to-process algorithm is testified through computer simulation. The concurrent arrival task issue is formalized as a critical problem of FIFO approach when those two tasks have a dependency of each other. Therefore, a task dependency method is proposed to solve this problem in the HiCoCPS system.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

The time delay model by taking advantage of task dependency method is proposed. The numerical evaluations with hybrid systems, which consist of a main controller and sub-controllers are further examined according to the planned fiscal year in 2016. Because the numerical performance of the proposed time delay model is conducted using simulation only, the cross-checking in between simulation and emulation with different test environment is not conducted. Furthermore, emulation studies under a specific application environment like smart homes are not examined. Therefore, the scalability and feasibility of the proposed time delay model are not justified.

Strategy for Future Research Activity

In next fiscal year, the scalability and feasibility of the proposed SMT-based scheduling algorithm and task dependency method are given priority to be investigated. At the meantime, the evolutionary real-time multiple objective optimization (MOO) is studied to pursue two dynamic objective functions: delay time minimization on one side, and number of completed tasks maximization on the other. And then the accomplished milestone is to evaluate and analyze the real-time operations of city energy management system of a large-scale distributed smart home environment with respect to the power distribution and generation. In the evaluation scenario, 1,000 smart homes with 4LDK type construction and the average size of each house is 120 m2. Each house consists of four actuators, i.e., air-conditioner, window, fan, and heater. In this task, the performability of the optimization model is intensively investigated.

Causes of Carryover

The leftover was occurred intentionally in order to allocate some travel expenses for the next fiscal year.

Expenditure Plan for Carryover Budget

The leftover will be used for travel expense in next fiscal year.

  • Research Products

    (10 results)

All 2017 2016

All Journal Article (10 results) (of which Int'l Joint Research: 7 results,  Peer Reviewed: 10 results,  Open Access: 7 results,  Acknowledgement Compliant: 3 results)

  • [Journal Article] SMT-based scheduling for overloaded real-time systems2017

    • Author(s)
      Zhuo CHENG, Haitao ZHANG, Yasuo TAN, and Yuto LIM
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: vol.E100-D, no.5 Pages: 1055-1066

    • Peer Reviewed / Open Access
  • [Journal Article] SMT-based scheduling for multiprocessor real-time systems2017

    • Author(s)
      Zhuo CHENG, Yasuo TAN, and Yuto LIM
    • Journal Title

      Real-time Systems, Springer

      Volume: 印刷中 Pages: 印刷中

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Time Delay Modeling for Thermal Comfort Control System in Smart Home Environment2017

    • Author(s)
      Yuto LIM and Yasuo TAN
    • Journal Title

      The Euromicro Conference on Digital System Design (DSD), Special Session on Design of Cyber-Physical Systems

      Volume: 印刷中 Pages: 印刷中

    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Towards a cloud-based platform framework for smart homes2016

    • Author(s)
      Yuto LIM and Yasuo TAN
    • Journal Title

      IEEJ Transaction on Electronics, Information and System (C), Special Issue on Asian Conference on Information Systems 2014/2015

      Volume: vol. 136, no. 12 Pages: 1-7

    • DOI

      10.1541/ieejeiss.136.1699

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] A case study: SOFL + model checking for OSEK/VDX application2016

    • Author(s)
      Zhuo CHENG, Haitao ZHANG, Yasuo TAN and Yuto LIM
    • Journal Title

      Structured Object-Oriented Formal Language and Method, Lecture Notes in Computer Science (LNCS), Springer International Publishing

      Volume: vol.9559 Pages: 132-146

    • DOI

      10.1007/978-3-319-31220-0_10

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Implementation of energy efficient thermal comfort control for cyber-physical home systems2016

    • Author(s)
      Yuto LIM, Sian En OOI, Yoshiki MAKINO, Tze Kin TEO, Rayner ALFRED, and Yasuo TAN
    • Journal Title

      The International Conference on Computational Science and Engineering (ICCSE)

      Volume: 1巻 Pages: 5 pages

    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Scheduling overload for real-time systems using SMT solver2016

    • Author(s)
      Zhuo CHENG, Haitao ZHANG, Yasuo TAN, and Yuto LIM
    • Journal Title

      The IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)

      Volume: 1巻 Pages: 934-937

    • DOI

      10.1109/SNPD.2016.7515899

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] SOFL-based dependency graph generation for scheduling2016

    • Author(s)
      Zhuo CHENG, Haitao ZHANG, Yasuo TAN, and Yuto LIM
    • Journal Title

      The IEEE 11th System of Systems Engineering Conference (SoSE)

      Volume: 1巻 Pages: 1-6

    • DOI

      10.1109/SYSOSE.2016.7542958

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] SMT-based scheduling for multiprocessor real-time systems2016

    • Author(s)
      Zhuo CHENG, Haitao ZHANG, Yasuo TAN, and Yuto LIM
    • Journal Title

      The 15th IEEE/ACIS International Conference on Computer and Information Science (ICIS)

      Volume: 1巻 Pages: 1-7

    • DOI

      10.1109/ICIS.2016.7550822

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] A framework for scheduling real-time systems2016

    • Author(s)
      Zhuo CHENG, Haitao ZHANG, Yasuo TAN, and Yuto LIM
    • Journal Title

      The 22nd International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA)

      Volume: 1巻 Pages: 5 pages

    • Peer Reviewed

URL: 

Published: 2018-01-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi