- About EITEE
- Articles Online
- For Authors
- For Reviewers
- Features
- Subscription & Service
- Personal Center
- Logout
FOLLOWUS
- About EITEE
- Introduction
- Editorial Board
- Corresponding Experts
- Events
- Honors
- Contact Us
- Articles Online
- Current Issue
- Archive
- Special Issues
- Virtual Issues
- Highlights
- In Press
- For Authors
- Submit
- Call for papers
- Guide for Authors
- Ethics & Disclosures
- Fee & Funding
- Downloads
- For Reviewers
- Guide for Reviewers
- Ethics & Disclosures
- Thanks card
- Features
- FITEE Forum
- Engineering Front
- Paper Videos
- Editors’ Corner
- Other Resources
- Subscription & Service
- Subscription
- Services
Complete coverage path planning for an Arnold system based mobile robot to perform specific types of missions
- 特殊任务下基于Arnold系统的移动机器人全覆盖路径规划
- Frontiers of Information Technology & Electronic Engineering Vol. 20, Issue 11, Pages: 1530-1542(2019)
- 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：
DOI：10.1631/FITEE.1800616
CLC： TP242.6Received：14 October 2018，
Revised：2019-;9-;4，
Published：2019-11
- Accepted：
Scan QR Code
LI Cai-hong, FANG Chun, WANG Feng-ying, et al. Complete coverage path planning for an Arnold system based mobile robot to perform specific types of missions[J]. Frontiers of Information Technology & Electronic Engineering, 2019, 20(11): 1530-1542.
LI Cai-hong, FANG Chun, WANG Feng-ying, et al. Complete coverage path planning for an Arnold system based mobile robot to perform specific types of missions[J]. Frontiers of Information Technology & Electronic Engineering, 2019, 20(11): 1530-1542. DOI： 10.1631/FITEE.1800616.
摘要
基于Arnold动力学系统，提出一种压缩变换方法进行特殊任务下的移动机器人全覆盖路径规划。首先，将Arnold系统中的z变量与机器人运动学方程结合，构造混沌机器人。其次，利用混沌机器人中能够产生较高覆盖率的初始值构造候选集。然后，根据设计的收缩变换方法将轨迹收缩到机器人当前位置，形成连续全覆盖轨迹，以执行特殊任务。与传统方法相比，该算法不需要对给定工作场所的边界进行避障，具有较高覆盖率，且产生的覆盖轨迹混沌特性基本不变，使机器人能够以全覆盖、随机或不可预测的规划路径完成特殊任务。
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.
关键词
Keywords
references
C Banerjee , , , D Datta , , , A Agarwal . . Chaotic patrol robot with frequency constraints . . Proc IEEE Int Conf on Research in Computational Intelligence and Communication Networks , , 2015 . . p.340 - - 344 . . DOI: 10.1109/ICRCICN.2015.7434261 http://doi.org/10.1109/ICRCICN.2015.7434261 . .
DI Curiac , , , C Volosencu . . Developing 2D chaotic trajectories for monitoring an area with two points of interest . . Proc 10 th WSEAS Int Conf on Automation & Information , , 2009 . . p.366 - - 369 . . . .
DI Curiac , , , C Volosencu . . Chaotic trajectory design for monitoring an arbitrary number of specified locations using points of interest . . Math Probl Eng , , 2012 . . 2012 940276 DOI: 10.1155/2012/940276 http://doi.org/10.1155/2012/940276 . .
DI 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 . .
DI Curiac , , , C Volosencu . . Imparting protean behavior to mobile robots accomplishing patrolling tasks in the presence of adversaries . . Bioinspir Biomim , , 2015a . . 10 ( ( 5 ): ): 056017 DOI: 10.1088/1748-3190/10/5/056017 http://doi.org/10.1088/1748-3190/10/5/056017 . .
DI Curiac , , , C Volosencu . . Path planning algorithm based on Arnold cat map for surveillance UAVs . . Def Sci J , , 2015b . . 65 ( ( 6 ): ): 483 - - 488 . . DOI: 10.14429/dsj.65.8483 http://doi.org/10.14429/dsj.65.8483 . .
DI Curiac , , , O Banias , , , C Volosencu , , , 等 . . Novel bioinspired approach based on chaotic dynamics for robot patrolling missions with adversaries . . Entropy , , 2018 . . 20 ( ( 5 ): ): 378 DOI: 10.3390/e20050378 http://doi.org/10.3390/e20050378 . .
AA Fahmy . . Performance evaluation of chaotic mobile robot controllers . . Int Trans J Eng Manag Appl Sci Technol , , 2012 . . 3 ( ( 2 ): ): 145 - - 158 . . . .
E Galceran , , , M Carreras . . Planning coverage paths on bathymetric maps for in-detail inspection of the ocean floor . . Proc Int Conf on Robotics and Automation , , 2013 . . p.4159 - - 4164 . . DOI: 10.1109/ICRA.2013.6631164 http://doi.org/10.1109/ICRA.2013.6631164 . .
KS Hwang , , , JL Lin , , , HL Huang . . Dynamic patrol planning in a cooperative multi-robot system . . Proc 14 th FIRA RoboWorld Congress on Next Wave in Robotics , , 2011 . . p.116 - - 123 . . DOI: 10.1007/978-3-642-23147-6_14 http://doi.org/10.1007/978-3-642-23147-6_14 . .
CH Li , , , Y Song , , , FY Wang , , , 等 . . Chaotic path planner of autonomous mobile robots based on the standard map for surveillance missions . . Math Probl Eng , , 2015 . . 2015 263964 DOI: 10.1155/2015/263964 http://doi.org/10.1155/2015/263964 . .
CH Li , , , Y Song , , , FY Wang , , , 等 . . A bounded strategy of the mobile robot coverage path planning based on Lorenz chaotic system . . Int J Adv Robot Syst , , 2016 . . 13 ( ( 3 ): ): 107 DOI: 10.5772/64115 http://doi.org/10.5772/64115 . .
CH Li , , , Y Song , , , FY Wang , , , 等 . . A chaotic coverage path planner for the mobile robot based on the Chebyshev map for special missions . . Front Inform Technol Electron Eng , , 2017 . . 18 ( ( 9 ): ): 1305 - - 1319 . . DOI: 10.1631/FITEE.1601253 http://doi.org/10.1631/FITEE.1601253 . .
CH Li , , , ZQ Wang , , , C Fang , , , 等 . . An integrated algorithm of CCPP task for autonomous mobile robot under special missions . . Int J Comput Intell Syst , , 2018 . . 11 1357 - - 1368 . . DOI: 10.2991/ijcis.11.1.100 http://doi.org/10.2991/ijcis.11.1.100 . .
P Liu , , , JJ Sun , , , HZ Qin , , , 等 . . The area-coverage path planning of a novel memristor-based double-stroll chaotic system for autonomous mobile robots . . Proc Chinese Automation Congress , , 2017 . . p.6982 - - 6987 . . DOI: 10.1109/CAC.2017.8244036 http://doi.org/10.1109/CAC.2017.8244036 . .
EN Lorenz . . The Essence of Chaos . . Liu SD, translator. China Meteorological Press, Beijing, China , , 1997 . . p.186 - - 189 . . . .
LS Martins-Filho , , , EEN Macau . . Patrol mobile robots and chaotic trajectories . . Math Probl Eng , , 2007a . . 2007 61543 DOI: 10.1155/2007/61543 http://doi.org/10.1155/2007/61543 . .
LS Martins-Filho , , , EEN Macau . . Trajectory planning for surveillance missions of mobile robots . . In: Mukhopadhyay SC, Gupta GS (Eds.), Autonomous Robots and Agents. Springer Berlin Heidelberg , , 2007b . . p.109 - - 117 . . DOI: 10.1007/978-3-540-73424-6_13 http://doi.org/10.1007/978-3-540-73424-6_13 . .
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 , , , MG 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 , , , KJ Kim , , , Pobil P del . . 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 , , 2012 . . p.23 - - 31 . . DOI: 10.1007/978-94-007-4516-2_3 http://doi.org/10.1007/978-94-007-4516-2_3 . .
HO Peitgen , , , H Jürgens , , , D Saupe . . Chaos and Fractals: New Frontiers of Science , , : : New York, NY Springer , , 2004 . . DOI: 10.1007/b97624 http://doi.org/10.1007/b97624 . .
J Prado , , , L Marques . . Energy efficient area coverage for an autonomous demining robot . . In: Armada MA, Sanfeliu A, Ferre M (Eds.), ROBOT2013: First Iberian Robotics Conf. Springer, Cham , , 2014 . . p.459 - - 471 . . DOI: 10.1007/978-3-319-03653-3_34 http://doi.org/10.1007/978-3-319-03653-3_34 . .
A Sekiguchi , , , Y Nakamura . . The chaotic mobile robot . . Proc IEEE/RJS Int Conf on Intelligent Robots and Systems , , 1999 . . p.172 - - 178 . . DOI: 10.1109/IROS.1999.813000 http://doi.org/10.1109/IROS.1999.813000 . .
P Sooraska , , , 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 . .
M Torres , , , DA Pelta , , , JL Verdegay , , , 等 . . Coverage path planning with unmanned aerial vehicles for 3D terrain reconstruction . . Expert Syst Appl , , 2016 . . 55 441 - - 451 . . DOI: 10.1016/j.eswa.2016.02.007 http://doi.org/10.1016/j.eswa.2016.02.007 . .
CK Volos , , , IM Kyprianidis , , , IN Stouboulos . . A chaotic path planning generator for autonomous mobile robots . . Robot Auton Syst , , 2012a . . 60 ( ( 4 ): ): 651 - - 656 . . DOI: 10.1016/j.robot.2012.01.001 http://doi.org/10.1016/j.robot.2012.01.001 . .
CK Volos , , , NG Bardis , , , IM Kyprianidis , , , 等 . . Implementation of mobile robot by using double-scroll chaotic attractors . . Proc 11 th Int Conf on Applications of Electrical and Computer Engineering , , 2012b . . p.119 - - 124 . . . .
CK Volos , , , IM Kyprianidis , , , IN 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 . .
Z Zheng , , , Y Liu , , , XY Zhang . . The more obstacle information sharing, the more effective real-time path planning . . Knowl-Based Syst , , 2016 . . 114 36 - - 46 . . DOI: 10.1016/j.knosys.2016.09.021 http://doi.org/10.1016/j.knosys.2016.09.021 . .
- L-PDFDownload
- Meta-XMLDownload
- BibTeXDownload
- EndnoteDownload
- RefMan Download
- NoteExpressDownload
- NoteFirstDownload
Publicity Resources
Related Articles
Related Author
Related Institution
Chat- Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
- Tel：+86-571-88273162 Email：fitee@zju.edu.cn
- Copyright © 2000 - 2025, Zhejiang University Press 京ICP备09064830号-19
京公网安备11010802024621 - 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.
