基於Java的實時多代理系統之環境智能服務

Java-based Real-Time Multi-Agent System for Ambient Intelligent Service Provision

顏勤智(Tchin-Tze Gan)

指導教授 ： 邵家健

國立交通大學/電機學院/電機資訊國際學位學程/碩士(2014年)

https://doi.org/10.6842/NCTU.2014.00785

摘要

In this thesis, we proposed an extension of a popular Java-based multi agent system framework enabling agent to express their task and execution fulfilling real time requirements while also able to respond to external events without violating any real time constraint. Such a framework allows developers to code real time agent with simple programming API. The proposed framework utilizes several technologies such as RTSJ to execute agent’s real time behaviour and algorithms from real time literature including: (1) schedulability analysis based upon rate monotonic analysis, (2) task server to supervise the handling of event. With their aid, the agent can decide whether all its execution tasks will be able to meet their deadline while still serving aperiodic events yielding good average response time. Preliminary tests demonstrated the simplified workflow and feasibility of such framework with minimal time latency while handling event.

關鍵字

多代理系統 ； 實時系統 ； 基於事件驅動架構 ； 環境智能 ； 可調度性分析 ； Java

並列摘要

在這篇論文中，我們提出了一個基於Java的多代理人的智能體系統架構的延伸，適合用於環境智能服務。該架構足以讓它們在所執行的任務表達對實時的需求，同時也能執行非週期性事件並不影響其它對實時性有需求的任務 。該架構具有簡單的編程API，讓開發人員能夠有效地編寫實時程式。本文利用了RTSJ來實時執行以Java編寫的代理人之實時行為，其他技術包括：（1）基於速率單調分析的調度性分析，（2）任務服務器監督非週期性事件 。在上述方法的幫助下，代理人可以決定所有該執行的任務是否能夠滿足它們的最後期限，同時還能對服務非週期性事件得到很好的平均響應時間。在我們的測試中顯示了應用這種架構的簡化工作流程和可行性，並且以最小的延遲時間來處理事件。

並列關鍵字

multi agent system ； real time system ； event-based architecture ； ambient intelligence ； schedulability analysis ； Java

參考文獻

[6] C. J. Su and C. Y. Wu, "JADE implemented mobile multi-agent based, distributed information platform for pervasive health care monitoring," Applied Soft Computing, vol. 11, no. 1, pp. 315-325, 2011.

[7] H. Wan, K. K. Li and K. P. Wong, "Multi-agent application of substation protection coordination with distributed generators," in Future Power Systems, 2005 International Conference, 2005.

[10] G. Bollella and J. Gosling, "The real-time specification for Java," Computer, vol. 33, no. 6, pp. 47-54, 2000.

[14] M. Wooldridge and N. R. Jennings, "Agent theories, architectures, and languages: a survey," Intelligent agents, pp. 1-39, 1995.

[15] C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," Journal of the ACM (JACM), vol. 20, no. 1, pp. 46-61, 1973.