The week's pick
Reseach Article
Modified Boundary Fill for Complete Surface Coverage by Robotic Agents
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 73 - Number 13 |
| Year of Publication: 2013 |
| Authors: Shanu Salunke |
10.5120/12799-9904
|
Shanu Salunke . Modified Boundary Fill for Complete Surface Coverage by Robotic Agents. International Journal of Computer Applications. 73, 13 ( July 2013), 8-11. DOI=10.5120/12799-9904
Abstract
Some robotic applications like vacuum cleaners require the robot to travel to each and every spot in the room while avoiding obstacles whose position may or may not be known. These obstacles may not always be in the same position. The robot itself may or may not have a map of the room. In the latter case, it has to rely on its sensors to navigate. It also may not know its absolute position in the room as the necessary hardware adds to both cost and complexity. This paper outlines an algorithm that can navigate to every spot in the room without requiring any knowledge of the robots absolute position nor maintaining a virtual map.
References
- Donald Hern, M. Pauline Baker, Computer Graphics C Version, 2nd ed. , Pearson Education pp. 147.
- MIT Computer Science and Artificial Intelligence Laboratory, Boundary Fills,www. groups. csail. mit. edu/graphics/classes/ accessed on 10th September, 2012.
- Top Ten Reviews, 2012 Best Robot Vacuum Reviews and Comparison http://robot-vacuum-review. toptenreviews. com/ accessed on 10th September, 2012
- Krzysztof Skrzypczyk, Agnieszka Pieronczyk, Surface covering algorithms for semiautonomous vacuum cleaner , Proceedings Of The 12th WSEAS International Conference On Automatic Control, Modelling & Simulation, 2010.
- Roomba Art, http://geekartgallery. blogspot. in/2011/07/galleryroomba- art. html, accessed on 15th September, 2012.
- Neato Robotics,Neato XV-11 All Floor Vacuum System White Paper, http://techrevu. com/storyfiles/ DE2010/0623NYC/Neato%20Robotics/Neato%20XV- 11%20Robotic%20Vacuum %20Cleaner%20White%20Paper. pdf , as accessed on 13th September, 2012.
- Zelinsky, Alexander, et al. "Planning paths of complete coverage of an unstructured environment by a mobile robot. " Proceedings of international conference on advanced robotics. Vol. 13. 1993.
- Ulrich, Iwan, Francesco Mondada, and J-D. Nicoud. "Autonomous vacuum cleaner. " Robotics and autonomous systems 19. 3 (1997): 233-245.
- Doty, Keith L. , and Reid Harrison. "Sweep strategies for a sensory-driven, behavior-based vacuum cleaning agent. " AAAI 1993 Fall Symposium Series Instantiating Real-World Agents Research Triangle Park, Raleigh, NC. 1993.
Index Terms
Keywords