Notification: Our email services are now fully restored after a brief, temporary outage caused by a denial-of-service (DoS) attack. If you sent an email on Dec 6 and haven't received a response, please resend your email.
CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Shortest Path Finding in country using Hybrid approach of BBO and BCO

by Monica Sood, Mandeep Kaur
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 40 - Number 6
Year of Publication: 2012
Authors: Monica Sood, Mandeep Kaur
10.5120/4958-7215

Monica Sood, Mandeep Kaur . Shortest Path Finding in country using Hybrid approach of BBO and BCO. International Journal of Computer Applications. 40, 6 ( February 2012), 9-13. DOI=10.5120/4958-7215

@article{ 10.5120/4958-7215,
author = { Monica Sood, Mandeep Kaur },
title = { Shortest Path Finding in country using Hybrid approach of BBO and BCO },
journal = { International Journal of Computer Applications },
issue_date = { February 2012 },
volume = { 40 },
number = { 6 },
month = { February },
year = { 2012 },
issn = { 0975-8887 },
pages = { 9-13 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume40/number6/4958-7215/ },
doi = { 10.5120/4958-7215 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:27:21.565641+05:30
%A Monica Sood
%A Mandeep Kaur
%T Shortest Path Finding in country using Hybrid approach of BBO and BCO
%J International Journal of Computer Applications
%@ 0975-8887
%V 40
%N 6
%P 9-13
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper a hybrid approach of BBO and BCO technique is used to find the shortest path from source to the target point. The input data is a red band satellite image. In this image there are no prior paths and we don't have any prior information about the area. So path planning is a key factor to find out the optimized path which includes terrain mapping, obstacle detection and avoidance, and goal seeking in cross-country using a hybrid approach of BBO and BCO techniques of Swarm Intelligence. In this hybrid approach Biogeography Based Optimization (BBO) is used for path extraction and obstacle detection from the red satellite image, morphological operation is used for smooth image and Bee Colony Optimization (BCO) algorithm is used for obstacle avoidance and shortest safe path from source to the target.

References
  1. Sood(2010),” Cross-Country Path Finding using Hybrid approach of PSO and BBO”, International Journal of Computer Applications, vol. 7 no.6, pp.3-5.
  2. Kundra(2010),” Cross-Country Path Finding using Hybrid approach of BBO and ACO”, International Journal of Computer Applications, vol. 7 no.6, pp.3-5.
  3. Tsai(2009),” ENHANCED ARTIFICIAL BEE COLONY OPTIMIZATION”, International Journal of Innovative Computing, Information and Control , vol.5 no.12,pp.2-3.
  4. Campbell, J.B. (1987) “Introduction to Remote Sensing”, The Guilford Press, New York.
  5. Drawin,C.(1995), “The Origin of Species,” Sixth Edition, Grameny Book, New York, pp.343-396.
  6. Singh (2010), “Design of Yagi-Uda Antenna Using Biogeography Based Optimization”, IEEE Transactions on Antennas and Propagation, vol. 58, no. 10, pp. 2-2.
  7. Ergezer, M., Simon, D. and Du, D. (2009), “Population Distributions in Biogeography- Based Optimization Algorithms with Elitism”, In Proceedings of IEEE International Conference on System, Man and Cybernetics, San Antonio, U.S.A., pp.3-8.
  8. H.Mayer, Automatic object extraction from aerial imagery a survey focusing on buildings CVIU, 74(2): 138-149, 1999.
  9. T.M. Lillesand and R.W. kiefer “Remote Sensing & Image Interpretation”, 6th edition, Wiley, 2008.
  10. MATLAB (7.0), Mathworks, http://www.mathworks.com
  11. Panchal, K.V. ,Singh, P. , Kaur, N. and Kundra, H. (2009), “ Biogeography Based Satellite Image Classification”, International Journal of Computer Science and Information Security, U.S.A, vol.6, no. 2, pp. 269-274.
  12. Karaboga, (2011),” A Combinatorial Artificial Bee Colony Algorithm for Traveling Salesman Problem”, 978- 1- 61284- 922- 5/11 2011 IEEE, pp. 2 – 3.
  13. Simon,D.(2008),“Biogeography-based optimization”, IEEE Transactions on Evolutionary Computation, vol. 12, no. 6, pp. 702-713.
Index Terms

Computer Science
Information Sciences

Keywords

satellite image Path planning terrain mapping obstacle detection and avoidance and Swarm Intelligence

Powered by PhDFocusTM