Algorithms for rough terrain trajectory planning

Advanced Robotics

Volumn 16, Issue 8, 2002, Pages 673-699

  Haït, Alain ^a   Simeon, Thierry ^a   Taïx, Michel ^a  

^a LAAS CNRS   (France)

Author keywords

Mobile robots; Rough terrain; Trajectory planning; Uncertainties

Indexed keywords

COLLISION AVOIDANCE; COMPUTER SIMULATION; GENETIC ALGORITHMS; HEURISTIC METHODS; MOTION PLANNING; NAVIGATION; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

TRAJECTORY PLANNING;

MOBILE ROBOTS;

EID: 0036904849     PISSN: 01691864     EISSN: None     Source Type: Journal    
DOI: 10.1163/15685530260425693     Document Type: Article

References (27)

1. D. Shirley and J. Matijevic, Mars pathfinder microrover, Autonomous Robots 2 (4), 283-289 (1995).
2. L. Matthies, E. Gatt, R. Harrison, B. Wilcox, R. Volpe and T. Litwin, Mars microrover navigation: performance evaluation and enhancement, Autonomous Robots 2 (4), 291-311 (1995).
3. E. Gat, R. Desai, R. Ivlev, J. Loch and D.P. Miller, Behavior control for robotic exploration of planetary surfaces, IEEE J. Robotics Automat. 4 (10), 490-503 (1994).
4. D. Bapna, E. Rollins, J. Murphy, M. Maimone, W. Whittaker and D. Wettergreen, The atacama desert trek: outcomes, in: Proc. IEEE Int. Conf. on Robotics and Automation, Leuven, pp. 597-604 (1998).
5. A. Stentz and M. Hebert, A complete navigation system for goal acquisition in unknown environments, Autonomous Robots 2 (2) (1995).
6. D. Shiller, Motion planning for mars rover, in: Proc. 1st Workshop on Robot Motion and Control, Poland (1999).
7. A. Stentz, Optimal and efficient path planning for partially-known environments, in: Proc. IEEE Int. Conf. on Robotics and Automation, San Diego, CA, pp. 3310-3317 (1994).
8. S. Laubach, J. Burdick and L. Matthies, An autonomous sensor-based path planner for planetary microrovers, in: Proc. IEEE Int. Conf. on Robotics and Automation, Detroit, MI (1999).
9. R. Volpe, T. Estlin, S. Laubach, C. Olson and J. Balaram, Enhanced mars rover navigation techniques, in: Proc. IEEE Int. Conf. on Robotics and Automation, San Francisco, CA, pp. 926-931 (2000).
10. F. Ben Amar and Ph. Bidaud, Dynamic analysis of off-road vehicles, in: Proc. Int. Symp. on Experimental Robotics, pp. 363-371 (1995).
11. Ch. Milési-Bellier, Ch. Laugier and B. Faverjon, A kinematic simulator for motion planning of a mobile robot on a terrain, in: Proc. IEEE Int. Conf. on Intelligent Robots and Systems, Yokohama, pp. 339-344 (1993).
12. S. Jimenez, A. Luciani and C. Laugier, Predicting the dynamic behaviour of a planetary vehicle using physical modeling, in: Proc. IEEE Int. Conf. on Intelligent Robots and Systems, Yokohama, pp. 345-351 (1993).
13. M. Cherif, Motion planning for all-terrain vehicles: a physical modeling approach for coping with dynamic and contact interaction constraints, IEEE Trans. Robotics Automat. 2 (15), 202-218 (1999).
14. S. Farritor, H. Hacot and S. Dubowski, Physics-based planning for planetary exploration, in: Proc. IEEE Int. Conf. on Robotics and Automation, Leuven, pp. 278-283 (1998).
15. M. Tarokh, Z. Shiller and S. Hayati, A comparaison of two traversability based path planners for planetary rovers, in: Proc. Int. Symp. on Artificial Intelligence, Robotics and Automation in Space, Noordwijk, pp. 151-157 (1999).
16. H. Seraji, Traversability index: a new concept for planetary rovers, in: Proc. Int. Symp. on Artificial Intelligence, Robotics and Automation in Space, Noordwijk, pp. 159-166 (1999).
17. R. Chatila, S. Lacroix, T. Siméon and M. Herrb, Planetary exploration by a mobile robot: mission teleprogramming and autonomous navigation, Autonomous Robots 2 (4), 333-344 (1995).
18. S. Lacroix, R. Chatila, S. Floury, M. Herrb and N. Simeon, Autonomous navigation in outdoors environments: adaptative approach and experiments, in: Proc. IEEE Int. Conf. on Robotics and Automation, San Diego, CA (1994).
19. B. Dacre-Wright and T. Simeon, Free space representation for a mobile robot moving on a rough terrain, in: Proc. IEEE Int. Conf. on Robotics and Automation, Atlanta, GA, pp. 37-43 (1993).
20. B. Dacre-Wright, Planification de trajectoires pour un robot mobile sur un terrain accidenté, Thèse de l'École Nationale Supérieure des Télécommunications (1993).
21. A. Haït, Algorithmes pour la planification de trajectoires robustes d'un robot mobile autonome sur un terrain accidenté, PhD thesis, Université Paul Sabatier, Toulouse (1998).
22. F. Nashashibi, Perception et modélisation de l'environnement tridimensionnel pour la navigation autonome d'un robot mobile, PhD thesis, Université Paul Sabatier, Toulouse (1993).
23. J. Barraquand and J.C. Latombe, On non-holonomic mobile robots and optimal maneuvering, Revue d'Intell. Artificielle 3 (2), 77-103 (1989).
24. J. Barraquand and J.C. Latombe, Robot motion planning: a distributed representation approach, Int. J. Robotics Res. 10 (6), 628-649 (1991).
25. J.A. Reeds and L.A. Shepp, Optimal path for a car that goes both forwards and backwards, Pacific J. Math. 145 (1990).
26. A. Haït, T. Siméon and M. Taïx, Robust motion planning for rough terrain navigation, in: Proc. IEEE Int. Conf. on intelligent Robots and Systems, Kyongju, pp. 11-16 (1999).
27. D. Bonnafous, T. Siméon and S. Lacroix, Motion generation for a rover on rough terrains, in: Proc. IEEE Int. Conf. on Intelligent Robots and Systems, Hawaii (2001).