Toward a CSP-Based Approach for Energy Management in Rovers

This paper presents recent results on applying robust state-of-the-art AI Planning and Scheduling (P\&S) techniques to mobile space robotic domains. We introduce an adaptation of an advanced constraint-based, resource driven reasoner for deciding feasible sequences of movements for a mobile robot in charge of executing a set of mission exploration-related jobs in a planetary terrain by reasoning upon complex temporal and resource constraints, in special energy demands. The major contribution of this paper is the inclusion of autonomous energy management capabilities within the general problem solving method.

[1]  Amedeo Cesta,et al.  The Timeline Representation Framework as a Planning and Scheduling Software Development Environment , 2008 .

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

[3]  Malik Ghallab,et al.  Planning with Sharable Resource Constraints , 1995, IJCAI.

[4]  Stephen F. Smith,et al.  A Constraint-Based Method for Project Scheduling with Time Windows , 2002, J. Heuristics.

[5]  Michael A. Goodrich,et al.  Experiments in adjustable autonomy , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[6]  Amedeo Cesta,et al.  Iterative-Sampling Search for Job Shop Scheduling with Setup Times , 2009 .

[7]  Nicola Muscettola.  Incremental Maximum Flows for Fast Envelope Computation , 2004, ICAPS.

[8]  Ugo Montanari,et al.  Networks of constraints: Fundamental properties and applications to picture processing , 1974, Inf. Sci..

[9]  Stephen F. Smith,et al.  Stochastic Procedures for Generating Feasible Schedules , 1997, AAAI/IAAI.

[10]  Helmut Simonis,et al.  Modelling Producer/Consumer Constraints , 1995, CP.

[11]  Stephen F. Smith,et al.  Generating Feasible Schedules under Complex Metric Constraints , 1994, AAAI.

[12]  Rina Dechter,et al.  Temporal Constraint Networks , 1989, Artif. Intell..

[13]  Jeremy Frank,et al.  Bounding the Resource Availability of Activities with Linear Resource Impact , 2007, ICAPS.

[14]  Amedeo Cesta,et al.  Scheduling a Single Robot in a Job-Shop Environment through Precedence Constraint Posting , 2011, IEA/AIE.

[15]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[16]  Stephen F. Smith,et al.  Combining variants of iterative flattening search , 2008, Eng. Appl. Artif. Intell..

[17]  Stephen F. Smith,et al.  Slack-Based Heuristics for Constraint Satisfaction Scheduling , 1993, AAAI.