Intelligent scheduling and motion control for household vacuum cleaning robot system using simulation based optimization

This research considers overall scheduling of a vacuum cleaning robot that includes multi cleaning cycles. Even though there are research studies for generating paths for a device, the paths in each cycle tend to be similar from the fact that the motion planning is based on one tour of a target space. This paper suggests a new and effective simulation based optimization (SO) framework for generating an overall schedule and an effective path for each cycle. In the simulation stage, a dust prediction model is generated using absorbed dust data and floor information. This process uses a multi-modal Gaussian mixture model as a basic model. The generated prediction model provides the needed constraints for different mathematical programming models in the optimization stage. The proposed framework is considered as an efficient scheduling method in terms of minimizing redundant paths while maintaining tolerable dust levels during multi cleaning cycles.

[1]  Francesco Mondada,et al.  Lessons learned from robotic vacuum cleaners entering the home ecosystem , 2014, Robotics Auton. Syst..

[2]  Hyun Myung,et al.  Virtual door algorithm for coverage path planning of mobile robot , 2009, 2009 IEEE International Symposium on Industrial Electronics.

[3]  Jin Bae Park,et al.  Complete coverage navigation of cleaning robots using triangular-cell-based map , 2004, IEEE Transactions on Industrial Electronics.

[4]  Hoda Bidkhori,et al.  Combining metamodel techniques and Bayesian selection procedures to derive computationally efficient simulation-based optimization algorithms , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[5]  Ioannis M. Rekleitis,et al.  Optimal coverage of a known arbitrary environment , 2010, 2010 IEEE International Conference on Robotics and Automation.

[6]  Mac Schwager,et al.  Decentralized path planning for coverage tasks using gradient descent adaptive control , 2014, Int. J. Robotics Res..

[7]  John K Kruschke,et al.  Bayesian data analysis. , 2010, Wiley interdisciplinary reviews. Cognitive science.