Simulated annealing with adaptive neighborhood: A case study in off-line robot path planning

Expert Systems with Applications

Volumn 38, Issue 4, 2011, Pages 2951-2965

  Tavares, R S ^a   Martins, T C ^a   Tsuzuki, M S G ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Optimization; Path planning; Simulated annealing

Indexed keywords

ADAPTIVE NEIGHBORHOOD; ARBITRARY BOUNDARY CONDITIONS; CONTINUOUS PARAMETERS; NON-LINEARITY; OPTIMIZATION TECHNIQUES; PATH-PLANNING; ROBOT PATH-PLANNING; SA ALGORITHM; STOCHASTICITY;

COST FUNCTIONS; PROBABILITY DISTRIBUTIONS; ROBOT PROGRAMMING;

SIMULATED ANNEALING;

EID: 78650680547     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2010.08.084     Document Type: Article

References (20)

1. H.L. Aarts, and P.J.M. van Laarhoven Statistical cooling: A general approach to combinatorial optimization problems Philips Journal of Research 40 1985 193 226
2. H.M. Alfaro, and S.G. Garcia Mobile robot path planning and tracking using simulated annealing and fuzzy logic control Expert Systems with Applications 15 1998 421 429
3. R.H. Bartels, J.C. Beatty, and B.A. Barsky An introduction to splines for use in computer graphics and geometric modeling 1986 Morgan Kaufmann Publishers Inc.
4. I.O. Bohachevsky, M.E. Johnson, and M.L. Stein Generalized simulated annealing for function optimization Technometrics 28 1986 209 217
5. D.G. Brooks, and W.A. Verdini Computational experience with generalized simulated annealing over continuous variables American Journal of Mathematical and Management Sciences 8 1988 425 449
6. Caccia, M. (2006). Vision-based SLAM for ROVs: Preliminary experimental results. In Proceedings of the MCMC2006 - Seventh IFAC conference on manoeuvring and control of marine craft, Lisbon, Portugal.
7. H. Cohn, and M. Fielding Simulated annealing: Searching for an optimal temperature schedule SIAM Journal of Optimization 9 1999 779 802
8. A. Corana, M. Marchesi, C. Martini, and S. Ridella Minimizing multimodal functions of continuous variables with the simulated annealing algorithm ACM Transactions on Mathematical Software 13 1987 262 280
9. Elmohamed, S.; Fox, G.; Coddington, P. (1998). A comparison of annealing techniques for academic course scheduling. Dhpc-045 and npac technical report sccs-777, USA.
10. D.P. Gard, and M. Kumar Optimization techniques applied to multiple manipulators for path planning and torque minimization Engineering Applications of Artificial Intelligence 15 2002 241 252
11. T. Hogg, B.A. Huberman, and C.P. Williams Phase transitions and the search problem Artificial Intelligence 81 1996 1 15
12. Horgan, J.; Toal, D. (2006). Vision systems in the control of autonomous underwater vehicles. In Proceedings of the MCMC2006 - Seventh IFAC conference on manoeuvring and control of marine craft, Lisbon, Portugal.
13. Huang, M.; Romeo, F.; Sangiovanni-Vincetelli, A. (1986). An efficient general cooling schedule for simulated annealing. In Proceedings of the IEEE international conference on computer aided design (ICCAD).
14. L. Ingber Very fast simulated re-annealing Mathematical and Computer Modelling 12 1989 967 973
15. L. Ingber, and B. Rosen Genetic algorithms and very fast simulated reannealing: A comparison Mathematical and Computer Modelling 16 1992 87 100
16. S. Kirkpatrick, C.D. Gellat, and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
17. J.C. Latombe Robot motion planning 1993 Kluwer Academic
18. T.C. Martins, and M.S.G. Tsuzuki Simulated annealing applied to the irregular rotational placement of shapes over containers with fixed dimensions Expert Systems with Applications 37 2010 1955 1972
19. Miki, M.; Hiroyasu, T.; Ono, K. (2002). Simulated annealing with advanced adaptive neighborhood. In Proceedings of the computational intelligence and applications (pp. 113-118).
20. P.P. Wang, and D.S. Chen Continuous optimization by a variant of simulated annealing Computational Optimization and Applications 6 1996 59 71