Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Robot motion planning with uncertainty in control and sensing
Latombe J. (ed), Lazanas A., Shekhar S. Artificial Intelligence52 (1):1-47,1991.Type:Article
Date Reviewed: Oct 1 1992

A limited class of motion planning problems is known in robotics as “fine motion planning.” Given a set of initial and goal configurations for a robot, the problem is to generate a motion strategy that, when executed, guarantees that the robot will get to a goal configuration despite errors. The errors come from uncertainty in the robot control and in sensing. The basic assumption is that the robot is in a static workplace that is perfectly known in advance and that control and sensing errors stay within predefined uncertainty bounds. To simplify the treatment, the algorithms presented in the paper assume the robot to be a planar rigid object able only to translate in a two-dimensional Euclidean space. After a formal description of the problem, two different methods are presented and a way of combining them is proposed. Experimental results obtained in simulation are presented. A number of improvements are suggested and discussed in detail.

The fine motion planning problem has been studied in robotics for a number of years, and, as with most problems dealing with geometric reasoning, it is complex even with the simplifying assumptions that have been made. The paper provides a remarkably clear description of the problem and of the algorithms and is certainly of great interest to the robotics community. The list of references is quite complete and up to date.

Reviewer:  M. Gini Review #: CR124007
Bookmark and Share
 
Robotics (I.2.9 )
 
 
Motion (I.2.10 ... )
 
 
Plan Execution, Formation, And Generation (I.2.8 ... )
 
 
Uncertainty, “Fuzzy,” And Probabilistic Reasoning (I.2.3 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Robotics": Date
Movement problems for 2-dimensional linkages
Hopcroft J. (ed), Joseph D., Whitesides S. SIAM Journal on Computing 13(3): 610-629, 1984. Type: Article
Feb 1 1985
Dictionary of robot technology in four languages: English, German, French, Russian
Bürger E., Korzak G., Elsevier North-Holland, Inc., New York, NY, 1986. Type: Book (9789780444995193)
Mar 1 1988
Navigation and world modelling for a mobile robot: a progress report
Crowley J.  CAD and robotics in architecture and construction (, Marseilles, France,2241986. Type: Proceedings
Jan 1 1988
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy