Skip to main content
Log in

Safety measures for terrain classification and safest site selection

  • Published:
Autonomous Robots Aims and scope Submit manuscript

Abstract

Two safety measures for terrain classification are described: safety score and safety grade. The terrain safety score s is a multi-valued quantitative measure in the form of a crisp numeric value in the continuous unit interval [0.0, 1.0], that is, \(0.0 \leq s \leq 1.0\). The terrain safety grades \(\{S_1,S_2,\ldots,S_n\}\) are qualitative measures in the form of linguistic fuzzy sets defined by a human expert that cover the ranges of values of s, with adjacent grades having smooth (i.e., non-abrupt) and overlapping boundaries. The safety grade of a terrain segment is inferred from a set of linguistic rules provided by the human expert that relate the terrain qualities to the terrain safety grades. The safety score for the terrain segment is then computed simply from the safety grades in the activated rules. Safety margin of a terrain is also introduced as a quantitative measure of the degree of terrain safety. Validation and confidence in the sensory data are discussed. The terrain safety score and the sensor confidence score are combined and represented by the fused safety/confidence grid. Given the safety/confidence grid of a terrain patch, two new methods for selection of the safest site are presented: Peak-with-High-Neighbors (PHN) and Center-of-Largest-Area (CLA). These two methods are then illustrated by a numerical example. The methods presented in this paper are computationally fast, and are thus strong viable candidates for real-time implementation. Similar fuzzy rule-based terrain classifiers have previously been implemented successfully in rover navigation experiments and spacecraft landing simulations at JPL.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Bajracharya, M. 2002. Single image-based hazard detection for a planetary lander. In Proc. World Automation Congress. Orlando, FL.

  • Cheng, Y., Johnson, A.E., Matthies, L.H., and Wolf, A. 2000. Passive image-based hazard avoidance for spacecraft safe landing. In Proc. i-SAIRAS Conf. Montreal, Canada.

  • Gennery, D.B. 1999. Traversability analysis and path planning for a planetary rover. Autonomous Robots, 6:131–146.

    Google Scholar 

  • Goldberg, S.B., Maimone, M.W., and Matthies, L.H. 2002. Stereo vision and rover navigation software for planetary exploration. In Proc. IEEE Aerospace Conf. Big Sky, MT.

  • Howard, A. and Seraji, H. 2001. Vision-based terrain characterization and traversability assessment. Journal of Robotic Systems, 18(10):577–587

    Google Scholar 

  • Howard, A. and Seraji, H. 2004. Multi-sensor terrain classification for safe spacecraft landing. IEEE Transactions on Aerospace and Electronic Systems, 40(4):1122–1131.

    Google Scholar 

  • Johnson, A.E., Klumpp, A., Collier, J., and Wolf, A. 2001. Lidar-based hazard avoidance for safe landing on Mars. In Proc. AAS/AIAA Space Flight Mechanics Meeting.

  • Johnson, A.E. and Skulsky, E.D. 2002. Descent speed testing of a hazard detection system for safe landing on Mars. In Proc. 25th AAS Guidance and Control Conference, AAS-02-024.

  • Lacroix, S., Chatila, R., Fleury, S., Herrb, M., and Simeon, T. 1994. Autonomous navigation in outdoor environment: Adaptive approach and experiment. In Proc. IEEE Int. Conf. Robotics and Automation. San Diego, CA, pp. 426–432.

  • Langer, D., Rosenblatt, J.K., and Hebert, M. 1994. A behavior-based system for off-road navigation. IEEE Transactions on Robotics and Automation, 10:776–783.

    Google Scholar 

  • Lee, M.F.R., Stanley, K., and Wu, Q.M.J. 2001. Implementation of sensor selection and fusion using fuzzy logic. In Proc. Joint IFSA/NAFIPS Conf. Vancouver, Canada, pp. 328–333.

  • Passino, K.M. and Yurkovich, S. 1997. Fuzzy Control. Addison-Wesley Publishing Company, Reading, MA.

  • Pfluger, N., Yen, J., and Langari, R. 1992. A defuzzification strategy for a fuzzy logic controller employing prohibitive information in command formulation. In Proc. 1st IEEE Intern. Conf. Fuzzy Systems. San Diego, CA, pp. 717–723.

  • Saffiotti, A. 1997. The uses of fuzzy logic in autonomous robot navigation. Journal of Soft Computing, 1(4):180–197.

    Google Scholar 

  • Seraji, H. 1999. Traversability Index: A new concept for planetary rovers. In Proc. IEEE Int. Conf. Robotics and Automation. Detroit, MI, vol. 3, pp. 2006–2013.

  • Seraji, H. 2000. Fuzzy traversability index: A new concept for terrain-based navigation. Journal of Robotic Systems, 17(2):75–91.

    Google Scholar 

  • Seraji, H. 2003. New traversability indices and traversability grid for integrated sensor/map-based navigation. Journal of Robotic Systems, 20(3):121–134.

    Google Scholar 

  • Seraji, H. 2005. SmartNav: A rule-free fuzzy approach to rover navigation. Journal of Robotic Systems, 22(12):795–808.

    Google Scholar 

  • Seraji, H. and Howard A. 2002. Behavior-based robot navigation on challenging terrain: A fuzzy logic approach. IEEE Transactions on Robotics and Automation, 18(3):308–321.

    Google Scholar 

  • Seraji, H. and Werger, B. 2006. Theory and experiments in SmartNav rover navigation. Submitted for publication.

  • Shirkhodaie, A., Amrani, R., and Tunstel, E. 2004. Visual terrain mapping for traversable path planning of mobile robots. In Proc. SPIE Conf..

  • Simmons, R. et al. 1995. Experience with rover navigation for Lunar-like terrains. In Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems (IROS). Pittsburgh, PA, pp. 441–446.

  • Singh, S., Simmons, R., Smith, T., Stentz, A., Verma, V., Yahja, A., and Schwehr, K. 2000. Recent progress in local and global traversability for planetary rovers. In Proc. IEEE Int. Conf. Robotics and Automation. San Francisco, CA, vol. 2, pp. 1194–1200.

  • Stover, J.A., Hall, D.L., and Gibson, R.E. 1996. A fuzzy-logic architecture for autonomous multi-sensor data fusion. IEEE Transactions on Industrial Electronics, 43(3):403–410.

    Google Scholar 

  • Ye, C. and Borenstein, J. 2004. T-Transformation: Traversability analysis for navigation on rugged terrain. In Proc. Defense and Security Symposium, Unmanned Ground Vehicle Technology VI(OR54). Orlando, FL.

  • Zadeh, L.A. 1965. Fuzzy sets. Information and Control, 8(3):338–353.

  • Zadeh, L.A. 1973. Outline of a new approach to the analysis of complex systems and decision processes. IEEE Transactions on Systems, Man and Cybernetics, SMC-3:28–44.

    Google Scholar 

  • Zadeh, L.A. 1983. The role of fuzzy logic in the management of uncertainty in expert systems. Fuzzy Sets and Systems, 11(3):199–227.

    Google Scholar 

  • Zadeh, L.A. 2001. A new direction in AI: Toward a computational theory of perceptions. AI Magazine, 22(1):73–84.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Homayoun Seraji was born in Tehran, Iran, in 1947, completed his school education in Iran, and ranked first in the national high-school diploma examinations in 1965. He graduated with a B.Sc. (First Class Honours) in Electronics from the University of Sussex, England, in 1969, and earned his Ph.D. in Control Systems at the University of Cambridge, England, in 1972. He was elected a Research Fellow at St. John’s College, Cambridge, and conducted post-doctoral research and teaching for two years. In 1974, he joined Sharif (formerly Arya-Mehr) University of Technology, Iran, as a Professor of Electrical Engineering and was involved in teaching and research in control systems for ten years. He was selected a U.N. Distinguished Scientist in 1984 and spent one year at the University of New Mexico, USA, as a Visiting Professor. During his 13-year academic career, he has published extensively in the field of multivariable control systems, focusing on: optimal control, pole placement, multivariable PID controllers, and output regulation.

