A real-time agent architecture and robust task scheduling.

• Other Authors: Zhao, Lei.
• Format: Others
• Language: English; Chinese
• Published: 2002
• Subjects: Intelligent agents (Computer software); Real-time data processing; Distributed artificial intelligence; Electronic data processing > Distributed processing
• Online Access: http://library.cuhk.edu.hk/record=b5891115; http://repository.lib.cuhk.edu.hk/en/item/cuhk-323886

by Zhao Lei. === Thesis (M.Phil.)--Chinese University of Hong Kong, 2002. === Includes bibliographical references (leaves 78-85). === Abstracts in English and Chinese. === Abstract --- p.ii === Acknowledgments --- p.iv === Chapter 1 --- Introduction --- p.1 === Chapter 2 --- Background --- p.5 === Chapter 2.1 --- Agents --- p.5 === Chapter 2.1.1 --- Deliberative Agents --- p.7 === Chapter 2.1.2 --- Reactive Agents --- p.8 === Chapter 2.1.3 --- Interacting Agents --- p.9 === Chapter 2.1.4 --- Hybrid Architectures --- p.10 === Chapter 2.2 --- Real-time Artificial Intelligence --- p.10 === Chapter 2.3 --- Real-Time Agents --- p.12 === Chapter 2.3.1 --- The Subsumption Architecture --- p.13 === Chapter 2.3.2 --- The InterRAP Architecture --- p.15 === Chapter 2.3.3 --- The 3T Architecture --- p.16 === Chapter 2.4 --- On-line Scheduling in Real-Time Agents --- p.18 === Chapter 3 --- A Real-Time Agent Architecture --- p.20 === Chapter 3.1 --- Human Cognition Model --- p.20 === Chapter 3.1.1 --- Perception --- p.22 === Chapter 3.1.2 --- Cognition --- p.22 === Chapter 3.1.3 --- Action --- p.23 === Chapter 3.2 --- Real-Time Message Passing Primitives and Process Structuring --- p.24 === Chapter 3.2.1 --- Message Passing as IPC --- p.25 === Chapter 3.2.2 --- Administrator and Worker Processes --- p.28 === Chapter 3.3 --- Agent Architecture --- p.29 === Chapter 3.3.1 --- Sensor Workers and the Sensor Administrator --- p.30 === Chapter 3.3.2 --- The Cognition Workers --- p.32 === Chapter 3.3.3 --- "The Task Administrator, the Scheduler Worker and Ex- ecutor Workers" --- p.32 === Chapter 3.4 --- An Agent-Based Real-time Arcade Game --- p.34 === Chapter 4 --- A Multiple Method Approach to Task Scheduling --- p.37 === Chapter 4.1 --- Task Scheduling Mechanism --- p.37 === Chapter 4.1.1 --- Task and Action --- p.38 === Chapter 4.1.2 --- Task Administrator --- p.40 === Chapter 4.1.3 --- Task Scheduler --- p.43 === Chapter 4.2 --- A Task Scheduling Model --- p.44 === Chapter 4.3 --- Combination Rules and Special Cases --- p.46 === Chapter 4.4 --- Scheduling Algorithms --- p.49 === Chapter 5 --- Task Scheduling Model: Analysis and Experiments --- p.53 === Chapter 5.1 --- Goodness Measure --- p.53 === Chapter 5.2 --- Theoretical Analysis --- p.54 === Chapter 5.3 --- Implementation --- p.59 === Chapter 5.3.1 --- Task Generator Implementation --- p.59 === Chapter 5.3.2 --- Executor Workers Implementation --- p.61 === Chapter 5.4 --- Experimental Results --- p.62 === Chapter 5.4.1 --- Hybrid Mechanism and Individual Algorithms --- p.63 === Chapter 5.4.2 --- Effect of Average Execution Time --- p.65 === Chapter 5.4.3 --- Effect of the Greedy Algorithm --- p.65 === Chapter 5.4.4 --- Effect of the Advanced Algorithm --- p.67 === Chapter 5.4.5 --- Effect of Actions and Relations Among Them --- p.68 === Chapter 5.4.6 --- Effect of Deadline --- p.71 === Chapter 6 --- Conclusions --- p.73 === Chapter 6.1 --- Summary of Contributions --- p.73 === Chapter 6.2 --- Future Work --- p.75