An algorithm for planning collision-free paths among polyhedral obstacles
Communications of the ACM
Problem-Solving Methods in Artificial Intelligence
Problem-Solving Methods in Artificial Intelligence
Fuzzy logic-based real-time robot navigation in unknown environment with dead ends
Robotics and Autonomous Systems
Behavior-Based blind goal-oriented robot navigation by fuzzy logic
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I
| Hi-index | 0.00 |
A new systematic exploration method is addressed that permits a mobile robot to effectively acquire the information on an unknown environment without wasting time. The algorithm is composed of following three modules: the first is the decomposition of a workspace into several sub-nodes by employing the concept of Quadtree. These nodes are chosen as sub-goals to be reached successively. The second is that controls the robot to follow the boundaries of objects in the environment in order to reach each sub-goal avoiding the situation of the robot entering a local minima. Here we utilize the imaginary distance forces exerted by objects. The third is the node conditions for estimating the map quality for each node, which enables the robot to remove sufficiently informed nodes from the Quadtree. Two conditions are defined for the estimation of the map quality; entropy and maximum level of Quadtree. The proposed approaches were successfully implemented to our mobile robot equipped with sonar sensors for constructing a sonar map of an unknown environment in a real world.