A Rapid Recognition of Impassable Terrain for Mobile Robots with Low Cost Range Finder Based on Hypotheses Testing Theory

Yang Gao, Xueyi Wu, Yu Liu, Jian Ming Li, Jia Hao Liu


We propose a game theoretic non-cooperative algorithm to optimize the induced outage probability in an uplink cellular interference limited wireless Rayleigh and Nakagami fading channels. We achieve this target by maximizing the certainty equivalent margin (CEM). We derive a closed-form formula of the outage probability in Nakagami flat-fading channels, then we show that minimizing the induced outage fading probability for both Rayleigh and Nakagami channels is equivalent to maxi- mizing CEM. We present a non-cooperative power control algorithm using the game theory framework. Through this non-cooperative game, we argue that the best de- cision in such an environment is for all users to transmit at the minimum power in their corresponding strategy profiles. This finding considerably simplifies the imple- mentation of the proposed game.


Impassable terrain, range finder, slope, hypothesis testing.

Full Text:



Angelova A., Matthies L., Helmick D., Perona P. (2008); Dimensionality Reduction Using Automatic Supervision for Vision-Based Terrain Learning, Science and Systems, 3, 225-232, 2008.

Asada M. (1990); Map building for a mobile robot from sensory data, IEEE Transactions on Systems Man and Cybernetics, 20(6), 1326-1336, 1990.
https://doi.org/10.1109/21.61204" target = "_blank">https://doi.org/10.1109/21.61204" target = "_blank">https://doi.org/10.1109/21.61204

Awasthy M. (2015); Automatic Obstacle Detection for a Star Algorithm Using Digital Image Processing, International Journal of Heat and Technology, 58(1), 84-93, 2015.

Cao T., Xiang Z.Y., Liu J.L. (2015); Perception in disparity: An efficient navigation frame- work for autonomous vehicles with stereo cameras, IEEE Transactions on Intelligent Trans- portation Systems, 16(5), 2935-2948, 2015.
https://doi.org/10.1109/TITS.2015.2430896" target = "_blank">https://doi.org/10.1109/TITS.2015.2430896" target = "_blank">https://doi.org/10.1109/TITS.2015.2430896

Chang J.W., Wang R.J., Wang W.J. (2016); A real time terrain recognition method for mobile robot moving, ICSSE, Puli, 1-4, 2016.

Curkovic P., Jerbic B. (2007); Honey-bees Optimization Algorithm Applied to Path Planning Problem, International Journal of Simulation Modelling, 6(3), 154-164, 2007.
https://doi.org/10.2507/IJSIMM06(3)2.087" target = "_blank">https://doi.org/10.2507/IJSIMM06(3)2.087" target = "_blank">https://doi.org/10.2507/IJSIMM06(3)2.087

Foresti G.L., Regazzoni C.S. (2012); Multisensor data fusion for autonomous vehicle naviga- tion in risky environments, IEEE Transactions on Vehicular Technology, 51(5), 1165-1185, 2012.

Kweon I.S., Kanade T. (1992); High resolution terrain map from multiple sensor data, IEEE Transactions on Pattern and Machine Intelligence, 14(2), 278-292, 1992.
https://doi.org/10.1109/34.121795" target = "_blank">https://doi.org/10.1109/34.121795" target = "_blank">https://doi.org/10.1109/34.121795

Lee M.F.R., Chiu F.H.S. (2013); A networked intelligent control system for the mobile robot navigation, IEEE/SICE International Symposium on System Integration (SII), Kobe, 42-47, 2013.

Liu J.K., Shih T.Y., Liao Z.Y. (2008), The Geomorphometry of Rainfall-Induced Landslides in Alishan Area Obtained by Airborne Lidar and Digital Photography, IGARSS, Boston, 1220-1223, 2008.
https://doi.org/10.1109/IGARSS.2008.4779221" target = "_blank">https://doi.org/10.1109/IGARSS.2008.4779221" target = "_blank">https://doi.org/10.1109/IGARSS.2008.4779221

Najjaran H., Kircansk N. (2001); Map building for a terrain scanning robot, IEEE Interna- tional Conference on Robotics and Automation, SEOUL, 3728-3733, 2001.

Nissimov S., Goldberger J., Alchanati V. (2015); Obstacle detection in a greenhouse envi- ronment using the Kinect sensor, Computers and Electronics in Agriculture, 16, 104-115, 2015.

Reddy S.K., Pal P.K. (2016); Computing an unevenness field from 3D laser range data to obtain traversable region around a mobile robot, Robotics and Autonomous Systems, 84, 48-63, 2016.
https://doi.org/10.1016/j.robot.2016.07.002" target = "_blank">https://doi.org/10.1016/j.robot.2016.07.002" target = "_blank">https://doi.org/10.1016/j.robot.2016.07.002

Sadhukhan D., Moore C., Collins E. (2004); Terrain estimation using internal sensors, 10th IASTED International Conference on Robotics and Applications, Honolulu, 195-199, 2004.

Saudabayev A., Kungozhin F., Nurseitor D. (2015); Locomotion Strategy Selection for a Hybrid Mobile Robot Using Time of Flight Depth Sensor, Journal of Sensors, 1-14, 2015.

