Navigation of multiple kinematically constrained robots

IEEE Transactions on Robotics

Volumn 24, Issue 1, 2008, Pages 221-231

  Loizou, Savvas G ^a   Kyriakopoulos, Konstantinos J ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Bounded input; Multirobot navigation; Nonholonomic systems; Nonsmooth backstepping

Indexed keywords

ASYMPTOTIC STABILITY; COMPUTER SIMULATION; DYNAMIC MODELS; KINEMATICS; MOBILE ROBOTS; MOTION CONTROL; NAVIGATION;

BACKSTEPPING CONTROLLER; BOUNDED INPUT; MULTIROBOT NAVIGATION; NONHOLONOMIC SYSTEMS; NONSMOOTH BACKSTEPPING;

ROBOTICS;

EID: 40949142399     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2007.912092     Document Type: Article

References (48)

1. S. G. Loizou and K. J. Kyriakopoulos, "Closed loop navigation for multiple holonomic vehicles," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2002, pp. 2861-2866.
2. S. Loizou and K. Kyriakopoulos, "Closed loop navigation for multiple non-holonomic vehicles," in Proc. IEEE Int. Conf. Robot. Autom., 2003, pp. 420-425.
3. J. P. Desai, J. Ostrowski, and V. Kumar, "Controlling formations of multiple mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., 1998, pp. 2864-2869.
4. M. Egerstedt and X. Hu, "Formation constrained multi-agent control," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 947-951, Dec. 2001.
5. P. Tabuada, G. J. Pappas, and P. Lima, "Feasible formations of multi-agent systems," in Proc. Amer. Control Conf., 2001, pp. 56-61.
6. J. Hu and S. Sastry, "Optimal collision avoidance and formation switching on riemannian manifolds," in Proc. IEEE Conf. Decis. Control, 2001, vol. 2, pp. 1071-1076.
7. H. G. Tanner and G. J. Pappas, "Formation input-to-state stability," in Proc. 15th IFAC World Congr. Autom. Control, 2002, pp. 1512-1517.
8. P. Ogren and N. Leonard, "Obstacle avoidance information," in IEEE Int. Conf. Robot. Autom., 2003, vol. 2, pp. 2492-2497.
9. P. Tournassoud, "A strategy for obstacle avoidance and its applications to multi-robot systems," in Proc. IEEE Int. Conf. Robot. Autom., 1986, pp. 1224-1229.
10. Y. Liu et al., "A practical algorithm for planning collision free coordinated motion of multiple mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., 1989, pp. 1427-1432.
11. J. C. Latombe, Robot Motion Planning. Norwell, MA: Kluwer, 1991.
12. V. J. Lumelsky and K. R. Harinarayan, "Decentralized motion planning for multiple mobile robots: The cocktail party model," J. Auton. Robots, vol. 4, pp. 121-135, 1997.
13. E. Todt, G. Raush, and R. Suárez, "Analysis and classification of multiple robot coordination methods," in Proc. IEEE Int. Conf. Robot. Autom., 2000, pp. 3158-3163.
14. L. Whitcomb and D. Koditschek, "Toward the automatic control of robot assembly tasks via potential functions: The case of 2-D sphere assemblies," in Proc. IEEE Int. Conf. Robot. Autom., 1992, vol. 3, pp. 2186-2191.
15. L. Whitcomb and D. Koditschek, "Automatic assembly planning and control via potential functions," in Proc. IEEE/RSJ Int. Workshop Intell. Robots Syst., 1991, vol. 1, pp. 17-23.
16. T. Siméon, S. Leroy, and J.-P. Laumond, "Path coordination for multiple mobile robots: A resolution-complete algorithm," IEEE Trans. Robot. Autom., vol. 18, no. 1, pp. 42-49, Feb. 2002.
17. C. M. Clark, S. M. Rock, and J.-C. Latombe, "Motion planning for multiple mobile robots using dynamic networks," in Proc. IEEE Int. Conf. Robot. Autom., 2003, pp. 4222-4227.
18. D. E. Koditschek and E. Rimon, "Robot navigation functions on manifolds with boundary," Adv. Appl. Math., vol. 11, pp. 412-442, 1990.
19. H. G. Tanner, S. G. Loizou, and K. J. Kyriakopoulos, "Nonholonomic navigation and control of cooperating mobile manipulators," IEEE Trans. Robot. Autom., vol. 19, no. 1, pp. 53-64, Feb. 2003.
20. S. Loizou and K. Kyriakopoulos, "A feedback-based multiagent navigation framework," Int. J. Syst. Sci., vol. 37, no. 6, pp. 377-384, 2006.
21. C. S. Karagöz, H. I. Bozma, and D. E. Koditschek, "Coordinated navigation of multiple independent disk-shaped robots," IEEE Trans. Robot., to be published.
22. J. P. Desai, J. P. Ostrowski, and V. Kumar, "Modeling and control of formations of non-holonomic mobile robots," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 905-908, Dec. 2001.
23. R. W. Brockett, "Control theory and singular riemannian geometry," in New Directions in Applied Mathematics, Berlin, Germany: Springer-Verlag, 1981, pp. 11-27.
24. G. Lafferriere and H. Sussmann, "A differential geometric approach to motion planning," in Nonholonomic Motion Planning, Z. Li and J. Canny, Eds. Norwell, MA: Kluwer, 1993, pp. 235-270.
25. G. Lafferriere and H. Sussmann, "Motion planning for controlable systems without drift," in Proc. 1991 IEEE Int. Conf. Robot. Autom. Sacramento, CA, vol. 2, pp. 1148-1153.
26. M. Reyhanoglu, "A general non-holonomic motion planning strategy for chaplygin systems," in Proc. 33rd IEEE Conf. Decis. Control, 1994, pp. 2964-2966.
27. R. Murray, "Applications and extensions of goursat normal form to control of non-linear systems," in Proc. 32nd IEEE Conf. Decis. Control, 1993, pp.3425-3430.
28. D. Tilbury, R. Murray, and S. Sastry, "Trajectory generation for the n-trailer problem using goursat normal forms," in Proc. 32nd IEEE Conf. Decis. Control, 1993, pp. 971-977.
29. M. Fliess, J. Lévine, P. Martin, and P. Rouchon, "Flatness and defect of non-linear systems: Introductory theory and examples," Int. J. Control, vol. 61, no. 6, pp. 1327-1361, 1995.
30. M. Fliess, J. Lévine, P. Martin, and P. Rouchon, "On differentially flat nonlinear systems," in Proc. 3rd IFAC Symp. Nonlinear Control Syst. Des., 1992, pp. 408-412.
31. D. Tilbury and A. Chelouah, "Steering a three input nonholonomic system using multirate controls," in Proc. Eur. Control Conf., 1992, pp. 1993-1998.
32. R. Murray and S. Sastry, "Nonholonomic motion planning: Steering using sinusoids," IEEE Trans. Autom. Control, vol. 38, no. 5, pp. 700-716, May 1993.
33. L. Bushnell, D. Tilbury, and S. Sastry, "Steering three input chained form nonholonomic systems using sinusoids," in Proc. Eur. Control Conf., 1993, pp. 1432-1437.
34. G. Laferriere and E. Sontag, "Remarks on control Lyapunov functions for discontinuous stabilizing feedback," in Proc. 32nd IEEE Conf. Decis. Control, 1993, pp. 2398-2403.
35. A. Bloch, Nonholonomic Mechanics and Control. New York: Springer-Verlag, 2003.
36. E. Rimon and D. E. Koditschek, "Exact robot navigation using artificial potential functions," IEEE Trans. Robot. Autom., vol. 8, no. 5, pp. 501-518, Oct. 1992.
37. E. Rimon and D. E. Koditschek, "The construction of analytic diffeomorphisms for exact robot navigation on star worlds," Trans. Amer. Math. Soc., vol. 327, no. 1, pp. 71-115, 1991.
38. H. G. Tanner, S. G. Loizou, and K. J. Kyriakopoulos, "Nonholonomic stabilization with collision avoidance for mobile robots," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2001, pp. 1220-1225.
39. J. Milnor, Morse Theory (Annals of Mathematics Studies Series). Princeton, NJ: Princeton Univ. Press, 1963.
40. S. G. Loizou and K. J. Kyriakopoulos, "Stability analysis of multi-robot navigation functions," to be submitted.
41. H. G. Tanner and K. J. Kyriakopoulos, "Nonholonomic motion planning for mobile manipulators," in Proc. IEEE Int. Conf. Robot. Autom., 2000, pp. 1233-1238.
42. S. G. Loizou and K. J. Kyriakopoulos. (2000). Closed loop navigation for multiple non-holonomic vehicles. NTUA. [Online]. Available: http:// users.ntua.gr/sloizou
43. S. Loizou and K. Kyriakopoulos, "Centralized feedback stabilization of multiple nonholonomic agents under input constraints," presented at the 5th IFAC Symp. Intell. Amon. Veh., Lisbon, Portugal, 2004.
44. A. Filippov, Differential Equations With Discontinuous Right-Hand Sides. Norwell, MA: Kluwer, 1988.
45. H. Tanner and K. Kyriakopoulos, "Backstepping for nonsmooth systems," Automatica, vol. 39, pp. 1259-1265, 2003.
46. S. Loizou, D. Dimarogonas, and K. Kyriakopoulos, "Decentralized feedback stabilization of multiple nonholonomic agents," in Proc. IEEE Int. Conf. Robot. Autom., 2004, pp. 3012-3017.
47. F. Clarke, Optimization and Nonsmooth Analysis. Reading, MA: Addison-Wesley, 1983.
48. D. Shevitz and B. Paden, "Lyapunov stability theory of nonsmooth systems," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1910-1914, Sep. 1994.