Abstract
We propose a novel parameter value selection strategy for the Lü system to construct a chaotic robot to accomplish the complete coverage path planning (CCPP) task. The algorithm can meet the requirements of high randomness and coverage rate to perform specific types of missions. First, we roughly determine the value range of the parameter of the Lü system to meet the requirement of being a dissipative system. Second, we calculate the Lyapunov exponents to narrow the value range further. Next, we draw the phase planes of the system to approximately judge the topological distribution characteristics of its trajectories. Furthermore, we calculate the Pearson correlation coefficient of the variable for those good ones to judge its random characteristics. Finally, we construct a chaotic robot using variables with the determined parameter values and simulate and test the coverage rate to study the relationship between the coverage rate and the random characteristics of the variables. The above selection strategy gradually narrows the value range of the system parameter according to the randomness requirement of the coverage trajectory. Using the proposed strategy, proper variables can be chosen with a larger Lyapunov exponent to construct a chaotic robot with a higher coverage rate. Another chaotic system, the Lorenz system, is used to verify the feasibility and effectiveness of the designed strategy. The proposed strategy for enhancing the coverage rate of the mobile robot can improve the efficiency of accomplishing CCPP tasks under specific types of missions.
摘要
针对移动机器人完成特殊情况下的全覆盖路径规划(complete coverage path planning, CCPP)任务, 基于Lü系统, 提出一种构造混沌机器人的系统参数值综合选择策略, 以满足特殊任务下遍历轨迹高随机性和高覆盖率的需求。首先利用混沌系统必为耗散系统的特点, 大致确定Lü系统成为耗散系统的参数取值范围; 然后计算耗散系统下的李雅普诺夫指数谱, 缩小系统参数的取值范围; 其次画出这些参数下的相平面, 大致判断其轨迹的拓扑分布特性; 进一步在好的参数取值里, 计算每个参数下变量的皮尔逊相关系数, 判断每个变量的随机特性。最后, 在所确定参数值下, 利用其中的变量构造混沌机器人, 并仿真测试了覆盖率, 研究覆盖率和变量随机特性之间的关系。上述综合选择策略根据覆盖轨迹混沌性和随机性的要求, 逐渐缩小了系统参数的取值范围。与使用一组固定的经典参数值的Lü系统相比, 经过综合方法选择参数值的系统, 能挑选出李雅普诺夫指数大的变量来构造混沌机器人, 从而使覆盖轨迹的随机性能更高。另一个混沌Lorenz系统, 用来测试和验证所设计策略的可行性和有效性。此类研究能够提高机器人完成特殊情况下CCPP任务的效率。
Article PDF
Avoid common mistakes on your manuscript.
References
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, 2015. 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, Banias O, Volosencu C, et al., 2018. Novel bioinspired 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. A survey on coverage path planning for robotics. Robot Auton Syst, 61(12): 1258–1276. https://doi.org/10.1016/j.robot.2013.09.004
Hoshino S, Takahashi K, 2019. Dynamic partitioning strategies for multi-robot patrolling systems. J Robot Mechatr, 31(4): 535–545. https://doi.org/10.20965/jrm.2019.p0535
Huang KC, Lian FL, Chen CT, et al., 2021. A novel solution with rapid Voronoi-based coverage path planning in irregular environment for robotic mowing systems. Int J Intell Robot Appl, 5(4):558–575. https://doi.org/10.1007/s41315-021-00199-8
Lakshmanan AK, Mohan RE, Ramalingam B, et al., 2020. Complete coverage path planning using reinforcement learning for Tetromino based cleaning and maintenance robot. Autom Constr, 112:103078. https://doi.org/10.1016/j.autcon.2020.103078
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: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(1):1357–1368. https://doi.org/10.2991/ijcis.11.1.100
Li CH, Fang C, Wang FY, et al., 2019. Complete coverage path planning for an Arnold system based mobile robot to perform specific types of missions. Front Inform Technol Electron Eng, 20(11):1530–1542. https://doi.org/10.1631/FITEE.1800616
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. 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).
Lü JH, Chen GR, 2002. A new chaotic attractor coined. Int J Bifurc Chaos, 12(3):659–661. https://doi.org/10.1142/S0218127402004620
Martins-Filho LS, Macau EEN, 2007. Trajectory planning for surveillance missions of mobile robots. In: Mukhopadhyay SC, Sen Gupta G (Eds.), Autonomous Robots and Agents. Studies in Computational Intelligence. Springer, Berlin, Heidelberg, Germany, p. 109–117. https://doi.org/10.1007/978-3-540-73424-6_13
Mehdi SA, Kareem RS, 2017. Using fourth-order Runge-Kutta method to solve Lü chaotic system. Am J Eng Res, 6(1): 72–77.
Moysis L, Petavratzis E, Volos C, et al., 2020. A chaotic path planning generator based on logistic map and modulo tactics. Robot Auton Syst, 124:103377. https://doi.org/10.1016/j.robot.2019.103377
Moysis L, Rajagopal K, Tutueva AV, et al., 2021. Chaotic path planning for 3D area coverage using a pseudo-random bit generator from a 1D chaotic map. Mathematics, 9(15): 1821. https://doi.org/10.3390/math9151821
Nakamura Y, Sekiguchi A, 2001. The chaotic mobile robot. IEEE Trans Robot Autom, 17(6):898–904. https://doi.org/10.1109/70.976022
Peitgen HO, Jürgens H, Saupe D, 2004. Chaos and Fractals: New Frontiers of Science (2nd Ed.). Springer, New York, USA. https://doi.org/10.1007/b97624
Petavratzis E, Moysis L, Volos C, et al., 2020. Chaotic path planning for grid coverage using a modified Logistic-may map. J Autom Mob Robot Intell Syst, 14(2):3–9. https://doi.org/10.14313/JAMRIS/2-2020/13
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: Advances in Intelligent Systems and Computing. Springer International Publishing, Switzerland, p.459–471. https://doi.org/10.1007/978-3-319-03653-3_34
Profillidis VA, Botzoris GN, 2019. Statistical methods for transport demand modeling. In: Profillidis VA, Botzoris GN (Eds.), Modeling of Transport Demand. Elsevier, Amsterdam, the Netherlands, p.163–224. https://doi.org/10.1016/B978-0-12-811513-8.00005-4
Rabah K, Ladaci S, Lashab M, 2018. Bifurcation-based fractional-order PIλDμ controller design approach for nonlinear chaotic systems. Front Inform Technol Electron Eng, 19(2): 180–191. https://doi.org/10.1631/FITEE.1601543
Rajagopal K, Bayani A, Jafari S, et al., 2020. Chaotic dynamics of a fractional order glucose-insulin regulatory system. Front Inform Technol Electron Eng, 21(7): 1108–1118. https://doi.org/10.1631/FITEE.1900104
Sekiguchi A, Nakamura Y, 1999. The chaotic mobile robot. IEEE/RSJ Int Conf on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients, p.172–178. https://doi.org/10.1109/IROS.1999.813000
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, 2012c. Motion control of robots using a chaotic truly random bits generator. J Eng Sci Technol Rev, 5(2):6–11. https://doi.org/10.25103/jestr.052.02
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
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National Natural Science Foundation of China (Nos. 61973184 and 61473179) and the Natural Science Foundation of Shandong Province, China (No. ZR2021MF072)
Contributors
Caihong LI designed the research. Caihong LI and Yong SONG performed the simulations. Caihong LI and Cong LIU implemented the software and drafted the paper. Cong LIU and Zhenying LIANG revised and finalized the paper.
Compliance with ethics guidelines
Caihong LI, Cong LIU, Yong SONG, and Zhenying LIANG declare that they have no conflict of interest.
Data availability
Due to the nature of this research, participants of this study did not agree for their data to be shared publicly, so supporting data are not available.
List of supplementary materials
Fig. S1 Phase planes of the Lü system
Fig. S2 Time series of the Lü system
Fig. S3 Bifurcation diagram regarding the value of parameter c of the Lü system
Fig. S4 The phase planes of x—z at each integer value of system c of the Lü system
Figs. S5—S8 The produced coverage trajectories at c=24–27 based on the Lü system
Figs. S9–S10 The produced coverage trajectories at c=25 and 28 based on the Lorenz system
Supplementary materials
11714_2023_1888_MOESM1_ESM.pdf
Parameter value selection strategy for complete coverage path planning based on the Lü system to perform specific types of missions
Rights and permissions
About this article
Cite this article
Li, C., Liu, C., Song, Y. et al. Parameter value selection strategy for complete coverage path planning based on the Lü system to perform specific types of missions. Front Inform Technol Electron Eng 24, 231–244 (2023). https://doi.org/10.1631/FITEE.2200211
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/FITEE.2200211
Key words
- Chaotic mobile robot
- Lü system
- Complete coverage path planning (CCPP)
- Parameter value selection strategy
- Lyapunov exponent
- Pearson correlation coefficient