DESIGN AND CONSTRUCTION OF LARGE SPACE SYSTEMS IS OFTEN CONSTRAINED BY FACTORS THAT HAVE MORE TO DO WITH SURVIVING LAUNCH THAN THE INTENDED MISSION. SATELLITES CONSTRUCTED IN SPACE WOULD NOT EXPERIENCE THESE DESIGN CONSTRAINTS ALLOWING FOR LIGHTER MORE CAPABLE SATELLITES. START TO FINISH CONSTRUCTION IN ORBIT IS NOT YET POSSIBLE BUT I BELIEVE WE CAN ACHIEVE SOMETHING OF THE DESIRED EFFECT THROUGH RECENT ADVANCEMENTS IN SATELLITE FORMATION FLYING AND AUTONOMOUS RENDEZVOUS AND DOCKING. IMAGINE EACH OF THE SATELLITE STRUCTURAL COMPONENTS ARE THEMSELVES SATELLITES. ONCE THEY ARE LAUNCHED THEY CAN RENDEZVOUS AND ASSEMBLE THEMSELVES INTO THE DESIRED SATELLITE SHAPE LIKE INTELLIGENT TINKER TOYS WHICH ARE COMPRISED OF A FEW DIFFERENT TYPES OF IDENTICAL COMPONENTS. THE ASSEMBLED STRUCTURES WOULD HAVE SEVERAL ADVANTAGES OVER A TRADITIONAL SATELLITE INCLUDING INCREASED RELIABILITY DUE TO REDUNDANCY LOWER COST AND ABILITY TO RECONFIGURE. ALSO ONLY THE INDIVIDUAL COMPONENTS WOULD HAVE TO SURVIVE LAUNCH LOADS SO THE STRUCTURE CAN BE MUCH LIGHTER.IN CONTRAST WITH PRIOR WORK OF DESIGNING AND CONTROLLING A LARGE NUMBER OF IDENTICAL SATELLITES OR A SMALLER NUMBER OF HETEROGENEOUS FUNCTIONALITIES THIS NSTRF PROJECT AIMS TO FILL THE GAP OF DEVELOPING BOTH CONCEPTUAL DESIGN AND GUIDANCE AND CONTROL ALGORITHMS OF AUTONOMOUSLY CONSTRUCTING A LARGE SPACE STRUCTURE OUT OF A PREDEFINED SET OF HETEROGENEOUS COMPONENT SATELLITES. IN PARTICULAR NEW ALGORITHMS AND TECHNOLOGIES ARE NEEDED TO COMBINE RECONFIGURABLE FORMATION FLYING WITH RENDEZVOUS AND DOCKING ALGORITHMS THAT CAN DEAL WITH A LARGE NUMBER (100S-1000S) OF A FEW HETEROGENEOUS TYPES OF SATELLITES TO FORM A DESIRED THREE DIMENSIONAL SHAPE IN LOW EARTH ORBIT. THE PRIMARY RESEARCH HURDLE IS OPTIMALLY ASSIGNING WHERE THE SATELLITES SHOULD GO. CURRENT PROBABILISTIC SWARM GUIDANCE ALGORITHMS ASSIGN A GOAL POSITION BASED ON A SET OF OPTIMAL TRANSPORT PROBLEMS BUT CANNOT HANDLE HETEROGENEOUS SWARMS LIKE THE ONE PROPOSED. I PROPOSE TO TACKLE THIS PROBLEM BY ADDING CONSTRAINTS ON WHICH COMPONENTS CAN ATTACH TO OTHER COMPONENTS LIKE CONNECTORS CANNOT ATTACH TO CONNECTORS. WITH THE ADDITIONAL CONSTRAINTS PROBABILISTIC SWARM GUIDANCE MAY BE ABLE TO ASSIGN POSITIONS. ONCE THE POSITIONS ARE ASSIGNED AN OPTIMAL CONTROL ALGORITHM WILL GUIDE THE SATELLITES TO PREVENT COLLISIONS AND ENSURE MINIMAL FUEL CONSUMPTION. AFTER THE COMPONENTS KNOW WHERE TO GO THEY WILL NEED TO DOCK TOGETHER TO FORM THE DESIRED RIGID STRUCTURE. TETHER DOCKS WHICH REEL IN THE COMPONENT TRYING TO DOCK ARE THE FIRST SELECTION BECAUSE THEY REDUCE THE NEED FOR COMPLEX PROXIMITY OPERATIONS. THIS REELING MAY CAUSE UNDESIRABLE MOTION IN THE CONSTRUCTED SATELLITE SO THE INTERACTIONS WILL NEED TO BE MODELLED THOROUGHLY. AS NEW COMPONENTS DOCK TO THE OVERALL STRUCTURE THE AVAILABLE CONTROL POINTS INCREASE AND INERTIAL PROPERTIES OF THE SATELLITE CHANGE WHICH CHANGES THE OPTIMAL CONTROL STRATEGY. WHEN THE MAIN MISSION IS COMPLETE AN OPTIMAL RECONFIGURATION SCHEME IS NEEDED TO EXTEND THE MISSION LIFETIME. TO TACKLE THESE RESEARCH OBJECTIVES I WILL SIMULATE THE CONSTRUCTION OF LARGE SCALE SATELLITES FROM THREE DIFFERENT TYPES OF SATELLITES A ROD A CONNECTOR AND A PAYLOAD. WITH THESE COMPONENTS SATELLITES CAN BE CONSTRUCTED FOR A VARIETY OF PURPOSES AT MANY SCALES AND THEN RECONFIGURED TO SUIT EVOLVING NEEDS AFTER THE PRIMARY MISSION IS SATISFIED. WHEN IT COMES TO TESTING THE ALGORITHMS THE PROPOSED RESEARCH WILL BENEFIT GREATLY FROM RESOURCES HERE AT UIUC SUCH AS THE NATIONAL CENTER FOR SUPERCOMPUTING APPLICATIONS. BLUE WATERS AT THE NATIONAL CENTER FOR SUPERCOMPUTING APPLICATIONS IS THE NATION'S MOST POWERFUL UNIVERSITY RUN SUPERCOMPUTER AND IS CAPABLE OF UP TO 13 PETAFLOPS. WITH THIS AMAZING SIMULATION RESOURCE AND THE SWARM HARDWARE TESTBED RUN BY MY ADVISOR I WILL BE ABLE TO TEST AND COMPARE MULTIPLE GUIDANCE AND CONTROL SCHEMES FOR FUEL AND COMPUTATIONAL EFFICIENCY.