Abstract
In this paper, a fast human-in-the-loop path planning strategy in cluttered environments based on cloud model is proposed, and it is implemented in a human-machine cooperative Unmanned Aerial Vehicle (UAV) path planning system. Firstly, a dynamic guidance A* (DGA*) search algorithm is proposed to allow human’s participation in machine searching loop. Secondly, online uncertainty reasoning based on cloud model is introduced to allow human’s fuzzy decision about path direction and trending, then human’s perception, expertise, and preferences are incorporated into the DGA* optimality process. Therefore, this effective cooperative decision support can provide a robust solution exploration space, overcoming some shortages of original A* algorithm, such as slow search speed, easily falling into local dead-ends, and so on. Experimental results demonstrate that the proposed method is much more efficient than original A* planner, and generates good solutions that match mission considerations and personal preferences.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Zheng, C., Li, L., Xu, F., Sun, F., Ding, M.: Evolutionary route planner for unmanned Air vehicles. IEEE Trans. Robot. 21, 609–620 (2005)
Goerzen, C., Kong, Z., Mettler, B.: A survey of motion planning algorithms from the perspective of autonomous UAV guidance. J. Intell. Robot. Syst. 57, 65–100 (2010)
Kalra, N., Ferguson, D., Stentz, A.: Incremental reconstruction of generalized voronoi diagrams on grids. Robot. Auton. Syst. 57, 123–128 (2009)
Szczerba, R.J., Galkowski, P., Glicktein, I., Ternullo, N.: Robust algorithm for real-time route planning. IEEE Trans. Aerosp. Electron. Syst. 36, 869–878 (2000)
Lee, J., Nam, Y., Hong, S., Cho, W.: New potential functions with random force algorithms using potential field method. J. Intell. Robot. Syst. 66, 303–319 (2012)
Petřek, M., Otyepka, M., Banáš, P., Košinová, P., Koča, J., Damborský, J.: CAVER: a new tool to explore routes from protein clefts, pockets and cavities. BMC Bioinforma. 316, 1–9 (2006)
Lu, Y., Huo, X., Arslan, O., Tsiotras, P.: Incremental multi-scale search algorithm for dynamic path planning with low worst-case complexity. IEEE Trans. Syst. Man, Cybern. B, Cybern. 41, 1556–1570 (2011)
Kott, A., Budd, R., Ground, L., Rebbapragada, L., Langston, J.: Building a tool for battle planning: challenges, tradeoffs, and experimental findings. Appl. Intell. 23 (3), 165–189 (2005)
Gorodetsky, V., Karsaev, O., Samoylov, V., Serebryakov, S.: Agent-based distributed decision-making in dynamic operational environments. Intell. Dec. Technol. 3 (1), 35–57 (2009)
Maza, I., Kondak, K., Bernard, M., Ollero, A.: Multi-UAV cooperation and control for load transportation and deployment. J. Intell. Robot. Syst. 57 (1–4), 417–449 (2010)
Stouch, D.W., Zeidman, E., Callahan, W., McGraw, K.: Dynamic Replanning on Demand of UAS Constellations Performing ISR Missions. In: SPIE Defense, Security, and Sensing 2011
Griner, A.: Human-RRT collaboration in Unmanned Aerial Vehicle mission path planning. Master of Engineering Thesis, Massachusetts Institute of Technology, Cambridge, MA (2012)
Cummings, M., Marquez, J., Roy, N.: Human-automated Path Planning Optimization and Decision Support. Int. J. Hum-comput., 116–128 (2011)
Boškovic, J.D., Knoebel, N., Moshtagh, N., Amin, J., Larson, G.L.: Collaborative Mission Planning & Autonomous Control Technology (CoMPACT) System Employing Swarms of UAVs. In: AIAA Guidance, Navigation, and Control Conference, Chicago (2009)
Clare, A.S., Maere, P.C., Cummings, M.L.: Assessing operator strategies for real-time replanning of multiple unmanned vehicles. Intell. Dec. Technol. 6 (3), 221–231 (2012)
Clare, A.S., Cummings, M.L., How, J.P., Whitten, A.K., Toupet, O.: Operator object function guidance for a real-time unmanned vehicle scheduling algorithm. J. Aeros. Comp. Inf. Com. 9, 161–173 (2012)
Badillo, A.R., Ruiz, J.J., Cotta, C., Fernández-Leiva, A.J.: On user-centric memetic algorithms. Soft. Comput. 17, 285–300 (2013)
Sabo, C., Cohen, K.: Fuzzy logic unmanned air vehicle motion planning. Adv. Fuzzy. Syst. 989051, 1–14 (2012)
Fu, C., Olivares-Mendez, M., Suarez-Fernandez, R., Campoy, P.: Monocular visual-inertial SLAM-Based collision avoidance strategy for fail-safe UAV using fuzzy logic controllers. J. Intell. Robot. Syst., 1–21 (2013)
Li, D., Cheung, X., Shi, V. Ng: Uncertainty reasoning based on cloud models in controllers. Comput. Math. Appl. 35, 99–123 (1998)
Jiang, Y., Jiang, J., Zhang, Y.: A novel fuzzy multiobjective model using adaptive genetic algorithm based on cloud theory for service restoration of shipboard power systems. IEEE Trans. Power Syst. 27, 612–620 (2012)
Zhang, L., Wu, X., Ding, L., Skibniewski, M.J.: A novel model for risk assessment of adjacent buildings in tunneling environments. Build. Environ. 65, 185–194 (2013)
Zhou, Z.: Cognition and removal of impulse noise with uncertainty. IEEE Trans. Image Process. 21, 3157–3167 (2012)
Koenig, S., Likhachev, M.: Fast replanning for navigation in unknown terrain. IEEE Trans. Robot. 21 (3), 354–363 (2005)
Breimyer, P., Wurman, P.R.: PBA*: using proactive search to make A* robust to unplanned deviations. In: Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (2008)
Cummings, M., Bruni, S.: Collaborative human-computer decision making in network centric warfare. Int. J. Aviat. Psychol. 1, 17 (2005)
Zheng, C., Xu, F., Hu, X., Sun, F., Yan, P.: Online route planner for unmanned air vehicle navigation in unknown battlefield environment. In: IMACS Multiconference on Computational Engineering in Systems Applications, IEEE, pp 814–818 (2006)
Duan, H., Yu, Y., Zhang, X., Shao, S.: Three-dimension path planning for UCAV using hybrid meta-heuristic ACO-DE algorithm. Simul. Model. Pract. 18, 1104–1115 (2010)
Xu, C., Duan, H., Liu, F.: Chaotic artificial bee colony approach to uninhabited combat air vehicle (UCAV) path planning. Aerosol. Sci. Tech. 14, 535–541 (2010)
Besada-Portas, E., de la Torre, L., de la Cruz, J.M., de Andrés-Toro, B.: Evolutionary trajectory planner for multiple UAVs in realistic scenarios. IEEE Trans. Robot. 26, 619–634 (2010)
Dechter, R., Pearl, J.: Generalized best-first search strategies and the optimality of A*. J. ACM (JACM) 32, 505–536 (1985)
Cummings, M.L., Mitchell, P.J.: Predicting Controller Capacity in Supervisory Control of Multiple UAVs. Systems and Humans. IEEE Trans. Syst. Man, Cybern. A, Syst. Hum. 38, 451–460 (2008)
Marler, R.T., Arora, J.S.: The Weighted Sum Method for Multi-objective Optimization: New Insights. Struct. Multidiscip. Optim. 41, 853–862 (2010)
Hanson, M.L., Roth, E., Hopkins, C.M., Mancuso, V.: Developing mixed-initiative interaction with intelligent systems: Lessons Learned from Supervising Multiple UAVs. In: AIAA 1st Intelligent Systems Technical Conference, Chicago (2004)
Shanmugavel, M., Tsourdos, A., White, B., Zbikowski, R.: Co-operative path planning of multiple UAVs using Dubins paths with clothoid arcs. Control Eng. Pract. 18, 1084–1092 (2010)
Sun, X., Cai, C.: Human-machine cooperation in unmanned aerial vehicle path planning based on cloud model, MIPPR 2011: Automatic Target Recognition and Image Analysis, 4-6 Nov. 2011. SPIE - The International Society for Optical Engineering, USA, 1–8 (2011)
Liang, Q., Cheng, X.: KUPS: knowledge-based ubiquitous and persistent sensor networks for threat assessment. IEEE Trans. Aero. Elec. Sys. 44 (3), 1060–1069 (2008)
Lee, D.S., Gonzalez, L.F., Srinivas, K., Periaux, J.: Robust evolutionary algorithms for UAV/UCAV aerodynamic and rcs design optimisation. Comput. Fluids. 37, 547–564 (2008)
Lingxiao, W., Deyun, Z.: Effective path planning method for low detectable aircraft. J. Syst. Eng. Electron. 20, 784–789 (2009)
Wang, H., He, S., Liu, X., Dai, L., Pan, P., Hong, S., Zhang, W.: Simulating urban expansion using a cloud-based cellular automata model: a case study of Jiangxia, Wuhan. China. Landsc. Urban. Plan 110, 99–112 (2012)
Li, H., Guo, C.: Piecewise cloud approximation for time series mining. Knowl.-based. Syst. 24, 492–500 (2011)
Cummings, M.L., Clare, A., Hart, C.: The role of human-automation consensus in multiple unmanned vehicle scheduling. Hum. Factors: J. Hum. Factors. Ergon. Soc. 52, 17–27 (2010)
Esposito, M., De Pietro, G.: An ontology-based fuzzy decision support system for multiple sclerosis. Eng. Appl. Artif. Intel. 24, 1340–1354 (2011)
Xu, Z., Gao, K., Khoshgoftaar, T.M., Seliya, N.: System regression test planning with a fuzzy expert system. Inform. Sci. 259, 532–543 (2014)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sun, X., Cai, C. & Shen, X. A New Cloud Model Based Human-Machine Cooperative Path Planning Method. J Intell Robot Syst 79, 3–19 (2015). https://doi.org/10.1007/s10846-014-0079-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-014-0079-9