Nonholonomic navigation and control of cooperating mobile manipulators

IEEE Transactions on Robotics and Automation

Volumn 19, Issue 1, 2003, Pages 53-64

  Tanner, Herbert G ^a   Loizou, Savvas G ^b   Kyriakopoulos, Kostas J ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Cooperative mobile manipulators; Inverse Lyapunov functions; Nonholonomic motion planning; Potential fields

Indexed keywords

COLLISION AVOIDANCE; COMPUTER SIMULATION; LYAPUNOV METHODS; MANIPULATORS; MOTION CONTROL; MOTION PLANNING; NAVIGATION;

COOPERATING MOBILE MANIPULATORS; NONHOLONOMIC CONTROL; NONHOLONOMIC NAVIGATION;

MOBILE ROBOTS;

EID: 0037331072     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRA.2002.807549     Document Type: Article

References (59)

1. Z. Li and J. F. Canny, Nonholonomic Motion Planning. Norwell, MA: Kluwer, 1993.
2. R. M. Murray, Z, Li, and S. S. Sastry, A Mathematical Introduction to Robotic Manipulation. Boca Raton, FL: CRC, 1994.
3. MAJ. C. Latombe, Robot Motion Planning. Norwell: Kluwer, 1991.
4. I. Kolmanovsky and N. H. McClamroch, "Developments in nonholonomic control problems," IEEE Trans. Contr. Syst., pp. 20-36, Dec. 1995.
5. J. P. Desai, J. P. Ostrowski, and V. Kumar, "Modeling and control of formations of nonholonomic mobile robots," IEEE Trans. Robot. Automat., vol. 17, pp. 905-908, Dec. 2001.
6. P. Tabuada, G. J. Pappas, and P. Lima, "Feasible formations of multi-agent systems," in Proc. American Control Conf., Arlington, VA, June 2001, pp. 56-61.
7. T. Sugar, J. Desai, V. Kumar, and J. P. Ostrowski, "Coordination of multiple mobile manipulators," in Proc. IEEE Int. Conf. Robotics and Automation, vol. 3, May 2001, pp. 3022-3027.
8. R. Brockett, Control Theory and Singular Riemannian Geometry. New York: Springer-Verlag, 1981, New Direction in Applied Mathematics.
9. G. Lafferriere and H. Sussmann, "Motion planning for controllable systems without drift," in Proc. 1991 IEEE Int. Conf. Robotics and Automation, vol. 2, Apr. 1991, pp. 1148-1153.
10. G. A. Lafferriere and H. Sussmann, "A differential geometric approach to motion planning," in Nonholonomic Motion Planning, Z. Li and J. F. Canny, Eds. Norwell, MA: Kluwer, 1993, pp. 235-270.
11. M. Reyhanoglu, "A general nonholonomic motion planning strategy for Chaplygin systems," in Proc. 33rd IEEE Conf. Decision and Control, Dec. 1994, pp. 2964-2966.
12. R. M. Murray, "Applications and extentions of Goursat normal form to control of nonlinear systems," in Proc. 32nd IEEE Conf. Decision and Control, Dec. 1993, pp. 3425-3430.
13. D. Tilbury R. Murray, and S. Sastry, "Trajectory generation for the n-trailer problem using Goursat normal forms," in Proc. 32nd IEEE Conf. Decision and Control, Dec. 1993, pp. 971-977.
14. M. Fliess, J. Lèvine, Ph. Martin, and P. Rouchon, "Flatness and defect on nonlinear systems: Introductory theory and examples," Int. J. Contr., vol. 61, no. 6, pp. 1327-1361, 1995.
15. ____, "On differentially flat nonlinear systems," in Proc. 3rd IFAC Symp. Nonlinear Control Systems Design, Bordeaux, France, 1992, pp. 408-412.
16. P. Rouchon, M. Fliess, J. Levine, and Ph. Martin, "Flatness, motion planning and trailer systems," in Proc. 32nd IEEE Conf. Decision and Control, Austin, TX, Dec. 1993, pp. 2700-2705.
17. ____, "Flatness and motion planning: The car with n trailers," in Proc. European Control Conf., Groningen, the Netherlands, 1992, pp. 1518-1522.
18. D. Tilbury and A. Chelouah, "Steering a three-input nonholonomic system using multirate controls," in Proc. European Control Conf., Groningen, the Netherlands, 1992, pp. 1993-1998.
19. R. M. Murray and S. S. Sastry, "Nonholonomic motion planning: Steering using sinusoids," IEEE Trans. Automat. Contr., pp. 700-716, May 1993.
20. L. Bushnell, D. Tilbury, and S. Sastry, "Steering three-input chained form nonhonolomic systems using sinusoids," in Proc. European Control Conf., 1993, pp. 1432-1437.
21. R. Murray, D. Tilbury, and S. Sastry, "Trajectory generation for the n-trailer problem using Goursat normal forms," IEEE Trans. Automat. Contr., vol. 40, pp. 802-819, May 1995.
22. J.-M. Coron, "Global asymptotic stabilization for controllable systems without drift," Math. Contr., Signals, Syst., vol. 5, pp. 295-312, 1991.
23. J.-P. Pomet, "Explicit design of time-varying stabilizing control laws for a class of controllable systems without drift," Syst. Contr. Lett., vol. 18, pp. 147-158, 1992.
24. C. Samson, "Velocity and torque feedback stabilization of a nonholonomic cart," in Advanced Robot Control, C. Canudas de Wit, Ed. New York: Springer-Verlag, 1991, pp. 125-151.
25. P. Morin and C. Samson, "Control of nonlinear chained systems: From the Routh-Hurwitz stability criterion to time-varying exponential stabilizers," IEEE Trans. Automat. Contr., vol. 45, pp. 141-146, Jan. 2000.
26. R. T. M'Closkey and R. M. Murray, "Exponential stabilization of driftless nonlinear control systems using homogeneous feedback," IEEE Trans. Robot. Automat., vol. 42, pp. 614-628, Oct. 1997.
27. G. A. Lafferriere and E. D. Sontag, "Remarks on control Lyapunov functions for discontinuous stabilizing feedback," in Proc. 32nd IEEE Int. Conf. Decision and Control, San Antonio, TX, 1993, pp. 2398-2403.
28. C. Canudas de Wit and O. J. Sordalen, "Exponential stabilization of mobile robots with nonholonomic constraints," IEEE Trans. Automat. Contr., vol. 13, pp. 1791-1797, Nov. 1992.
29. A. Astolfi, "Discontinuous control of nonholonomic systems," Syst. Contr. Lett., vol. 27, pp. 37-45, 1996.
30. T. Lozano-Pérez and M. A. Wesley, "An algorithm for planning collision free paths among polyhedral obstacles," Commun. ACM, vol. 22, no. 10, pp. 560-570, 1979.
31. K. Kedem and M. Sharir, "An efficient motion planning algorithm for a convex polygonal object in 2-D polygonal space," Courant Inst. of Math. Sci., Tech. Rep. 253, 1986.
32. L. E. Kavraki, P. Švestka, J.-C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. Robot. Automat., vol. 12, pp. 566-580, Aug. 1996.
33. J. F. Canny and M. C. Lin, "An opportunistic global path planner," in Proc. IEEE Conf. Robotics and Automation, Cincinnati, OH, 1990, pp. 1554-1559.
34. D. Zhu and J.-C. Latombe, "New heuristic algorithms for efficient hierarchical path planning," IEEE Trans. Robot. Automat., vol. 7, pp. 9-20, Feb. 1991.
35. J. M. Ahuactzin, E.-G. Talbi, P. Bassiére, and E. Mazer, "Using genetic algorithms for robot motion planning," in Proc. 10th European Conf. Artificial Intelligence, London, U.K., 1992, pp. 671-675.
36. O. Khatib, "Commande dynamique dans l'espace opérationnel des robots manipulateurs en présence d'obstacles," Ph.D. dissertation, École Nat. Sup. de l'Aéronatique et de l'Espace (ENSAE), Toulouse, France, 1980.
37. B. H. Krogh, "A generalized potential field approach to obstacle avoidance control," in Proc. SME Conf. Robotics Research, Bethlehem, PA, 1984.
38. C. I. Connolly, J. B. Burns, and R. Weis, "Path planning using Laplace's equation," in Proc. IEEE Conf. Robotics and Automation, Cincinnati, OH, 1990, pp. 2102-2106.
39. J. Barraquand and J.-C. Latombe, "A Monte-Carlo algorithm for path-planning with many degrees of freedom," in Proc. IEEE Conf. Robotics and Automation, Cincinnati, OH, 1990, pp. 1712-1717.
40. J. Barraquand, B. Langlois, and J.-C. Latombe, "Numerical potential field techniques for robot path planning," IEEE Trans. Syst., Man, Cybern., vol. 22, pp. 224-241, Mar./Apr. 1992.
41. J. O. Kim and P. K. Khosla, "Real-time obstacle avoidance using harmonic potential functions," IEEE Trans. Robot. Automat., vol. 8, pp. 338-349, June 1992.
42. L. Singh, H. Stephanou, and J. Wen, "Real-time robot motion control with circulatory fields," in Proc. IEEE Conf. Robotics and Automation, Minneapolis, MN, 1996, pp. 2737-2742.
43. J.-H. Chuang, "Potential-based modeling of three-dimensional workspace for obstacle avoidance," IEEE Trans. Robot. Automat., vol. 14, pp. 778-785, Oct. 1998.
44. E. Rimon and D. Koditschek, "Exact robot navigation using artificial potential functions," IEEE Trans. Robot. Automat., vol. 8, pp. 501-518, Oct. 1992.
45. H. Sussmann and W. Liu, "Limits of highly oscillatory controls and the approximation of general paths by admissible trajectories," Dept. Math., Rutgers Univ., New Brunswick, NJ, Rep. SYCON 91-02, Feb. 1991.
46. ____, "The bracket extentions and averaging: The single-bracket case," in Nonholonomic Motion Planning, Z. Li and J. F. Canny, Eds. Norwood, MA: Kluwer, 1993, pp. 109-147.
47. D. Tilbury, J. P. Laumond, R. Murray, S. Sastry, and G. Walsh, "Steering car-like systems with trailers using sinusoids," in Proc. 1992 IEEE Conf. Robotics and Automation, Nice, France, May 1992, pp. 1993-1998.
48. J. P. Laumond, P. E. Jacobs, M. Taix, and R. M. Murray, "A motion planner for nonholonomic mobile robots," IEEE Trans. Robot. Automat., vol. 10, pp. 577-593, Oct. 1994.
49. J. A. Reeds and L. A. Shepp, "Optimal paths for a car that goes both forward and backward," Pacific J. Math., vol. 2, pp. 367-393, 1990.
50. S. Sekhavat and J.-P. Laumond, "Topological property for collision-free nonholonomic motion planning: The case of sinusoidal inputs for chained form systems," IEEE Trans. Robot. Automat., vol. 14, pp. 671-680, Oct. 1998.
51. J.-P. Laumond, "Singularities and topological aspects in nonholonomic motion planning," in Nonholonomic Motion Planning, Z. Li and J. F. Canny, Eds. Norwood, MA: Kluwer, 1993, pp. 149-199.
52. A. De Luca and G. Oriolo, "Local incremental planning for nonholonomic mobile robots," in Proc. IEEE Conf. Robotics and Automation, San Diego, CA, May 1994, pp. 104-110.
53. K. J. Kyriakopoulos, H. G. Tanner, and N. J. Krikelis, "Navigation of nonholonomic vehicles in complex environments with potential fields and tracking," Int. J. Intell. Contr. Syst., vol. 1. no. 4, pp. 487-495, 1996.
54. A. Bemporad, A. De Luca, and G. Oriolo, "Local incremental planning for car-like robot navigating among obstacles," in Proc. IEEE Conf. Robotics and Automation, Minneapolis, MN, Apr. 1996, pp. 1205-1211.
55. H.G. Tanner and K. J. Kyriakopoulos, "Nonholonomic motion planning for mobile manipulators," in Proc. 2000 IEEE Int. Conf. Robotics and Automation, San Francisco, CA, Apr. 2000, pp. 1233-1238.
56. H. G. Tanner, S. Loizou, K. J. Kyriakopoulos, K. Arvanitis, and N. Sigrimis, "Coordinating the motion of a manipulator and a mobile base in tree environments," in Proc. IFAC Workshop on Biorobotics, Information Technology and Intelligent Control for Bioproduction Systems, Osaka, Japan, Nov. 2000, pp. 73-78.
57. A. A. Shabana, Dynamics of Multibody Systems Cambridge, U.K.: Cambridge Univ. Press 1998.
58. L. Sciavicco and B. Siciliano, Modeling and Control of Robot Manipulators. New York: McGraw-Hill, 1996.
59. H. K. Khalil, Nonlinear Systems. Englewood Cliffs, NJ: Prentice-Hall, 1996.