FEASIBILITY OF AUTONOMOUS DECISION MAKING ON BOARD AN AGILE EARTH‐OBSERVING SATELLITE

In this article, we present the main results of the feasibility study we have carried out about autonomous decision making on board an Earth‐observing agile satellite, equipped with a cloud detection instrument. We explain the requirements in terms of autonomy. Then, we describe the online decision‐making problem to manage on board, the reactive/deliberative architecture we used, the decision rules used by the reactive part, and the iterated stochastic greedy search used by the deliberative part. At each step, we try to justify the design choices we made by comparing them with other possible choices. Finally, we present results of experiments performed on offline and online realistic scenarios.

[1]  Gérard Verfaillie,et al.  Selecting and scheduling observations of agile satellites , 2002 .

[2]  Rob Sherwood,et al.  The EO-1 autonomous science agent , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[3]  Rachid Alami,et al.  An Architecture for Autonomy , 1998, Int. J. Robotics Res..

[4]  Manfred Morari,et al.  Model predictive control: Theory and practice - A survey , 1989, Autom..

[5]  Kenneth N. Brown,et al.  Uncertainty and Change , 2006, Handbook of Constraint Programming.

[6]  Nicola Muscettola,et al.  IDEA: Planning at the Core of Autonomous Reactive Agents , 2002 .

[7]  Jeremy Frank,et al.  Constraint-Based Attribute and Interval Planning , 2003, Constraints.

[8]  John N. Tsitsiklis,et al.  Neuro-Dynamic Programming , 1996, Encyclopedia of Machine Learning.

[9]  Gérard Verfaillie,et al.  Estimation of the Minimal Duration of an Attitude Change for an Autonomous Agile Earth-Observing Satellite , 2007, CP.

[10]  John L. Bresina,et al.  Heuristic-Biased Stochastic Sampling , 1996, AAAI/IAAI, Vol. 1.

[11]  Gérard Berry,et al.  The Esterel Synchronous Programming Language: Design, Semantics, Implementation , 1992, Sci. Comput. Program..

[12]  Rob Sherwood,et al.  Using Iterative Repair to Improve the Responsiveness of Planning and Scheduling , 2000, AIPS.

[13]  P. Pandurang Nayak,et al.  Remote Agent: To Boldly Go Where No AI System Has Gone Before , 1998, Artif. Intell..

[14]  Cédric Pralet,et al.  Decision upon observations and data downloads by an autonomous Earth surveillance satellite , 2007 .

[15]  Frédéric Benhamou,et al.  Continuous and Interval Constraints , 2006, Handbook of Constraint Programming.

[16]  Sylvain Damiani,et al.  An Anytime Planning Approach for the Management of an Earth Watching Satellite , 2004 .

[17]  Michel Lemaître,et al.  Testing spacecraft autonomy with AGATA , 2008 .

[18]  Cédric Pralet,et al.  Using Constraint Networks on Timelines to Model and Solve Planning and Scheduling Problems , 2008, ICAPS.

[19]  Cédric Pralet,et al.  How to model planning and scheduling problems using constraint networks on timelines , 2010, Knowl. Eng. Rev..

[20]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[21]  Brian Falkenhainer,et al.  Dynamic Constraint Satisfaction Problems , 1990, AAAI.

[22]  Grégory Beaumet.  Planification continue pour la conduite d'un satellite d'observation agile autonome , 2008 .

[23]  Lina Khatib,et al.  Interleaved Observation Execution and Rescheduling on Earth Observing Systems , 2003 .

[24]  É. Belin,et al.  Interaction between reactive and deliberative tasks for on-line decision-making , 2007 .

[25]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .