Revisiting the Evolution and Application of Assignment Problem: A Brief Overview

The assignment problem (AP) is incredibly challenging that can model many real-life problems. This paper provides a limited review of the recent developments that have appeared in the literature, meaning of assignment problem as well as solving techniques and will provide a review on   a lot of research studies on different types of assignment problem taking place in present day real life situation in order to capture the variations in different types of assignment techniques. Keywords: Assignment problem, Quadratic Assignment, Vehicle Routing, Exact Algorithm, Bound, Heuristic etc

Mission Planning Techniques for Cooperative LEO Spacecraft Constellations

This research develops a mission planning approach that allows different systems to cooperate in accomplishing a single mission goal. Using the techniques described allows satellites to cooperate in efficiently maneuvering, or collecting images of Earth and transmitting the collected data to users on the ground. The individual resources onboard each satellite, like fuel, memory capacity and pointing agility, are used in a manner that ensures the goals and objectives of the mission are realized in a feasible way. A mission plan can be generated for each satellite within the cooperating group that collectively optimize the mission objectives from a global viewpoint. The unique methods and framework presented for planning the spacecraft operations are flexible and can be applied to a variety of decision making processes where prior decisions impact later decision options. This contribution to the satellite constellation mission planning field, thus has greater applicability to the wider decision problem discipline

NASA SBIR abstracts of 1990 phase 1 projects

The research objectives of the 280 projects placed under contract in the National Aeronautics and Space Administration (NASA) 1990 Small Business Innovation Research (SBIR) Phase 1 program are described. The basic document consists of edited, non-proprietary abstracts of the winning proposals submitted by small businesses in response to NASA's 1990 SBIR Phase 1 Program Solicitation. The abstracts are presented under the 15 technical topics within which Phase 1 proposals were solicited. Each project was assigned a sequential identifying number from 001 to 280, in order of its appearance in the body of the report. The document also includes Appendixes to provide additional information about the SBIR program and permit cross-reference in the 1990 Phase 1 projects by company name, location by state, principal investigator, NASA field center responsible for management of each project, and NASA contract number

Dynamic priority allocation via restless bandit marginal productivity indices

This paper surveys recent work by the author on the theoretical and algorithmic aspects of restless bandit indexation as well as on its application to a variety of problems involving the dynamic allocation of priority to multiple stochastic projects. The main aim is to present ideas and methods in an accessible form that can be of use to researchers addressing problems of such a kind. Besides building on the rich literature on bandit problems, our approach draws on ideas from linear programming, economics, and multi-objective optimization. In particular, it was motivated to address issues raised in the seminal work of Whittle (Restless bandits: activity allocation in a changing world. In: Gani J. (ed.) A Celebration of Applied Probability, J. Appl. Probab., vol. 25A, Applied Probability Trust, Sheffield, pp. 287-298, 1988) where he introduced the index for restless bandits that is the starting point of this work. Such an index, along with previously proposed indices and more recent extensions, is shown to be unified through the intuitive concept of ``marginal productivity index'' (MPI), which measures the marginal productivity of work on a project at each of its states. In a multi-project setting, MPI policies are economically sound, as they dynamically allocate higher priority to those projects where work appears to be currently more productive. Besides being tractable and widely applicable, a growing body of computational evidence indicates that such index policies typically achieve a near-optimal performance and substantially outperform benchmark policies derived from conventional approaches.Comment: 7 figure

An XML-based schema definition for model sharing and reuse in a distributed environment

This research leverages the inherent synergy between structured modeling and the eXtensible Markup Language (XML) to facilitate model sharing and reuse in a distributed environment. This is accomplished by providing an XML-based schema definition and two alternative supporting architectures. The XML schema defines a new markup language referred to as the Structured Modeling Markup Language (SMML) for representing models. The schema is based on the structured modeling paradigm as a formalism for conceiving, representing and manipulating a wide variety of models. Overall, SMML and supporting architectures allow different types of models, developed in a variety of modeling platforms to be represented in a standardized format and shared in a distributed environment. The paper demonstrates the proposed SMML through two case studies

1999 Flight Mechanics Symposium

This conference publication includes papers and abstracts presented at the Flight Mechanics Symposium held on May 18-20, 1999. Sponsored by the Guidance, Navigation and Control Center of Goddard Space Flight Center, this symposium featured technical papers on a wide range of issues related to orbit-attitude prediction, determination, and control; attitude sensor calibration; attitude determination error analysis; attitude dynamics; and orbit decay and maneuver strategy. Government, industry, and the academic community participated in the preparation and presentation of these papers

Large satellite constellations and space debris: exploratory analysis of strategic management of the space commons ⋆

International audienceThe use of space through satellites is more and more important for nations, companies, and individuals. However, since the first satellite was sent up in 1957, mankind has been polluting space with debris (i.e., artificial objects with no function), especially in low orbits (between 100 and 2000 km). The current situation is such that: 1/ space agencies send on average several collision risk alerts every day, and 2/ satellites as well as the International Space Station regularly perform avoidance maneuvers to escape being damaged or simply destroyed. In addition, in the last few years, these problems have become more worrisome and may permanently change dimension with the advent of mega-constellations of satellites. Indeed, in order to develop telecommunications and high-speed Internet, several companies (e.g., Starlink, Kuiper, OneWeb, Hongyan, Hongyun, Leosat, Athena) are planning to send several tens of thousands of satellites into low orbits, which are already the most polluted. The purpose of this paper is to provide an economic analysis in terms of dynamic games of the trade-off between constellation size and cost of preserving the space environment. Our goal is to contribute to provide a framework for a sustainable development of a space economy.L’utilisation de l’espace à l’aide de satellites artificiels est de plus en plus importante, que ce soit pour les pays, les entreprises ou les individus. Mais depuis le lancement du premier de ces satellites en 1957, l’humanité n’a cessé de polluer l’espace avec ses débris (c’est à dire des artéfacts sans aucune fonction), ceci principalement sur les orbites dites basses (de 100 à 2000 km). La situation actuelle est telle que 1/ les agences spatiales envoient plusieurs alertes de risque de collision par jour, 2/ les satellites comme la station spatiale internationale doivent régulièrement faire des manœuvres d’évitement. Ces problèmes se sont aggravés et ont sans doute définitivement changé d’échelle avec l’avènement des méga-constellations. Par exemple, plusieurs industriels (comme Starlink, Kuiper, OneWeb, Hongyang, Hongyun, Leosat, Athéna) prévoient de lancer des dizaines de milliers de satellites de télécommunication en orbite basse, les orbites déjà les plus polluées. L’objet de cet article est de proposer une analyse économique en termes de jeu dynamique du compromis entre taille des constellations et coût de la préservation l’environnement spatial. Notre objectif est de contribuer à fournir un cadre pour le développement durable de l’économie spatiale

AAS/GSFC 13th International Symposium on Space Flight Dynamics

This conference proceedings preprint includes papers and abstracts presented at the 13th International Symposium on Space Flight Dynamics. Cosponsored by American Astronautical Society and the Guidance, Navigation and Control Center of the Goddard Space Flight Center, this symposium featured technical papers on a wide range of issues related to orbit-attitude prediction, determination, and control; attitude sensor calibration; attitude dynamics; and mission design