Behavior Control for Single and MultipleAutonomous Agents Based on HierarchicalFinite State MachinesAm Fachbereich Informatik derTechnischen Universit at DarmstadteingereichteDissertationzur Erlangung des akademischen Grades einesDoktor-Ingenieurs (Dr.-Ing.)vonDipl.-Inform. Max Risler(geboren in Karlsruhe)Referenten der Arbeit: Prof. Dr. Oskar von StrykProf. Dr. sc. nat. Hans-Dieter Burkhard(Humboldt-Universit at zu Berlin)Tag der Einreichung: 26.3.2009Tag der mundlic hen Prufung: 15.5.2009D17AcknowledgementsThis thesis was created during my time as a research assistant at Simulation, SystemsOptimization, and Robotics Group at the Department of Computer Science of TechnischeUniversit at Darmstadt . Parts of my research have been supported by the German Re-search Foundation (DFG) within the special priority program 1125 on Cooperating Teamsof Mobile Robots in Dynamic Environments.I would like to thank my supervisor Prof. Dr. Oskar von Stryk for the opportunityto work on this interesting and challenging eld. I would also like to thank him for hisexcellent scienti c mentorship and for many valuable suggestions and fruitful discussions.He always had time for me when his advice was required.I want to thank Prof. Dr. Hans-Dieter Burkhard for the successful long-time collabo-ration in the joint RoboCup team GermanTeam and for accepting the Korreferat for mythesis.