Decomposition algorithm for global reachability analysis on a time-varying graph with an application to planetary exploration

2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009

Volumn , Issue , 2009, Pages 3955-3960

  Kuwata, Yoshiaki ^a   Blackmore, Lars ^a   Wolf, Michael ^a   Fathpour, Nanaz ^a   Newman, Claire ^b   Elfes, Alberto ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Block triangular matrix; Decomposition; Dijkstra's algorithm; Reachability

Indexed keywords

ADJACENCY MATRICES; COMPUTATIONAL ASPECTS; DECOMPOSITION ALGORITHM; DIJKSTRA'S ALGORITHMS; EXPLORATION MISSIONS; GRAPH SEARCH; HIGHLY NONLINEAR; HORIZONTAL WINDS; HOT AIR; MEMORY REQUIREMENTS; PLANETARY EXPLORATION; PLANNING PROBLEM; POSSIBLE FUTURES; PROBLEM SIZE; REACHABILITY; REACHABILITY ANALYSIS; SUB-PROBLEMS; TIME GRID; TIME VARYING; TIME-SCALES; TRAJECTORY PLANNING; TRIANGULAR MATRICES; VEHICLE SYSTEM; WIND FIELD;

INTELLIGENT ROBOTS; TIME VARYING SYSTEMS;

INTERPLANETARY SPACECRAFT;

EID: 76249086506     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2009.5354578     Document Type: Conference Paper

References (12)

1. J. Jones, "Montgolfiere Balloon Missions from Mars and Titan," in Proceedings of the 3rd International Planetary Probe Workshop, 2005.
2. J. O. Elliott, K. Reh, and T. Spilker, "Concept for Titan Exploration using a Radioisotopically Hated Montgolfiere," in Proceedings of the IEEE Aerospace Conference, 2007.
3. D. Fairbrother, "Development of Planetary Balloons," in Proceedings of the NASA Space Technology Conference, 2007.
4. NASA. Outer planet flagship mission: Titan saturn system mission (TSSM). [Online]. Available: http://opfm.jpl.nasa.gov/titansaturnsystemmissiontssm/
5. J. Witt and M. Dunbabin, "Go with the Flow: Optimal AUV Path Planning in Coastal Environments," in Proceedings of the Australasian Conference on Robotics and Automation, 2008.
6. * Approach," in Proceedings of the IEEE International Conference on Robotics and Automation, 2005.
7. L. Blackmore, Y. Kuwata, M. Wolf, C. Assad, N. Fathpour, C. Newman, and A. Elfes, "Path planning and global reachability for planetary exploration with montgolfiere balloons," submitted to Robotics: Science and Systems.
8. T. Fraichard, "Trajectory planning in a dynamic workspace: a 'state-time space' approach," Advanced Robotics, vol. 13, no. 1, pp. 75-94, 1999.
9. J. van den Berg and M. Overmars, "Roadmap-Based Motion Planning in Dynamic Environments," IEEE Transactions on Robotics, vol. 21, pp. 885-897, 2005.
10. T. Das, R. Mukherjee, and J. Cameron, "Optimal trajectory planning for hot-air balloons in linear wind fields," AIAA Journal of Guidance, Control, and Dynamics, vol. 26, no. 3, pp. 416-424, 2003.
11. M. I. Richardson, A. D. Toigo, and C. E. Newman, "PlanetWRF: A general purpose, local to global numerical model for planetary atmospheric and climate dynamics," Journal of Geophysical Research, vol. 112, 2007.
12. J. Boyer, "Algorithm alley - heaps are usually implemented via binary trees, with the property that for every subtree, the root is the minimum item. here, John describes how to implement exceptionally fast 'Fibonacci' heaps," Dr. Dobb's Journal of Software Tools, vol. 22, no. 1, pp. 106, Jan. 1997.