Open konqueror and change the location to /home/<my_user>/.kde/Autostart
Rightclick somewhere in the empty space and choose Create New -> Link to application from the menu.
There you choose your executable (in the Application tab), choose the working directory, etc.
Check out if everything works ok by doubleclicking the newly created link
At next startup of kde, your app will be launched automatically.