Multi-objective path planning in discrete space

Applied Soft Computing Journal

Volumn 13, Issue 1, 2013, Pages 709-720

  Davoodi, Mansoor ^a   Panahi, Fatemeh ^b   Mohades, Ali ^c   Hashemi, Seyed Naser ^c  

^a INSTITUTE FOR ADVANCED STUDIES IN BASIC SCIENCES IASBS   (Iran)

^b UTRECHT UNIVERSITY   (Netherlands)

^c AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Computational geometry; Genetic algorithm; Multi objective optimization; Path planning

Indexed keywords

DISCRETE SPACES; GENETIC OPERATORS; MULTI OBJECTIVE; MULTI OBJECTIVE OPTIMIZATIONS (MOO); MULTI-OBJECTIVE OPTIMIZATION MODELS; NSGA-II; PARETO-OPTIMAL FRONT; PATH PLANNING PROBLEMS;

COMPUTATIONAL GEOMETRY; GENETIC ALGORITHMS; MATHEMATICAL MODELS; MULTIOBJECTIVE OPTIMIZATION; PROBLEM SOLVING; REFINING;

MOTION PLANNING;

EID: 84869420205     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2012.07.023     Document Type: Article

References (38)

1. J.C. Latombe Motion planning: a journey of robots, molecules, digital actors, and other artifacts International Journal of Robotics Research, Special Issue on Robotics at the Millennium - Part I 18 11 1999 1119 1128
2. http://www. cs.duke.edu/∼reif/paper/sunz/NanoRobotics.html. February 12th 2011.
3. S.M. Lavalle Planning Algorithms 2006 Cambridge University Press
4. D. Glavaski, M. Volf, and M. Bonkovic Mobile robot path planning using exact cell decomposition and potential field methods WSEAS Transactions on Circuits and Systems 8 9 2009 789 800
5. H. Choset, K. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. Kavraki, and S. Thrun Principles of Robot Motion: Theory, Algorithms, and Implementation 2005 MIT Press
6. J. O'Rourke Computational Geometry in C 2nd ed. 1998 Cambridge University Press New York
7. J.F. Canny The Complexity of Robot Motion Planning 1998 MIT Press Cambridge, MA
8. L.K. Dale, and N.M. Amato Probabilistic roadmaps - putting it all together Proceedings of the International Conference on Robotics and Automation (ICRA) 2001 1940 1947
9. A.S. Lopez, R. Zapata, and M.O. Lama Sampling-based motion planning: a survey Computaciony Sistemas 12 1 2008 5 24
10. W. Li, and G.Y. Wang Application of improved PSO in mobile robotic path planning Intelligent Computing and Integrated Systems (ICISS) 2010 45 48
11. N. Buniyamin, N. Sariff, W.A.J. Wan Ngah, and Z. Mohamad Robot global path planning overview and a variation of ant colony system algorithm International Journal of Mathematics and Computers in Simulation 1 5 2011 151 159
12. M. Ghatee, and A. Mohades Motion planning in order to optimize the length and clearance applying a Hopfield neural network Expert Systems with Applications 36 3 Part 1 2009 4688 4695
13. I. AL-Taharwa, A. Sheta, and M. AL-Weshah A mobile robot path planning using genetic algorithm in static environment Journal of Computer Science 4 4 2008 341 344
14. K.H. Sedighi, K. Ashenayi, T.W. Manikas, R.L. Wainwright, and H.M. Tai Autonomous local path planning for mobile robot using genetic algorithm Congress on Evolutionary Computation, vol. 2 2004 1338 1345
15. J. Xiao, Z. Michalewicz, L. Zhang, and K. Trojanowski Adaptive evolutionary planner/navigator for mobile robots IEEE Transactions on Evolutionary Computation 1 1997 18 28
16. M. Chen, and A.M.S. Zalzala A genetic approach to motion planning of redundant mobile manipulator systems considering safety and configuration Robotics and Autonomous Systems 14 7 1997 529 544
17. H. Mei, Y. Tian, and L. Zu A hybrid ant colony optimization algorithm for path planning of robots in dynamic environment International Journal of Information Technology 12 3 2006 78 88
18. D. Xin, C. Hua-Hua, and K.G. Wei Neural network and genetic algorithm based global path planning in a static environment Journal of Zhejiang University Science 6A 2005 549 554
19. R. Wein, The integration of exact arrangements with effective motion planning, PhD thesis, Tel-Aviv University, 2007.
20. R. Geraerts, and M.H. Overmars A Comparative Study of Probabilistic Roadmap Planners, Algorithmic Foundations of Robotics 2004 Springer-Verlag Berlin, Heidelberg pp. 43-57
21. D. Nieuwenhuisen, A. Kamphuis, M. Mooijekind, and M.H. Overmars Automatic construction of roadmaps for path planning in games Proc. Internat. Conf. Computer Games: Artificial Intelligence, Design and Education 2004 285 292
22. A. Elshamli, H.A. Abdullah, and S. Areibi Genetic Algorithm for Dynamic Path Planning CCECE 2004-CCGEI 2004 IEEE, Niagara Falls, May 2004 2004
23. K. Deb Multi-Objective Optimization using Evolutionary Algorithms 2001 Wiley
24. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan A fast elitist non-dominated sorting genetic algorithm for multi-objective: NSGA-II Proceedings of the Parallel Problem Solving from Nature VI Conference 2000 Springer-Verlag 846 858
25. E. Zitzler, M. Laumanns, and L. Thiele SPEA2: improving the strength Pareto evolutionary algorithm for multi-objective optimization Evolutionary Methods for Design Optimization and Control with Applications to Industrial Problems 2001 95 100
26. K.T. Hung, J.S. Liu, and Y.Z. Chang A comparative study of smooth path planning for a mobile robot by evolutionary multi-objective optimization Proceedings of the 2007 IEEE International Symposium on Computational Intelligence in Robotics and Automation Jacksonville, FL, USA, June 20-23 2007
27. O. Castillo, L. Trujillo, and P. Melin Multiple objective genetic algorithms for path-planning optimization in autonomous mobile robots Soft Computing 11 2007 269 279
28. M. De Berg, M. van Kreveld, M. Overmans, and O. Schwarzkopf Computational Geometry: Algorithms and Applications 2nd rev. ed. 2000 Springer-Verlag Berlin
29. H. Choset, M.L. La Civita, and J.C. Park Path Planning between two points for a robot experiencing localization error in known an unknown environments Proceedings of the Conference on Field and Service Robotics (FSR99) Pittsburgh, PA 1999
30. S. Panda Multi-objective non-dominated shorting genetic algorithm-II for excitation and TCSC-based controller design Journal of Electrical Engineering 60 2 2009 86 93
31. D.E. Goldberg, and K. Deb A comparison of selection schemes used in genetic algorithm Foundations of Genetic Algorithms 1 (FOGA) 1991 63 69
32. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein Introduction to Algorithms 2nd ed. 2002 MIT Press
33. M.T. Jensen Reducing the run-time complexity of multi-objective EAs: the NSGA-II and other algorithms IEEE Transactions on Evolutionary Computation 7 5 2003 503 515
34. C.W. Warren Fast path planning using modified A* method Proceeding 1993 IEEE International Conference on Robotics and Automation Atlanta, GA 1993 662 667
35. J. Kennedy, and R.C. Eberhart Particle swarm optimization Proc. IEEE International Conference on Neural Networks Piscataway, NJ, IV 1995 1942 1948
36. J.R. Schott, Fault tolerant design using single and multi-criteria genetic algorithms, Master's thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Boston, MA, 1995.
37. E. Zitzler, Evolutionary algorithms for multiobjective optimization: methods and applications, PhD thesis, Swiss Federal Institute of Technology, Zurich, Switzerland, 1999.
38. J.D. Knowles, and D.W. Corne Approximating the non-dominated front using the Pareto archived evolution strategy Evolutionary Computation Journal 8 2 2000 149 172