Introduction
Wheeled mobile robots have attracted a lot of interest recently due to useful practical tasks such as robot fork trucks handling palettes in factories or obstacle avoidance. Based on the location of the load, a trajectory must be generated which ends precisely in front of, and aligned with the fork holes. The robot velocity must be zero at terminal point. It is often practically desirable that the mobile robot should avoid an obstacle while staying on the road. In such a case the robot should approach the obstacle as close as possible, which may lead to the necessity of determining the collision-free paths of minimum lengths. The aforementioned tasks belong to a class of motion planning problems. Motion planning is concerned with obtaining open loop controls which steer a platform from an initial configuration (state) to a final one, without violating the nonholonomic constraints. In addition, control constraints resulting from the physical abilities of the actuators driving the wheels should also be taken into account during the motion. Moreover, if there exist obstacles in the work space (state inequality constraints), the controls should steer the robot in such a way as to avoid collisions with obstacles. In such a context, two basic approaches to solving this problem may be distinguished. One is based on global methods of nonholonomic motion planning, which may be divided into discretized and continuous. The discretized technique is a sequential search of a graph whose edges are generated based on a discretized control space. Graph search methods proposed in [1, 2, 3] generate the globally optimal motion. The drawback of using graph-search techniques for trajectory generation is the resolution lost due to discretization of state and/or control space. Global continuous methods may be categorized into two classes. The first class uses an optimal control theory to generate robot trajectories. The Pontryagin maximum principle has been used in [4] to determine the time optimal trajectory in the unobstructed work space. The resulting controls are discontinuous and bang-bang. Using the calculus of variations and parameterization of controls, works [5, 6] convert the continuous optimal control formulation into an equivalent nonlinear programming problem. The second class of nonholonomic motion planning techniques offered in works [7, 8] is based on the use of Newton’s method. Its adaptation to collision avoidance is contained in [9]. However, it requires a time consuming iterative computational procedure. Moreover, only local optimization of a performance index is carried out when searching for the robot trajectory. A near realtime optimal control trajectory generator is presented in [10] which solves eleven first-order differential equations subject to the state constraints. Application of averaging method to motion planning is presented in [11]. The author of [11] proposed the use of truncated Fourier series to express the steering input and found the solution based on a shooting method. A suitable transformation of nonholonomic constraints and trajectory parameterization has been proposed in [12] to avoid obstacles. Nevertheless, this method does not take into account control constraints. In the context of mobile manipulators with nonholonomic platform, motion planning algorithms at the control feedback level have been proposed in works [13, 14]. The second approach to the nonholonomic motion planning is based on local methods. Among them, a method based on a Lie algebra of system evaluated at a given point is the most representative. It has been developed in work [15]. However, the computation of the GCBHD formula [16] seems to be time consuming. In order to adequately react to the environment, based on sensed information gathered during the robot movement, a nonholonomic motion plan must be generated in real time. Such amotion (desired trajectory) is simultaneously provided to online controllers (see e.g. [17, 18]), which may considerably increase precision control. It is obvious that almost all the aforementioned algorithms are not suitable to realtime implementations due to their computational complexity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barraquand, J., Latombe, J.C.: On nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles. Algorithmica 10, 121–155 (1993)
Ferbach, P., Rit, J.F.: Planning nonholonomic motions for manipulated objects. In: Proc. IEEE Int. Conf. Robotics Automat, pp. 2949–2955 (1996)
Ferbach, P.: A method of progressive constraints for nonholonomic motion planning. In: Proc. IEEE Int. Conf. Robotics Automat., pp. 2935–2942 (1996)
Balcom, D.J., Mason, M.T.: Time optimal trajectories for bounded velocity differential drive vehicles. Int. J. Robotics Research 21(3), 199–217 (2002)
Kelly, A., Nagy, B.: Reactive nonholonomic trajectory generation via parametric optimal control. Int. J. Robotics Research 22(7-8), 583–601 (2003)
Howard, T.M., Kelly, A.: Optimal rough terrain trajectory generation for wheeled mobile robots. Int. J. Robotics Research 27(2), 141–166 (2007)
Lizarralde, F., Wen, J.T.: Feedback stabilization of nonholonomic systems based on path space iteration. In: Proc. MMAR Symposium, pp. 485–490 (1995)
Sontag, E.: Gradient technique for systems with nodrift: A classical idea revisited. In: Proc. IEEE Conf. Decision Control, pp. 2706–2711 (1993)
Divelbiss, A.W., Wen, J.T.: A path space approach to nonholonomic motion planning in the presence of obstacles. IEEE Trans. Robotics Automat. 13(3), 443–451 (1998)
Reuter, J.: Mobile robot trajectories with continuously differentiable curvature: an optimal control approach. In: Proc. IEEE/RSI Conf. Inellient Robots and Systems, pp. 38–43 (1998)
Gurvits, L.: Averaging approach to nonholonomic motion planning. In: Proc. IEEE Int. Conf. Robotics Automat., pp. 2541–2545 (1992)
Papadopoulos, E., Poulakakis, I., Papadimitriou, I.: On path planning and obstacle avoidance for nonholonomic platforms with manipulators: a polynomial approach. Int. J. Robotics Research 21(4), 367–383 (2002)
Galicki, M.: Inverse kinematics solution to mobile manipulators. Int. J. Robotics Research 22(12), 1041–1064 (2003)
Galicki, M.: Control-based solution to inverse kinematics for mobile manipulators using penalty functions. J. Intell. Robotic Systems 42, 213–238 (2005)
Dulȩba, I.: Locally optimal motion planning of nonholonomic systems. J. Robotic Systems 14(11), 767–788 (1997)
Strichartz, R.S.: The Campbell-Baker-Hausdorff-Dynkin formula and solutions of differential equations. J. Func. Anal. 72, 320–345 (1987)
Kowalczyk, W., Kozłowski, K.: Coordinated motion control of multiple robots. In: Proc. Fourth Intern. Conf. Informatics in Control, pp. 155–160 (2007)
Michałek, M., Kozłowski, K.: Motion planning and its realization using VFO stabilizer features for a differentially driven robot (In Polish). In: Tchoń, K. (ed.) Problemy robotyki, vol. 66, pp. 525–534. Oficyna Wydawnicza Politechniki Warszawskiej (2008)
Elsgolc, L.E.: Diffrential equations and the calculus of variations (in Russian), Nauka, Moskva (1965)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer London
About this paper
Cite this paper
Galicki, M. (2009). Nonholonomic Motion Planning of Mobile Robots. In: Kozłowski, K.R. (eds) Robot Motion and Control 2009. Lecture Notes in Control and Information Sciences, vol 396. Springer, London. https://doi.org/10.1007/978-1-84882-985-5_25
Download citation
DOI: https://doi.org/10.1007/978-1-84882-985-5_25
Publisher Name: Springer, London
Print ISBN: 978-1-84882-984-8
Online ISBN: 978-1-84882-985-5
eBook Packages: EngineeringEngineering (R0)