Energy Efficient Coverage Path Planning for Autonomous Mobile Robots on 3D Terrain

被引:31
作者
Dogru, Sedat [1 ]
Marques, Lino [1 ]
机构
[1] Univ Coimbra, Inst Syst & Robot, Dept Elect & Comp Engn, P-3030290 Coimbra, Portugal
来源
2015 IEEE INTERNATIONAL CONFERENCE ON AUTONOMOUS ROBOT SYSTEMS AND COMPETITIONS (ICARSC) | 2015年
关键词
ALGORITHMS;
D O I
10.1109/ICARSC.2015.23
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
Coverage Path Planning (CPP) is an essential problem in many applications of robotics, including but not limited to autonomous de-mining and farming. Most works on CPP address time efficiency or coverage completeness in a bi-dimensional and flat environment, not taking the terrain relief into account. In this paper we use a Genetic Algorithm to optimize the solution to the CPP problem in terms of energy consumption, taking into account the constraints of natural terrains: obstacles and relief. Simulation results show that our approach is effective in reducing energy consumption of a mobile robot performing CPP.
引用
收藏
页码:118 / 123
页数:6
相关论文
共 18 条
[1]   Morse decompositions for coverage tasks [J].
Acar, EU ;
Choset, H ;
Rizzi, AA ;
Atkar, PN ;
Hull, D .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2002, 21 (04) :331-344
[2]  
Ahmed Z.H., 2010, International Journal of Biometrics & Bioinformatics (IJBB), V3, P96
[3]  
[Anonymous], IEEE ASME INT C ADV
[4]   Approximation algorithms for lawn mowing and milling [J].
Arkin, EM ;
Fekete, SP ;
Mitchell, JSB .
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2000, 17 (1-2) :25-50
[5]   Coverage of known spaces: The boustrophedon cellular decomposition [J].
Choset, H .
AUTONOMOUS ROBOTS, 2000, 9 (03) :247-253
[6]   Coverage for robotics - A survey of recent results [J].
Choset, H .
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2001, 31 (1-4) :113-126
[7]   Spanning-tree based coverage of continuous areas by a mobile robot [J].
Gabriely, Y ;
Rimon, E .
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2001, 31 (1-4) :77-98
[8]   A survey on coverage path planning for robotics [J].
Galceran, Enric ;
Carreras, Marc .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2013, 61 (12) :1258-1276
[9]   Intelligent Coverage Path Planning for Agricultural Robots and Autonomous Machines on Three-Dimensional Terrain [J].
Hameed, I. A. .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2014, 74 (3-4) :965-983
[10]   Coverage Path Planning on Three-Dimensional Terrain for Arable Farming [J].
Jin, Jian ;
Tang, Lie .
JOURNAL OF FIELD ROBOTICS, 2011, 28 (03) :424-440