Full Text:   <736>

Summary:  <189>

CLC number: TP242.6

On-line Access: 2017-10-25

Received: 2016-05-12

Revision Accepted: 2016-11-10

Crosschecked: 2017-09-20

Cited: 0

Clicked: 1697

Citations:  Bibtex RefMan EndNote GB/T7714


Cai-hong Li


-   Go to

Article info.
Open peer comments

Frontiers of Information Technology & Electronic Engineering  2017 Vol.18 No.9 P.1305-1319


A chaotic coverage path planner for the mobile robot based on the Chebyshev map for special missions

Author(s):  Cai-hong Li, Yong Song, Feng-ying Wang, Zhi-qiang Wang, Yi-bin Li

Affiliation(s):  College of Computer Science and Technology, Shandong University of Technology, Zibo 255000, China; more

Corresponding email(s):   lich@sdut.edu.cn

Key Words:  Mobile robot, Chebyshev map, Chaotic, Affine transformation, Coverage path planning

Cai-hong Li, Yong Song, Feng-ying Wang, Zhi-qiang Wang, Yi-bin Li. A chaotic coverage path planner for the mobile robot based on the Chebyshev map for special missions[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(9): 1305-1319.

@article{title="A chaotic coverage path planner for the mobile robot based on the Chebyshev map for special missions",
author="Cai-hong Li, Yong Song, Feng-ying Wang, Zhi-qiang Wang, Yi-bin Li",
journal="Frontiers of Information Technology & Electronic Engineering",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T A chaotic coverage path planner for the mobile robot based on the Chebyshev map for special missions
%A Cai-hong Li
%A Yong Song
%A Feng-ying Wang
%A Zhi-qiang Wang
%A Yi-bin Li
%J Frontiers of Information Technology & Electronic Engineering
%V 18
%N 9
%P 1305-1319
%@ 2095-9184
%D 2017
%I Zhejiang University Press & Springer
%DOI 10.1631/FITEE.1601253

T1 - A chaotic coverage path planner for the mobile robot based on the Chebyshev map for special missions
A1 - Cai-hong Li
A1 - Yong Song
A1 - Feng-ying Wang
A1 - Zhi-qiang Wang
A1 - Yi-bin Li
J0 - Frontiers of Information Technology & Electronic Engineering
VL - 18
IS - 9
SP - 1305
EP - 1319
%@ 2095-9184
Y1 - 2017
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/FITEE.1601253

We introduce a novel strategy of designing a chaotic coverage path planner for the mobile robot based on the chebyshev map for achieving special missions. The designed chaotic path planner consists of a two-dimensional chebyshev map which is constructed by two one-dimensional chebyshev maps. The performance of the time sequences which are generated by the planner is improved by arcsine transformation to enhance the chaotic characteristics and uniform distribution. Then the coverage rate and randomness for achieving the special missions of the robot are enhanced. The chaotic Chebyshev system is mapped into the feasible region of the robot workplace by affine transformation. Then a universal algorithm of coverage path planning is designed for environments with obstacles. Simulation results show that the constructed chaotic path planner can avoid detection of the obstacles and the workplace boundaries, and runs safely in the feasible areas. The designed strategy is able to satisfy the requirements of randomness, coverage, and high efficiency for special missions.




Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1]Curiac, D.I., Volosencu, C., 2012. Chaotic trajectory design for monitoring an arbitrary number of specified locations using points of interest. Math. Probl. Eng., 2012: 940276.1-940276.18.

[2]Curiac, D.I., 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.

[3]Curiac, D.I., Volosencu, C., 2015. Path planning algorithm based on Arnold cat map for surveillance UAVs. Defen. Sci. J., 65(6):483-488.

[4]Fallahi, K., Leung, H., 2010. A cooperative mobile robot task assignment and coverage planning based on chaos synchronization. Int. J. Bifurc. Chaos, 20(1):161-176.

[5]Galceran, E., Carreras, M., 2013a. Planning coverage paths on bathymetric maps for in-detail inspection of the ocean floor. Proc. IEEE Int. Conf. on Robotics and Automation, p.4159-4164.

[6]Galceran, E., Carreras, M., 2013b. A survey on coverage path planning for robotics. Robot. Auton. Syst., 61(12): 1258-1276.

[7]Gan, H.P., Li, Z., Li, J., et al., 2014. Compressive sensing using chaotic sequence based on Chebyshev map. Nonl. Dynam., 78(4):2429-2438.

[8]Hwang, K.S., Lin, J.L., Huang, H.L., 2011. Dynamic patrol planning in a cooperative multi-robot system. Proc. 14th FIRA RoboWorld Congress, p.116-123.

[9]Li, C.H., Wang, F.Y., Zhao, L., et al., 2013. An improved chaotic motion path planner for autonomous mobile robots based on logistic map. Int. J. Adv. Robot. Syst., 10:1-9.

[10]Li, C.H., Song, Y., Wang, F.Y., et al., 2015. Chaotic path planner of autonomous mobile robots based on the standard map for surveillance missions. Math. Probl. Eng., 2015:263964.1-263964.11.

[11]Liu, S.C., Song, Y.X., Yu, R.H., 2013. The application of oversampled Chebyshev chaotic sequences in voice communication encryption. Adv. Mater. Res., 655-657: 1745-1749.

[12]Lorenz, E.N., 1995. The Essence of Chaos. CRC Press.

[13]Martins-Filho, L.S., Macau, E.E.N., 2007. Patrol mobile robots and chaotic trajectories. Math. Probl. Eng., 2007: 61543.1-61543.13.

[14]Nakamura, Y., Sekiguchi, A., 2001. The chaotic mobile robot. IEEE Trans. Robot. Autom., 17(6):898-904.

[15]Oksanen, T., Visala, A., 2009. Coverage path planning algorithms for agricultural field machines. J. Field Robot., 26(8):651-668.

[16]Ousingsawat, J., Earl, M.G., 2007. Modified lawn-mower search pattern for areas comprised of weighted regions. Proc. American Control Conf., p.918-923.

[17]Park, E., Kim, K.J., del Pobil, A.P., 2012. Energy efficient complete coverage path planning for vacuum cleaning robots. In: Park, J., Leung, V., Wang, C.L., et al. (Eds.), Future Information Technology, Application, and Service, p.23-31.

[18]Prado, J., Marques, L., 2013. Energy efficient area coverage for an autonomous demining robot. Proc. 1st Iberian Robotics Conf., p.459-471.

[19]Sooraksa, P., Klomkarn, K., 2010. “No-CPU” chaotic robots: from classroom to commerce. IEEE Circ. Syst. Mag., 10(1):46-53.

[20]Volos, C.K., Bardis, N.G., Kyprianidis, I.M., et al., 2012a. Implementation of mobile robot by using double-scroll chaotic attractors. Recent Researches in Applications of Electrical and Computer Engineering, p.119-124. http://www.wseas.us/e-library/conferences/2012/Vouliagmeni/ACA/ACA-18.pdf

[21]Volos, C.K., Kyprianidis, I.M., Stouboulos, I.N., 2012b. A chaotic path planning generator for autonomous mobile robots. Robot. Auton. Syst., 60(4):651-656.

[22]Volos, C.K., Kyprianidis, I.M., Stouboulos, I.N., 2013. Experimental investigation on coverage performance of a chaotic autonomous mobile robot. Robot. Auton. Syst., 61(12):1314-1322.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE