Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
An introduction to optimal satellite range scheduling
Álvarez A., Erwin R., Springer International Publishing, New York, NY, 2015. 162 pp. Type: Book (978-3-319254-07-4)
Date Reviewed: Jul 28 2016

Satellite range scheduling is the problem of matching task requests to available orbiting and ground resources during their mutual visibility windows. Additional factors such as weather and light conditions, task urgency, channel capacity, and precedence requirements all add complexity to the basic problem. The satellite range scheduling problem has been studied for several years, with early approaches taking approximation approaches and more recent advances in developing optimal solutions for general problems in the domain. The present monograph describes the satellite range scheduling problem and its relation to more general scheduling problems, and presents reference optimal solutions to the basic problem and some derived problems.

The book opens with a prefatory chapter that describes the motivation of the work and outlines its contents, followed by an introductory chapter defining the satellite range scheduling problem and describing the characteristics of its basic fixed interval, centralized, and static scheduling form. Descriptions of derivations arising from varying some of the restrictions on the basic form follow. The next two chapters develop a formal definition and notational elements, and present an algorithm for the fixed interval problem and extensions for discretized and redundancy variants. Simulation results and discussions of complexity are included. The next three chapters describe approaches to three extended models of the problem, specifically a game-theoretic approach to distributed scheduling, scheduling under uncertainty, and reactive scheduling where the priorities of communication intervals are subject to change. A short final chapter summarizes the relationships between different variations of the problems and points out directions for future research.

This is a clearly written, well organized, and very readable monograph, which should be useful for satellite operations engineers (its declared audience) as well as researchers and advanced students in computer science, scheduling theory, and optimization. Since this is an advanced-level text, readers would benefit from prior exposure to concepts and algorithms for scheduling.

While the focus of this monograph is exclusively on satellite range scheduling, readers will have encountered similarly structured problems in other domains (for example, fleet maintenance scheduling comes to mind). Actual problems have more complexities than those addressed here, which the authors acknowledge and discuss, but this book is a good start at a formalization of the problem domain, classification and analysis of problem variants, and furthering the understanding of solution approaches.

With the continuing increase in the number of satellites in earth’s orbit, functionalities offered on satellite platforms, applications for satellite data, communication networks using satellites, and the organizations involved in satellite data and communications, this monograph is a timely and valuable contribution to an increasingly important technological subdiscipline.

Reviewer:  R. M. Malyankar Review #: CR144642 (1610-0740)
Bookmark and Share
  Reviewer Selected
Featured Reviewer
 
 
Aerospace (J.2 ... )
 
 
Scheduling (I.2.8 ... )
 
 
Sequencing And Scheduling (F.2.2 ... )
 
 
Signal Analysis, Synthesis, And Processing (H.5.5 ... )
 
 
Graph Theory (G.2.2 )
 
 
Nonnumerical Algorithms And Problems (F.2.2 )
 
  more  
Would you recommend this review?
yes
no
Other reviews under "Aerospace": Date
Computers in the military and space sciences
Brick D., Draper J., Caulfield H. Computer 17(10): 250-262, 1984. Type: Article
Jul 1 1985
Digital simulation of guidance and control system of an advanced supersonic fighter
Lin C., Hsu K. SIMULATION 42(1): 21-30, 1984. Type: Article
Jan 1 1985
Space: Mars dead or alive?
DiGregorio B. IEEE Spectrum 40(5): 36-41, 2003. Type: Article
Oct 20 2003
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy