Distributed Intelligent Planning and Scheduling for Enhanced Spacecraft Autonomy

Subrata Das, Curt Wu, and Walt Truszkowski

In this paper, we present a system for Distributed Intelligent Planning and Scheduling (DIPS) that helps a spacecraft function as an autonomous agent. A DIPS-based spacecraft receives only high-level goals from ground station operators, and performs its own planning and scheduling onboard, achieving these goals with onboard subsystems and in cooperation with other spacecraft. The task decentralization in DIPS employs a domain distribution algorithm that typically creates a feasible schedule afler the first coordination effort, thereby decreasing inter-agent negotiation during the scheduling process. The reasoning performed by DIPS agents to optimize time and resource usage while maintaining flight rules and constraints is based on a constraint propagation paradigm. Priority-based scheduling is implemented, and a hierarchical inter-agent eonflrmation/anthorization system is used for global goal coordination. An enhanced prototype is developed and demonstrated using space-based scenarios involving onboard instruments and a satellite constellation. The vertically layered architecture of the DIPS prototype integrates: 1) Java-based agent infarenee engine; 2) Prolog platform SICStus for eonstruint-based reasoning; and 3) KQML for inter-agent communication. We are specifically targeting our effort to enhance the planning and scheduling capability of NASA’s planned nanosatellite constellations.

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.