Global path planning for Mars rover exploration

IEEE Aerospace Conference Proceedings

Volumn 2, Issue , 2004, Pages 801-814

  Tompkins, Paul ^a   Stentz, Anthony ^a   Wettergreen, David ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GLOBAL PATH PLANNING; INCREMENTAL SEARCH ENGINES (ISE); RESOURCE MANAGEMENT; SOLAR ARRAYS;

ALGORITHMS; COMPUTER SIMULATION; DECISION THEORY; MARKOV PROCESSES; MARTIAN SURFACE ANALYSIS; MATHEMATICAL MODELS; REMOTELY OPERATED VEHICLES; ROBOTS; SCHEDULING; SEARCH ENGINES; SPACECRAFT;

MOTION PLANNING;

EID: 11244287349     PISSN: 1095323X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AERO.2004.1367681     Document Type: Conference Paper

References (39)

1. C. H. Acton Jr., "Ancillary Data Services of NASA's Navigation and Ancillary Information Facility", Planetary and Space Science, 44 (1):65-70, 1996.
2. D. Bernard, G. Dorais, E. Gamble, B. Kanefsky, J. Kurien, G. Man, W. Millar, N. Muscettola, P. Nayak, K. Rajan, N. Rouquette, B. Smith, W. Taylor, Y. Tung, "Spacecraft Autonomy Flight Experience: The DS1 Remote Agent Experiment," Proceedings of the AIAA Conference 1999, Albuquerque, NM.
3. J. Bobrow, S. Dubowsky, J. Gibson, "Time-Optimal Control of Robotic Manipulators Along Specified Paths," International Journal of Robotics Research, Vol. 4, No. 3, Fall 1985.
4. S. Chien, G. Rabideau, R. Knight, R. Sherwood, B. Engelhardt, D. Mutz, T. Estlin, B. Smith, F. Fisher, T. Barrett, G. Stebbins, D. Tran, "ASPEN - Automating Space Mission Operations using Automated Planning and Scheduling," SpaceOps 2000, Toulouse, France, June 2000.
5. J. Cutts, S. Hayati, D. Rapp, C. Chu, J. Parrish, D. Lavery, R. DePaula, "The Mars Technology Program," Proceedings of the 6th International Symposium on Artificial Intelligence, Robotics & Automation in Space (i-SAIRAS 2001), St-Hubert, Quebec, Canada, June, 2001.
6. T. Fraichard, "Dynamic Trajectory Planning with Dynamic Constraints: a 'State-Time Space' Approach," Proceedings of the 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 93), Yokohama, Japan, July 1993.
7. R. Gaskell, J. Collier, L. Husman, R. Chen, "Synthetic Environments for Simulated Missions," Proceedings of the IEEE Aerospace Conference, Big Sky, MT, March 2001.
8. S. Goldberg, M. Maimone, L. Matthies, "Stereo Vision and Rover Navigation Software for Planetary Exploration," Proceedings of the 2002 IEEE Aerospace Conference, Big Sky, MT, March 2002.
9. A. Howard, B. Werger, H. Seraji, "Integrating Terrain Maps into a Reactive Navigation Strategy," Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2003), Taipei, Taiwan, September 2003.
10. K. Iagnemma, H. Shibly, A. Rzepniewski, S. Dubowsky, "Planning and Control Algorithms for Enhanced Rough-Terrain Rover Mobility," Proceedings of the 6th International Symposium on Artificial Intelligence, Robotics and Automation in Space (i-SAIRAS 2001), St-Hubert, Quebec, Canada, June 2001.
11. L. Kavraki, P. Svestka, J-C Latombe, M. Overmars, "Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces," IEEE Transactions on Robotics and Automation, Vol. 12, No. 4, August 1996.
12. O. Khatib, "Real-Time Obstacle Avoidance for Manipulators and Mobile Robots," International Journal of Robotics Research, Vol 5. No. 1, p 60, 1986.
13. S. Laubach and J. Burdick, "RoverBug: An Autonomous. Path-Planner for Planetary Microrovers," Sixth International Symposium on Experimental Robotics (ISER 99), Sydney, Australia, March 1999.
14. S. LaValle, "Rapidly-Exploring Random Trees: A New Tool for Path Planning," TR 98-11, Computer Science Department, Iowa State University, October, 1998.
15. B. Logan, N. Alechina, "A* with Bounded Costs," Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI-98), Madison, WI, July, 1998.
16. N. Nilsson, "A Mobile Automation: an Application of Artificial Intelligence," Proceedings of the Interna tional Joint Conferences on Artificial Intelligence, 1969.
17. C. O'Dunlaing, M. Sharir, C. Yap, "Retraction: A New Approach to Motion Planning," ACM Symposium on Theory of Computing, 15:207-220, 1983.
18. D. Pai, L. Reissell, "Multiresolution Rough Terrain Motion Planning," IEEE Transactions on Robotics and Automation, Vol. 14, No. 1, February 1998.
19. J. Pearl, Heuristics: Intelligent Search Strategies for Computer Problem Solving, Addison-Wesley, Reading, MA, 1984.
20. R. Richbourg, N. Rowe, M. Zyda, R. McGhee, "Solving Global Two-Dimensional Routing Problems using Snell's Law and A* Search," Proceedings of the 1987 IEEE International Conference on Robotics and Automation (ICRA 87), Raleigh, NC, March 1987.
21. N. Rowe, "Roads, Rivers and Obstacles: Optimal Two-Dimensional Path Planning around Linear Features for a Mobile Agent," International Journal of Robotics Research 9, no. 6, pp. 67-74, December 1990.
22. S. Russell, P. Norvig, Artificial Intelligence: A Modern Approach, Prentice-Hall Publishers, Upper Saddle River, NJ, Copyright 1995.
23. K. Shillcut, "Solar Based Navigation for Robotic Explorers," Ph.D. thesis, technical report CMU-RI-TR-00-25, October 2000.
24. Z. Shiller, Y. Gwo, "Dynamic Motion Planning of Autonomous Vehicles," IEEE Transactions on Robotics and Automation, Vol. 7, No. 2, April 1991.
25. S. Singh, R. Simmons, T. Smith, A. Stentz, V. Verma, A. Yahja, K. Schwehr, "Recent Progress in Local and Global Traversability for Planetary Rovers", Proceedings from the 1999 IEEE International Conference on Robotics and Automation (ICRA 99), 1999.
26. A. Stentz, "The Focussed D* Algorithm for Real-Time Replanning", Proceedings of The 14th International Joint Conference on Artificial Intelligence (IJCAI-95), Montreal, Canada, August 1995.
27. A. Stentz, M. Hebert, "A Complete Navigation System for Goal Acquisition in Unknown Environments", Autonomous Robots, Vol. 2, No. 2, August 1995.
28. A. Stentz, "Optimal and Efficient Path Planning for Unknown and Dynamic Environments", International Journal of Robotics and Automation, Vol. 10, No. 3, 1995.
29. A. Stentz, "CD*: A Real-time Resolution Optimal Re-Planner for Globally Constrained Problems," Proceedings of the Eighteenth National Conference on Artificial Intelligence (AAAI-02), Edmonton, AB, Canada, July 2002.
30. A. Stentz, "Optimal Incremental Search for High-Dimensional, Constrained Path Finding Problems," Carnegie Mellon Robotics Institute Technical Report, to be released 2002.
31. P. Tompkins, A. Stentz, W. Whittaker, "Mission Planning for the Sun-Synchronous Navigation Field Exper iment," Proceedings of the 2002 IEEE International Conference on Robotics and Automation (ICRA 02), Washington D.C., May 2002.
32. P. Tompkins, A. Stentz, W. Whittaker, "Experiments in Mission-Level Path Execution and Re-Planning," submitted to the Conference on Intelligent Autonomous Systems (IAS 04), Amsterdam, Netherlands, 2004.
33. C. Urmson, "Locally Randomized Kinodynamic Motion Planning for Robots in Extreme Terrain," Ph.D. thesis proposal, The Robotics Institute, Carnegie Mellon University, 2002.
34. R. Volpe, I. Nesnas, T. Estlin, D. Mutz, R. Petras, H. Das, "The CLARAty Architecture for Robotic Autonomy," Proceedings of the 2001 IEEE Aerospace Conference, Big Sky, MT, March 2001.
35. R. Volpe, S. Peters, "Rover Technology Development and Infusion for the 2009 Mars Science Laboratory Mission," Proceedings of the 7th International Symposium on Artificial Intelligence, Robotics and Automation in Space (i-SAIRAS 2003), Nara, Japan, May 2003.
36. D. Wettergreen, B. Shamah, P. Tompkins, R. Whittaker, "Robotic Planetary Exploration by Sun-Synchronous Navigation", Proceedings of the 6th International Symposium on Artificial Intelligence, Robotics and Automation in Space (i-SAIRAS 01), Montreal, Canada, 2001.
37. D. Wettergreen, M. B. Dias, B. Shamah, J. Teza, P. Tompkins, C. Urmson, M. Wagner, W. Whittaker, "Experiments in Sun-Synchronous Navigation," Proceedings of the 2002 IEEE International Conference on Robotics and Automation (ICRA 02), Washington D.C., May 2002.
38. D. Wettergreen, N. Cabrol, F. Calderon, M. Deans, D. Jonak, A. Luders, F. Shaw, T. Smith, J. Teza, P. Tompkins, C. Urmson, V. Verma, A. Waggoner, M. Wagner, "Life in the Atacama: Field Season 2003 Experiment Plans and Technical Results," CMU technical report CMU-RI TR-03-50, October, 2003.
39. J. Yen, A. Jain, "ROAMS: Rover Analysis Modeling and Simulation Software," in Proceedings of the 5th International Symposium on Artificial Intelligence, Robotics and Automation in Space (i-SAIRAS 99), Noordwijk, Netherlands, June 1999.