By Topic

Improving and Extending SMR Technique for Solving Monotonic Problems

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

2 Author(s)
Mirshahvalad, A. ; Dept. of Comput. Eng. & Inf. Technol., Amirkabir Univ. of Technol. (Tehran Polytech.), Tehran, Iran ; Noorhosseini, M.

State matrix representation (SMR) model is an efficient technique to find an optimum plan for a monotonic problem introduced in 1994 in. One of the prominent aspects of this technique is that robot action planning could be performed efficiently with simple matrix manipulation. Another important characteristic of SMR is that unlike most planning methods the actions involved in the planning process are not defined in advance but are generated at planning time. The syntax used for the actions while directly reflecting the semantics of actions, they can be easily manipulated by the planner. This paper presents extension and improvement of the SMR technique to generate more efficient plans. In this paper shortcomings of SMR technique are highlighted and an extension is provided to overcome the shortcomings. In addition, application of the improved version which we called ISMR to a new variation of the block world problem with different restriction is presented and the results are discussed.

Published in:

Computer and Information Science, 2009. ICIS 2009. Eighth IEEE/ACIS International Conference on

Date of Conference:

1-3 June 2009