Smooth path and speed planning for an automated public transport vehicle

Robotics and Autonomous Systems

Volumn 60, Issue 2, 2012, Pages 252-265

  Villagra, Jorge ^a   Milanés, Vicente ^a   Pérez, Joshué ^a   Godoy, Jorge ^a  

^a CENTRE FOR AUTOMATION AND ROBOTICS   (Spain)

Author keywords

Automated vehicles; Path planning; Speed planning

Indexed keywords

AUTOMATED VEHICLES; BOUNDED CURVATURE; CLOSED FORM; CONTINUOUS CURVATURE; LATERAL ACCELERATION; LONGITUDINAL ACCELERATION; MANUAL DRIVING; PATH PLANNERS; PLANNING ALGORITHMS; PUBLIC TRANSPORT SYSTEMS; PUBLIC TRANSPORT VEHICLES; SEMANTIC INFORMATION; SHORTEST PATH; SPEED PLANNING; STEERING WHEEL; TEST TRACK; TRANSPORTATION SYSTEM; UNSTRUCTURED ENVIRONMENTS;

AUTOMATION; SEMANTICS; SPEED; TRANSPORTATION; VEHICLES;

MOTION PLANNING;

EID: 84855192895     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2011.11.001     Document Type: Article

References (47)

1. Green paper: towards a new culture for urban mobility, Com(2007) 551, European Commission, 2007.
2. Attitudes on issues related to eu transport policy analitical report, Tech. Rep., European Commission, 2007.
3. Action plan on urban mobility, Com(2009) 490, European Commission, 2009.
4. G. Liu, and C. Wu A discrete method for time-optimal motion planning of a class of mobile robots Journal of Intelligent and Robotic Systems 32 1 2001 75 92 (Pubitemid 33105875)
5. D. Dolgov, S. Thrun, M. Montemerlo, and J. Diebel Path planning for autonomous vehicles in unknown semi-structured environments The International Journal of Robotics Research 29 5 2010 485
6. M. Yamamoto, M. Iwamura, A. Mohri, Quasi-time-optimal motion planning of mobile platforms in the presence of obstacles, in: Proc. of IEEE International Conference on Robotics and Automation, vol. 4, 2002, pp. 29582963.
7. M. Haddad, T. Chettibi, S. Hanchi, and H. Lehtihet A random-profile approach for trajectory planning of wheeled mobile robots European Journal of Mechanics-A/Solids 26 3 2007 519 540
8. H. Sussmann, The markov-dubins problem with angular acceleration control, in: Proc. of the 36th IEEE Conference on Decision and Control, San Diego, CA, US, 1997, pp. 26392643.
9. L. Dubins On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents American Journal of Mathematics 79 1957 497 516
10. J. Reeds, and L. Shepp Optimal paths for a car that goes both forward and backwards Pacific Journal of Mathematics 2 145 1990 367 393
11. P. Jacobs, J. Canny, Planning smooth path for mobile robots, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, vol. 1, Scottsdale, AZ, US, 1989, pp. 27.
12. T. Simeon, S. Leroy, J. Laumond, Computing good holonomic collision-free paths to steer nonholonomic mobile robots, in: Proc. of the IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, vol. 2, Grenoble, FR, 1997, pp. 10041009.
13. B. Mirtich, Using skeletons for nonholonomic motion planning, Research report esrc 92-16/ramp 92-6, Department of Electrical Engineering and Computer Science, University of California, Berkeley, June 1992.
14. K. Jiang, L. Seneviratne, and S. Earles Time-optimal smooth-path motion planning for a mobile robot with kinematic constraints Robotica 15 5 1997 553
15. D. Balkcom, M. Mason, Extremal trajectories for bounded velocity mobile robots, in: Proc. of IEEE International Conference on Robotics and Automation, 2002, pp. 17471752.
16. Y. Kanayama, B. Hartman, Smooth local path planning for autonomous vehicle, in: Proc. of the IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, vol. 3, Scottsdale, AZ, US, 1989, pp. 12651270.
17. T. Fraichard, and A. Scheuer From Reeds and Shepp's to continuous-curvature paths IEEE Transactions on Robotics 20 6 2004 1025 1035 (Pubitemid 40009482)
18. K. Komoriya, K. Tanie, Trajectory design and control of a wheel-type mobile robot using B-spline curve, in: Proc. of the IEEE-RSJ Int. Conf. Robots and Systems, Tsukuba, JP, 1989, pp. 398405.
19. A. Takahashi, T. Hongo, Y. Ninomiya, Local path planning and control for agv in positionning, in: Proc. of the IEEE-RSJ Int. Conf. Robots and Systems, Tsukuba, JP, 1989, pp. 392397.
20. W. Nelson, Continuous curvature paths for autonomous vehicles, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, vol. 3, Scottsdale, AZ, US, 1989, pp. 12601264.
21. M. Vendittelli, J. Laumond, and C. Nissoux Obstacle distance for car-like robots IEEE Transactions on Robotics and Automation 15 4 2002 678 691
22. A. Piazzi, L. Bianco, M. Bertozzi, A. Fascioli, and A. Broggi Quintic G 〈 sup 〉 2 〈 sup 〉 -splines for the iterative steering of vision-based autonomous vehicles IEEE Transactions on Intelligent Transportation Systems 3 1 2002 27 36 (Pubitemid 135706830)
23. J. Villagra, H. Mounier, Obstacle-avoiding path planning for high velocity wheeled mobile robots, in: IFAC World Congress, 2005.
24. η 3-splines IEEE Transactions on Automation Science and Engineering 7 2 2010 249 256
25. K. Yang, and S. Sukkarieh An analytical continuous-curvature path-smoothing algorithm IEEE Transactions on Robotics 26 3 2010 561 568
26. R. Liscano, D. Green, Design and implementation of a trajectory generator for an indoor mobile robot, in: Proc. of the IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, Tsukuba, JP, 1989, pp. 380385.
27. H. Delingette, M. Hébert, K. Ikeuchi, Trajectory generation with with curvature constraint based on energy minimization, in: Proc. of the IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, vol. 1, Osaka, JP, 1991, pp. 206211.
28. T. Brandt, T. Sattel, and J. Wallaschek Towards vehicle trajectory planning for collision avoidance based on elastic bands International Journal of Vehicle Autonomous Systems 5 1/2 2007 28 46 (Pubitemid 47447527)
29. Y. Kuwata, S. Karaman, J. Teo, E. Frazzoli, J. How, and G. Fiore Real-time motion planning with applications to autonomous urban driving IEEE Transactions on Control Systems Technology 17 5 2009 1105 1118
30. L. Kavraki, P. Svestka, J. Latombe, and M. Overmars Probabilistic roadmaps for path planning in high-dimensional configuration spaces IEEE Transactions on Robotics and Automation 12 4 1996 566 580 (Pubitemid 126774162)
31. J. Naranjo, C. Gonzalez, T. de Pedro, R. Garcia, J. Alonso, M. Sotelo, and D. Fernandez Autopia architecture for automatic driving and maneuvering Intelligent Transportation Systems Conference, 2006. ITSC'06 2006 IEEE 1220 1225 (Pubitemid 351492338)
32. C. Guarino Lo Bianco, M. Romano, Optimal velocity planning for autonomous vehicles considering curvature constraints, in: IEEE International Conference on Robotics and Automation, 2007, pp. 27062711.
33. L. Labakhua, U. Nunes, R. Rodrigues, and F. Leite Smooth trajectory planning for fully automated passengers vehicles: spline and clothoid based methods and its simulation Informatics in Control Automation and Robotics 2008 169 182
34. R. Solea, and U. Nunes Trajectory planning with velocity planner for fully-automated passenger vehicles Intelligent Transportation Systems Conference, 2006. ITSC'06 2006 IEEE, IEEE 474 480 (Pubitemid 351492213)
35. M. Lepetic, G. Klancar, I. Skrjanc, D. Matko, and B. Potocnik Time optimal path planning considering acceleration limits Robotics and Autonomous Systems 45 34 2003 199 210
36. F. Gravot, Y. Hirano, S. Yoshizawa, Generation of optimal speed profile for motion planning, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, 2007, pp. 40714076.
37. S. Liu, An on-line reference-trajectory generator for smooth motion of impulse-controlled industrial manipulators, in: 7th International Workshop onAdvanced Motion Control, 2002, pp. 365370.
38. X. Broqure, D. Sidobre, I. Herrera-Aguilar, Soft motion trajectory planner for service manipulator robot, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, 2008, pp. 28082813.
39. J. Laumond, P. Jacobs, M. Taix, and R. Murray A motion planner for nonholonomic mobile robots IEEE Transactions on Robotics and Automation 10 5 1994 577 593
40. M. Fliess, J. Lévine, P. Martin, and P. Rouchon Flatness and defect of non-linear systems: introductory theory and examples International Journal of Control 61 6 1995 1327 1361
41. J. Villagra, D. Herrero-Perez, M. Abderrahim, Robust flatness-based control of an AGV under varying load and friction conditions, in: IEEE International Conference on Control and Automation, 2009, pp. 16211628.
42. J. Villagra, and D. Herrero-Perez A comparison of control techniques for robust docking maneuvers of an AGV IEEE Transactions on Control Systems Technology 2011 10.1109/TCST.2011.2159794
43. U. Kiencke, and L. Nielsen Automotive Control Systems 2000 Springer Verlag
44. E. Dijkstra A note on two problems in connecting with graphs Numerische Mathmatik 1 5 1959 269 271
45. P. Svestka, On probabilistic completeness and expected complexity for probabilistic path planning, UU-CS, 1996-20.
46. M. Foskey, M. Garber, M. Lin, D. Manocha, A Voronoi-based hybrid motion planner, in: Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 1, 2001, pp. 5560.
47. Mechanical vibration and shock-evaluation of human exposure to whole-body vibration. Part 1: general requirements, Tech. Rep. ISO 2631-1, International Organization for Standardization, 1997.