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

Authors

  • Yang Gao Chang An University
  • Xueyi Wu Chang An University
  • Yu Liu Chang An University
  • Jian Ming Li Chang An University
  • Jia Hao Liu Chang An University

Keywords:

Impassable terrain, range finder, slope, hypothesis testing.

Abstract

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.

Author Biographies

Yang Gao, Chang An University

School of Automobile, Associate Professor

Xueyi Wu, Chang An University

School of Automobile, Master degree student

Yu Liu, Chang An University

School of Automobile, Master degree student

Jian Ming Li, Chang An University

School of Automobile, Master degree student

Jia Hao Liu, Chang An University

School of Automobile, Master degree student

References

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 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 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 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 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 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 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 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 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.

Published

2017-12-04

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.