Abstract
We propose a contraction transformation algorithm to plan a complete coverage trajectory for a mobile robot to accomplish specific types of missions based on the Arnold dynamical system. First, we construct a chaotic mobile robot by combining the variable z of the Arnold equation and the kinematic equation of the robot. Second, we construct the candidate sets including the initial points with a relatively high coverage rate of the constructed mobile robot. Then the trajectory is contracted to the current position of the robot based on the designed contraction transformation strategy, to form a continuous complete coverage trajectory to execute the specific types of missions. Compared with the traditional method, the designed algorithm requires no obstacle avoidance to the boundary of the given workplace, possesses a high coverage rate, and keeps the chaotic characteristics of the produced coverage trajectory relatively unchanged, which enables the robot to accomplish special missions with features of completeness, randomness, or unpredictability.
Similar content being viewed by others
References
Banerjee C, Datta D, Agarwal A, 2015. Chaotic patrol robot with frequency constraints. Proc IEEE Int Conf on Research in Computational Intelligence and Communication Networks, p.340-344. https://doi.org/10.1109/ICRCICN.2015.7434261
Curiac DI, Volosencu C, 2009. Developing 2D chaotic trajectories for monitoring an area with two points of interest. Proc 10th WSEAS Int Conf on Automation & Information, p.366-369.
Curiac DI, Volosencu C, 2012. Chaotic trajectory design for monitoring an arbitrary number of specified locations using points of interest. Math Probl Eng, 2012:940276. https://doi.org/10.1155/2012/940276
Curiac DI, Volosencu C, 2014. A 2D chaotic path planning for mobile robots accomplishing boundary surveillance missions in adversarial conditions. Commun Nonl Sci Numer Simul, 19(10):3617–3627. https://doi.org/10.1016/j.cnsns.2014.03.020
Curiac DI, Volosencu C, 2015a. Imparting protean behavior to mobile robots accomplishing patrolling tasks in the presence of adversaries. Bioinspir Biomim, 10(5):056017. https://doi.org/10.1088/1748-3190/10/5/056017
Curiac DI, Volosencu C, 2015b. Path planning algorithm based on Arnold cat map for surveillance UAVs. Def Sci J, 65(6):483–488. https://doi.org/10.14429/dsj.65.8483
Curiac DI, Banias O, Volosencu C, et al., 2018. Novel bioin-spired approach based on chaotic dynamics for robot patrolling missions with adversaries. Entropy, 20(5):378. https://doi.org/10.3390/e20050378
Fahmy AA, 2012. Performance evaluation of chaotic mobile robot controllers. Int Trans J Eng Manag Appl Sci Technol, 3(2):145–158.
Galceran E, Carreras M, 2013. Planning coverage paths on bathymetric maps for in-detail inspection of the ocean floor. Proc Int Conf on Robotics and Automation, p.4159-4164. https://doi.org/10.1109/ICRA.2013.6631164
Hwang KS, Lin JL, Huang HL, 2011. Dynamic patrol planning in a cooperative multi-robot system. Proc 14th FIRA RoboWorld Congress on Next Wave in Robotics, p.116-123. https://doi.org/10.1007/978-3-642-23147-6_14
Li CH, Song Y, Wang FY, et al., 2015. Chaotic path planner of autonomous mobile robots based on the standard map for surveillance missions. Math Probl Eng, 2015:263964. https://doi.org/10.1155/2015/263964
Li CH, Song Y, Wang FY, et al., 2016. A bounded strategy of the mobile robot coverage path planning based on Lorenz chaotic system. Int J Adv Robot Syst, 13(3):107. https://doi.org/10.5772/64115
Li CH, Song Y, Wang FY, et al., 2017. A chaotic coverage path planner for the mobile robot based on the Chebyshev map for special missions. Front Inform Technol Electron Eng, 18(9):1305–1319. https://doi.org/10.1631/FITEE.1601253
Li CH, Wang ZQ, Fang C, et al., 2018. An integrated algorithm of CCPP task for autonomous mobile robot under special missions. Int J Comput Intell Syst, 11:1357–1368. https://doi.org/10.2991/ijcis.11.1.100
Liu P, Sun JJ, Qin HZ, et al., 2017. The area-coverage path planning of a novel memristor-based double-stroll chaotic system for autonomous mobile robots. Proc Chinese Automation Congress, p.6982-6987. https://doi.org/10.1109/CAC.2017.8244036
Lorenz EN, 1997. The Essence of Chaos. Liu SD, translator. China Meteorological Press, Beijing, China, p.186–189 (in Chinese).
Martins-Filho LS, Macau EEN, 2007a. Patrol mobile robots and chaotic trajectories. Math Probl Eng, 2007:61543. https://doi.org/10.1155/2007/61543
Martins-Filho LS, Macau EEN, 2007b. Trajectory planning for surveillance missions of mobile robots. In: Mukhopadhyay SC, Gupta GS (Eds.), Autonomous Robots and Agents. Springer Berlin Heidelberg, p.109–117. https://doi.org/10.1007/978-3-540-73424-6_13
Nakamura Y, Sekiguchi A, 2001. The chaotic mobile robot. IEEE Trans Robot Autom, 17(6):898–904. https://doi.org/10.1109/70.976022
Oksanen T, Visala A, 2009. Coverage path planning algorithms for agricultural field machines. J Field Robot, 26(8):651–668. https://doi.org/10.1002/rob.20300
Ousingsawat J, Earl MG, 2007. Modified lawn-mower search pattern for areas comprised of weighted regions. Proc American Control Conf, p.918-923. https://doi.org/10.1109/ACC.2007.4282850
Park E, Kim KJ, del Pobil P, 2012. Energy efficient complete coverage path planning for vacuum cleaning robots. In: Park JJ, Leung VCM, Wang CL, et al. (Eds.), Future Information Technology, Application, and Service. Springer, Dordrecht, p.23–31. https://doi.org/10.1007/978-94-007-4516-2_3
Peitgen HO, Jürgens H, Saupe D, 2004. Chaos and Fractals: New Frontiers of Science. Springer, New York, NY. https://doi.org/10.1007/b97624
Prado J, Marques L, 2014. Energy efficient area coverage for an autonomous demining robot. In: Armada MA, Sanfeliu A, Ferre M (Eds.), ROBOT2013: First Iberian Robotics Conf. Springer, Cham, p.459–471. https://doi.org/10.1007/978-3-319-03653-3_34
Sekiguchi A, Nakamura Y, 1999. The chaotic mobile robot. Proc IEEE/RJS Int Conf on Intelligent Robots and Systems, p.172-178. https://doi.org/10.1109/IROS.1999.813000
Sooraska P, Klomkarn K, 2010. “No-CPU” chaotic robots: from classroom to commerce. IEEE Circ Syst Mag, 10(1):46–53. https://doi.org/10.1109/MCAS.2010.935740
Torres M, Pelta DA, Verdegay JL, et al., 2016. Coverage path planning with unmanned aerial vehicles for 3D terrain reconstruction. Expert Syst Appl, 55:441–451. https://doi.org/10.1016/j.eswa.2016.02.007
Volos CK, Kyprianidis IM, Stouboulos IN, 2012a. A chaotic path planning generator for autonomous mobile robots. Robot Auton Syst, 60(4):651–656. https://doi.org/10.1016/j.robot.2012.01.001
Volos CK, Bardis NG, Kyprianidis IM, et al., 2012b. Implementation of mobile robot by using double-scroll chaotic attractors. Proc 11th Int Conf on Applications of Electrical and Computer Engineering, p. 119–124.
Volos CK, Kyprianidis IM, Stouboulos IN, 2013. Experimental investigation on coverage performance of a chaotic autonomous mobile robot. Robot Auton Syst, 61(12):1314–1322. https://doi.org/10.1016/j.robot.2013.08.004
Zheng Z, Liu Y, Zhang XY, 2016. The more obstacle information sharing, the more effective real-time path planning? Knowl-Based Syst, 114:36–46. https://doi.org/10.1016/j.knosys.2016.09.021
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Cai-hong LI, Chun FANG, Feng-ying WANG, Bin XIA, and Yong SONG declare that they have no conflict of interest.
Additional information
Project supported by the National Natural Science Foundation of China (Nos. 61473179, 61602280, and 61573213), the Natural Science Foundation of Shandong Province, China (Nos. ZR2017MF047, ZR2015CM016, and ZR2014FM007), and the Shandong University of Technology & Zibo City Integration Development Project, China (No. 2018ZBXC295)
Rights and permissions
About this article
Cite this article
Li, Ch., Fang, C., Wang, Fy. et al. Complete coverage path planning for an Arnold system based mobile robot to perform specific types of missions. Front Inform Technol Electron Eng 20, 1530–1542 (2019). https://doi.org/10.1631/FITEE.1800616
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1631/FITEE.1800616
Key words
- Chaotic mobile robot
- Arnold dynamical system
- Contraction transformation
- Complete coverage path planning
- Candidate set