Professional Documents
Culture Documents
ABSTRACT
3. Local Navigation
There are many kinds of local navigation systems. The most commonly
used methods are described here.
Remark: This is useful when maps of some fixed obstacles (e.g. walls)
are known, but other dynamic obstacles (e.g. people) are unknown.
Remark: The robot develops the rule set that is suited to its environment
in a methodical way. However, these rules still need to be automatically
generated for each new environment. For generalized method, a great deal of
time needs to be spent in learning every possible environment the robot may
encounter.
4. Global Navigation
There are many kinds of global navigation systems. The most commonly
used methods are described here.
Remark: This efficiently solves the path planning problem, even in high
dimensions.
4.2. Global Planning in a Dynamic Environment
It is well-known because any algorithm to determine this will not
complete in reasonable time for real-time operation. Fujirriura developed a
“Time-minimal Path Planner”. In this method the robot first computes the
motion of every obstacle in its environment, then plans the longest distance it
can cover in the shortest amount of time. The robot moves along this time-
minimal path, and then plans the next path. Thus a sequence of motions leading
to reaching the goal is achieved.
Remark: The drawback of this method is that the motion of all obstacles
must be known in advance, making the system impractical for general use.
[7] Stentz A. and Hebert M., “A Complete Navigation System for Goal
Acquisition in Unknown Environments”, Intelligent Robots and Systems,
Proceedings, IEEE/RSJ International Conference on Human Robot
Interaction and Cooperative Robots, vol.1: 425– 432, 1995.
[8] T. Aoki, T. Suzuki, and S. Okuma, “Acquisition of optirnal action
selection in autonomous mobile robot using learning automats
(experimental evaluation)”, IEEE Conference on Fuzzy Logic and Neural
Networks on Evolutionary Computation, 1995.
Author:
Captain Zin Maung Cho, a graduate of B.C.Sc, was commissioned from
Defence Services Academy in 2007. He earned his M.Tech at Moscow State
University of Railway Engineering (Russian Federation) in 2012. Now he is
serving as an assistant lecture of the Department of Electronic, Communication
and Automation System, DSSTRC.