OPTIMAL PATH PLANNING FOR AN AUTONOMOUS MOBILE ROBOT USING DRAGONFLY ALGORITHM

被引:27
|
作者
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
相关论文
共 50 条
  • [1] Hierarchical Optimal Time Path Planning Method for a Autonomous Mobile Robot using A* Algorithm
    Kwon, Minhyeok
    Lim, Heonyoung
    Kang, Yeonsik
    Kim, Changhwan
    Park, Gwitae
    [J]. INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS 2010), 2010, : 1997 - 2001
  • [2] Autonomous local path planning for a mobile robot using a genetic algorithm
    Sedighi, KH
    Ashenayi, K
    Manikas, TW
    Wainwright, RL
    Tai, HM
    [J]. CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1338 - 1345
  • [3] Global Path Planning for Autonomous Mobile Robot using Genetic Algorithm
    Samadi, Masoud
    Othman, Mohd Fauzi
    [J]. 2013 INTERNATIONAL CONFERENCE ON SIGNAL-IMAGE TECHNOLOGY & INTERNET-BASED SYSTEMS (SITIS), 2013, : 726 - 730
  • [4] An immunity algorithm for path planning of the autonomous mobile robot
    Duan, QJ
    Wang, RX
    Feng, HS
    Wang, LG
    [J]. INMIC 2004: 8th International Multitopic Conference, Proceedings, 2004, : 346 - 350
  • [5] Optimal path planning for a mobile robot using cuckoo search algorithm
    Mohanty, Prases K.
    Parhi, Dayal R.
    [J]. JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2016, 28 (1-2) : 35 - 52
  • [6] A global optimal path planning algorithm for mobile robot
    School of Astronautics, Beihang University, Beijing 100083, China
    不详
    [J]. Jiqiren/Robot, 2008, 30 (03): : 217 - 222
  • [7] Path Planning Algorithm for Autonomous Mobile Robot in Dynamic Environment
    Ganeshmurthy, M. S.
    Suresh, G. R.
    [J]. 2015 3RD INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATION AND NETWORKING (ICSCN), 2015,
  • [8] Optimal path planning for mobile robot using Intelligent Water Drops algorithm
    Salmanpour, Soheila
    Motameni, Homayun
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2014, 27 (03) : 1519 - 1531
  • [9] A Method for Path Planning of Autonomous Robot Using A* Algorithm
    Xu, Hao
    Xu, Xiangrong
    Li, Yan
    Zhu, Xiaosheng
    Song, Chongzhi
    Wang, Lifang
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO), 2013, : 2322 - 2327
  • [10] RESEARCH AND DESIGN OF A PATH PLANNING USING AN IMPROVED RRT* ALGORITHM FOR AN AUTONOMOUS MOBILE ROBOT
    Dang, Thai-viet
    [J]. MM SCIENCE JOURNAL, 2023, 2023 : 6712 - 6716