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

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

84 PDF Views | 74 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'path planning'

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

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

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'

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

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

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

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

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

Pages: 1334 - 1337

Enhancement of Localization Algorithm in Wireless Sensor Networks

Pranjali D. Dagwar, Chetan Bawankar

Share this Article

Similar Articles with Keyword 'collision'

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

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

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

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

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

Similar Articles with Keyword 'Artificial Bee Colony Algorithm'

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

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

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

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

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014

Pages: 184 - 189

An Optimized Cost-Free Learning Using ABC-SVM Approach in the Class Imbalance Problem

K. Sasikala, Dr. V. Anuratha

Share this Article

Similar Articles with Keyword 'shortest paths'

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

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

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