The AI, Simulation and Planning in High Autonomy Systems (AIS) 2004 C- ference was held on Jeju Island, Korea, October 4¿6, 2004. AIS 2004 was the thirteenth in the series ofbiennial conferences on AI and simulation.The conf- enceprovidedthemajorforumforresearchers,scientistsandengineerstopresent the state-of-the-art research results in the theory and applications of AI, si- lation and their fusion. We were pleased that the conference attracted a large number of high-quality research papers that were of bene?t to the communities of interest. This volume is the proceedings of AIS 2004. For the conference full-length versionsofallsubmittedpaperswererefereedbytherespectiveinternationalp- gram committee, each paper receiving at least two independent reviews. Careful reviews from the committee selected 77 papers out of 170 submissions for oral presentation. This volume includes the invited speakers¿ papers, along with the papers presented in the conference. In additionto the scienti?ctrackspresented, the conferencefeatured keynote talks by two invited speakers: Bernard Zeigler (University of Arizona, USA) and Norman Foo (University of New South Wales, Australia). We were grateful to them for accepting our invitation and for their talks. We also would like to express our gratitude to all contributors, reviewers, program committee and organizingcommitteememberswhomadetheconferenceverysuccessful.Special thanks are due to Tae-Ho Cho, the Program Committee Chair of AIS 2004 for his hard work in the various aspects of conference organization. Finally, we wouldlike to acknowledgepartial?nancial support by KAIST for the conference. We also would like to acknowledge the publication support from Springer.