His creative work often employs nonlinear systems such as indeterminacy, improvisation, software algorithms and new musical interfaces to cultivate multi-voiced textures and new paradigms of interaction. His compositions have been performed at venues throughout the United States and Europe, including Symphony Space, the Park Avenue Armory, New World Symphony Center, Teaterhuset Avant Garden (Trondheim), Dixon Place and the Irondale Center. Andersen has performed on flute and live electronics throughout the United States and Latin America.