Numerical assessment of path planning for an autonomous robot passing through multi-layer barrier systems using a Genetic Algorithm

Information Technology Journal

Volumn 9, Issue 7, 2010, Pages 1483-1489

  Chiu, Min Chie ^a  

^a Department of Automatic Control Engineering   (China)

Author keywords

Chromosome; Minimum square root; Multiple obstacles; Mutation; Objective function; Penalty function

Indexed keywords

CHROMOSOMES; MOTION PLANNING; OPTIMIZATION; ROBOT PROGRAMMING; ROBOTS;

MULTIPLE OBSTACLES; MUTATION; OBJECTIVE FUNCTIONS; PENALTY FUNCTION; SQUARE ROOTS;

GENETIC ALGORITHMS;

EID: 77956455450     PISSN: 18125638     EISSN: 18125646     Source Type: Journal    
DOI: 10.3923/itj.2010.1483.1489     Document Type: Article

References (18)

1. Amadieu, P. and J.Y. Heloret, 1998. The automated transfer vehicle. ESA. Bull., 96: 15-20.
2. Azizi, M. and M. Aghapour, 2007. Determining an optimum model for production in paper industry: Case study of Iranian. J. Applied Sci., 7: 3075-3080.
3. J. Barraquand, 1991. Automatic motion planning for complex articulated bodies. Paris Research Laboratory, Technical Report. http://www.hpl.hp. com/techreports/Compaq-DEC/PRL-RR-14.html.
4. Chiu, M.C., L.J. Yeh and Y.C. Lin, 2009. The design and application of a robotic vacuum cleaner. J. Inform. Optimization Sci., 30: 39-62.
5. H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. E. Kavraki, and S. Thrun, 2005. Principles of Robot Motion: Theory, Algorithms and Implementations. MIT Press, Cambridge, MA., USA., ISBN-13: 978-0-262-03327-5.
6. C. I. Connolly and R. A. Grupen, 1992. Harmonic control. Proceedings of IEEE International Symposium on Intelligent Control, May 26, University of Massachusetts, pp: 503-506.
7. K. A. De-Jong, 1975. An analysis of the behavior of a class of genetic adaptive systems. Ph.D. Thesis, University of Michigan.
8. C. Hocaoglu and A. C. Sanderson, 1996. Planning multi-paths using speciation in genetic algorithms. Proceedings of the 1996 IEEE International Conference on Evolutionary Computation, (EC96), USA., pp: 378-383.
9. J. H. Holland, Adaptation in Natural and Artificial System. University of Michigan Press, Ann (Arbor, USA, 1975).
10. Hwang, Y.K. and N. Ahuja, 1992. Gross motion planning: A survey. ACM Comput. Surv., 24: 219-291.
11. P. Khosla and R. Volpe, 1988. Superquadric artificial potentials for obstacle avoidance and approach. Proceedings of IEEE International Confernce on Robotics and Automation, April 24-29, Philadelphia, pp: 1778-1784.
12. H. Kobayashi, Modeling and Analysis: An (Introduction to System. Performance Evaluation Methodology. Addison-Wesley, New York, 1981).
13. J. C. Latombe, Robot Motion Planning (Kluwer Academic Publishers, New York, 1991).
14. H. S. Lin, J. Xiao, and Z. Michalewicz, 1994. Evolutionary algorithm for path planning in mobile robotenvironment. Proceedings of the 1st IEEE Conference on Evolutionary Computation, (EC'94), USA., pp: 211-216.
15. Navidi, H., A. Malek and P. Khosravi, 2009. Efficient hybrid algorithm for solving large scale constrained linear programming problems. J. Applied Sci., 9: 3402-3406.
16. Rimon, E. and D.E. Doditschek, 1992. Exact robot navigation using artificial potential fields. IEEE Trans. Robotic Automation, 8: 501-518.
17. Sato, K., 1993. Dead-lock motion path planning using the laplace potential field. Adv. Robotics, 7: 449-461.
18. J. Yuh, Underwater Robotic Vehicles: Design and Control. TSI (Press, New Mexico, 1995).