Improved Bug Algorithms for Robot Navigation in Unknown Environments
摘要
Automation is at the core of current technology development, and it is becoming increasingly prevalent, hence the need to investigate and develop simple systems/algorithms for dependable and efficient implementations. Autonomous robots designed to navigate unfamiliar environments successfully are often needed in automation systems. There have been many approaches to autonomous robot navigation systems. These include single-robot navigation and multi-robot coordination systems. Simplicity, effectiveness, and efficiency are paramount factors to be considered as this field grows. Multi-robot coordination is now a popular subject in robotism. This research conducted a constructive investigation of bug algorithms, and then developed and implemented a technique for optimizing some of the current algorithms. Two advanced simple navigation algorithms, with high effectiveness and efficiency, were thereby developed by this project. One is a single-robot algorithm which is an improvement to an existing algorithm. The other is a dual-robot navigation system (based on two different algorithms) that could be implemented for any number of robots.