Abstract

Simulation algorithms like random walk and standard walk can be used to simulate the working of a cleaner robot assigned a task of cleaning the room, This paper represents a way to simulate and conclude which model would be best suited for a robot to clean a room efficiently. The algorithms implemented represent a stochastic simulations which results in random behavior, causing the results to fluctuate over many iterations, however after an analysis of large number of such test cases and statistical data, a conclusion can be made as to which model would best serve the purpose. The end result is a model that when applied to the robot with the given task would perform it effectively and quickly in the least possible time and any given condition.

References

• H. Choset. Coverage for roboticsa survey of recent results. " Annals of Mathematics and Artificial Intelligence", 31(1):113126, 2001.
• L. H. Erickson, J. Knuth, J. M. OKane, and S. M. LaValle. "Probabilistic localization with a blind robot". In Proc. of the IEEE Intl. Conf On Robotics and Automation, 2008
• K. Helsgaun. "An effective implementation of the lin-kernighan trav- eling salesman heuristic". European Journal of Operational Research,126:106130, 2000
• W. Y. Jeong and K. M. Lee. "Cv-slam: A new ceiling visionbased slam technique". Proc. of Robotics: Science and Systems (RSS), 2005.
• E. Kruse and F. M. Wahl. "Camera-based observation of obstacle motions to derive statistical data for mobile robot motion planning".
• M. Lagoudakis, E. Markakis, D. Kempe, P. Keskinocak, A. Kleywegt, S. Koenig, C. Tovey, A. Meyerson, and S. Jain. "Auction-based multi- robot routing". In Proc. of Robotics: Science and Systems (RSS), 2005.
• J. C. Latombe. "Robot Motion Planning". Springer Verlag, 1990.
• G. Lawitzky. "A navigation system for cleaning robots". Autonomous Robots, 9(3):255260, 2000.
• M. Luber, G. D. Tipaldi, and K. Arras. "Place-dependent people tracking". In Proc. of the Intl. Symposium of Robotics Research (ISRR),2009.
• R. Mannadiar and I. Rekleitis. "Optimal coverage of a known arbitrary environment". In Proc. of the IEEE Intl. Conf. on Robotics and Automation(ICRA), 2010
• H. Moravec and A. Elfes. "High resolution maps from wide angle sonar". In Proc. of the IEEE Intl. Conf. on Robotics and Automation(ICRA), 1985
• B. Siciliano and O. Khatib, editors. Handbook of Robotics. Springer,2008.
• S. Thrun, W. Burgard, and D. Fox. Probabilistic Robotics. MIT Press,2006.
• Y. Zhang, J. Liu, G. Hoffmann, M. Quilling, K. Payne, P. Bose, and A. Zimdars. "Real-time indoor mapping for mobile robots with limited sensing". In Proc. of the 3rd Intl. Workshop on Mobile Entity Localization and Tracking , 2010.
• R. Zlot, A. Stentz, M. B. Dias, and S. Thayer. "Multi-robot exploration controlled by a market economy". In Proc. of the IEEE Intl. Conf. on Robotics and Automation(ICRA), 2002