Algorithm of navigation for a mobile robot

This study describes the theoretical and practical aspects of the design and computer simulation of a heuristic based navigation algorithm. An algorithm is developed which provides a convenient testing system for generalized navigation strategies on a fixed map which may be known or unknown to a system. A variety of maps are simulated and the navigation results are compared.

Authors

• David M. Keirsey
• E. Koch
• J. McKisson
• Alex Meystel
• Joseph S. B. Mitchell

Keywords

• Navigation
• Mobile robots
• Path planning
• Remotely operated vehicles
• Machine vision
• Artificial intelligence
• Trajectory
• Laboratories
• Algorithm design and analysis
• Heuristic algorithms
• Mobile Robot
• Search Algorithm
• Minimal Differences
• Angle Difference
• Test Strips
• Mobile System
• Obstacle Avoidance
• Level Of Planning
• Extensional Setting
• Path Segment