future work includes extending the scope of S3 to
support near real-time scheduling and cross-network
scheduling scheduling capabilities.
Extending the scope of S3 to support near real-time
scheduling, the third phase of the DSN scheduling
process, covers the period from execution out to
some number of weeks in the future. Extending S3 to
support this phase involves some challenging tech-
nical problems of integration with existing systems
and support for contingency scheduling (for exam-
ple, launch slips, unplanned asset down time) as well
as operation at the remote DSN complexes; at the
same time, bringing the information model of S3 into
the real-time domain will allow for improved deci-
sion making considering options that are not now
In addition to the Deep Space Network, NASA also
operates two other networks with similar communi-
cations and navigation support for certain types of
missions: these networks are the Space Network (SN)
and Near-Earth Network (NEN). For those users who
require services from two or all three of these net-
works, such integration would be a source of signifi-
cantly improved efficiency and cost savings. S3 has
the potential to serve as a common scheduling plat-
form in this regard. It is interesting to note that
nowhere on the S3 scheduling request editor main UI
is there any indication that the user is working with
the DSN; this is apparent only when drilling down
into the detailed visibility intervals and service defi-
The research described in this article was carried out
at the Jet Propulsion Laboratory, California Institute
of Technology, under a contract with the National
Aeronautics and Space Administration. The authors
gratefully acknowledge the support and involvement
of the DSN scheduling user community over the
course of this work.
Bell, C. 1993. Scheduling Deep Space Network Data Trans-
missions: A Lagrangian Relaxation Approach. In Applica-
tions of Artificial Intelligence 1993: Knowledge-Based Systems
in Aerospace and Industry. SPIE 1963. Bellingham, WA: Soci-
ety of Photo-Optical Instrumentation Engineers.
Biefeld, E., and Cooper, L. 1991. Bottleneck Identification
Using Process Chronologies. In Proceedings of the 12th International Joint Conference on Artificial Intelligence, 218–224.
San Francisco: Morgan Kaufmann Publishers.
Brown, M., and Johnston, M. D. 2013. Experiments with a
Parallel Multiobjective Evolutionary Algorithm for Scheduling. Paper presented at the 5th International Workshop
on Planning and Scheduling for Space, Baltimore, MD, 22–
Carruth, J.; Johnston, M. D.; Coffman, A.; Wallace, M.;
Arroyo, B.; and Malhotra, S. 2010. A Collaborative Scheduling Environment for NASA’s Deep Space Network. Paper
presented at the 10th International Conference on Space
Operations (SpaceOps 2010), Huntsville, AL, 25–30 Apr.
Chien, S.; Johnston, M. D.; Frank, J.; Giuliano, M.; Kavelaars, A.; Lenzen, C.; and Policella, N. 2012. A Generalized
Timeline Representation, Services, And Interface For
Automating Space Mission Operations. Paper presented at
the 12th International Conference on Space Operations
(SpaceOps 2012), Stockholm, Sweden, 11–15 June.
Chien, S.; Rabideau, G.; Knight, R.; Sherwood, R.; Engel-hardt, B.; Mutz, D.; Estlin, T.; Smith, B.; Fisher, F.; Barrett, T.;
Stebbins, G.; Tran, D. 2000. ASPEN — Automating Space
Mission Operations Using Automated Planning and Scheduling. Paper presented at the 1st International Conference
on Space Operations (SpaceOps 2000), Toulouse, France, 19-
Chien, S. A.; Hill, R. W. J.; Govindjee, A.; Wang, X.; Estlin,
T.; Griesel, M. A.; Lam, R.; Fayyad, K. V. 1997. A Hierarchical Architecture for Resource Allocation, Plan Execution,
and Revision for Operation of a Network of Communications Antennas. In Proceedings of the 1997 IEEE International
Conference on Robotics and Automation. Piscataway, NJ: Institute of Electrical and Electronics Engineers. dx.doi.org/10.
Clement, B. J., and Johnston, M. D. 2005. The Deep Space
Network Scheduling Problem. In Proceedings of the 17th Conference on Innovative Applications of Artificial Intelligence,
1514–1520. Menlo Park, CA: AAAI Press.
Fisher, F.; Chien, S.; Paal, L.; Law, E.; Golshan, N.; and Stock-ett, M. 1998. An Automated Deep Space Communications
Station. In Proceedings of the 1998 IEEE Aerospace Conference,
volume 3. Piscataway, NJ: Institute of Electrical and Electronics Engineers. dx.doi.org/10.1109/AERO.1998.685791
Guillaume, A.; Lee, S.; Wang, Y.-F.; Zheng, H.; Hovden, R.;
Chau, S.; Tung, Y.-W.; Terile, R. J. 2007. Deep Space Network
Scheduling Using Evolutionary Computational Methods, 1–
6. In Proceedings of the 2007 IEEE Aerospace Conference.
Piscataway, NJ: Institute of Electrical and Electronics Engineers.
Imbriale, W. A. 2003. Large Antennas of the Deep Space Network. New York: Wiley. dx.doi.org/10.1002/0471728497
Johnston, M. D. 2006. Multi-Objective Scheduling for
NASA’s Deep Space Network Array. Paper presented at the
5th International Workshop on Planning and Scheduling
for Space (IWPSS-06), Baltimore, MD, 22–25 October.
Johnston, M. D., and Clement, B. J. 2005. Automating Deep
Space Network Scheduling and Conflict Resolution. Paper
presented at the 2005 International Symposium on Artificial Intelligence, Robotics, and Automation for Space,
Munich, Germany 5–9 September.
Johnston, M. D., and Giuliano, M. 2011. Multi-Objective
Scheduling for the Cluster II Constellation. Paper presented
at the 7th International Workshop on Planning and Scheduling for Space 2011. IWPSS-2011 Darmstadt, Germany,
Johnston, M. D.; Tran, D.; Arroyo, B.; and Page, C. 2009.
Request-Driven Scheduling for NASA’s Deep Space Network.
Paper presented at the 6th International Workshop on Planning and Scheduling for Space (IWPSS-06), Pasadena, CA,
Johnston, M. D.; Tran, D.; Arroyo, B.; Call, J.; and Mercado,
M. 2010. Request-Driven Schedule Automation for the Deep
Space Network. Paper presented at the 10th International
Conference on Space Operations (SpaceOps 2010),
Huntsville, AL, 25–30 Apr.
Kan, E. J.; Rosas, J.; and Vu, Q. 1996. Operations Mission
Planner — 26M User Guide Modified 1.0. JPL Technical Doc-