Abstract
The demand of Unmanned Aerial Vehicle (UAV) to monitor natural disasters extends its use to multiple civil missions. While the use of remotely control UAV reduces the human casualties’ rates in hazardous environments, it is reported that most of UAV accidents are caused by human factor errors. In order to automate UAVs, several approaches to path planning have been proposed. However, none of the proposed paradigms optimally solve the path planning problem with contrasting objectives. We are proposing a Master-Slave Parallel Vector-Evaluated Genetic Algorithm (MSPVEGA) to solve the path planning problem. MSPVEGA takes advantage of the advanced computational capabilities to process multiple GAs concurrently. In our present experimental set-up, the MSPVEGA gives optimal results for UAV.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Manning, S.D., Rash, C.E., Leduc, P.A., Noback, R.K., McKeon, J.: The Role of Human Causal Factor in U.S. Army Unmanned Aerial Vehicle Accidents. USAARL Report No. 2004-11 (March 2004)
Fahimi, F.: Autonomous Robots - Modeling, Path Planning, and Control (2008)
Barraquand, J., Langlois, B., Latombe, J.-C.: Numerical Potential Field Techniques for Robot Path Planning. IEEE Transactions on Systems, Man, and Cybernetics 22(2) (March/April 1992)
Kding, F.-G., Jiao, P.: AUV Local Path Planning Based on Virtual Potential Field. In: Proceedings of the IEEE International Conference on Mechatronics & Automation (July 2005)
Leigh, R., Louis, S.J., Miles, C.: Using a Genetic Algorithm to Explore A*-like Pathfinding Algorithms. In: Proceedings of the 2007 IEEE Symposium on Computational Intelligence and Games (CIG 2007) (2007)
Graham, R.: Real-time Agent Navigation with Neural Networks for Computer Games. M.Sc Thesis (2006)
Burchardt, H., Salomon, R.: Implementation of Path Planning using Genetic Al-gorithms on Mobile Robots. In: 2006 IEEE Congress on Evolutionary Computation, July 16-21 (2006)
Mittal, S., Deb, K.: Three-Dimensional Offline Path Planning for UAVs Using Multiobjective Evolutionary Algorithms. In: IEEE Congress on Evolutionary Computation (CEC 2007) (2007)
Parsopoulos, K.E., Tasoulis, D.K., Vrahatis, M.N.: Multiobjective Optimization Using Parallel Vector Evaluated Particle Swarm Optimization
van der Berg, J.P., Overmars, M.H.: Roadmap-based motion planning in dynamic environments. IEEE Transaction on Robotics 21(5), 885–897 (2005)
Lingebach, F.: Path Planning using Probabilistic Cell Decomposition. Licentiate Thesis Stockholm, Sweden (2005)
Haddal, C.C., Gertler, J.: Homeland Security: Unmanned Aerial Vehicles and Border Surveillance (July 8, 2010)
Ismail, M.A.: Parallel Genetic Algorithms (PGAs)-Master Slave Paradigm Approach using MPI. IEEE (2004) 0-7803-8655-8/04
Beckhaus, S., Ritter, F.: Cubicalpath - Dynamic Potential Fields for Guided Exploration in Virtual Environments (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer India Pvt. Ltd.
About this paper
Cite this paper
Pierre, D.M., Zakaria, N., Pal, A.J. (2012). Quantitative and Qualitative Analysis of Unmanned Aerial Vehicle’s Path Planning Using Master-Slave Parallel Vector-Evaluated Genetic Algorithm. In: Deep, K., Nagar, A., Pant, M., Bansal, J. (eds) Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011. Advances in Intelligent and Soft Computing, vol 130. Springer, India. https://doi.org/10.1007/978-81-322-0487-9_55
Download citation
DOI: https://doi.org/10.1007/978-81-322-0487-9_55
Published:
Publisher Name: Springer, India
Print ISBN: 978-81-322-0486-2
Online ISBN: 978-81-322-0487-9
eBook Packages: EngineeringEngineering (R0)