Dr. Seraji joined JPL in 1985 as a Senior Member of Technical Staff and additionally taught part-time at Caltech. Since 1991, he has been a Group Supervisor leading and managing a group of about 20 engineers and researchers in the Telerobotics Research and Applications Group. During his tenure at JPL, he has conducted extensive research that has led to major contributions in the field of robot control systems, particularly in: adaptive robot control, control of dexterous robots, contact control, real-time collision avoidance, rule-based robot navigation, and safe spacecraft landing. He received the NASA Exceptional Engineering Achievement Award in 1992, the NASA Group Achievement Award in 2002 and 1991, and eight NASA Major Space Act Awards since 1995. In 2003, he received the JPL Edward Stone Award for Outstanding Research Publication. The outcome of his research in controls and robotics has been published in 93 peer-reviewed journal papers, 112 refereed conference publications, 5 contributed chapters, and has led to 10 patents.

In 1996, Dr. Seraji was appointed a Senior Research Scientist at JPL in recognition of his significant individual research contributions in the fields of controls and robotics. He was selected a Fellow of IEEE in 1997 for his contributions to robotic control technology and its space applications. In 2003, he was recognized as the most-published author in the 20-year history of the Journal of Robotic Systems.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Seraji, H. Safety measures for terrain classification and safest site selection. Auton Robot 21, 211–225 (2006). https://doi.org/10.1007/s10514-006-9716-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10514-006-9716-x

Keywords

Navigation