Hostname: page-component-cd9895bd7-jkksz Total loading time: 0 Render date: 2024-12-23T10:20:21.208Z Has data issue: false hasContentIssue false

Motion feasibility of a wheeled vehicle with a steering angle limit

Published online by Cambridge University Press:  09 March 2009

Yongji Wang
Affiliation:
(Mechanical Engineering Department, Edinburgh University, Kings Buildings, Edinburgh EH93JL U.K.)
J.A. Linnett
Affiliation:
(Mechanical Engineering Department, Edinburgh University, Kings Buildings, Edinburgh EH93JL U.K.)
J.W. Roberts
Affiliation:
(Mechanical Engineering Department, Edinburgh University, Kings Buildings, Edinburgh EH93JL U.K.)

Summary

In the problem of automatically controlling a wheeled vehicle so that a given reference point on the vehicle follows a prescribed path, several factors determine how the task can be accomplished; they are the shape of the path, the initial orientation angle, the steering angle limit and the position of the reference point on the vehicle. If the required steering angle exceeds the limit set by the steering mechanism or the required orientation angle is discontinuous at any point along the path, then the path cannot be followed. This paper investigates this motion feasibility problem, taking steering angle limit into consideration. First of all, we determine the dependence of the continuity of the orientation angle, steering angle and their derivatives on the continuity of the reference path and its derivatives, then discuss .the relationship between the steering angle limit and the feasible deviation angle intervals. Furthermore, we analyze in detail two typical motions, namely straight line motion and circular motion; some simulation results have been given based on a practical vehicle dimension.

