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
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
27 PDF Views | 22 PDF Downloads
Similar Articles with Keyword 'path planning'
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 2, February 2015
Pages: 2159 - 2163QOS Based Dynamic Logistics Service Composition on Social Network with Complex Structures
S. Vidya, Dr. G. J. Joyce Mary
Research Paper, Computer Science & Engineering, India, Volume 2 Issue 6, June 2013
Pages: 261 - 264An Improved ABC Algorithm for Optimal Path Planning
Priyanka Goel, Devendra Singh
Similar Articles with Keyword 'obstacles'
Research Paper, Computer Science & Engineering, India, Volume 6 Issue 8, August 2017
Pages: 2039 - 2042Obstruction Removal from an Image Sequence using Edge Flow Technique
Ashwini Gat, Uday Nuli
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 8, August 2014
Pages: 622 - 625Performance Analysis of Routing Protocols (AODV, DSR, GRP) in Indoor and Outdoor Surroundings
Amandeep Kaur, Kanwal Preet Singh
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015
Pages: 1334 - 1337Enhancement of Localization Algorithm in Wireless Sensor Networks
Pranjali D. Dagwar, Chetan Bawankar
Research Paper, Computer Science & Engineering, India, Volume 5 Issue 9, September 2016
Pages: 1402 - 1405TaaS: A Framework for Trust Management in Cloud Computing Environments
C. Priya, R. Latha
Research Paper, Computer Science & Engineering, India, Volume 2 Issue 5, May 2013
Pages: 216 - 219Development of an Intelligent Routing Algorithm for Multi-Agent System in Grid Environment
Hardik Joshi, C. Lakshmi
Similar Articles with Keyword 'collision'
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 2406 - 2408Optimizing the Ad-Hoc Applications in Vehicular Network: A Study
Sumeet Sekhon, Dinesh Kumar
Research Paper, Computer Science & Engineering, India, Volume 6 Issue 6, June 2017
Pages: 1669 - 1674Energy Efficient Routing in MANET Using a Centralized Scheduler
L. Rajesh Kumar Gupta, K. Siva Surya, M. Anuradha, S. Jothi
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 8, August 2014
Pages: 1594 - 1600Hybrid Solution for Hidden Terminal Problem on VANETS
Sukhjinder Singh, Amandeep Kaur Virk
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015
Pages: 2234 - 2241Distributed Direct Neighbour Comparison Based Approach
Pankaj Singh Chouhan, Brajesh Kumar Shrivash, Nidhi Bajpai
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 2301 - 2305Tweaking the CSMA/CD Protocal using a System Buffer
Nishant Kumar Singh
Similar Articles with Keyword 'Artificial Bee Colony Algorithm'
Research Paper, Computer Science & Engineering, Bangladesh, Volume 4 Issue 8, August 2015
Pages: 1049 - 1054Swarm Intelligence Algorithm with Guided Exploitations: A Case Study with Artificial Bee Colony Algorithm
Syeda Shabnam Hasan, Md. Shahriar Rahman
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 8, August 2015
Pages: 1717 - 1722Weighted Sentiment Analysis Using Artificial Bee Colony Algorithm
Ruby Dhurve, Megha Seth
Research Paper, Computer Science & Engineering, India, Volume 2 Issue 4, April 2013
Pages: 99 - 103Dynamic Deployment of Wireless Sensor Networks using Enhanced Artificial Bee Colony Algorithm
Vibin M Valsalan
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014
Pages: 184 - 189An Optimized Cost-Free Learning Using ABC-SVM Approach in the Class Imbalance Problem
K. Sasikala, Dr. V. Anuratha
Research Paper, Computer Science & Engineering, Bangladesh, Volume 4 Issue 7, July 2015
Pages: 1339 - 1344Explorative Artificial Bee Colony Algorithm: A Novel Swarm Intelligence Based Algorithm for Continuous Function Optimization
Shifat Sharmin Shapla, H. M. Zabir Haque, Mohammad Shafiul Alam
Similar Articles with Keyword 'shortest paths'
Research Paper, Computer Science & Engineering, India, Volume 2 Issue 6, June 2013
Pages: 261 - 264An Improved ABC Algorithm for Optimal Path Planning
Priyanka Goel, Devendra Singh
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 12, December 2015
Pages: 746 - 749An Efficient Routing Algorithm using TTL for Data Aggregation in WSN
Priti Madhukar Mithari
Survey Paper, Computer Science & Engineering, India, Volume 6 Issue 1, January 2017
Pages: 15 - 20Multi-hop Adaptive Link State Optimal Routing in Wireless Ad hoc Network
Nayan S. Jambhulkar, H. A. Hingoliwala