A Novel Method for Rural Road Construction Planning Using Quad-Tree Decomposition on the Satellite Image

Abstract:

Rural roads construction projects are expensive, this has led to difficulties in developing accurate construction plans and modeling the construction operation using a novel simulation system. In this field, the aim of this research is to create a knowledge driven rural road construction simulation system to assist satellite image in generating s and reliable road construction plans. Road construction operations of the resources have been identified, developed, classified and modeled through a comprehensive analysis of a Simulink road construction projects. For every road construction operation a GIS-based template for little models was defined and developed. The models abridge distance of the path on the roads construction between villages and automating the optimizing of works. Also, the models provide a roadmap for evaluating several shortest paths on road construction via Quad-tree decomposition of the satellite image. A simulation case study was modeled to identify applicability, usefulness and accuracy of the developed simulation system and results are presented in this paper. The study fulfilled that the system generated for fast marching.

• Periodical: Solid State Phenomena (Volumes 166-167)
• Pages: 363-368
• DOI: https://doi.org/10.4028/www.scientific.net/SSP.166-167.363
• Online since: September 2010
• Authors: Shahed Shojaeipour, Abbas Tahmasebi Nejad, Mohammad Saeed Masoomi, Hamid Reza Mokhtarian, Ali Jahanshahi
• Keywords: GIS-Based, Image Processing, Path Planning, Quad-Tree Decomposition, Roadmap Construction, Visual Environment

References

[1] S. Xiaonian, W. Wei, and Y. Dongyuan, in: A GIS-based Traffic Forecasts for Transport Planning of Guangdong Province, International Conference Intelligent Transportation Systems, IEEE Proceedings. pp.412-416, (2003).

DOI: 10.1109/itsc.2003.1251987

[2] P. Chewputtanagul, D. J. Jackson, in: A Road Recognition System using GPS/GIS Integrated System, TENCON 2004. IEEE Region 10 Conference. pp.225-228, (2004).

DOI: 10.1109/tencon.2004.1414910

[3] Y. K. Hwang, N. Ahuja, in: Gross motion planning - a survey. ACMComp. Surveys, 24(3), pp.219-291(1992).

[4] R. Gonzalez, R. wood, in: Digital Image Processing, 2nd edition. Prentice-Hall Inc (2002).

[5] A. Jain, in: Fundamentals of Digital Image Processing. Prentice-Hall Inc (1989).

[6] R. Duda, E. Peter Hart and D. Stork, in: Pattern Classification, 2nd edition. John Wiley & Sons, Inc (2000).

[7] E. G Blanchet, M. Charbit, in: Digital Signal Image Processing Using MATLAB. ISTE Ltd, (2006).

DOI: 10.1002/9780470612385

[8] L. Xingqiao, G. Jiao, J. Feng, and Z. Dean, in: Using MATLAB Image Processing to Monitor the ealth of Fish in Aquiculture. Proceeding of the 27th Chinese Control Conference July 1618, Kunming, Yunnan China, (2008).

DOI: 10.1109/chicc.2008.4605269

[9] S. Shojaeipour, S.M. Haris, M.I. Khirir, in: Vision-based Mobile Robot Navighation using Image processing and Cell Decompostion" Springer lecture note LNCS 5857, Book (Visual Informatics Bridging Research and Practice), 1611-3349, (2009).

DOI: 10.1007/978-3-642-05036-7_10

[10] E. Shusterman and F. Meir, in: Image Compression via Improved Quad-tree Decomposition Algorithms. IEEE Transaction on Image Processing, Vol. 3, No. 2, (1994).

[11] R. Mathew and D.S. Taubman, in: Motion Modeling with Sparate Quad-Tree Structures for Geometry and Motion, IEEE MMSP, (2008).

DOI: 10.1109/mmsp.2008.4665106

[12] B. Julien, A. Olivier, f. Thievrry, in: Robust motion planning using markov Decision process and quad-tree decomposition, (2004).

[13] R. Bellman, J. Holland and R. Kalaba, in: On an Application of Dynamic Programming to the Synthesis of Logical Systems. ACM Press, Vol. 6, No. 4., (1959).

DOI: 10.1145/320998.321002

[14] R.A. Howard, in: Dynamic Processing and Markov Processes. Cambridge, Massachussets, USA: MIT Press, (1960).

[15] A. Hassanein and O. Moselhi, in: Automated Data Acquisition and Planning of Highway Construction. Information on http: /fire. nist. gov/bfrlpubs/build02/PDF/b02095. pdf.

[16] J. Baltes, and J. Anderson, in: Flexible Binary Space Pratitioning Rescue, Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, (IROS 2003), (2003).

DOI: 10.1109/iros.2003.1249640

[17] D. Song, H.N. Lee, J. yi and A. Levandowski, in: Vision-based Motion Planning for an Autonomous Motorcycle on Ill-Structured Road, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Beijing, China, (2006).

DOI: 10.1109/iros.2006.282438

[18] V. Gikas, C. Laflamme, C. Larouche, E. Kasapi, G. Soilemezoglou and D. Paradissis, in: Development of Advanced Positioning and Videography Tools For Mobile Mapping: Implementation 1000 km of Roads in Greece.

[19] N. Montes, M.C. Mora and J. Tornero, in: Trajectory generation based on Rational Bezier Curves as clothoids. Proceedings of the 2007 IEEE Intelligent Vehicles Symposium, Istanbul, Turkey, pp.505-510, (2007).

DOI: 10.1109/ivs.2007.4290165

[20] H.L. Weinert, in: A fast compact algorithm for cubic spline smoothing. Computational Statistics and Data Analysis, Vol. 53, pp.932-940, (2009).

DOI: 10.1016/j.csda.2008.10.036