OPTIMAL PATH PLANNING FOR AN AUTONOMOUS MOBILE ROBOT USING DRAGONFLY ALGORITHM

被引:33
作者
Muthukumaran, S. [1 ]
Sivaramakrishnan, R. [1 ]
机构
[1] Anna Univ, Dept Prod Technol, MIT Campus, Chennai, Tamil Nadu, India
关键词
Mobile Robot Navigation; Dragonfly Algorithm; Autonomous Robot; Optimization; OPTIMIZATION; SIMULATION;
D O I
10.2507/IJSIMM18(3)474
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Navigation, path generation and obstacle avoidance are considered as the key challenges in the area of autonomous mobile robots. In this article, a new meta-heuristic optimization technique called Dragonfly Algorithm (DA) is employed for the navigation of autonomous mobile robot in an unknown cluttered environment filled with several static obstacles. This new meta-heuristic Dragonfly algorithm is inspired from the static and dynamic swarming behaviours of dragonflies in nature. Two objective functions, target seeking and obstacle avoidance are formulated based on the distance between the robot, target and the obstacles and is optimized using the proposed DA for obtaining optimal path. After every iteration, based on the objective function values the robot proceeds towards the globally best agent in the swarm in a sequence of permutation which finally leads to the target. A variety of static environment is modelled and the algorithm is tested both through simulation and experimentally. The proposed algorithm shows that the robot reaches the target without colliding any obstacles while generating a smooth optimal trajectory.
引用
收藏
页码:397 / 407
页数:11
相关论文
共 23 条
[1]   OPTIMIZATION OF WHEG ROBOT RUNNING WITH SIMULATION OF NEURO-FUZZY CONTROL [J].
Bozic, M. ;
Ducic, N. ;
Djordjevic, G. ;
Slavkovic, R. .
INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2017, 16 (01) :19-30
[2]   Machine-Vision-Based Human-Oriented Mobile Robots: A Review [J].
Finzgar, Miha ;
Podrzaj, Primoz .
STROJNISKI VESTNIK-JOURNAL OF MECHANICAL ENGINEERING, 2017, 63 (05) :331-348
[3]   MOSFLA-MRPP: Multi-Objective Shuffled Frog-Leaping Algorithm applied to Mobile Robot Path Planning [J].
Hidalgo-Paniagua, Alejandro ;
Vega-Rodriguez, Miguel A. ;
Ferruz, Joaquin ;
Pavon, Nieves .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2015, 44 :123-136
[4]   Changes process of the shear modulus in gravel bed under horizontal vibration triggering [J].
Jiang, Hongying ;
Song, Liangliang ;
Lu, Jinbu .
MACHINE DESIGN AND MANUFACTURING ENGINEERING III, 2014, :709-712
[5]   Bio inspired computing - A review of algorithms and scope of applications [J].
Kar, Arpan Kumar .
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 59 :20-32
[6]   Genetic Algorithm Based Approach for Autonomous Mobile Robot Path Planning [J].
Lamini, Chaymaa ;
Benhlima, Said ;
Elbekri, Ali .
PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING IN DATA SCIENCES (ICDS2017), 2018, 127 :180-189
[7]   Wall-following and Navigation Control of Mobile Robot Using Reinforcement Learning Based on Dynamic Group Artificial Bee Colony [J].
Lin, Tzu-Chao ;
Chen, Chao-Chun ;
Lin, Cheng-Jian .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2018, 92 (02) :343-357
[8]   A New Cockroach Swarm Optimization for Motion Planning of Mobile Robot [J].
Liu, Wanhui ;
Cheng, Le .
INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 :834-838
[9]   Genetic algorithms for autonomous robot navigation [J].
Manikas, Theodore W. ;
Ashenayi, Kaveh ;
Wainwright, Roger L. .
IEEE INSTRUMENTATION & MEASUREMENT MAGAZINE, 2007, 10 (06) :26-31
[10]   Multi-Objective PSO- and NPSO-based Algorithms for Robot Path Planning [J].
Masehian, Ellips ;
Sedighizadeh, Davoud .
ADVANCES IN ELECTRICAL AND COMPUTER ENGINEERING, 2010, 10 (04) :69-76