Title :
Planning of optimal paths for autonomous agents moving in inhomogeneous environments
Author :
Gerke, Michael ; Hoyer, Helmut
Author_Institution :
Fern Univ., Hagen, Germany
Abstract :
Long-range route planning is an important feature of autonomous agents guidance and control during out-door missions. Offline path planning for any manoeuvres in cluttered environments depends on the pre-mission knowledge about the topographical features of the landscape between the agent´s start position and goal position. A topographical landscape consists of regions with different traversal costs, and it is not binary in nature (in terms of passable/impassable). For certain extraterrestrial or cross-country missions, where a lack of vehicular resources has to be handled, there is a strong need to calculate an optimal path according to a given optimization criterion. This paper presents an optical approach to find optimal paths in inhomogeneous environments, which follows from FERMAT´s principle. It is derived from the beam propagation method, which is commonly used in optical research areas
Keywords :
discrete Fourier transforms; light propagation; mobile robots; optical tracking; optimisation; path planning; FERMAT principle; autonomous agents; beam propagation method; cluttered environments; light wave propagation; offline path planning; optimization; out-door missions; robotic navigation; route planning; topographical landscape; Autonomous agents; Costs; Laser beams; Optical propagation; Optical refraction; Optical sensors; Optical variables control; Path planning; Process planning; Roads;
Conference_Titel :
Advanced Robotics, 1997. ICAR '97. Proceedings., 8th International Conference on
Conference_Location :
Monterey, CA
Print_ISBN :
0-7803-4160-0
DOI :
10.1109/ICAR.1997.620205