Type
Article
Copyright
Copyright © Cambridge University Press 1994

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Nelson, W.L., “Continuous steering-function control of robot cartsIEEE Trans. on Industrial Electronics 36, 330337 (1989).CrossRefGoogle Scholar
2. Lozano-Perez, T., “Spatial Planning: A configuration space approachIEEE Trans. on Computers, C-32(2), 108120 (1983).CrossRefGoogle Scholar
3. Billing, J.R. and Mercer, W.R.J., “Swept paths of large trucks in right turns of small radiusTransportation Research Record 1052, Symposium on Geometric Design for Large Trucks (1986) pp. 116119.Google Scholar
4. Kanayama, Y. and Yuta, S., “Vehicle path specification by a sequence of straight linesIEEE J. Robotics and Automation 4, 560570 (1988).Google Scholar
5. Lozano-Perez, T. and Wesley, M., “An algorithm for planning collision-free paths among polyhedral obstaclesCommun. Assoc. Comput. Math. 22, 560570 (1979).Google Scholar
6. Brooks, R.A. and Lozano-Perez, T., “A subdivision algorithm in configuration space for findpath with rotationIEEE Trans. on Systems, Man and Cybernetics, SMC15(2),224233 (1985).CrossRefGoogle Scholar
7. Latombe, J.C., Robot Motion Planning (Kluwer Academic Publishers, Boston, Mass., 1990).Google Scholar
8. Laumond, J.P., “Obstacle growing in a non-polygonal worldInformation Processing Letters 25, 4150 (1987).CrossRefGoogle Scholar
9. Liu, Y.H. and Arimoto, S., “Path Planning Using a Tangent Graph for Mobile Robots Among Polygonal and Curved ObstaclesInt. J. Robotics Research 11, 376382 (1992).CrossRefGoogle Scholar
10. Cox, I.J., “Blanche - An experiment in guidance and navigation of an autonomous robot vehicleIEEE Trans. on Robotics and Automation 7, 193204 (1991).CrossRefGoogle Scholar
11. Wang, Y. and Linnett, J.A., “On the maneuvering problems of wheeled vehiclesProc. of the First Conference of the Chinese Society of Electrical and Electronic Engineering in the UK (1993) pp. 3460.Google Scholar
12. Alexander, J.C., “On the motion of a trailer-truckSIAM Rev. 27, 578579 (1985).Google Scholar
13. Alexander, J.C. and Maddocks, J.H., “On the maneuvering of vehiclesSIAM J. Appl. Math. 48, 3851 (1988).CrossRefGoogle Scholar
14. Alexander, J.C. and Maddocks, J.H., “On the kinematics of wheeled mobile robotsInt. J. Robotics Research 8, 1527 (1989).CrossRefGoogle Scholar
15. Baylis, J., “The mathematics of a driving hazardMath. Gaz. 57, 2326 (1973).CrossRefGoogle Scholar
16. Bender, E.A., “A driving hazard revisitedSIAM Rev. 21, 136138 (1979).CrossRefGoogle Scholar
17. Fossum, T.V. and Lewis, G.N., “A mathematical model for trailer-truck jackknifingSIAM Rev. 23, 9599 (1981).CrossRefGoogle Scholar
18. Freedman, H.I. and Riemenschneider, S.D., “Determining the path of the rear wheels of a busSIAM Rey. 25, 561568 (1983).CrossRefGoogle Scholar
19. Heald, K.L., “Use of the HWI offtracking formulaTransportation Research Record 1052, Symposium on Geometric Design for Large Trucks (1986) pp. 4553.Google Scholar
20. Hillier, V. and Pittuck, F.W., Fundamentals of Motor Vehicle Technology (Hutchinson Education, London, 1966).Google Scholar
21. Sayers, M.W., “Vehicle offtracking modelsTransportation Research Record 1052, Symposium on Geometric Design for Large Trucks (1986) pp. 5362.Google Scholar
22. Smith, B.L., “Existing design standardsTransportation Research Record 1052, Symposium on Geometric Design for Large Trucks (1986) pp. 2329.Google Scholar
23. Wong, J.Y., Theory of Ground Vehicles (John Wiley & Sons, New York, 1978).Google Scholar
24. Badcock, J.M., Dun, J.A., Ajay, K., Kleeman, L. and Jarvis, R.A., “An autonomous robot navigation system - integrated environmental mapping, path planning, localization and motionRobotica 11, 97103 (1993).CrossRefGoogle Scholar
25. Banaquand, J. and Latombe, J.C., “Controllability of mobile robots with kinematic constraints” Technical Report No. STAN-CS-90–1317 (Department of Computer Science, Stanford University, USA, 1990).Google Scholar
26. Graettinger, T.J. and Krogh, B.H., “Evaluation and time-scaling of trajectories for wheeled mobile robotsTrans. of ASME J. Dynamics, Systems, Measurement and Control 111, 222231 (1989).CrossRefGoogle Scholar
27. Hemami, A., Mehrabi, M.G. and R.Cheng, M.H., “Synthesis of an optimal control law for path tracking in mobile robotsAutomatica 28, 383387 (1992).CrossRefGoogle Scholar
28. Kanayama, Y. and Bruce, I.H., “Smooth local path planning for autonomous vehiclesProc. of IEEEE Int. Conf. on Robotics and Automation (1989) pp. 12561270.Google Scholar
29. Kanayania, Y., Kimura, Y., Miyazaki, F. and Noguchi, T., “A stable tracking control method for an autonomous mobile robotProc. of IEEE Int. Conference on Robotics and Automation (1990) pp. 384389.CrossRefGoogle Scholar
30. Kyriakopoulos, K.J. and Saridis, G.N., “An integrated collision prediction and avoidance scheme for mobile robots in non-stationary environmentsAutomatica 29, 309322 (1993).CrossRefGoogle Scholar
31. Laumond, J.P., “Feasible trajectories for mobile robots with kinematic and environment constraintsPreprints of the International Conference on Intelligent Autonomous Systems (1986) pp. 346354.Google Scholar
32. Muir, P.F. and Neuman, C.P., “Kinematic modelling of wheeled mobile robotsJ. Robotic Systems 4, 281340 (1987).CrossRefGoogle Scholar
33. Nelson, W.L., “Continuous-curvature paths for autonomous vehiclesProc. of IEEE Int. Conf. on Robotics and Automation (1989) pp. 12601264.Google Scholar
34. Steer, B., “Trajectory planning for a mobile robotInt. J. Robotics Research 8, 314 (1989).CrossRefGoogle Scholar
35. Yap, C.K., “How to move a chair through a doorIEEE J. Robotics and Automation RA-3(3), 172181 (1987).Google Scholar
36. Brooks, R.A., “Solving the find-path problem by good representation of free spaceIEEE Trans. on Systems, Man and Cybernetics, SMC-13(3), 190197 (1983).CrossRefGoogle Scholar
37. Designing for Deliveries (Freight Transport Association, St. John's Road, Tunbridge Wells TN49U2, U.K., 1983).Google Scholar