Impact of control representations on efficiency of local nonholonomic motion planning
In this paper various control representations selected from a family of harmonic controls were examined for the task of locally optimal motion planning of nonholonomic systems. To avoid dependence of results either on a particular system or a current point in a state space, considerations were carried out in a sub-space of a formal Lie algebra associated with a family of controlled systems. Analytical and simulation results are presented for two inputs and three dimensional state space and some hints for higher dimensional state spaces were given. Results of the paper are important for designers of motion planning algorithms not only to preserve controllability of the systems but also to optimize their motion.
J. Szrek and P. Wójtowicz, "Idea of wheel-legged robot and its control system", Bull. Pol. Ac.: Tech. 58 (1), 43-50 (2010).
I. Duleba, Algorithms of Motion Planning for Nonholonomic Robots, Wroclaw Univ. Publ. House, Wrocław, 1998.
D.B. Reister and F.G. Pin, "Time-optimal trajectories for mobile robots with two independently driven wheels", Int. J. Robotics Research 13 (1), 38-54 (1991).
C. Fernandez, L. Gurvits, and Z.X. Li, "A variational approach to optimal nonholonomic motion planning", Proc. IEEE Conf. Robotics and Automat. 1, 680-685 (1991).
S. LaValle, Planning Algorithms, Cambridge Univ. Press, Cambridge, 2006.
C. Zieliński and T. Winiarski, "General specification of multi-robot control system structures", Bull. Pol. Ac.: Tech. 58 (1), 15-28 (2010).
K. Tchon and J. Jakubiak, "Endogenous configuration space approach to mobile manipulators: a derivation and performance assessment of jacobian inverse kinematics algorithms", Int. J. Control 26 (14), 1387-1419 (2003).
J-P. Serre, Lie Algebras and Lie Groups, Springer, Berlin, 1964.
W.L. Chow, "Über Systeme von linearen partiellen Differentialgleichungen erster Ordnung", Math. Annallen 117 (1), 98-105 (1939).
R.S. Strichartz, "The Campbell-Baker-Hausdorff-Dynkin formula and solutions of differential equations", J. Funct. Analysis 72 (2), 320-345 (1987).
I. Duleba, "Pre-control form of the generalized Campbell-Baker-Hausdorff-Dynkin formula for affine nonholonomic systems", Systems & Control Letters 55 (2), 146-157 (2006).
M. Spong and M. Vidyasagar, Robot Dynamics and Control, MIT Press, Cambridge, 1989.
A. Belaiche, F. Jean, and J.J. Risler, "Geometry of nonholonomic systems", Robot Motion Planning and Control, Lecture Notes in Control and Information Sciences 229, 55-92 (1993).