A planning methodology for nonholonomic mobile platforms with manipulators in the presence of obstacles is developed that employs smooth and continuous functions such as polynomials. The method yields admissible input trajectories that drive both the manipulator and the platform to a desired configuration and is based on mapping the nonholonomic constraint to a space where it can be satisfied trivially. In addition, the method allows for direct control over the platform orientation. Cartesian space obstacles are also mapped into this space in which they can be avoided by increasing the order of the polynomials employed in planning trajectories. The additional parameters required are computed systematically, while the computational burden increases linearly with the number of obstacles and the system elements taken into account. Illustrative examples demonstrate the planning methodology in obstacle-free and obstructed environments.
Barraquand, J., and Latombe, J.-C.1991. Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles. Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 2328-2335.
2.
Bemporad, A., De Luca, A., and Oriolo, G.1996. Local incremental planning for a car-like robot navigating among obstacles. Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 1205-1211.
3.
Craig, J.1989. Introduction to Robotics, Mechanics and Control. Addison Wesley.
4.
Divelbiss, A., and Wen, J.1997. A path space approach to nonholonomic motion planning in the presence of obstacles. IEEE Tr. on Robotics and Automation13(3):443-451.
5.
Ferbach, P.1995. A method of progressive constraints for nonholonomic motion planning. IEEE Tr. on Robotics and Automation14(1):172-179.
6.
Fleury, S., Soueres, S., Laumond, J.-P., and Chatilla, R.1995. Primitives for smoothing mobile robot trajectories. IEEE Tr. on Robotics and Automation11(3):441-448.
7.
Fliess, M., Levine, J., Martin, P., and Rouchon, P.1997. Flatness and defect of nonlinear systems: Introductory theory and examples. Int. J. of Control61(6):1327-1361.
8.
Foulon, G., Fourquet, J.-Y., and Renaud, M.1998. Planning point to point paths for nonholonomic mobile manipulators. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pp. 374-379.
9.
Foulon, G., Fourquet, J.-Y., and Renaud, M.1999. Coordinating mobility and manipulation using nonholonomic mobile manipulators. Control and Engineering Practice, vol. 7, pp. 391-399.
10.
Gurvitz, L.1992. Averaging approach to nonholonomic motion planning. Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 2541-2546.
11.
Hootsmans, N.A., and Dubowsky, S.1991. Large motion control of mobile manipulators including vehicle suspension characteristics. Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 2336-2341.
Jacobs, P., and Canny, J.1989. Planning smooth paths for mobile robots. Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 2-7.
14.
Kolmanovsky, I., and McClamroch, H.1995. Developments in nonholonomic control problems. IEEE Control Systems, pp. 20-35.
15.
Lafferriere, G., and Sussmann, H.1991. Motion planning for controllable systems without drift . Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 1148-1153.
16.
Laumond, J.-P., Jacobs, J., Taix, M., and Murray, R.M.1994. A motion planner for nonholonomic mobile robots. IEEE Tr. on Robotics and Automation10(5):577-593.
17.
Monaco, S., and Normand-Cyrot, D.1992. An introduction to motion planning under multirate digital control. Proc. of the IEEE Int. Conf. on Decision and Control, pp. 1780- 1785.
18.
Murray, R., and Sastry, S.1993. Nonholonomic motion planning: Steering using sinusoids . IEEE Transactions on Automatic Control38(5):700-716.
19.
Papadopoulos, E., and Dubowsky, S.1991. On the nature of control algorithms for free-floating space manipulators. IEEE Transactions on Robotics and Automation7(6):750- 758.
20.
Papadopoulos, E., and Gonthier, Y.1999. A framework for large-force task planning of mobile redundant manipulators. J. of Robotic Systems16(3):151-162.
21.
Papadopoulos, E., and Poulakakis, J.2000a. On motion planning of nonholonomic mobile robots. Int. Symposium of Robotics, pp. 77-82.
22.
Papadopoulos, E., and Poulakakis, J.2000b. Planning and model-based control for mobile manipulators . IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), pp. 1810-1815.
23.
Papadopoulos, E., and Rey, D.1996. A new measure of tipover stability margin for mobile manipulators . Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 3111-3116.
24.
Pars, L.A.1965. A Treatise on Analytical Dynamics. New York: Wiley & Sons.
25.
Perrier, C., Dauchez, P., and Pierrot, F.1998. A global approach for motion generation of non-holonomic mobile manipulators. Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 2971-2976.
26.
Scheuer, S., and Fraichard, Th.1997. Collision-free and continuous-curvature path planning for car-like robots. Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 867-873.
27.
Sekhavat, S., and Laumond, J.-P.1998. Topological property for colision-free nonholonomic motion planning: The case of sinusoidal inputs for chained form systems. IEEE Tr. on Robotics and Automation14(5):671-680.
28.
Seraji, H.1998. A unified approach to motion control of mobile manipulators. TheInt. J. of Robotics Research17(2):107-118.
29.
Shiller, Z.2000. Obstacle traversal for space exploration. Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 989-994.
30.
Shkel, A.M., and Lumelsky, V.1997. Curvature-constrained motion within a limited workspace . Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 1394-1399.
31.
Svestka, P., and Overmars, M.1994. Motion planning for car-like robots using a probabilistic learning approach. Technical Report UU-CS-1994-33, Utrecht University.
32.
Tanner, H., and Kyriakopoulos, K.2000. Nonholonomic motion planning for mobile manipulators. Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 1233-1238.
33.
Wiens, G.J.1989. Effects of dynamic coupling in mobile robotics systems . Proc. of the ASME Robotics Research World Conference , pp. 3-43-3-53.
34.
Yamamoto, Y., and Yun, X.1995. Coordinated obstacle avoidance of a mobile manipulator . Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 2255-2260.
