Trajectory planning of unicycle mobile robots with a trapezoidal-velocity constraint

IEEE Transactions on Robotics

Volumn 26, Issue 5, 2010, Pages 954-962

  Haddad, M ^a   Khalil, W ^b   Lehtihet, H E ^a  

^a ECOLE MILITAIRE POLYTECHNIQUE   (Algeria)

^b ECOLE CENTRALE DE NANTES   (France)

Author keywords

Stochastic optimization; trajectory planning; trapezoidal velocity profile (TVP); wheeled mobile robot

Indexed keywords

MINIMUM-TIME TRAJECTORY; NONHOLONOMICS; PATH CURVATURE; REFERENCE SOLUTION; RUNTIMES; STOCHASTIC OPTIMIZATIONS; TRAJECTORY PLANNING; TRAPEZOIDAL-VELOCITY PROFILE (TVP); UNKNOWN PARAMETERS; VELOCITY CONSTRAINTS; WHEEL MOBILE ROBOT; WHEELED-MOBILE ROBOT;

MOBILE ROBOTS; OPTIMIZATION; STOCHASTIC SYSTEMS; TRAJECTORIES; VELOCITY;

ROBOT PROGRAMMING;

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

References (41)

1. O. V. Stryk and R. Bulirsch, "Direct and indirect methods for trajectory optimization," Ann. Oper. Res., vol. 37, pp. 357-373, 1993.
2. L. Pontryagin, V. Boltianski, R. Gamkrelidze, and E. Michtchenko, Théorie Mathématique des Processus Optimaux. Moscow, Russia: Mir, 1965.
3. J. E. Bobrow, S. Dubowsky, and J. S. Gibson, "Time-optimal control of robotic manipulators," Int. J. Robot. Res., vol. 4, no. 3, pp. 3-17, 1985.
4. H. P. Geering, L. Guzzella, S. A. R. Hepner, and C. H. Onder, "Time optimal motions of robots in assembly tasks," IEEE Trans. Automat. Control, vol. AC-31, no. 6, pp. 512-518, Jun. 1986.
5. Y. Chen and A. Desrochers, "A proof of the structure of the minimum time control of robotic manipulators using Hamiltonian formulation," IEEE Trans. Robot. Autom., vol. 6, no. 3, pp. 388-393, Jun. 1990.
6. A. S. Rana and A. M. S. Zalazala, "Near time optimal collision free motion planning of robotic manipulators using an evolutionary algorithm," Robotica, vol. 14, pp. 621-632, 1996.
7. M. Yamamoto, M. Iwamura, and A. Mohri, "Quasi-time-optimal motion planning of mobile platforms in the presence of obstacles," in Proc. IEEE Int. Conf. Robot. Autom., 1999, pp. 2958-2962.
8. T. Chettibi and H. E. Lehtihet, "A new approach for point-to-point optimal motion planning problems of robotic manipulators," in Proc. 6th Biennial Conf. Eng. Syst. Design Analysis, 2002.
9. M. Haddad, T. Chettibi, S. Hanchi, and H. E. Lehtihet, "A random-profile approach for trajectory planning of wheeled mobile robots," Eur. J. Mech. A/Solids, vol. 26, pp. 519-540, 2007.
10. M. Haddad, S. Hanchi, and H. E. Lehtihet, "Point-to-point trajectory planning of wheeled mobile manipulators with stability constraint. Extension of the random-profile approach," Eur. J. Mech., A/Solid, vol. 28, pp. 477-493, 2009.
11. M. Haddad, S. Hanchi, and H. E. Lehtihet, "Sub-optimal motion planner of a mobile manipulator with end-effector's specified path," presented at the IFToMM World Congr., Besançon, France, 2007.
12. M. Haddad, T. Chettibi, H. E. Lehtihet, W. Khalil, and F. Boyer, "Sub-optimal motion planner of wheeled mobile manipulators with under-actuated platform," in Proc. First Mediterranean Conf. Intell. Syst. Automation, 2008, pp. 346-352.
13. M. Haddad, T. Chettibi, W. Khalil, and H. E. Lehtihet, "Trajectory generation," in Robot Manipulators Modeling, Performance Analysis and Control, E. Dombre and W. Khalil, Eds. Paris, France: ISTE Hermès Science/Lavoiser, 2007, pp. 190-239.
14. T. Chettibi, M. Haddad, H. E. Lehtihet, and W. Khalil, "Suboptimal trajectory generation for industrial robots using trapezoidal velocity profiles," in Proc. Int. Conf. Intell. Robots Syst., 2006, pp. 729-735.
15. L. E. Dubins, "On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents," Amer. J. Math., vol. 79, pp. 497-516, 1957.
16. J. A. Reeds and L. A. Shepp, "Optimal paths for a car that goes both forwards and backwards," Pacific J. Math., vol. 145, no. 2, pp. 367-339, 1990.
17. P. Jacobs, J.-P. Laumond, and A. Rege, "Non-holonomic motion planning for Hilare-like mobile robots," in Proc. Int. Symp. Intell. Robotics, 1991, pp. 338-347.
18. D. B. Reister and F. G. Pin, "Time-optimal trajectories for mobile robots with two independently driven wheels," Int. J. Robot. Res., vol. 13, no. 1, pp. 38-54, 1994.
19. M. Renaud and J. Y. Fourquet, "Minimum-time motion of a mobile robot with two independent acceleration-driven wheels," in Proc. IEEE Int. Conf. Robot. Autom., 1997, pp. 2608-2613.
20. K. Jiang, L. D. Seneviratne, and S. W. E. Earles, "Time-optimal smooth-path motion planning for a mobile robot with kinematic constraints," J. Robotica, vol. 15, pp. 547-553, 1997.
21. D. J. Balkcom and M. T. Mason, "Extremal trajectories for bounded velocity mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., 2002, pp. 1747-1752.
22. A. Scheuer and M. Xie, "Continuous-curvature trajectory planning for manoeuvrable non-holonomic robots," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 1999, vol. 3, pp. 1675-1680.
23. T. Fraichard and A. Scheuer, "From Reeds and Shepp's to continuous-curvature paths," IEEE Trans. Robot., vol. 20, no. 6, pp. 1025-1035, Dec. 2004.
24. Y. Kanayama and N. Miyake, "Trajectory generation for mobile robots," in Proc. Int. Symp. Robot. Res., 1985, pp. 16-23.
25. Y. Kanayama and B. I. Hartman, "Smooth local path planning for autonomous vehicles," in Proc. IEEE Int. Conf. Robot. Autom., 1989, vol. 3, pp. 1265-1270.
26. W. Nelson, "Continuous steering-function control of robot carts," IEEE Trans. Ind. Electron., vol. 36, no. 3, pp. 330-337, Aug. 1989.
27. H. Delingette, M. Hébert, and K. Ikeuchi, "Trajectory generation with curvature constraint based on energy minimization," in Proc. IEEE-RSJ Int. Conf. Intell. Robots Syst., Osaka, Japan, Nov. 1991, pp. 206-211.
28. M. Vendittelli, J.-P. Laumond, and C. Nissoux, "Obstacle distance for car-like robots," IEEE Trans. Robot. Autom., vol. 15, no. 4, pp. 678-691, Aug. 1999.
29. L. Labakhua, U. Nunes, R. Rodriguies, and S. Fàtima Leite, "Smooth trajectory planning for fully automated passenger vehicles - Spline and clothoid based methods and its simulation," in Proc. Int. Conf. Informat. Control, Autom. Robot., 2006, pp. 89-96.
30. M. Hentschel, D. Lecking, and B. Wagner, "Deterministic path planning and navigation for an autonomous fork lift truck," in Proc. 6th IFAC Symp. Intell. Auton. Veh., 2007, pp. 1-6.
31. B. Qin, Y. C. Soh, M. Xie, and D. Wang, "Optimal trajectory generation for wheeled mobile robot," in Proc. 5th Int. Conf. Comput. Integr. Manuf., 2000, pp. 434-444.
32. S. Aydin and H. Temeltas, "Anovel approachtosmooth trajectory planning of a mobile robot," in Proc. IEEE Int. Workshop Adv. Motion Control, 2002, pp. 472-477.
33. W. Wu, H. Chen, and P.-Y. Woo, "Optimal motion planning for a wheeled mobile robot," in Proc. IEEE Int. Conf. Robot. Autom., 1999, pp. 41-46.
34. W. Wu, H. Chen, and P.-Y. Woo, "Time optimal path planning for a wheeled mobile robot," J. Robot. Syst., vol. 17, no. 11, pp. 585-591, 2000.
35. J-S. Choi and B. K. Kim, "Near-time-optimal trajectory planning for wheeled mobile robots with translational and rotational sections," IEEE Trans. Robot. Autom., vol. 17, no. 1, pp. 85-90, Feb. 2001.
36. G. Campion, G. Bastin, and B. d'Andrea-Novel, "Structural properties and classification of kinematics and dynamic models of wheeled mobile robots," IEEE Trans. Robot. Autom., vol. 12, no. 1, pp. 47-62, Feb. 1996.
37. G. Campion, B. d'Andrea-Novel, and G. Bastin, "Modelling and state feedback control of nonholonomic mechanical systems," in Proc. 30th Conf. Decis. Control, 1991, pp. 1184-1189.
38. A. M. Bloch, M. Reyhaniglu, and N. H. McClamroch, "Control and stabilization of nonholonomic dynamical systems," IEEE Trans. Automat. Control, vol. 37, no. 11, pp. 1746-1757, Nov. 1992.
39. S. Kirkpatrick, C. Gelett, and M. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 621-680, 1983.
40. B. Hajek, "A tutorial survey of theory and application of simulated annealing," in Proc. 24th Conf. Decis. Control, 1985, pp. 755-760.
41. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. New York: Dover, 1972.