• DocumentCode
    707531
  • Title

    A hybrid ACO-PSO technique for path planning

  • Author

    Gigras, Yogita ; Choudhary, Kavita ; Gupta, Kusum ; Vandana

  • Author_Institution
    ITM Univ., Gurgaon, India
  • fYear
    2015
  • fDate
    11-13 March 2015
  • Firstpage
    1616
  • Lastpage
    1621
  • Abstract
    Robotic path planning is an important topic in today´s scenario. Robots have to choose their path from source to destination with minimum distance possible, within minimum time, and with minimum number of turns and moves possible. Metaheuristic is an approach that guides the search process. Meta stands for upper level and heuristic means to find. Metaheuristic search algorithms provide optimal solution. Metaheuristics are approximate and non-deterministic algorithms. These algorithms are not problem specific. To overcome this problem, hybrid approach of ACO-PSO is used. This approach is used to find optimal path for robot with avoiding the collision with obstacles encountered during its path. Simulation results of this hybrid approach provide collision free path and better results as compared to the traditional heuristic approach (ACO and PSO).
  • Keywords
    ant colony optimisation; collision avoidance; mobile robots; particle swarm optimisation; search problems; ant colony optimization; collision avoidance; hybrid ACO-PSO technique; metaheuristic search algorithms; particle swarm optimization; robotic path planning; Collision avoidance; Linear programming; Particle swarm optimization; Path planning; Robot kinematics; Sociology; Ant Colony Optimization (ACO); Metaheuristic search techniques; Particle Swarm Optimization (PSO); Path Planning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computing for Sustainable Global Development (INDIACom), 2015 2nd International Conference on
  • Conference_Location
    New Delhi
  • Print_ISBN
    978-9-3805-4415-1
  • Type

    conf

  • Filename
    7100521