Self-Directed Cooperative Planetary Rovers
Shlomo Zilberstein, PI
Co-Investigators: Eric Hansen, Victor Lesser, and Rich Washington
Collaborators: Francois Charpillet, and Abdel-Illah Mouaddib
Research Assistants: Raphen Becker, Daniel Bernstein, Max Horstmann, and Zhengzhu Feng
Planetary rovers are unmanned vehicles equipped with cameras and a variety
of scientific sensors. They have proved to be a cost-effective mechanism
in space exploration and will continue to play a major role in future NASA
missions. Recent rover missions, such as Sojourner's Mars exploration,
have suffered from total reliance on ground-based commanding and employed
on-board autonomy only to safely follow uplinked commands. The inherent
uncertainty that characterizes exploration of new environments and the
limited communication bandwidth and time delays increase the risk of
execution failures and rover downtime.
This project focuses on the question of how to best utilize the rover's
resources in the face of the above difficulties. Our approach is to equip
the rovers with pre-compiled control polices for making fast decisions on
such issues as: how to best perform a given task given a set of alternatives;
when the quality of the result is satisfactory; how to react to failure;
how many times to retry to perform a certain operation; and how to best
allocate limited resources to the entire set of activities over a
certain window of operation.
To achieve these goals we are developing and evaluating several fundamental
technologies, focused on the basic need to carefully manage the limited
computational resources, power, and communication capabilities of the
rover. First, we are enriching the rover plan language to describe
different methods to achieve each sub-goal and the associated costs and
expected quality. We are also providing the system with a model of the
uncertainty about the outcome of actions and the resources they consume.
Off-line reinforcement learning algorithms are used to construct control
policies to choose among the alternative plan options at run-time.
These choices are sensitive to the importance of the task, what has been
achieved so far, the remaining workload, and the available resources.
Second, we are examining the viability of a multi-rover design and its
implications on system complexity, autonomy, reliability, and scientific
return. Finally, we are building an execution architecture that exploits
preliminary on-board data interpretation in order to assess the quality of the
collected data and provide feedback to the planner.
Access the
Private Project Archive via Postdoc
Related Publications
- Automated Conversion and Simplification of
Plan Representations.
M. Allen and S. Zilberstein.
ICAPS 2004 Workshop on Connecting Planning Theory with Practice.
[abs]
[pdf]
- Dynamic Programming for Decentralized POMDPs.
D.S. Bernstein, E.A. Hansen, S. Zilberstein, and C. Amato.
AAAI Spring Symposium on Bridging the Multi-Agent and
Multi-Robot Research Gap, Stanford, California, 2004.
[abs]
[pdf]
- Automated Generation of Understandable
Contingency Plans.
M. Horstmann and S. Zilberstein.
Poster presented at the Eighteenth International Joint Conference on
Artificial Intelligence, Acapulco, Mexico, 2003.
[abs]
[pdf]
- Transition-Independent Decentralized Markov
Decision Processes.
R. Becker, S. Zilberstein, V. Lesser, and C. V. Goldman.
Proceedings of the Second International Conference on Autonomous
Agents and Multi-agent Systems, Melbourne, Australia, 2003.
[abs]
[pdf]
- Optimizing Information Exchange in
Cooperative Multi-agent Systems.
C. V. Goldman and S. Zilberstein.
Proceedings of the Second International Conference on Autonomous
Agents and Multi-agent Systems, Melbourne, Australia, 2003.
[abs]
[pdf]
- Automated Generation of Understandable
Contingency Plans.
M. Horstmann and S. Zilberstein.
ICAPS Workshop on Planning Under Uncertainty and Incomplete Information,
Trento, Italy, June 2003.
[abs]
[pdf]
-
The Complexity of Decentralized Control of Markov Decision
Processes.
D.S. Bernstein, R. Givan, N. Immerman, and S. Zilberstein.
Mathematics of Operations Research, 27(4):819-840, 2002.
[abs]
[pdf]
-
Decision-Theoretic Control of Planetary Rovers
S. Zilberstein, R. Washington, D.S. Bernstein, and A.I. Mouaddib.
In M. Beetz et al. (Eds.), Plan-Based control of Robotic Agents, LNAI,
No. 2466, 270-289, 2002.
[abs]
[pdf]
-
Adaptive Control of Acyclic Progressive Processing Task
Structures
S. Cardon, A.I. Mouaddib, S. Zilberstein, and R. Washington.
Proceedings of the Seventeenth International Joint Conference on
Artificial Intelligence, Seattle, Washington, 2001.
[abs]
[pdf]
-
Communication Decisions in Multi-agent Cooperation: Model and
Experiments
P. Xuan, V. Lesser, and S. Zilberstein.
Proceedings of the Fifth International Conference on Autonomous
Agents, Montreal, Canada, 2001.
[abs]
[pdf]
-
Planetary Rover Control as a Markov Decision Process
D.S. Bernstein, S. Zilberstein, R. Washington, and J. Bresina.
The 6th International Symposium on Artificial Intelligence,
Robotics and Automation in Space, Montreal, Canada, 2001.
[abs]
[pdf]
-
Optimal Scheduling of Progressive Processing Tasks
S. Zilberstein and A.I. Mouaddib.
International Journal of Approximate Reasoning, 25(3):169--186, 2000.
[abs]
[pdf]
-
Optimizing Resource Utilization in Planetary Rovers
S. Zilberstein and A.I. Mouaddib.
Proceedings of the 2nd NASA International Workshop on
Planning and Scheduling for Space, pp. 163-168, March 2000.
[abs]
[pdf]
-
Reactive Control of Dynamic Progressive Processing
S. Zilberstein and and A. I. Mouaddib.
Proceedings of the 16th International Joint Conference
on Artificial Intelligence, Stockholm, Sweden, 1999.
[abs]
[pdf]
shlomo@cs.umass.edu