特殊任务下基于Chebychev映射的移动机器人

李彩虹; 宋勇; 王凤英; 王志强; 李贻斌

doi:10.1631/FITEE.1601253

Your Location：

Home >

Browse articles >

特殊任务下基于Chebychev映射的移动机器人

常规文章 | Updated：2022-05-19

- 特殊任务下基于Chebychev映射的移动机器人
- A chaotic coverage path planner for the mobile robot based on the Chebyshev map for special missions
- 信息与电子工程前沿（英文） 2017年18卷第9期页码：1305-1319
- Affiliations：
  
  College of Computer Science and Technology, Shandong University of Technology, Zibo 255000, China
  School of Mechanical, Electrical & Information Engineering, Shandong University, Weihai 264209, China
- Author bio：
  
  [ "Cai-hong LI, E-mail:lich@sdut.edu.cn" ]
- Funds：
  
  Project supported by the National Natural Science Foundation of China (Nos. 61473179, 61573213, and 61233014), the Natural Science Foundation of Shandong Province, China (Nos. ZR2014FM007 and ZR2015CM016), and the Key Research and Development Project of Shandong Province, China (No. 2016GGX101027)
- DOI：10.1631/FITEE.1601253
  中图分类号： TP242.6
- 收稿：2016-05-12，
  
  修回：2017-;9-20，
  
  纸质出版：2017-09
- Accepted：
Scan QR Code
李彩虹, 宋勇, 王凤英, 等. 特殊任务下基于Chebychev映射的移动机器人[J]. 信息与电子工程前沿（英文）, 2017,18(9):1305-1319.

Cai-hong LI, Yong SONG, Feng-ying WANG, et al. 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.
李彩虹, 宋勇, 王凤英, 等. 特殊任务下基于Chebychev映射的移动机器人[J]. 信息与电子工程前沿（英文）, 2017,18(9):1305-1319. DOI： 10.1631/FITEE.1601253.

Cai-hong LI, Yong SONG, Feng-ying WANG, et al. 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. DOI： 10.1631/FITEE.1601253.

摘要

本文提出一种在特殊任务下基于Chebychev映射的移动机器人混沌全覆盖路径规划器的设计新策略。所设计的混沌路径规划器包含一个二维的Chebychev映射，该映射由两个一维的Chebychev映射构建而成。对规划器所产生的时间序列，进行反正弦变换，可以改善系统的混沌特性和均匀分布特性，从而提高机器人在完成特殊任务时的覆盖率和随机特性。通过仿射变换，Chebychev混沌系统映射到机器人工作空间的可行区域内，然后设计有障碍物环境下全覆盖路径规划的通用方法。仿真结果显示，所设计的混沌路径规划器在可行空间能够安全运行，不需要设计避障算法。所设计策略能够满足特殊任务下随机性、遍历性和高效率的需求。

Abstract

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.

关键词

Keywords

references

D.I. Curiac , , , C. Volosencu . . Chaotic trajectory design for monitoring an arbitrary number of specified locations using points of interest . . Math. Probl. Eng. , , 2012 . . 2012 940276.1 - - 940276.18 . . DOI: 10.1155/2012/940276 http://doi.org/10.1155/2012/940276 . .

D.I. Curiac , , , C. Volosencu . . A 2D chaotic path planning for mobile robots accomplishing boundary surveillance missions in adversarial conditions . . Commun. Nonl. Sci. Numer. Simul. , , 2014 . . 19 ( ( 10 ): ): 3617 - - 3627 . . DOI: 10.1016/j.cnsns.2014.03.020 http://doi.org/10.1016/j.cnsns.2014.03.020 . .

D.I. Curiac , , , C. Volosencu . . Path planning algorithm based on Arnold cat map for surveillance UAVs . . Defen. Sci. J. , , 2015 . . 65 ( ( 6 ): ): 483 - - 488 . . DOI: 10.14429/dsj.65.8483 http://doi.org/10.14429/dsj.65.8483 . .

K. Fallahi , , , H. Leung . . A cooperative mobile robot task assignment and coverage planning based on chaos synchronization . . Int. J. Bifurc. Chaos , , 2010 . . 20 ( ( 1 ): ): 161 - - 176 . . DOI: 10.1142/S021812741002548X http://doi.org/10.1142/S021812741002548X . .

E. Galceran , , , M. Carreras . . Planning coverage paths on bathymetric maps for in-detail inspection of the ocean floor . . Proc. IEEE Int. Conf. on Robotics and Automation , , 2013a . . p.4159 - - 4164 . . DOI: 10.1109/ICRA.2013.6631164 http://doi.org/10.1109/ICRA.2013.6631164 . .

E. Galceran , , , M. Carreras . . A survey on coverage path planning for robotics . . Robot. Auton. Syst. , , 2013b . . 61 ( ( 12 ): ): 1258 - - 1276 . . DOI: 10.1016/j.robot.2013.09.004 http://doi.org/10.1016/j.robot.2013.09.004 . .

