Real time scheduling for autonomous mobile robots using genetic algorithm and constraint based reasoning
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...
Saved in:
| 主要作者: | |
|---|---|
| 格式: | Thesis |
| 语言: | English |
| 出版: |
2006
|
| 主题: | |
| 在线阅读: | http://eprints.utm.my/id/eprint/4060/9/AmmarAbdoMohammedHasanMCD2006.pdf |
| 标签: |
添加标签
没有标签, 成为第一个标记此记录!
|
| id |
my-utm-ep.4060 |
|---|---|
| record_format |
uketd_dc |
| spelling |
my-utm-ep.40602017-10-12T04:45:20Z Real time scheduling for autonomous mobile robots using genetic algorithm and constraint based reasoning 2006-03 Mohammed Hasan, Ammar Abdo QA75 Electronic computers. Computer science 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. 2006-03 Thesis http://eprints.utm.my/id/eprint/4060/ http://eprints.utm.my/id/eprint/4060/9/AmmarAbdoMohammedHasanMCD2006.pdf application/pdf en public masters Universiti Teknologi Malaysia, Faculty of Computer Science and Information System Faculty of Computer Science and Information System |
| institution |
Universiti Teknologi Malaysia |
| collection |
UTM Institutional Repository |
| language |
English |
| topic |
QA75 Electronic computers Computer science |
| spellingShingle |
QA75 Electronic computers Computer science Mohammed Hasan, Ammar Abdo Real time scheduling for autonomous mobile robots using genetic algorithm and constraint based reasoning |
| description |
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. |
| format |
Thesis |
| qualification_level |
Master's degree |
| author |
Mohammed Hasan, Ammar Abdo |
| author_facet |
Mohammed Hasan, Ammar Abdo |
| author_sort |
Mohammed Hasan, Ammar Abdo |
| title |
Real time scheduling for autonomous mobile robots using genetic algorithm and constraint based reasoning |
| title_short |
Real time scheduling for autonomous mobile robots using genetic algorithm and constraint based reasoning |
| title_full |
Real time scheduling for autonomous mobile robots using genetic algorithm and constraint based reasoning |
| title_fullStr |
Real time scheduling for autonomous mobile robots using genetic algorithm and constraint based reasoning |
| title_full_unstemmed |
Real time scheduling for autonomous mobile robots using genetic algorithm and constraint based reasoning |
| title_sort |
real time scheduling for autonomous mobile robots using genetic algorithm and constraint based reasoning |
| granting_institution |
Universiti Teknologi Malaysia, Faculty of Computer Science and Information System |
| granting_department |
Faculty of Computer Science and Information System |
| publishDate |
2006 |
| url |
http://eprints.utm.my/id/eprint/4060/9/AmmarAbdoMohammedHasanMCD2006.pdf |
| _version_ |
1747814491492450304 |