Skip to main content

Advertisement

Log in

A New Cloud Model Based Human-Machine Cooperative Path Planning Method

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Zheng, C., Li, L., Xu, F., Sun, F., Ding, M.: Evolutionary route planner for unmanned Air vehicles. IEEE Trans. Robot. 21, 609–620 (2005)

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  3. Kalra, N., Ferguson, D., Stentz, A.: Incremental reconstruction of generalized voronoi diagrams on grids. Robot. Auton. Syst. 57, 123–128 (2009)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  MATH  Google Scholar 

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

  12. Griner, A.: Human-RRT collaboration in Unmanned Aerial Vehicle mission path planning. Master of Engineering Thesis, Massachusetts Institute of Technology, Cambridge, MA (2012)

  13. Cummings, M., Marquez, J., Roy, N.: Human-automated Path Planning Optimization and Decision Support. Int. J. Hum-comput., 116–128 (2011)

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

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

    Google Scholar 

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

    Article  Google Scholar 

  17. Badillo, A.R., Ruiz, J.J., Cotta, C., Fernández-Leiva, A.J.: On user-centric memetic algorithms. Soft. Comput. 17, 285–300 (2013)

    Article  Google Scholar 

  18. Sabo, C., Cohen, K.: Fuzzy logic unmanned air vehicle motion planning. Adv. Fuzzy. Syst. 989051, 1–14 (2012)

    Article  Google Scholar 

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

  20. Li, D., Cheung, X., Shi, V. Ng: Uncertainty reasoning based on cloud models in controllers. Comput. Math. Appl. 35, 99–123 (1998)

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  23. Zhou, Z.: Cognition and removal of impulse noise with uncertainty. IEEE Trans. Image Process. 21, 3157–3167 (2012)

    Article  MathSciNet  Google Scholar 

  24. Koenig, S., Likhachev, M.: Fast replanning for navigation in unknown terrain. IEEE Trans. Robot. 21 (3), 354–363 (2005)

    Article  Google Scholar 

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

  26. Cummings, M., Bruni, S.: Collaborative human-computer decision making in network centric warfare. Int. J. Aviat. Psychol. 1, 17 (2005)

    Google Scholar 

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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  31. Dechter, R., Pearl, J.: Generalized best-first search strategies and the optimality of A*. J. ACM (JACM) 32, 505–536 (1985)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  33. Marler, R.T., Arora, J.S.: The Weighted Sum Method for Multi-objective Optimization: New Insights. Struct. Multidiscip. Optim. 41, 853–862 (2010)

    Article  MATH  MathSciNet  Google Scholar 

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

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

    Article  Google Scholar 

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

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  39. Lingxiao, W., Deyun, Z.: Effective path planning method for low detectable aircraft. J. Syst. Eng. Electron. 20, 784–789 (2009)

    Google Scholar 

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

    Article  Google Scholar 

  41. Li, H., Guo, C.: Piecewise cloud approximation for time series mining. Knowl.-based. Syst. 24, 492–500 (2011)

    Article  Google Scholar 

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

    Article  Google Scholar 

  43. Esposito, M., De Pietro, G.: An ontology-based fuzzy decision support system for multiple sclerosis. Eng. Appl. Artif. Intel. 24, 1340–1354 (2011)

    Article  Google Scholar 

  44. Xu, Z., Gao, K., Khoshgoftaar, T.M., Seliya, N.: System regression test planning with a fuzzy expert system. Inform. Sci. 259, 532–543 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chao Cai.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-014-0079-9

Keywords

Navigation