Universiti Teknologi Malaysia Institutional Repository

Real time scheduling for autonomous mobile robots using genetic algorithm and constraint based reasoning

Mohammed Hasan, Ammar Abdo (2006) Real time scheduling for autonomous mobile robots using genetic algorithm and constraint based reasoning. Masters thesis, Universiti Teknologi Malaysia, Faculty of Computer Science and Information System.

[img] PDF (Full text)
Restricted to Repository staff only

1311Kb
[img] PDF
128Kb
[img] PDF
176Kb
[img] PDF
148Kb

Abstract

In many real-time systems, relative timing constraints are imposed on a set of tasks. Generating a correct ordering for the tasks and deriving their proper start-time assignments is a Nondeterministic Polynomial Problem (NP) hard problem; it subsumes the Non-preemptive Scheduling Problem. Real-time systems are characterized by the presence of timing constraints on the computations carried out by the system. Examples are found in domains such as avionics, process control and robotics, where a computer is used to control and manipulate a physical system. Real-time systems are characterized by computational activities with timing constraints and classified into two categories, hard real-time system and soft realtime system. In hard real-time system, deadline missing can be catastrophic. However, in the case of soft real-time systems, slight violation of deadlines is not so critical. Autonomous mobile robot system is one of typical task scheduling of soft real-time system. In this study we addressed the problem of real-time scheduling in autonomous robot and in particular we compared two different scheduling approaches, hybrid GA and Pre-emptive Rate Monotonic. The results have shown that in this case a hybrid GA approach is preferable because it is more efficient and moreover the disadvantages of such a choice have shown not to be relevant to the overall functioning of a typical autonomous robot application. In fact, the greater efficiency could be exploited to minimize the overall deadline missing among the tasks and therefore robot can work smoothly.

Item Type:Thesis (Masters)
Additional Information:Thesis (Master of Science (Computer Science)) - Universiti Teknologi Malaysia, 2006; Supervisor : Prof. Dr. Safaai Deris
Uncontrolled Keywords:Real-time systems; real time scheduling; Autonomous mobile robot; soft real-time system; constrains programming; genetic algorithms
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:4060
Deposited By: Ms Zalinda Shuratman
Deposited On:25 Jul 2007 09:06
Last Modified:11 Jul 2012 01:30

Repository Staff Only: item control page