An Introduction to Optimal Satellite Range Scheduling

The satellite range scheduling (SRS) problem, an important operations research problem in the aerospace industry consisting of allocating tasks among satellites and Earth-bound objects, is examined in this book. SRS principles and solutions are applicable to many areas, including:

• Satellite communications, where tasks are communication intervals between sets of satellites and ground stations
• Earth observation, where tasks are observations of spots on the Earth by satellites

• Sensor scheduling, where tasks are observations of satellites by sensors on the Earth. This self-contained monograph begins with a structured compendium of the problem and moves on to explain the optimal approach to the solution, which includes aspects from graph theory, set theory, game theory and belief networks. This book is accessible to students, professionals and researchers in a variety of fields, including: operations research, optimization, scheduling theory, dynamic programming and game theory. Taking account of the distributed, stochastic and dynamic variants of the problem, this book presents the optimal solution to the fixed interval SRS problem and how to migrate results into more complex cases. Reference algorithms and traditional algorithms for solving the scheduling problems are provided and compared with examples and simulations in practical scenarios.

  Illustrates the relationship between satellite range scheduling and general machine scheduling Provides the first game-theoretic approach to satellite range scheduling Approaches the satellite range scheduling problem from a formal perspective? Includes supplementary material: sn.pub/extras

  Inhalt
  1.Motivation. -2. Scheduling Process. -3. The Satellite Range Scheduling Problem. -4. Optimal Satellite Range Scheduling. -5. Noncooperative Satellite Range Scheduling. -6. Robust Satellite Range Scheduling. -7. Reactive Satellite Range Scheduling. -8. Summary. - Glossary. -Index.