A mobile robot exploration algorithm
Alexander Zelinsky · IEEE Transactions on Robotics and Automation · 1992
An algorithm for path planning to a goal with a mobile robot in an unknown environment is presented. The robot maps the environment only to the extent necessary to achieve the goal. Mapping is achieved using tactile sensing while the robot is executing a path to the specified goal. Paths are generated by treating unknown regions in the environment as free space. As obstacles are encountered en route to a goal, the model of the environment is updated and a new path to the goal is planned and executed. Initially the paths to the goal generated by this algorithm will be negotiable paths. However, as the robot acquires more knowledge about the environment, the length of the planned paths will be optimized. The optimization criteria can be modified to favor or avoid unexplored regions in the environment. The algorithm makes use of the quadtree data structure to model the environment and uses the distance transform methodology to generate paths for the robot to execute.>
Cited by 273 works. doi:10.1109/70.182671
Authors
References
- Obstacle avoidance and navigation in the real world by a seeing robot rover
- An algorithm for planning collision-free paths among polyhedral obstacles
- Spatial Planning: A Configuration Space Approach
- Solving the find-path problem by good representation of free space
- High resolution maps from wide angle sonar
- Collision Detection and Avoidance in Computer Controlled Manipulators
- Solving the Find-Path Problem by Good Representation of Free Space
- Navigation for an intelligent mobile robot
- Position referencing and consistent world modeling for mobile robots
- Sonar-based real-world mapping and navigation