Motion planning for all-terrain vehicles: A physical modeling approach for coping with dynamic and contact interaction constraints

IEEE Transactions on Robotics and Automation

Volumn 15, Issue 2, 1999, Pages 202-218

  Cherif, Moëz ^a,b  

^a IEEE

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMICS; KINEMATICS; MODELS; MOTION PLANNING; OFF ROAD VEHICLES; ROBOTS;

ALL-TERRAIN VEHICLES; NONHOLONOMIC ROBOTS;

MOBILE ROBOTS;

EID: 0032690183     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.760342     Document Type: Article

References (56)

1. F. Ben Amar and Ph. Bidaud, "Dynamic analysis of off-road vehicles," in Preprints 4th Int. Symp. Experimental Robot., Stanford, CA, June 1995.
2. F. B. Amur, Ph. Bidaud, and F. B. Ouezdou, "On modeling and motion planning of planetary vehicles," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Yokohama, Japan, 1993.
3. W. W. Armstrong, "Recursive solution to the equations of motion of an n-link manipulator," in Proc. 5th World Congr. Theory Mach. Mech., July 1979.
4. J. Bares et al., "Ambler: An autonomous rover for planetary exploration," IEEE Comput., pp. 18-26, June 1989.
5. J. Barraquand and J.-C. Latombe, "On nonholonomic mobile robots and optimal maneuvering," Rev. d'Intell. Artif., vol. 3, no. 2, pp. 77-103, 1989.
6. C. Bellier, C. Laugier, and B. Faverjon, "A kinematic simulator for motion planning of a mobile robot on a terrain," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Yokohama, Japan, July 1993.
7. A. Bicchi, G. Casalino, and C. Santilli, "Planning shortest bounded-curvature paths for a class of nonholonomic vehicles among obstacles," J. Intell. Robot. Syst., vol. 16, pp. 387-405, 1996.
8. L. Boissier and G. Giralt, "Autonomous planetary rover: The robotic concepts," in Proc. Int. Adv. Robitics Progr. (IARP), Pisa, Italy, June 1991.
9. J. Canny, B. Donald, J. Reif, and P. Xavier, "On the complexity of kynodynamic planning," in Proc. IEEE Symp. Foundations Comput. Sci., White Plains, NY, Nov. 1988.
10. R. Chatila et al., "Autonomous navigation in natural environment," in Preprints 3rd Int. Symp. Experimental Robot., Kyoto, Japan, Oct. 1993.
11. C.-H. Chen and V. Kumar, "Motion planning of walking robots in environments with uncertainty," in Proc IEEE Int. Conf. Robot. Automat., Minneapolis, MN, Apr. 1996, pp. 3277-3282.
12. M. Cherif, Motion Planning for an Autonomous All-Terrain Vehicle: An Approach Based Upon Physical Models, Ph.D. dissertation, Inst. Nat. Polytechnique de Grenoble, Grenoble, France, Oct. 1995, in French.
13. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups. Munich, Germany: Springer-Verlag, 1993.
14. B. Dacre-Wright, Planification de trajectories pour un robot mobile sur terrain accidenté, Ph.D. dissertation, Lab. d'Automatique et d'Analyze des Systèmes, Toulouse, France, Oct. 1993.
15. Ch. DeBolt, Ch. O'Donnell, C. Freed, and T. Nguyen, "The bugs 'basic uxo gathering system' project for uxo clearance and mine countermeasures," in Proc. IEEE Int. Conf. Robot. Automat., Albuquerque, NM, May 1997, pp. 329-334.
16. B. Donald and P. Xavier, "A provably good approximation algorithm for optimal time trajectory planning," in Proc. IEEE Int. Conf. Robot. Automat., Scottsdale, AZ, May 1989, pp. 958-963.
17. _, "Provably good approximation algorithms for optimal kinodynamic planning for Cartesian robotsand open-chain manipulators," in Proc. ACM Symp. Computat. Geom., Berkeley, CA, 1990, pp. 290-300.
18. Th. Fraichard and C. Laugier, "Path-velocity decomposition revisited and applied to dynamic trajectory planning," in Proc. IEEE Int. Conf. Robot. Automat., Atlanta, GA, May 1993, vol. 2, pp. 40-45.
19. Th. Fraichard and R. Mermond, "Path planning with uncertainty for car-like robots," in Proc. IEEE Int. Conf. Robotics Automat., Leuven, Belgium, May 1998, pp. 27-32.
20. Th. Fraichard and A. Scheuer, "Car-like robots and moving obstacles," in Proc. IEEE Int. Conf. Robot. Automat., San Diego, CA, May 1994, pp. 64-69.
21. D. Gaw and A. Meystel, "Minimum-time navigation of an unmanned mobile robot in a 2-1/2d world with obstacles," in Proc. IEEE Int. Conf. Robot. Automat., San Francisco, CA, Apr. 1986.
22. A. Hait and Th. Siméon, "Motion planning on rough terrain for an articulated vehicle in presence of uncertainties," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 1996, pp. 1126-1132.
23. M. Hebert et al., "Terrain mapping for a roving planetary explorer," in Proc. IEEE Int. Conf. Robot. Automat., Scottsdale, AZ, May 1989, pp. 997-1002.
24. G. Heinzinger, P. Jacobs, J. Canny, and B. Paden, "Time-optimal trajectories for a robot manipulator: A provably good approximation algorithm," in Proc. IEEE Int. Conf. Robot. Automat., Cincinnatti, OH, May 1990, pp. 150-156.
25. J. M. Hollerbach, "A recursive Lagrangian formulation of manipulator dynamics and a comparative study of dynamics formulation complexity," IEEE Trans. Syst., Man, Cybern., vol. SMC-10, pp. 730-736, Nov. 1980.
26. _, "Kinematics and dynamics for control," in Robotics Science, M. Brady, Ed. Cambridge, MA: MIT Press, 1989, pp. 378-431.
27. S. Jimenez, A. Luciani, and C. Laugier, "Predicting the dynamic behavior of a planetary vehicle using physical models," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Yokohama, Japan, July 1993.
28. K. Kant and S. Zucker, "Toward efficient trajectory planning: The path-velocity decomposition," Int. J. Robot. Res., vol. 5, no. 3, pp. 72-89, 1986.
29. A. Kemurdjian et al., "Small marsokhod configuration," in Proc. IEEE Int. Conf. Robot. Automat., Nice, France, May 1992, pp. 165-168.
30. T. Kubota, I. Nakatani, and T. Yoshimitsu, "Path planning for planetary rover based on traversability probability," in Proc. IEEE Int. Conf. Adv. Robot., San Feliu de Guixols, Catalunia, Spain, Sept. 1995, pp. 739-744.
31. I. S. Kweon and T. Kanade, "High resolution terrain map from multiple sensor data," in Proc. IEEE/RSJ Int. Workshop Intell. Robots Syst., Tsushiura, Japan, July 1990, pp. 127-134.
32. S. Lacroix and R. Chatila et al., "Autonomous navigation in outdoor environment: Adaptive approach and experiment," in Proc. IEEE Int. Conf. Robot. Automat., San Diego, CA, May 1994, pp. 426-432.
33. J-C. Latombe, Robot Motion Planning. Norwell, MA: Kluwer, 1991.
34. 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.
35. J-P. Laumond, M. Taix, and P. Jacobs, "A motion planner for carlike robots based on a mixed global/local approach," in Proc. IEEE/RSJ Int. Workshop Intell. Robots Syst., Tsuchiura, Japan, July 1990, pp. 765-773.
36. A. Liégeois and Ch. Moignard, "Optimal motion planning of a mobile robot on a triangulated terrain model," in Geometric Reasoning for Perception and Action, Ch. Laugier, Ed. Munich, Germany: Springer-Verlag, 1993, vol. 708 of Lecture Notes in Computer Science.
37. A. Luciani et al., "An unified view of multiple behavior, flexibility, plasticity and fractures: Balls, bubbles and agglomerates," in IFIP WG 5.10 Modeling Comput. Graph., 1991.
38. J. Y. S. Luh, M. W. Walker, and R. P. C. Paul, "On-line computational scheme for mechanical manipulators," ASME J. Dyn. Syst., Meas., Contr., vol. 102, pp. 69-76, June 1980.
39. F. O. Manaoui, "Etude et simulation d'algorithmes de navigation pour robots mobil es autonomes sur terrain inégal," Ph.D. dissertation, Univ. Montpellier II, Montpellier, France, Dec. 1988.
40. B. Mirtich and J. Canny, "Using skeletons for nonholonomic path planning among obstacles," in Proc. IEEE Int. Conf. Robot. Automat., Nice, France, May 1992.
41. J. O'Rourke and N. Badler, "Decomposition of three-dimensional objects into spheres," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, pp. 295-305, July 1979.
42. E. Rabinowicz, "The nature of the static and kinetic coefficients of friction," J. Appl. Phys, vol. 22, no. 11, pp. 1373-1379, 1951.
43. J. A. Reeds and L. A. Shepp, "Optimal paths for a car that goes both forward and backward," Pacific J. Math., vol. 145, no. 2, pp. 367-393, 1990.
44. G. Sahar and J. H. Hollerbach, "Planning of minimum-time trajectories for robot arms," in Proc. IEEE Int. Conf. Robot. Automat., St. Louis, MO, Mar. 1985, pp. 751-758.
45. L. Shih and A. A. Frank, "A study of gait and flywheel effect on legged machines using a dynamic compliant joint model," in Proc. IEEE Int. Conf. Robot. Automat., Raleigh, NC, Mar. 1987, pp. 527-532.
46. L. Shih, A. A. Frank, and B. Ravani, "Dynamic simulation of legged machines using a compliant joint model," Int. J. Robot. Res., vol. 6, no. 4, pp. 33-46, 1987.
47. Z. Shiller and J. C. Chen, "Optimal motion planning of autonomous vehicles in three-dimensional terrains," in Proc. IEEE Int. Conf. Robot. Automat., Cincinnati, OH, May 1990, pp. 198-203.
48. Z. Shiller and S. Kubowsky, "Global time optimal motions of robotic manipulators in the presence of obstacles," in Proc. IEEE Int. Conf. Robot. Automat., Philadelphia, PA, Apr. 1988, pp. 370-375.
49. Z. Shiller and Y. R. Gwo, "Dynamic motion planning of autonomous vehicles," IEEE Trans. Robot. Automat., vol. 7, Apr. 1991.
50. Th. Siméon, "Motion planning for a nonholonomic mobile robot on 3-dimensional terrains," in Proc. IEEE/RSJ Int. Workshop Intell. Robots Syst., Osaka, Japan, Nov. 1991, pp. 1455-1460.
51. T. Simeón and B. Dacre-Wright, "A practical motion planner for all-terrain mobile robots," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Yokohama, Japan, July 1993.
52. B. Wilcox et al., "Robotic vehicles for planetary exploration," in Proc. IEEE Int. Conf. Robot. Automat., Nice, France, May 1992, pp. 175-180.
53. NASA www site: http://mpfwww.jpl.nasa.gov/ops/rover.html.
54. NASA www site: http://www.nasa.gov//hqpao/pathfinder.html.
55. R. Y. Yong and B. P. Warkentin, Introduciton to Soil Behavior. New York: Macmillan, 1966.
56. O. C. Zienkiewicz, La méthode des éléments finis. Paris, France: McGraw-Hill, 1979.