Path Planning of a Mobile Robot in Outdoor Terrain

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 385)


In this study, we discuss the path planning of mobile a robot using an aerial image. Many times mobile robots are to be deputed to go to far off lands on a mission over uneven outdoor terrains. The aerial image available either as satellite images or produced by aerial drones can be used to construct a rough path for the navigation of the mobile robot. First Gaussian Process Bayesian classifier is used to classify the different classes of terrain. Next each class is associated with a cost denoting the cost of traversal of a unit distance in that particular domain. The costs account for the energy costs, risk of accidents, etc. These numerical values corresponding to each location are called as a costmap, and that array of costmap is passed to the A* algorithm which is a graph search algorithm. The A* algorithm gives the optimal path. The final result is shown in the form of the path over the aerial image with different resolutions and samples of the image.


Robot motion planning Outdoor robotics A* algorithm Graph search Gaussian process bayesian classifier 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kavraki, L.E., Svestka, P., Latombe, J.C., Overmars, M.H.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation 12(4), 566–580 (1996)CrossRefGoogle Scholar
  2. 2.
    Tiwari, R., Shukla, A., Kala, R.: Intelligent Planning for Mobile Robotics: Algorithmic Approaches. IGI Global Publishers, Hershey (2013)CrossRefGoogle Scholar
  3. 3.
    Kala, R., Warwick, K.: Planning Autonomous Vehicles in the Absence of Speed Lanes using an Elastic Strip. IEEE Transactions on Intelligent Transportation Systems 14(4), 1743–1752 (2013)CrossRefGoogle Scholar
  4. 4.
    Rasmussen, C.E., Williams, C.: Gaussian Processes for Machine Learning. MIT Press, Cambridge (2006)MATHGoogle Scholar
  5. 5.
    Nilsson, N.J.: Principles of Artificial Intelligence. Tioga Publishing Company, Palo Alto (1980)MATHGoogle Scholar
  6. 6.
    Lee, C.Y.: An Algorithm for Path Connections and Its Applications. IRE Transactions on Electronic Computers EC-10(3), 346–365 (1961)CrossRefGoogle Scholar
  7. 7.
    Kambhampati, S., Davis, L.: Multiresolution path planning for mobile robots. IEEE Journal of Robotics and Automation 2(3), 135–145 (1986)CrossRefGoogle Scholar
  8. 8.
    Alexopoulos, C., Griffin, P.M.: Path Planning for a Mobile Robot. IEEE Transactions on Systems, Man, and Cybernetics 22(2), 318–322 (1992)CrossRefGoogle Scholar
  9. 9.
    Izraelevitz, D., Carlotto, M.: Extracting road networks from low resolution aerial imagery. In: Proceedings of the SPIE Visual Communication and Image Processing Conference, Cambridge, MA (1988)Google Scholar
  10. 10.
    Sofman, B., Bagnell, J.A.D., Stentz, A.T., Vandapel, N.: Terrainclassification from aerial data to support ground vehicle navigation. Technical Report No. CMU RI-TR-05-39, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (2006)Google Scholar
  11. 11.
    O’Callaghan, S., Ramos, F.T., Durrant-Whyte, H.: Contextual occupancy maps using gaussian processes. In: Proceedings of the 2009 IEEE International Conference on Robotics and Automation, Kobe, Japan, pp. 1054–1060 (2009)Google Scholar
  12. 12.
    Bazi, Y., Melgani, F.: Gaussian Process Approach to Remote Sensing Image Classification. IEEE Transactions on Geoscience and Remote Sensing 48(1), 186–197 (2010)CrossRefGoogle Scholar
  13. 13.
    Dai, D., Yang, W.: Satellite Image Classification via Two-layer Sparse Coding with Biased Image Representation. IEEE Geoscience and Remote Sensing Letters 8(1), 173–176 (2011)CrossRefGoogle Scholar
  14. 14.
    Xia, G.S., Yang, W., Delon, J., Gousseau, Y., Sun, H., Maitre, H.: Structrual high-resolution satellite image indexing. In: Proceedings of 2010 ISPRS, TC VII Symposium, Part A: 100 Years ISPRS - Advancing Remote Sensing Science, Vienna, Austria (2010)Google Scholar
  15. 15.
    Yang, W.: High-resolution Satellite Scene Dataset. Signal Processing and Modern Communication Lab, Wuhan University. (accessed September 18, 2014)

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Indian Institute of Information TechnologyAllahabadIndia

Personalised recommendations