Real-time tour construction for a mobile robot in a dynamic environment

Robotics and Autonomous Systems

Volumn 56, Issue 4, 2008, Pages 289-295

  Sipahioglu, Aydin ^a   Yazici, Ahmet ^a   Parlaktuna, Osman ^a   Gurel, Ugur ^a  

^a ESKISEHIR OSMANGAZI UNIVERSITY   (Turkey)

Author keywords

Mobile robot; Savings algorithm; Tour construction; TSP

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; PROBLEM SOLVING; REAL TIME SYSTEMS;

DYNAMIC TOUR CONSTRUCTION; OPTIMUM TRAJECTORY;

MOBILE ROBOTS;

EID: 40849130218     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2007.09.011     Document Type: Article

References (27)

1. Hada Y., Gakuhari H., Takase K., and Hemeldan E.I. Delivery service robot using distributed acquisition, actuators and intelligence. Proceedings of the International Conference on Intelligent Robots and Systems vol. 3 (2004) 2997-3002
2. Ettelt E., Furtwangler R., Hanebeck U.D., and Schmidt G. Design issues of a semi-autonomous robotic assistant for the health care environment. Journal of Intelligent & Robotic Systems 22 (1998) 191-209
3. Shieh M.Y., Hsieh J.C., and Cheng C.P. Design of an intelligent hospital service robot and its applications. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics vol. 5 (2004) 4377-4382
4. Stentz A. Optimal and efficient path planning for partially-known environments. Proceedings of International Conference on Robotics and Automation vol. 4 (1994) 3310-3317
5. Stentz A. Optimal and efficient path planning for unknown and dynamic environments. International Journal of Robotics & Automation 10 (1995) 89-100
6. Cagigas D., and Abascal J. A hierarchical extension of the D* algorithm. Journal of Intelligent & Robotic Systems 42 (2005) 393-413
7. Fernandez J.A., Gonzalez J., Mandow L., and Perez-de-la-Cruz J.L. Mobile robot path planning: A multicriteria approach. Engineering Applications of Artificial Intelligence 12 (1999) 543-554
8. Ge S.S., and Cu Y.J. Dynamic motion planning for mobile robots using potential field method. Autonomous Robots 13 (2002) 207-222
9. Yang S.X., and Meng M.Q.H. Real-time collision-free motion planning of a mobile robot using a neural dynamics-based approach. IEEE Transactions on Neural Networks 14 (2003) 1541-1552
10. Thomaz C.E., Pacheco M.A.C., and Vellasco M.M.B.R. Mobile robot path planning using genetic algorithms. Foundations and Tools for Neural Modeling, Proceedings. Vol: I Lecture Notes in Computer Science vol. 1606 (1999) 671-679
11. Nearchou A.C. Path planning of a mobile robot using genetic heuristics. Robotica 16 (1998) 575-588
12. Martinez-Alfaro H., and Gomez-Garcia S. Mobile robot path planning and tracking using simulated annealing and fuzzy logic control. Expert Systems with Applications 15 (1998) 421-429
13. Mei Y., Lu Y.H., Hu Y.C., and Lee C.S.G. Energy-efficient motion planning for mobile robots. Proceedings of IEEE International Conference on Robotics and Automation vol. 5 (2004) 4344-4349
14. Punnen A. The traveling salesman problem applications, formulations and variations. In: Gutin G., and Punnen A.P. (Eds). The Traveling Salesman Problem and its Variations (2002), Kluwer Academic Publishers 1-28
15. Z. Yu, L. Jinhai, G. Guochang, Z. Rubo, Y. Haiyan, An implementation of evolutionary computation for path planning of cooperative mobile robots, in: Proc 4th World Congress on Intelligent Control and Automation, Shanghai, 2002, pp. 1798-1802
16. Somhom S., Modares A., and Enkawa T. Competition-based neural network for the multiple traveling salesmen problem with min-max objective. Computers & Operations Research 26 (1999) 395-407
17. Laporte G. The traveling salesman problem: An overview of exact and approximate algorithms. European Journal of Operational Research 59 (1992) 231-247
18. Lawler E.L., Lenstra J.K., Rinnooy Kan A.H.G., and Shmoys D.B. The Traveling Salesman Problem (1985), John Wiley & Sons, New York
19. Gutin G., and Punnen A.P. The Traveling Salesman Problem and its Variations (2002), Kluwer Academic Publishers
20. P. Moscato. http://www.densis.fee.unicamp.br/ moscato/TSPBIB_home.html, 2006
21. TSPLIB. http://www.iwr.uni-heidelberg.de/groups/comopt/software/, TSPLIB95, 2006
22. Golden B.L., and Stewart W.L. Empirical analysis of heuristics. In: Lawler, et al. (Ed). The Traveling Salesman Problem (1985), John Wiley & Sons, New York 207-249
23. Ballou R.H. Business Logistics/Supply Chain Management. 5th ed. (2004), Pearson and Prentice Hall
24. Ahuja R.K., Magnanti T.L., and Orlin J.B. Network Flows Theory Algorithms, and Applications (1993), Prentice Hall, New Jersey
25. ActivMedia Robotics Inc. www.mobilerobots.com
26. Aria-Manual: 2003, Aria Reference Manual 1.3.2, Sep 7
27. http://www.ai-robotlab.ogu.edu.tr