Parameter value selection strategy for complete coverage path planning based on the Lü system to perform specific types of missions

Caihong LI; Cong LIU; Yong SONG; Zhenying LIANG

doi:10.1631/FITEE.2200211

Your Location：

Home >

Browse articles >

Parameter value selection strategy for complete coverage path planning based on the Lü system to perform specific types of missions

Regular Papers | Updated：2023-02-27

- Parameter value selection strategy for complete coverage path planning based on the Lü system to perform specific types of missions
- 基于Lü系统的移动机器人完成特殊情况下全覆盖路径规划的参数值选择策略
- Frontiers of Information Technology & Electronic Engineering Vol. 24, Issue 2, Pages: 231-244(2023)
- Affiliations：
  
  1.School of Computer Science and Technology, Shandong University of Technology, Zibo 255000, China
  2.School of Mechanical, Electrical & Information Engineering, Shandong University (Weihai), Weihai 264209, China
- Author bio：
  
  ‡Corresponding author
- Funds：
- DOI：10.1631/FITEE.2200211
  CLC： TP242.6
- Received：15 May 2022，
  
  Revised：2022-07-22，
  
  Published：0 February 2023
- Accepted：
Scan QR Code
Caihong LI, Cong LIU, Yong SONG, et al. Parameter value selection strategy for complete coverage path planning based on the Lü system to perform specific types of missions[J]. Frontiers of Information Technology & Electronic Engineering, 2023, 24(2): 231-244.
DOI：

Caihong LI, Cong LIU, Yong SONG, et al. Parameter value selection strategy for complete coverage path planning based on the Lü system to perform specific types of missions[J]. Frontiers of Information Technology & Electronic Engineering, 2023, 24(2): 231-244. DOI： 10.1631/FITEE.2200211.

摘要

针对移动机器人完成特殊情况下的全覆盖路径规划（complete coverage path planning，CCPP）任务，基于Lü系统，提出一种构造混沌机器人的系统参数值综合选择策略，以满足特殊任务下遍历轨迹高随机性和高覆盖率的需求。首先利用混沌系统必为耗散系统的特点，大致确定Lü系统成为耗散系统的参数取值范围；然后计算耗散系统下的李雅普诺夫指数谱，缩小系统参数的取值范围；其次画出这些参数下的相平面，大致判断其轨迹的拓扑分布特性；进一步在好的参数取值里，计算每个参数下变量的皮尔逊相关系数，判断每个变量的随机特性。最后，在所确定参数值下，利用其中的变量构造混沌机器人，并仿真测试了覆盖率，研究覆盖率和变量随机特性之间的关系。上述综合选择策略根据覆盖轨迹混沌性和随机性的要求，逐渐缩小了系统参数的取值范围。与使用一组固定的经典参数值的Lü系统相比，经过综合方法选择参数值的系统，能挑选出李雅普诺夫指数大的变量来构造混沌机器人，从而使覆盖轨迹的随机性能更高。另一个混沌Lorenz系统，用来测试和验证所设计策略的可行性和有效性。此类研究能够提高机器人完成特殊情况下CCPP任务的效率。

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.

关键词

Keywords

references

Curiac DI , Volosencu C , 2009 . Developing 2D chaotic trajectories for monitoring an area with two points of interest . Proc 10 th 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 11 th 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 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 https://doi.org/10.1016/j.robot.2013.08.004

Views

121

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