Route Finding by Huygens' Principle
Publication: Robotics 98
Abstract
We consider the problem of finding optimal long-distance routes for robots in a terrain with approximate information. The terrain is characterized by the average speed that can be maintained by the robot in different parts of the landscape. Additional specified terrain properties might be, for instance, the level of threat or visibility. The robot is required to find a route that corresponds to an optimum in terms of the terrain conditions. Examples of optimal routes are those with shortest travel time, those with minimal exposure to danger, those with a lowest or highest visibility, etc. A complete solution of the problem is obtained by an algorithm that is based on Huygens' principle of wave propagation. The algorithm has been developed for static terrain with a fixed destination point, but, because of its simplicity, it can be used also when the terrain is dynamic. Possible application areas of the algorithm are path finding for scouting robots in a battlefield, finding optimal routes for aircraft in hostile or dangerous environments, finding optimal routes in street maps, and, generally, finding routes that satisfy some optimality condition in an environment represented by maps.
Get full access to this article
View all available purchase options and get full access to this chapter.
Information & Authors
Information
Published In
Copyright
© 1998 American Society of Civil Engineers.
History
Published online: Apr 26, 2012
ASCE Technical Topics:
- Aerospace engineering
- Aircraft and spacecraft
- Algorithms
- Automation and robotics
- Continuum mechanics
- Dynamics (solid mechanics)
- Engineering fundamentals
- Engineering mechanics
- Geography
- Geomatics
- Infrastructure
- Landscaping
- Mapping
- Mathematics
- Routing (transportation)
- Solid mechanics
- Surveying methods
- Systems engineering
- Terrain
- Traffic engineering
- Transportation engineering
- Urban and regional development
- Urban areas
- Wave propagation
- Waves (mechanics)
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.