Published in Tall, I. A. (2009). State linearization of control systems: An explicit algorithm. Proceedings of the 48th IEEE Conference on Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference CDC/CCC 2009, 7448 - 7453. doi: 10.1109/CDC.2009.5400494. ©2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.


In this paper we address the problem of linearization of nonlinear control systems using coordinate transformations. Although necessary and sufficient geometric conditions have been provided in the early eighties, the problem of finding the linearizing coordinates is subject to solving a system of partial differential equations and remained open 30 years later. We will provide here a complete solution to the problem by defining an algorithm allowing to compute explicitly the linearizing state coordinates for any nonlinear control system that is indeed linearizable. Each algorithm is performed using a maximum of n - 1 steps (n being the dimension of the system) and they are made possible by explicitly solving the Flow-box or straightening theorem. The problem of feedback linearization is addressed in a companion paper. A possible implementation via software like mathematica/matlab/maple using simple integrations, derivations of functions might be considered.