Behavior Based Complete Coverage Task of Unknown Area by an Autonomous Mobile Robot SCORPION with Static Obstacles in Environment

Abstract:

In the paper the behavior based control system of an autonomous mobile robot SCORPION is presented to execute the one of the most difficult navigation task, which is the complete coverage task of unknown area with static obstacles in the environment. The main principle assumed to design control system was that the robot should cover all area only once, if it possible, to optimize the length of path and energy consumption. All commercial robots like Roomba, Trilobite or IVO move using structured templates combined with random movement. Therefore the path of coverage is not optimal directions of movement are often chosen randomly, so robot covers the same area many times wasting time and energy. In paper the five main developed templates of movement were described to fulfill main task in ordered manner using primarily the way of the ox template of coverage [1, 2, 5, 1. The behavioral control system is implemented in a computer application written in Python [5]. In the paper the test methodology of the developed system on real mobile robot ERSP SCORPION equipped with IR sensors is presented. Graphical and quantitative results of tests of accomplishment of complete coverage task are given for 6 different configurations of obstacles in the robots environment. Conclusions are presented and discussed [5]. Ways to improve the quality indicators [1, of the task of complete coverage of a unknown area are also showed.

• Periodical: Solid State Phenomena (Volume 198)
• Pages: 73-78
• DOI: https://doi.org/10.4028/www.scientific.net/SSP.198.73
• Online since: March 2013
• Authors: Mariusz Dąbkowski, Paweł Skrzek, Grzegorz Redlarski
• Keywords: Behavior Based Robotics, Control System, Mobile Robotics

References

[1] M. Dąbkowski: The analysis of quality of complete area coverage by autonomous mobile robot. Doctor dissertation. Gdansk University of Technology, Gdansk, (2006).

[2] M. Dąbkowski, A. Grono, P. Niklas, G. Redlarski: The behaviour based area coverage of unknown environment by autonomous mobile robot using modified the way of the ox, algorithm. Solid State Phenomena. Volumes 147-149 (2009), pp.80-85.

DOI: 10.4028/www.scientific.net/ssp.147-149.80

[3] R. Neumann de Carvalho, H. A. Vidal, P. Vieira, M. I. Ribeiro: Complete coverage path planning and guidance for cleaning robots. In Proceedings of the IEEE International Symposium on Industrial Electronics (1997).

DOI: 10.1109/isie.1997.649051

[4] R. C. Arkin: Behavior-based robotics. MIT press, MA, (1998).

[5] P. Skrzek: Execution of complete coverage task of unknown area by mobile robot with static obstacles in environment. Master thesis. Gdansk University of Technology, Gdansk, (2010).

DOI: 10.4028/www.scientific.net/ssp.198.73

[6] R. Neumann de Carvalho, H. A. Vidal, P. Vieira, M. I. Ribeiro: Automatic floor cleaning based on mobile robots. Internal Report. Lisbon. Institute for Systems and Robotics (1996).

[7] D. C. MacKenzie, T. R. Balch: Making a clean sweep – behavior based vacuuming. In Proceedings of the AAAI Fall Symposium, Instationating Real-World Agents (1996).

[8] E. Gonzalez, O. Alvarez, Y. Diaz, Y. Parra, C. Bustacara: BSA: A Complete Coverage Algorithm. Robotics and Automation. ICRA 2005. Proceedings of the 2005 IEEE International Conference, (2005), p.2040 – (2044).

DOI: 10.1109/robot.2005.1570413

[9] J. Chi, G. Yang, J. Yang: The on-line coverage algorithm and localization technique of the intelligent cleaning robot. Networking, Sensing and Control, 2008. ICNSC 2008. IDEE International Conference, (2008), pp.943-948.

DOI: 10.1109/icnsc.2008.4525352

[10] W. H. Huang: Optimal line-sweep-based decompositions for coverage algorithms. Robotics and Automation, vol. 1, (2001), pp.27-32.

DOI: 10.1109/robot.2001.932525

[11] T. Palleja, M. Tresanchez, M. Teixido, J. Palacin: Modeling floor-cleaning coverage performances of some domestic mobile robots in a reduced scenario. Robotics and Autonomous Systems , Vol. 58, Issue 1, (2010), pp.37-45.

DOI: 10.1016/j.robot.2009.07.030