By Topic

Task planning under uncertainty using a spreading activation network

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Bagchi, S. ; IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA ; Biswas, G. ; Kawamura, K.

As robotics and automation applications extend to the service sector, researchers have to increasingly deal with performing robotic actions in uncertain and unstructured environments. A traditional solution to this problem models uncertainty about the effects of actions by probabilities conditioned on the state of the environment, making it possible to select plans that have the highest probability of success in a given situation. Reactive systems use another approach to handling uncertainty, by employing a set of predefined situation-response rules that make it possible to move toward the goal from any situation, whether expected or unexpected. This paper describes a planner that combines the two approaches. A proactive component generates plans that are biased toward picking the most reliable action in a given situation, and a reactive component can alter the selected actions based on unexpected situations that may arise in uncertain environments. Action selection is driven by a spreading activation mechanism on a probabilistic network that encodes the domain knowledge. A decision-theoretic framework incorporates quantitative goal utilities and action costs into the action selection mechanism. Experiments conducted demonstrate the ability of the planner to plan with hard and soft domain constraints and action costs, modify plans as a reaction to unexpected changes in the environment or goal utilities, and plan in situations with multiple conflicting goals

Published in:

Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on  (Volume:30 ,  Issue: 6 )