Unmanned Vehicle Path Optimization Based on Markov Chain Monte Carlo Methods

Abstract:

Recently, unmanned vehicle (UV) research has increased its popularity around the globe not only for military applications but also for civilian uses. For military fields, UVs can enhance homeland defense, carry out coast and air surveillance, counter terrorists and most importantly, reduce harm to the manned force when certain mission may contain threat. As a consequence, UVs become an inevitable part of the Navy Force and extend the Navy mission handling capabilities. When it comes to research, UVs can be used to observe the climate, deliver goods, perform undersea testing, etc. But the open environment is dynamic, unforeseen and fast changing. Thus, a UV which has the ability to choose the optimal path autonomously based on the current situation not only can increase the efficiency of the UV, but also can save costs and time for the users. As a result, increasing the autonomy of the UV has attracted the attention of many researchersin recent years. Our research is based on the Markov chain Monte Carlo simulation model. We develop a simulation model architecture so as to realize collision free path planning and path optimization of an unmanned vehicle.

• Periodical: Applied Mechanics and Materials (Volume 829)
• Pages: 133-136
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.829.133
• Online since: March 2016
• Authors: Zhen Xie*, Zhao Wei Zhong
• Keywords: Markov Chain Monte Carlo, Optimization, Path Planning, Unmanned Vehicle

References

[1] M. Caccia, M. Bibuli, R. Bono, and G. Bruzzone, Basic navigation, guidance and control of an Unmanned Surface Vehicle, Autonomous Robots, vol. 25, pp.349-365, 2008/11/01 (2008).

DOI: 10.1007/s10514-008-9100-0

[2] W. Naeem, T. Xu, R. Sutton, and A. Tiano, The design of a navigation, guidance, and control system for an unmanned surface vehicle for environmental monitoring, Proceedings of the Institution of Mechanical Engineers, Part M: Journal of Engineering for the Maritime Environment, vol. 222, pp.67-79, June 1, 2008 (2008).

DOI: 10.1243/14750902jeme80

[3] J.P. Fordham, Design and Monte Carlo analysis of an unmanned aerial vehicle, Monterey, California. Naval Postgraduate School, (1993).

[4] J. Larson, M. Bruch, R. Halterman, J. Rogers, and R. Webster, Advances in autonomous obstacle avoidance for unmanned surface vehicles, DTIC Document2007.

DOI: 10.21236/ada475524

[5] J. Barraquand and J.C. Latombe, A Monte-Carlo algorithm for path planning with many degrees of freedom, in Robotics and Automation, 1990. Proceedings., 1990 IEEE International Conference on, 1990, pp.1712-1717.

DOI: 10.1109/robot.1990.126256

[6] M. Caccia, Autonomous Surface Craft: prototypes and basic research issues, " in Control and Automation, 2006. MED , 06. 14th Mediterranean Conference on, 2006, pp.1-6.

DOI: 10.1109/med.2006.236263

[7] R. M. Neal, Probabilistic inference using Markov chain Monte Carlo methods, (1993).

[8] J. Møller, A. N. Pettitt, R. Reeves, and K. K. Berthelsen, An efficient Markov chain Monte Carlo method for distributions with intractable normalising constants, Biometrika, vol. 93, pp.451-458, (2006).

DOI: 10.1093/biomet/93.2.451