Optimal planning and scheduling for a Mars relay communication network
Explore the source record for details and available documents.
SEARCH · Search NASA
Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.
Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.
Explore the source record for details and available documents.
At different time periods in the future, Mars missions will overlap and previous studies indicate that during such periods existing deep space communication infrastructure will not be able to handle all Mars communication needs. A plausible solution is to perform optimal resource allocation for the Mars relay communication network; a network consisting of multiple surface units and orbiters on Mars and the Deep Space Stations. Unlike direct-to-earth, a relay communication, either in real-time or store-and-forward, can increase network science data return, reduce surface unit's direct-to-earth communication demands, and enable communication even when the surface unit is not facing Earth. It is the objective of this paper to take advantage of the relay operation to efficiently plan and schedule the network communications.
NASA's space data-communications infrastructure, the Space Network and the Ground Network, provide scheduled (as well as some limited types of unscheduled) data-communications services to user spacecraft via orbiting relay satellites and ground stations. An implementation of the methods and algorithms disclosed herein will be a system that produces globally optimized schedules with not only optimized service delivery by the space data-communications infrastructure but also optimized satisfaction of all user requirements and prescribed constraints, including radio frequency interference (RFI) constraints. Evolutionary search, a class of probabilistic strategies for searching large solution spaces, constitutes the essential technology in this disclosure. Also disclosed are methods and algorithms for optimizing the execution efficiency of the schedule-generation algorithm itself. The scheduling methods and algorithms as presented are adaptable to accommodate the complexity of scheduling the civilian and/or military data-communications infrastructure. Finally, the problem itself, and the methods and algorithms, are generalized and specified formally, with applicability to a very broad class of combinatorial optimization problems.
Over a period of several years, the software systems that plan and schedule the use of NASA’s Deep Space Network (DSN) for the projects it serves have been upgraded from a disparate set of decades-old software components, to an integrated suite covering long-range planning and forecasting, all the way to real-time scheduling. The most recent component of this suite is known as LAPS, for Loading Analysis and Planning Software, and is responsible for long-term planning and forecasting, including studies and analysis of new missions, changed mission requirements, downtime, and new or changed antenna capabilities. This paper discusses the architecture of LAPS and its interfaces with other elements of DSN planning and scheduling, its user interfaces, and some lessons learned from development and deployment.
This paper details the development of a multi-agent cognitive system intended to optimize networking performance in the lunar environment. NASA’s current concept of the future of lunar communication, LunaNet [1], outlines a complex network of networks. Challenges such as scalability, interoperability and reliability must first be addressed to successfully fulfill this vision. Machine intelligence can greatly reduce the reliance on human operators and enable efficient operations for tasks such as scheduling and network management. The application of machine learning, artificial intelligence, and other automated decision-making techniques can be used to allow network nodes to intelligently sense and adapt to changes in the environment such as link disruptions, new nodes joining the network, and support for a diverse range of protocols. Cognitive networking seeks to evolve these technologies into an autonomous system with improved science data return, reliability, and scalability. In this paper, we study three main areas a means to further develop cognitive networking capabilities: networking and flight software development, analysis of wireless data for modeling and simulation, and development of algorithms for a multi-agent system.
This paper details the development of a multi-agent cognitive system intended to optimize networking performance in the lunar environment. NASA’s current concept of the future of lunar communication, LunaNet, outlines a complex network of networks. Challenges such as scalability, interoperability and reliability must first be addressed to successfully fulfill this vision. Machine intelligence can greatly reduce the reliance on human operators and enable efficient operations for tasks such as scheduling and network management. The application of machine learning, artificial intelligence, and other automated decision-making techniques can be used to allow network nodes to intelligently sense and adapt to changes in the environment such as link disruptions, new nodes joining the network, and support for a diverse range of protocols. Cognitive networking seeks to evolve these technologies into an autonomous system with improved science data return, reliability, and scalability. In this paper, we study three main areas a means to further develop cognitive networking capabilities: networking and flight software development, analysis of wireless data for modeling and simulation, and development of algorithms for a multi-agent system.
This paper details the development of a multi-agent cognitive system intended to optimize networking performance in the lunar environment. One concept of the future of lunar communication, LunaNet, outlines a complex network of networks. Challenges such as scalability, interoperability, and reliability must first be addressed to successfully fulfill this vision. Machine intelligence can greatly reduce the reliance on human operators and enable efficient operations for tasks such as scheduling and network management. Machine learning, artificial intelligence, and other automated decision-making techniques can be used to allow network nodes to intelligently sense and adapt to changes in the environment such as link disruptions, new nodes joining the network, and support for a diverse range of protocols. Cognitive networking seeks to evolve these technologies into an autonomous system with improved science data return, reliability, and scalability. In this paper, we study four main areas as a means to further develop cognitive networking capabilities: networking protocol development, analysis of wireless data for modeling and simulation, development of algorithms for a multi-agent system, and spectrum sensing technology.
The Interplanetary Overlay Network (ION) software suite is an open-source, flight-ready implementation of networking protocols including the Delay/Disruption Tolerant Networking (DTN) Bundle Protocol (BP), the CCSDS (Consultative Committee for Space Data Systems) File Delivery Protocol (CFDP), and many others including the Contact Graph Routing (CGR) DTN routing system. While DTN offers the capability to tolerate disruption and long signal propagation delays in transmission, without an appropriate routing protocol, no data can be delivered. CGR was built for space exploration networks with scheduled communication opportunities (typically based on trajectories and orbits), represented as a contact graph. Since CGR uses knowledge of future connectivity, the contact graph can grow rather large, and so efficient processing is desired. These enhancements allow CGR to scale to predicted NASA space network complexities and beyond. This software improves upon CGR by adopting an earliest-arrival-time cost metric and using the Dijkstra path selection algorithm. Moving to Dijkstra path selection also enables construction of an earliest- arrival-time tree for multicast routing. The enhancements have been rolled into ION 3.0 available on sourceforge.net.
Currently, NASA’s Deep Space Network (DSN) is responsible for uplink to, downlink from, and/or tracking of dozens of missions for space agencies across the world. The DSN scheduling process starts about four months prior to the start of the schedule week, a process in which requirements are defined and then the schedule is created, de-conflicted, and negotiated over the next 2–3 weeks with a team of mission representatives. Now scheduled for late 2019, Exploration Mission1 (EM-1) will deploy upwards of 12 SmallSat missions that will be served by the DSN. This will increase the DSN’s actively serviced spacecraft by up to 30%, further increasing the difficulty of meeting all mission needs via the over subscribed network. To mitigate their impact on DSN scheduling, a block scheduling process is proposed for scheduling the SmallSats. Block scheduling consists of aggregating spacecraft together into larger “pseudo-spacecraft” based on geometric alignment that then follow the same process as any other DSN mission to receive segments of track time. These tracks are then decomposed into tracks for individual users based on their specific requirements. This paper describes a full novel scheduling tool set for building candidate blocks, evaluating the efficacy of these blocks, and optimal and suboptimal de-blocking schemes. To demonstrate these developed tools, results from three simulations are presented: a blocking example with lunar SmallSats, blocking potential in the greater DSN spacecraft catalog, and opportunistic multiple spacecraft per aperture potential for the DSN spacecraft catalog. Block scheduling has the potential to reduce overhead and scheduling resources for the EM-1 SmallSats while also providing them with a better means to meet their mission requirements.
Progress on Deep Space Network (DSN) supporting research and technology is presented, together with advanced development and engineering, implementation, and DSN operations of flight projects. The DSN is described. Interplanetary and planetary flight projects and radio science experiments are discussed. Tracking and navigational accuracy analysis, communications systems and elements research, and supporting research are considered. Development of the ground communications and deep space instrumentation facilities is also presented. Network allocation schedules and angle tracking and test development are included.
The Deep Space Network master schedule for the Pioneer Venus 1978 mission is updated. Current support status for the mission is described.
Volume 2, Part 2, of a seven volume Satellite Power Systems (SPS) report is presented. Part 2 covers cost and programmatics and is divided into four sections. The first section gives illustrations of the SPS reference satellite and rectenna concept, and an overall scenario for SPS space transportation involvement. The second section presents SPS program plans for the implementation of PHASE C/D activities. These plans describe SPS program schedules and networks, critical items of systems evolution/technology development, and the natural resources analysis. The fourth section presents summary comments on the methods and rationale followed in arriving at the results documented. Suggestions are also provided in those areas where further analysis or evaluation will enhance SPS cost and programmatic definitions.
Space Network (SN) modeling and evaluation are presented. The following tasks are included: Network Modeling (developing measures and metrics for SN, modeling of the Network Control Center (NCC), using knowledge acquired from the NCC to model the SNC, and modeling the SN); and Space Network Resource scheduling.
The papers included in these proceedings represent the most interesting and current topics being pursued by personnel at GSFC's Networks Division and supporting contractors involved in Space, Ground, and Deep Space Network (DSN) technical work. Although 29 papers are represented in the proceedings, only 12 were presented at the conference because of space and time limitations. The proceedings are organized according to five principal technical areas of interest to the Networks Division: Project Management; Network Operations; Network Control, Scheduling, and Monitoring; Modeling and Simulation; and Telecommunications Engineering.
Measurements of the Earth s orientation since the 1970s using space geodetic techniques have provided a continually expanding and improving data set for studies of the Earth s structure and the distribution of mass and angular momentum. The accuracy of current one-day measurements is better than 100 microarcsec for the motion of the pole with respect to the celestial and terrestrial reference frames and better than 3 microsec for the rotation around the pole. VLBI uniquely provides the three Earth orientation parameters (nutation and UTI) that relate the Earth to the extragalactic celestial reference frame. The accuracy and resolution of the VLBI Earth orientation time series can be expected to improve substantially in the near future because of refinements in the realization of the celestial reference frame, improved modeling of the troposphere and non-linear station motions, larger observing networks, optimized scheduling, deployment of disk-based Mark V recorders, full use of Mark IV capabilities, and e-VLBI. More radical future technical developments will be discussed.
This paper presents an overview of several activities of the Aeroelasticity Branch at the NASA Langley Research Center in the area of applying adaptive materials and integrated systems for controlling both aircraft aeroelastic response and airfoil shape. The experimental results of four programs are discussed: the Piezoelectric Aeroelastic Response Tailoring Investigation (PARTI); the Adaptive Neural Control of Aeroelastic Response (ANCAR) program; the Actively Controlled Response of Buffet Affected Tails (ACROBAT) program; and the Airfoil THUNDER Testing to Ascertain Characteristics (ATTACH) project. The PARTI program demonstrated active flutter control and significant rcductions in aeroelastic response at dynamic pressures below flutter using piezoelectric actuators. The ANCAR program seeks to demonstrate the effectiveness of using neural networks to schedule flutter suppression control laws. Th,e ACROBAT program studied the effectiveness of a number of candidate actuators, including a rudder and piezoelectric actuators, to alleviate vertical tail buffeting. In the ATTACH project, the feasibility of using Thin-Layer Composite-Uimorph Piezoelectric Driver and Sensor (THUNDER) wafers to control airfoil aerodynamic characteristics was investigated. Plans for future applications are also discussed.
NASA's aging Satellite Laser Ranging (SLR) network is scheduled to be replaced over the next few years with a fully automated single photon detection system. A prototype of this new system, called SLR2000, is currently undergoing field trials at the Goddard Space Flight Center in Greenbelt, Maryland to evaluate photon counting techniques and determine system hardware, software, and control algorithm performance levels and limitations. Newly developed diode pumped microchip lasers and quadrant microchannel plate-based photomultiplier tubes have enabled the development of this high repetition rate single photon detection SLR system. The SLR2000 receiver threshold is set at the single photoelectron (pe) level but tracks satellites with an average signal level typically much less than 1 pe. The 2 kHz laser fire rate aids in satellite acquisition and tracking and will enable closed loop tracking by accumulating single photon count statistics in a quadrant detector and using this information to correct for pointing errors. Laser transmitter beamwidths of 10 arcseconds (FWHM) or less are currently being used to maintain an adequate signal level for tracking while the receiver field of view (FOV) has been opened to 40 arcseconds to accommodate point ahead/look behind angular offsets. In the near future, the laser transmitter point ahead will be controlled by a pair of Risley prisms. This will allow the telescope to point behind and enable closure of the receiver FOV to roughly match the transmitter beam divergence. Bandpass filters (BPF) are removed for night tracking operations while 0.2 nm or 1 nm filters are used during daylight operation. Both day and night laser tracking of Low Earth Orbit (LEO) satellites has been achieved with a laser transmitter energy of only 65 microjoules per pulse. Satellite tracking is presently limited to LEO satellites until the brassboard laser transmitter can be upgraded or replaced. Simultaneous tracks have also been observed with NASA s SLR standard, MOBLAS 7, for the purposes of data comparison and identification of biases. Work continues to optimize the receive optics; upgrade or replace the laser transmitter; calibrate the quadrant detector, the point ahead Risley prisms, and event timer verniers; and test normal point generation with SLR2000 data. This paper will report on the satellite tracking results to date, issues yet to be resolved, and future plans for the SLR2000 system.
Mr. Follen has been invited talk on subject of Greening of Aerospace and Aviation Canada-Ohio Aerospace Summit 2013, February 25-26, 2013. This two-day, bi-national aerospace and aviation conference will focus on identifying business and research opportunities providing meaningful industry updates with ample opportunity to network and scheduled business-to-business and researcher-to-researcher meetings.