Studies on Intelligent Planning Technology of Forward Heuristic Robot Based on the Correlation of the Target

Abstract:

Aiming at planning and scheduling problems of intelligent robots, the heuristic algorithm is proposed based on the correlation of the target. Robot intelligent planning is a solving process to quickly find the optimal solution or near-optimal solutions in the space of a feasible solution. Due to the complexity and discretion of the problem solving, the past known may not be able to play enough guiding role in the future of solving process, which is likely to cause the search process without converge for a long time. Here using information to search for the solution space for a purpose to guide the search process, searching for 3-layers of information including nodes, variables and variable domain in the solution process are inspired. The guide search process is accelerated to convergence and the optimal solutions solved as soon as possible. Because forward heuristics makes the search process more purposeful, and the quality of solution can be effectively improved.

• Periodical: Applied Mechanics and Materials (Volumes 687-691)
• Pages: 363-366
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.687-691.363
• Online since: November 2014
• Authors: Zhi Huan Wu*, Hui Yan, Yong Ming Gao, Hang Yin
• Keywords: Forward Heuristic, Intelligent Planning, Robot

References

[1] Yang, Q., Intelligent planning: a decomposition and abstraction based approach., Springer Publishing Company, Incorporated, (2012).

[2] Hoffmann, Jörg, and Ronen I. Brafman., Conformant planning via heuristic forward search: A new approach, Artificial Intelligence 170. 6 (2006) 507-541.

DOI: 10.1016/j.artint.2006.01.003

[3] Sims, S. Richard F., and Abhijit Mahalanobis, Performance evaluation of quadratic correlation filters for target detection and discrimination in infrared imagery, Optical Engineering 43. 8 (2004) 1705-1711.

DOI: 10.1117/1.1767195

[4] Jolly, K. G., R. Sreerama Kumar, and R. Vijayakumar, Intelligent task planning and action selection of a mobile robot in a multi-agent system through a fuzzy neural network approach, Engineering Applications of Artificial Intelligence 23. 6 (2010).

DOI: 10.1016/j.engappai.2010.04.001

[5] Razgon, Igor, and Ronen Brafman, A Forward Search Planning Algorith with a Goal Ordering Heuristic, Sixth European Conference on Planning. (2014).

[6] Timm, Thorsten, and Alexander Blecken, A method for the hierarchical planning of the structure, dimension and material requirements of manufacturing systems, International Journal of Production Research 49. 12 (2011): 3431-3453.

DOI: 10.1080/00207543.2010.495735

[7] Vaquero, Tiago Stegun, José Reinaldo Silva, and J. Christopher Beck, A brief review of tools and methods for knowledge engineering for planning & scheduling, KEPS 2011 (2011) 7.