An Improved ABC Algorithm for Optimal Path Planning
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

Downloads: 121 | Monthly Hits: ⮙5

Research Paper | Computer Science & Engineering | India | Volume 2 Issue 6, June 2013

An Improved ABC Algorithm for Optimal Path Planning

Priyanka Goel, Devendra Singh

This paper presents an improved algorithm for path planning using Artificial Bee Colony Algorithm. This algorithm is used to find collision free shortest path from the start position to destination. The environment considered here is a two dimensional space consisting of both static and dynamic obstacles. The ABC algorithm used is inspired by the collective behavior of bees to find better food sources around the hive.The path generated by the original algorithm may be shorter but may not be optimized. So, the final path is optimized using triangle inequality method.

Keywords: path planning, obstacles, collision, Artificial Bee Colony Algorithm, shortest paths

Edition: Volume 2 Issue 6, June 2013

Pages: 261 - 264

Share this Article

How to Cite this Article?

Priyanka Goel, Devendra Singh, "An Improved ABC Algorithm for Optimal Path Planning", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=IJSRON20131116, Volume 2 Issue 6, June 2013, 261 - 264

Enter Your Registered Email Address





Similar Articles with Keyword 'path planning'

Downloads: 103 | Weekly Hits: ⮙4

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 9 Issue 7, July 2020

Pages: 1742 - 1745

A Novel Routing Based Path Planning Using RSU and OBU for Time Critical Information Sharing

Dr. Raafiya Gulmeher, Javeriya Shabnam

Share this Article

Downloads: 120 | Weekly Hits: ⮙3 | Monthly Hits: ⮙15

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 2, February 2015

Pages: 2159 - 2163

QOS Based Dynamic Logistics Service Composition on Social Network with Complex Structures

S. Vidya, Dr. G. J. Joyce Mary

Share this Article

Downloads: 121 | Monthly Hits: ⮙5

Research Paper, Computer Science & Engineering, India, Volume 2 Issue 6, June 2013

Pages: 261 - 264

An Improved ABC Algorithm for Optimal Path Planning

Priyanka Goel, Devendra Singh

Share this Article

Similar Articles with Keyword 'obstacles'

Downloads: 105 | Weekly Hits: ⮙2 | Monthly Hits: ⮙7

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014

Pages: 781 - 785

Implementation of Fast Transmission to Remote Cooperative Groups: A New Key Management Scenario in Wireless Sensor Networks

P. Harikrishna, K. V. Srinivasa Rao

Share this Article

Downloads: 108 | Weekly Hits: ⮙4 | Monthly Hits: ⮙7

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 9, September 2016

Pages: 1402 - 1405

TaaS: A Framework for Trust Management in Cloud Computing Environments

C. Priya, R. Latha

Share this Article

Downloads: 110 | Monthly Hits: ⮙8

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 6 Issue 1, January 2017

Pages: 1790 - 1794

A Multi-Objective Unsupervised Feature Selection using Genetic Algorithm

Rizwan Ahmed Khan, Indu Mandwi

Share this Article

Downloads: 110 | Monthly Hits: ⮙14

Research Paper, Computer Science & Engineering, India, Volume 6 Issue 8, August 2017

Pages: 2039 - 2042

Obstruction Removal from an Image Sequence using Edge Flow Technique

Ashwini Gat, Uday Nuli

Share this Article

Downloads: 112 | Monthly Hits: ⮙6

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 8, August 2014

Pages: 622 - 625

Performance Analysis of Routing Protocols (AODV, DSR, GRP) in Indoor and Outdoor Surroundings

Amandeep Kaur, Kanwal Preet Singh

Share this Article

Similar Articles with Keyword 'collision'

Downloads: 46 | Weekly Hits: ⮙2

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 2406 - 2408

Optimizing the Ad-Hoc Applications in Vehicular Network: A Study

Sumeet Sekhon, Dinesh Kumar

Share this Article