H.P. Gan , , , Z. Li , , , J. Li , , , 等 . . Compressive sensing using chaotic sequence based on Chebyshev map . . Nonl. Dynam. , , 2014 . . 78 ( ( 4 ): ): 2429 - - 2438 . . DOI: 10.1007/s11071-014-1600-1 http://doi.org/10.1007/s11071-014-1600-1 . .

K.S. Hwang , , , J.L. Lin , , , H.L. Huang . . Dynamic patrol planning in a cooperative multi-robot system . . Proc. 14th FIRA RoboWorld Congress , , 2011 . . p.116 - - 123 . . DOI: 10.1007/978-3-642-23147-6_14 http://doi.org/10.1007/978-3-642-23147-6_14 . .

C.H. Li , , , F.Y. Wang , , , L. Zhao , , , 等 . . An improved chaotic motion path planner for autonomous mobile robots based on logistic map . . Int. J. Adv. Robot. Syst. , , 2013 . . 10 1 - - 9 . . DOI: 10.5772/56587 http://doi.org/10.5772/56587 . .

C.H. Li , , , Y. Song , , , F.Y. Wang , , , 等 . . Chaotic path planner of autonomous mobile robots based on the standard map for surveillance missions . . Math. Probl. Eng. , , 2015 . . 2015 263964.1 - - 263964.11 . . DOI: 10.1155/2015/263964 http://doi.org/10.1155/2015/263964 . .

S.C. Liu , , , Y.X. Song , , , R.H. Yu . . The application of oversampled Chebyshev chaotic sequences in voice communication encryption . . Adv. Mater. Res. , , 2013 . . 655-657 1745 - - 1749 . . DOI: 10.4028/www.scientific.net/AMR.655-657.1745 http://doi.org/10.4028/www.scientific.net/AMR.655-657.1745 . .

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

L.S. Martins-Filho , , , E.E.N. Macau . . Patrol mobile robots and chaotic trajectories . . Math. Probl. Eng. , , 2007 . . 2007 61543.1 - - 61543.13 . . DOI: 10.1155/2007/61543 http://doi.org/10.1155/2007/61543 . .

Y. Nakamura , , , A. Sekiguchi . . The chaotic mobile robot . . IEEE Trans. Robot. Autom. , , 2001 . . 17 ( ( 6 ): ): 898 - - 904 . . DOI: 10.1109/70.976022 http://doi.org/10.1109/70.976022 . .

T. Oksanen , , , A. Visala . . Coverage path planning algorithms for agricultural field machines . . J. Field Robot. , , 2009 . . 26 ( ( 8 ): ): 651 - - 668 . . DOI: 10.1002/rob.20300 http://doi.org/10.1002/rob.20300 . .

J. Ousingsawat , , , M.G. Earl . . Modified lawn-mower search pattern for areas comprised of weighted regions . . Proc. American Control Conf. , , 2007 . . p.918 - - 923 . . DOI: 10.1109/ACC.2007.4282850 http://doi.org/10.1109/ACC.2007.4282850 . .

E. Park , , , K.J. Kim , , , A.P. del Pobil . . 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 , , 2012 . . p.23 - - 31 . . DOI: 10.1007/978-94-007-4516-2_3 http://doi.org/10.1007/978-94-007-4516-2_3 . .

J. Prado , , , L. Marques . . Energy efficient area coverage for an autonomous demining robot . . Proc. 1st Iberian Robotics Conf. , , 2013 . . p.459 - - 471 . . DOI: 10.1007/978-3-319-03653-3_34 http://doi.org/10.1007/978-3-319-03653-3_34 . .

P. Sooraksa , , , K. Klomkarn . . "No-CPU" chaotic robots: from classroom to commerce . . IEEE Circ. Syst. Mag. , , 2010 . . 10 ( ( 1 ): ): 46 - - 53 . . DOI: 10.1109/MCAS.2010.935740 http://doi.org/10.1109/MCAS.2010.935740 . .

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

C.K. Volos , , , I.M. Kyprianidis , , , I.N. Stouboulos . . A chaotic path planning generator for autonomous mobile robots . . Robot. Auton. Syst. , , 2012b . . 60 ( ( 4 ): ): 651 - - 656 . . DOI: 10.1016/j.robot.2012.01.001 http://doi.org/10.1016/j.robot.2012.01.001 . .

C.K. Volos , , , I.M. Kyprianidis , , , I.N. Stouboulos . . Experimental investigation on coverage performance of a chaotic autonomous mobile robot . . Robot. Auton. Syst. , , 2013 . . 61 ( ( 12 ): ): 1314 - - 1322 . . DOI: 10.1016/j.robot.2013.08.004 http://doi.org/10.1016/j.robot.2013.08.004 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

Visual-feature-assisted mobile robot localization in a long corridor environment

Adaptive network fuzzy inference system based navigation controller for mobile robot

A high precision visual localization sensor and its working methodology for an indoor mobile robot