An algorithm inspired by the deterministic annealing approach to avoid local minima in artificial potential fields

2013 16th International Conference on Advanced Robotics, ICAR 2013

Volumn , Issue , 2013, Pages

  Doria, Nara Strappa Facchinetti ^a,b   Freire, Eduardo Oliveira ^b   Basilio, João Carlos ^c  

^a Centro Federal de Educacao Tecnologica de Sergipe   (Brazil)

^b FEDERAL UNIVERSITY OF SERGIPE   (Brazil)

^c FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MOTION PLANNING; ROBOTICS; SIMULATED ANNEALING;

ARTIFICIAL POTENTIAL FIELDS; DETERMINISTIC ANNEALING; LOCAL MINIMUM POINT; LOCAL MINIMUMS; UNSOLVED PROBLEMS;

RAPID THERMAL ANNEALING;

EID: 84899411602     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICAR.2013.6766480     Document Type: Conference Paper

References (11)

1. O. Khatib, "Real-time obstacle avoidance for manipulators and mobile robots," The International Journal of Robotics Research, vol. 5, no. 1, pp. 90-98, 1986.
2. T. Zhang, Y. Zhu, and J. Song, "Real-time motion planning for mobile robots by means of artificial potential field method in unknown environment," Industrial Robot: An International Journal, vol. 37, no. 4, pp. 384-400, 2010.
3. J. Kim and P. Khosla, "Real-time obstacle avoidance using harmonic potential functions," Robotics and Automation, IEEE Transactions on, vol. 8, no. 3, pp. 338-349, 1992.
4. Y.-C. Chang and Y. Yamamoto, "Path planning of wheeled mobile robot with simultaneous free space locating capability," Intelligent Service Robotics, vol. 2, no. 1, pp. 9-22, 2009.
5. F. Janabi-Sharifi and D. Vinke, "Integration of the artificial potential field approach with simulated annealing for robot path planning," in Intelligent Control, 1993., Proceedings of the 1993 IEEE International Symposium on, 1993, pp. 536-541.
6. M. G. Park and M. C. Lee, "Real-time path planning in unknown environment and a virtual hill concept to escape local minima," in Industrial Electronics Society, 2004. IECON 2004. 30th Annual Conference of IEEE, vol. 3, 2004, pp. 2223-2228 Vol. 3.
7. K. Rose, "Deterministic annealing, clustering, and optimization," Ph.D. dissertation, California Institute of Technology, 1991.
8. F. Janabi-Sharifi and D. Vinke, "Robot path planning by integrating the artificial potential field approach with simulated annealing," in Systems, Man and Cybernetics, 1993. Systems Engineering in the Service of Humans, Conference Proceedings., International Conference on, 1993, pp. 282-287 vol.2.
9. S. Kirkpatrick, J. C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
10. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, "Equation of state calculations by fast computing machines," Journal of Chemical Physics, vol. 21, pp. 1087-1092, 1953.
11. A. Nooraliei and A. Altun, "Temperature determination in simulated annealing using learning automata," in Computer and Electrical Engineering, 2009. ICCEE '09. Second International Conference on, vol. 1, 2009, pp. 114-117.