Tanaka Y., Ji Y., Yamashita A. (2015); Fuzzy based traversability analysis for a mobile robot on rough terrain, IRCA, Seattle, 3965-3970, 2015.

Tison C., Tupin F., Maitre H. (2007); A fusion scheme for joint retrieval of Urban height map and classification from high-resolution interferometric SAR images, IEEE Transactions on Geoscience and Remote Sensing, 45(2), 496-505, 2007.
https://doi.org/10.1109/TGRS.2006.887006" target = "_blank">https://doi.org/10.1109/TGRS.2006.887006" target = "_blank">https://doi.org/10.1109/TGRS.2006.887006

Tokuda S., Kinoshita T., Kobayashi K. (2014); Development of collision-free-area detection algorithm for mobile robot, Joint 7th International Conference on Soft Computing and Intel- ligent Systems (SCIS) and 15th International Symposium on Advanced Intelligent Systems, 565-568, 2014.

Wang C., Mao Y.S., Du K.J. (2016); Simulation On Local Obstacle Avoidance Algorithm For Unmanned Surface Vehicle, International Journal of Simulation Modelling, 15(3), 460-472, 2016.
https://doi.org/10.2507/IJSIMM15(3)6.347" target = "_blank">https://doi.org/10.2507/IJSIMM15(3)6.347" target = "_blank">https://doi.org/10.2507/IJSIMM15(3)6.347

Young G.S., Hong T.H., Herman M. (1992); Obstacle detection for a vehicle using optical flow, Intelligent Vehicles '92 Symposium, Detroit, 185-190, 1992.

Zhao Y., Cheng W. (2012); The navigation of mobile robot based on stereo vision, ICICTA, Zhangjiajie, 670-673, 2012.

Zhao Y., Cheng W., Jia L., Ma S. (2010); The obstacle avoidance and navigation based on stereo vision for mobile robot, ICOIP, Haiko, 565-568, 2010.

Zhu J., Wang Y., Yu H. (2010); Obstacle detection and recognition in natural terrain for field mobile robot navigation, WCICA, Jinan, 6567-6572, 2010.

DOI: http://dx.doi.org/10.15837/ijccc.2017.6.2981

Copyright (c) 2017 Yang Gao, Xueyi Wu, Yu Liu, Jian Ming Li, Jia Hao Liu

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

CC-BY-NC  License for Website User

Articles published in IJCCC user license are protected by copyright.

Users can access, download, copy, translate the IJCCC articles for non-commercial purposes provided that users, but cannot redistribute, display or adapt:

  • Cite the article using an appropriate bibliographic citation: author(s), article title, journal, volume, issue, page numbers, year of publication, DOI, and the link to the definitive published version on IJCCC website;
  • Maintain the integrity of the IJCCC article;
  • Retain the copyright notices and links to these terms and conditions so it is clear to other users what can and what cannot be done with the  article;
  • Ensure that, for any content in the IJCCC article that is identified as belonging to a third party, any re-use complies with the copyright policies of that third party;
  • Any translations must prominently display the statement: "This is an unofficial translation of an article that appeared in IJCCC. Agora University  has not endorsed this translation."

This is a non commercial license where the use of published articles for commercial purposes is forbiden. 

Commercial purposes include: 

  • Copying or downloading IJCCC articles, or linking to such postings, for further redistribution, sale or licensing, for a fee;
  • Copying, downloading or posting by a site or service that incorporates advertising with such content;
  • The inclusion or incorporation of article content in other works or services (other than normal quotations with an appropriate citation) that is then available for sale or licensing, for a fee;
  • Use of IJCCC articles or article content (other than normal quotations with appropriate citation) by for-profit organizations for promotional purposes, whether for a fee or otherwise;
  • Use for the purposes of monetary reward by means of sale, resale, license, loan, transfer or other form of commercial exploitation;

    The licensor cannot revoke these freedoms as long as you follow the license terms.

[End of CC-BY-NC  License for Website User]

INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL (IJCCC), With Emphasis on the Integration of Three Technologies (C & C & C),  ISSN 1841-9836.

IJCCC was founded in 2006,  at Agora University, by  Ioan DZITAC (A. Editor-in-Chief),  Florin Gheorghe FILIP (Editor-in-Chief), and  Misu-Jan MANOLESCU (Managing Editor).

This journal is a member of, and subscribes to the principles of, the Committee on Publication Ethics (COPE).

Ioan  DZITAC (A. Editor-in-Chief) at COPE European Seminar, Bruxelles, 2015:

IJCCC is covered/indexed/abstracted in Science Citation Index Expanded (since vol.1(S),  2006). IF=1.374 in JCR2016.

IJCCC is indexed in Scopus from 2008 (SNIP2016 = 0.701, SJR2016 =0.319):

Nomination by Elsevier for Journal Excellence Award Romania 2015 (SNIP2014 = 1.029): Elsevier/ Scopus

IJCCC was nominated by Elsevier for Journal Excellence Award - "Scopus Awards Romania 2015" (SNIP2014 = 1.029).

IJCCC is in Top 3 of 157 Romanian journals indexed by Scopus (in all fields) and No.1 in Computer Science field by Elsevier/ Scopus.