Downloads: 105 | Monthly Hits: ⮙15

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 8, August 2014

Pages: 1594 - 1600

Hybrid Solution for Hidden Terminal Problem on VANETS

Sukhjinder Singh, Amandeep Kaur Virk

Share this Article

Downloads: 107 | Weekly Hits: ⮙1 | Monthly Hits: ⮙14

Research Paper, Computer Science & Engineering, India, Volume 6 Issue 6, June 2017

Pages: 1669 - 1674

Energy Efficient Routing in MANET Using a Centralized Scheduler

L. Rajesh Kumar Gupta, K. Siva Surya, M. Anuradha, S. Jothi

Share this Article

Downloads: 110 | Weekly Hits: ⮙5

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 2234 - 2241

Distributed Direct Neighbour Comparison Based Approach

Pankaj Singh Chouhan, Brajesh Kumar Shrivash, Nidhi Bajpai

Share this Article

Downloads: 111 | Weekly Hits: ⮙5

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 2301 - 2305

Tweaking the CSMA/CD Protocal using a System Buffer

Nishant Kumar Singh

Share this Article

Similar Articles with Keyword 'Artificial Bee Colony Algorithm'

Downloads: 112 | Monthly Hits: ⮙6

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 8, August 2015

Pages: 1717 - 1722

Weighted Sentiment Analysis Using Artificial Bee Colony Algorithm

Ruby Dhurve, Megha Seth

Share this Article

Downloads: 115 | Monthly Hits: ⮙7

Research Paper, Computer Science & Engineering, Bangladesh, Volume 4 Issue 7, July 2015

Pages: 1339 - 1344

Explorative Artificial Bee Colony Algorithm: A Novel Swarm Intelligence Based Algorithm for Continuous Function Optimization

Shifat Sharmin Shapla, H. M. Zabir Haque, Mohammad Shafiul Alam

Share this Article

Downloads: 117 | Weekly Hits: ⮙1 | Monthly Hits: ⮙8

Research Paper, Computer Science & Engineering, Bangladesh, Volume 4 Issue 8, August 2015

Pages: 1049 - 1054

Swarm Intelligence Algorithm with Guided Exploitations: A Case Study with Artificial Bee Colony Algorithm

Syeda Shabnam Hasan, Md. Shahriar Rahman

Share this Article

Downloads: 121 | Monthly Hits: ⮙5

Research Paper, Computer Science & Engineering, India, Volume 2 Issue 6, June 2013

Pages: 261 - 264

An Improved ABC Algorithm for Optimal Path Planning

Priyanka Goel, Devendra Singh

Share this Article

Downloads: 126 | Monthly Hits: ⮙13

Research Paper, Computer Science & Engineering, India, Volume 2 Issue 4, April 2013

Pages: 99 - 103

Dynamic Deployment of Wireless Sensor Networks using Enhanced Artificial Bee Colony Algorithm

Vibin M Valsalan

Share this Article

Similar Articles with Keyword 'shortest paths'

Downloads: 121 | Monthly Hits: ⮙5

Research Paper, Computer Science & Engineering, India, Volume 2 Issue 6, June 2013

Pages: 261 - 264

An Improved ABC Algorithm for Optimal Path Planning

Priyanka Goel, Devendra Singh

Share this Article

Downloads: 121 | Weekly Hits: ⮙2 | Monthly Hits: ⮙11

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 12, December 2015

Pages: 746 - 749

An Efficient Routing Algorithm using TTL for Data Aggregation in WSN

Priti Madhukar Mithari

Share this Article

Downloads: 184 | Weekly Hits: ⮙5 | Monthly Hits: ⮙14

Survey Paper, Computer Science & Engineering, India, Volume 6 Issue 1, January 2017

Pages: 15 - 20

Multi-hop Adaptive Link State Optimal Routing in Wireless Ad hoc Network

Nayan S. Jambhulkar, H. A. Hingoliwala

Share this Article



Top