The vacuum cleaner robot requires the artificial intelligence to solve the problem of sweeping of the entire environment areas taking into account some factors such as the time and the length of the generated path. This task is known as the complete region coverage navigation (CRCN). In this paper, to resolve the problem of CRCN in a room environment, we propose the pulse-coupled neural network (PCNN) model. The latter is based on the firing event in which pulses are emitted from a neuron to another until it fires all the neurons. Each neuron has only local lateral connections with its neighbors. In addition, this mechanism helps the robot to pass through every part of the dynamic environment by avoiding obstacles using different sensors. The results of simulation and comparison studies demonstrate the effectiveness and efficiency of the proposed approach.
S.Baek, T.-K.Lee, O.Se-Young and K.Ju, Integrated on-line localization, mapping and coverage algorithm of unknown environments for robotic vacuum cleaners based on minimal sensing, Advanced Robotics25(13–14) (2011), 1651–1673. doi:10.1163/016918611X584622.
2.
S.Bhattacharya, N.Michael and V.Kumar, Distributed coverage and exploration in unknown non-convex environments, in: Distributed Autonomous Robotic Systems, Springer, 2013, pp. 61–75. doi:10.1007/978-3-642-32723-0_5.
3.
Z.Chibin, W.Xingsong and D.Yong, Complete coverage path planning based on ant colony algorithm, in: Mechatronics and Machine Vision in Practice, 2008, M2VIP 2008, 15th International Conference on, Dec. 2008, pp. 357–361. doi:10.1109/MMVIP.2008.4749559. doi:10.1109/MMVIP.2008.4749559.
4.
H.Choset, Coverage for robotics – A survey of recent results, Annals of Mathematics and Artificial Intelligence31(1–4) (2001), 113–126. doi:10.1023/A:1016639210559.
5.
A.K.Dey, A.Kameas and C.Ramos, Thematic issue on contribution of artificial intelligence to ambient intelligence, Journal of Ambient Intelligence and Smart Environments1(3) (2009), 207–209.
6.
N.Doering, S.Poeschl, H.-M.Gross, A.Bley, C.Martin and H.-J.Boehme, User-centered design and evaluation of a mobile shopping robot, International Journal of Social Robotics7(2) (2015), 203–225. doi:10.1007/s12369-014-0257-8.
7.
B.Dugarjav, S.-G.Lee, D.Kim, J.H.Kim and N.Y.Chong, Scan matching online cell decomposition for coverage path planning in an unknown environment, International Journal of Precision Engineering and Manufacturing14(9) (2013), 1551–1558. doi:10.1007/s12541-013-0209-5.
8.
R.Eckhorn, H.Reitboeck, M.Arndt and P.Dicke, Feature linking via synchronization among distributed assemblies: Simulations of results from cat visual cortex, Neural Computation2(3) (1990), 293–307. doi:10.1162/neco.1990.2.3.293.
9.
C.Fang and S.Anstee, Coverage path planning for harbour seabed surveys using an autonomous underwater vehicle, in: OCEANS 2010 IEEE – Sydney, May 2010, pp. 1–8. doi:10.1109/OCEANSSYD.2010.5603591.
10.
I.Hameed, Intelligent coverage path planning for agricultural robots and autonomous machines on three-dimensional terrain, Journal of Intelligent & Robotic Systems74(3–4) (2014), 965–983. doi:10.1007/s10846-013-9834-6.
11.
K.Hasan, Abdullah-Al-Nahid and K.Reza, Path planning algorithm development for autonomous vacuum cleaner robots, in: Informatics, Electronics Vision (ICIEV), 2014 International Conference on, May 2014, pp. 1–6. doi:10.1109/ICIEV.2014.6850799.
12.
G.E.Jan, C.Luo, L.-P.Hung and S.-T.Shih, A computationally efficient complete area coverage algorithm for intelligent mobile robot navigation, in: Neural Networks (IJCNN), 2014 International Joint Conference on, IEEE, 2014, pp. 961–966. doi:10.1109/IJCNN.2014.6889862.
13.
H.S.Jeon, An efficient area maximizing coverage algorithm for intelligent robots with deadline situations, International Journal of Control and Automation6(3) (2013), 49–56.
14.
X.Jin, S.Gupta, J.M.Luff and A.Ray, Multi-resolution navigation of mobile robots with complete coverage of unknown and complex environments, in: American Control Conference (ACC), 2012, IEEE, 2012, pp. 4867–4872.
15.
T.k.Lee, S.-H.Baek, S.y.Oh and Y.-H.Choi, Complete coverage algorithm based on linked smooth spiral paths for mobile robots, in: Control Automation Robotics Vision (ICARCV), 2010 11th International Conference on, IEEE, 2010, pp. 609–614.
16.
T.-k.Lee, S.-H.Baek, S.-y.Oh and Y.-H.Choi, Complete coverage algorithm based on linked smooth spiral paths for mobile robots, in: Control Automation Robotics & Vision (ICARCV), 2010 11th International Conference on, IEEE, 2010, pp. 609–614. doi:10.1109/ICARCV.2010.5707264.
17.
S.Liu, D.Sun and C.Zhu, Coordinated motion planning for multiple mobile robots along designed paths with formation requirement, Mechatronics, IEEE/ASME Transactions on16(6) (2011), 1021–1031. doi:10.1109/TMECH.2010.2070843.
18.
S.-h.Liu, J.Xia, X.-m.Sun and Y.Zhang, An efficient complete coverage path planning in known environments, Journal of Northeast Normal University (Natural Science Edition)4 (2011), 008.
19.
C.Luo and S.X.Yang, A bioinspired neural network for real-time concurrent map building and complete coverage robot navigation in unknown environments, Neural Networks, IEEE Transactions on19(7) (2008), 1279–1298. doi:10.1109/TNN.2008.2000394.
20.
N.J.Nilsson, Shakey the robot, Technical report, DTIC Document, 1984.
21.
N.Pavón-Pulido, J.A.López-Riquelme, J.Ferruz-Melero, M.Á.Vega-Rodríguez and A.J.Barrios-León, A service robot for monitoring elderly people in the context of ambient assisted living, Journal of Ambient Intelligence and Smart Environments6(6) (2014), 595–621.
22.
H.Qu, S.X.Yang, A.R.Willms and Z.Yi, Real-time robot path planning based on a modified pulse-coupled neural network model, Neural Networks, IEEE Transactions on20(11) (2009), 1724–1739. doi:10.1109/TNN.2009.2029858.
23.
H.S.Ranganath and G.Kuntimad, Object detection using pulse coupled neural networks, Neural Networks, IEEE Transactions on10(3) (1999), 615–620. doi:10.1109/72.761720.
24.
S.-W.Ryu, Y.-H.Lee, T.-Y.Kuc, S.-H.Ji and Y.-S.Moon, A search and coverage algorithm for mobile robot, in: Ubiquitous Robots and Ambient Intelligence (URAI), 2011 8th International Conference on, IEEE, 2011, pp. 815–821.
25.
G.Strimel and M.Veloso, Coverage planning with finite resources, in: Intelligent Robots and Systems (IROS 2014), 2014 IEEE/RSJ International Conference on, Sept. 2014, pp. 2950–2956. doi:10.1109/IROS.2014.6942969.
26.
A.M.Turing, Computing machinery and intelligence, Mind (1950), 433–460. doi:10.1093/mind/LIX.236.433.
27.
H.H.Viet, V.-H.Dang, M.N.U.Laskar and T.Chung, Ba*: An online complete coverage algorithm for cleaning robots, Applied Intelligence39(2) (2013), 217–235. doi:10.1007/s10489-012-0406-4.
28.
I.Wieser, A.V.Ruiz, M.Frassl, M.Angermann, J.Mueller and M.Lichtenstern, Autonomous robotic slam-based indoor navigation for high resolution sampling with complete coverage, in: Position, Location and Navigation Symposium-PLANS 2014, 2014 IEEE/ION, IEEE, 2014, pp. 945–951. doi:10.1109/PLANS.2014.6851459.
29.
A.Xu, C.Viriyasuthee and I.Rekleitis, Efficient complete coverage of a known arbitrary environment with applications to aerial operations, Autonomous Robots36(4) (2014), 365–381. doi:10.1007/s10514-013-9364-x.
30.
A.Xu, C.Viriyasuthee and I.Rekleitis, Efficient complete coverage of a known arbitrary environment with applications to aerial operations, Autonomous Robots36(4) (2014), 365–381. doi:10.1007/s10514-013-9364-x.
31.
M.A.Yakoubi and M.T.Laskri, Une approche evolutionniste pour la planification de chemin d’un robot dans un environnement dynamique, in: 7th National Proceeding of Computer Science Biskra, SNIB, 2010, pp. 109–114.
32.
M.Yan, D.Zhu and S.X.Yang, Complete coverage path planning in an unknown underwater environment based on ds data fusion real-time map building, International Journal of Distributed Sensor Networks 2012, 2012.
33.
S.X.Yang and M.Meng, Neural network approaches to dynamic collision-free trajectory generation, Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on31(3) (2001), 302–318.
34.
B.Yu and L.Zhang, Pulse-coupled neural networks for contour and motion matchings, Neural Networks, IEEE Transactions on15(5) (2004), 1186–1201. doi:10.1109/TNN.2004.832830.
35.
W.Zhongmin and Z.Bo, Coverage path planning for mobile robot based on genetic algorithm, in: Electronics, Computer and Applications, 2014 IEEE Workshop on, IEEE, 2014, pp. 732–735.
36.
P.Zhou, Z.-m.Wang, Z.-n.Li and Y.Li, Complete coverage path planning of mobile robot based on dynamic programming algorithm, in: 2nd International Conference on Electronic & Mechanical Engineering and Information Technology, Atlantis Press, 2012.
