Hierarchical landmarks - a means to reduce search effort in hybrid planning [Elektronische Ressource] / Mohamed Mohamed Nabil Mohamed Shams Eldeen Elkawkagy

Hierarchical LandmarksA Means to Reduce Search Effort in Hybrid PlanningDissertation zur Erlangung des DoktorgradesDoktor der Naturwissenschaften (Dr. rer. nat.)der Fakultat¨ fur¨ Ingenieurwissenschaften und Informatikder Universitat¨ Ulmvorgelegt vonMohamed Mohamed Nabil Mohamed Shams Eldeen Elkawkagy¨aus Menoufyia, AgyptenInstitut fur¨ Kunstliche¨ Intelligenz¨ ¨Fakultat fur Ingenieurwissenschaften und InformatikUniversitat¨ UlmInstitutsleitungProf. Dr. Susanne Biundo-StephanUlm, DeutschlandJuly 2011Amtierender Dekan der Fakultat¨ fur¨ Ingenieurwissenschaften und Informatik:Prof. Dr.-Ing. Klaus DietmayerVorsitzender des Promotionsausschusses:Prof. Dr. Uwe Schoning¨Mitglieder desProf. Dr. Heiko NeumannProf. Dr. Helmuth A. PartschDie Gutachter der Dissertation:Prof. Dr. Susanne Biundo-StephanProf. Dr. Gunther¨ PalmTag der Promotion: 13 July 2011Hierarchical LandmarksA Means to Reduce Search Effort in Hybrid PlanningA PhD thesis submitted to the Faculty ofEngineering and Computer Science, Ulm Universityin fulfillment of the requirements for the degree ofDoktor rerum naturarum (Dr. rer. nat.)byMohamed Mohamed Nabil Mohamed Shams Eldeen Elkawkagyfrom Menoufyia, EgyptInstitute of Artificial IntelligenceFaculty of Engineering and Computer ScienceUlm UniversityAdvisorProf. Dr. Susanne Biundo-StephanUlm, GermanyJuly 2011Dean of the Faculty of Engineering and Computer Science:Prof. Dr.-Ing.