The deep space network scheduling problem

Proceedings of the National Conference on Artificial Intelligence

Volumn 3, Issue , 2005, Pages 1514-1520

  Clement, Bradley J ^a   Johnston, Mark D ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEEP SPACE NETWORKS; LOCAL SEARCH; NETWORK CONSTRAINTS; SCHEDULING SYSTEMS;

ARTIFICIAL INTELLIGENCE; CONSTRAINT THEORY; LINGUISTICS; PLANNING; RESOURCE ALLOCATION; SCHEDULING;

PROBLEM SOLVING;

EID: 29344443554     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. Ai-Chang, M., J. Bresina, L. Charest, A. Chase, J. C.-J. Hsu, A. Jonsson, B. Kanefsky, P. Morris, K. Rajan, J. Yglesias, B. G. Chafin, W. C. Dias and P. F. Maldague (2004). "MAPGEN: mixed-initiative planning and scheduling for the Mars Exploration Rover mission." IEEE Intelligent Systems 19(1): 8-12.
2. Barbulescu, L., J.-P. Watson, L. D. Whitley and A. E. Howe (2004). "Scheduling Space-Ground Communications for the Air Force Satellite Control Network." Journal of Scheduling 7(1): 7-34.
3. Barbulescu, L., L. D. Whitley and A. E. Howe (2004). "Leap Before You Look: An Effective Strategy in an Oversubscribed Scheduling Problem". AAAI 2004.
4. Beck, J. C., A. J. Davenport, E. M. Sitarski and M. S. Fox (1997). "Texture-Based Heuristics for Scheduling Revisited". AAAI 1997.
5. Bell, C. (1992). "Scheduling Deep Space Network Data Transmissions: A Lagrangian Relaxation Approach," Technical Report, Jet Propulsion Laboratory.
6. Borden, C., Y. Wang, and G. Fox (1997). "Planning and Scheduling User Services for NASA's Deep Space Network," Working Notes of the 1997 International Workshop on Planning and Scheduling for Space Exploration and Science.
7. Chien, S., R. Lam, Q. Vu (1997). "Resource Scheduling for a Network of Communications Antennas," IEEE Aerospace Conference. Aspen, CO.
8. Chien, S., G. Rabideau, R. Knight, R. Sherwood, B. Engelhardt, D. Mutz, T. Estlin, B. Smith, F. Fisher, T. Barrett, G. Stebbins and D. Tran (2000). ASPEN - Automating Space Mission Operations using Automated Planning and Scheduling. SpaceOps 2000. Toulouse, France.
9. Chien, S., R. Sherwood, D. Tran, B. Cichy, G. Rabideau, R. Castano, A. Davies, R. Lee, D. Mandl, S. Frye, B. Trout, J. Hengemihle, J. D'Agostino, S. Shulman, S. Ungar, T. Brakke, D. Boyer, J. VanGaasbeck, R. Greeley, T. Doggett, V. Baker, J. Dohm, F. Ip (2004). "The EO-1 Autonomous Science Agent," Proceedings of A AMAS.
10. Dechter, R., I. Meiri and J. Pearl (1991). "Temporal Constraint Networks." Artificial Intelligence 49: 61-96.
11. Eggemeyer, C., S. Grenander, S. Peters and A. Amador (1997). Long Term Evolution of a Planning and Scheduling Capability for Real Planetary Applications. Working Notes of the First International Workshop on Planning and Scheduling for Space, Oxnard, CA.
12. Erol, K., J. Hendler and D. Nau, Semantics for hierarchical task-network planning, 1994, University of Maryland Technical Report CS-TR-3239.
13. Erol, K., D. Nau and J. Hendler (1994). "UMCP: A Sound and Complete Planning Procedure for Hierarchical Task-Network Planning". AIPS 1994.
14. Etherton, J., I. A. Steele and C. J. Mottram (2004). "A free market in telescope time?" in Optimizing Scientific Return for Astronomy through Information Technologie (SPIE Vol. 5493). P. J. Quinn and A. Bridger, SPIE. 5493: 90-96.
15. Frank, J., A. Jonsson, R. Morris and D. E. Smith (2001). "Planning and Scheduling for Fleets of Earth Observing Satellites". I-SAIRAS 2001.
16. Gerevini, A., A. Saetti and I. Serina (2003). "Planning through Stochastic Local Search and Temporal Action Graphs." Journal of AI Research 20: 239-290.
17. Johnston, M. D. and G. E. Miller (1994). Spike: Intelligent Scheduling of Hubble Space Telescope Observations. In Intelligent Scheduling, ed. M. Zweben and M. Fox. San Mateo, Morgan Kaufmann: 391-422.
18. Kan, E., J. Rosas, and Q. Vu (1996). "Operations Mission Planner - 26M Users Guide Modified 1.0", JPL Technical Document D-10092, April.
19. Laborie, P. and M. Ghallab (1995). "Planning with Sharable Resource Constraint", in IJCAI 1995.
20. Muscettola, N., P. Nayak, B. Pell, and B. Williams (1998). "Remote Agent: To Boldly Go Where No AI System Has Gone Before," Artificial Intelligence 103(1-2):5-48, August.
21. Nau, D., T. C. Au, O. Ilghami, U. Kuter, J. W. Murdock, D. Wu and F. Yaman (2003). "SHOP2: An HTN Planning System." Journal of AI Research 20: 379-404.
22. Vidal, V. and H. Geffner (2004). "Branching and Pruning: An Optimal Temporal POCL Planner based on Constraint Programming", in AAAI 2004, San Jose, California.
23. Wellman, M. P., W. E. Walsh, P. R. Wurman and J. K. MacKie-Mason (2001). "Auction Protocols for Decentralized Scheduling." Games and Economic Behavior 35: 271-303.
24. Werntz, D., S. Loyola and S. Zendejas (1993). "FASTER - A tool for DSN forecasting and scheduling." Proceedings of 9th AIAA Computing in Aerospace Conference, San Diego, CA.