Time optimal trajectory planning for mobile robots by differential evolution algorithm and neural networks

IEEE International Symposium on Industrial Electronics

Volumn I, Issue , 2003, Pages 352-357

  Aydin, S ^a   Temeltas, H ^a  

^a ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Artificial neural networks; Genetic algorithms; Kinematics; Mobile robots; Neural networks; Optimization methods; Testing; Trajectory; Turning; Upper bound

Indexed keywords

ALGORITHMS; CONSTRAINED OPTIMIZATION; DIGITAL ARITHMETIC; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; INDUSTRIAL ELECTRONICS; KINEMATICS; MOBILE ROBOTS; NEURAL NETWORKS; OPTIMIZATION; ROBOT PROGRAMMING; ROBOTS; TESTING; TRAJECTORIES; TURNING;

DIFFERENTIAL EVOLUTION ALGORITHMS; EVOLUTIONARY TECHNIQUES; FLOATING POINT GENETIC ALGORITHM; GLOBAL OPTIMIZATION PROBLEMS; OPTIMIZATION METHOD; PARAMETER VECTORS; TIME-OPTIMAL TRAJECTORY PLANNING; UPPER BOUND;

EVOLUTIONARY ALGORITHMS;

EID: 34250774766     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIE.2003.1267273     Document Type: Conference Paper

References (19)

1. J. C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, 1991.
2. D. Halperin, L. Kavraki, and J.- C. Latombe. Robotics. In CRC Handbook of Computational Geometry (J. Goodmand and J. OÕRourke, eds.), CRC Press, Boca Raton, NY, 1997, pages 755-778.
3. E. J. Perez, A. Poncela, A. Bandera, C. Urdiales, and F. Sandoval. A curvature-based path tracking method for autonomous mobile robot. Proc. of the 8th Int. Symposium on Intelligent Robotics Systems (SIRS'00), Reading-UK, 2000, pp. 335-340.
4. J. Zhang, A. Knoll. An Enhanced Optimization Approach for Generating Smooth Robot Trajectories in the Presence of Obstacles. Proc. Of the 1995 European Chinese Automation Conference, London, September 1995, pp. 263-268.
5. H. Bruyninckx, D. Reynaerts. Path Planning for Mobile and Hyper-Redundant Robots using Pythagorean Hodograph Curves. Int Conf. On Advanced Robotics (ICAR'97), Monterey, CA, July 1997, pp. 595-600.
6. J.-D. Boissonnat and S. Lazard. A polynomial-time algorithm for computing a shortest path of bounded curvature amidst moderate obstacles. Proceedings of the 12th ACM Symposium on Computational Geometry, Philadelphia, PA, May 24-26, 1996, pp. 242-251.
7. Th. Fraichard. Smooth trajectory planning for a car in a structured world. Proc. Of the 1991 Int. Conf. On Robotics and Automation, April 1991, pp. 318-323 .
8. Th. Fraichard. And J. M. Ahuacztin. Smooth Path Planning for Cars. IEEE Int Conf. On Rob. And Automation, pp. Seoul, May 2001.
9. P. K. Agarwal, P. Raghavan, and H. Tamaki. Motion planning for a steering-constrained robot through moderate obstacles. In Proc. ACM Symp. on Theory of Computation, 1995.
10. Agarwal, Pankaj K.: Biedl, Therese:Lazard, Sylvain:Robbins, Steve:Suri, Subhash:Whitesides, Sue. Curvature-constrained shortest paths in a convex polygon. Proceedings of the Annual Symposium on Computational Geometry ACM, New York, NY, USA., 1998, p 392-401.
11. W. Wu, H. Chen, P.Y. Woo. Time Optimal Path Planning for a Wheeled Robot. Journal of Robotic Systems v 17 n 11 Nov 2000. p 585-591
12. S. Aydin, H. Temelta . Real-Time Mobile Robot Optimal Motion Planning in Dynamic Environment. Proc. Of 1th Int. Conf. On Information Technology in Mechatronics ITM'01., , Istanbul, TURKEY, 1-3 October 2001, pp161-167
13. J. Lampinen. Solving Problems Subject to Multiple Nonlinear Constraints by The Differential Evolution. Proc. Of MENDEL2001 7th Int Conf on Soft Computing. June 1-6. 2001 Brno Czech Republic
14. Kazuo Sugihara and John Smith, Genetic algorithms for adaptive motion planning of an autonomous mobile robot. Proc. 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA'97), Monterey, CA, July 10-11, 1997, pp.138-143
15. J. Xiao, Z. Michalewicz, L. Zhang, and K. Trojanowski, "Adaptive Evolutionary Planner/Navigator for Mobile Robots," IEEE Transactions on Evolutionary Computation April 1997, 1(1):pp. 18-28,.
16. M.W. Chen and A.M.S. Zalzala,"Dynamic Modelling and Genetic-Based Trajectory Generation for Non-holonomic Mobile Manipulators". Control Eng. Practice, 1997, No 1, Vol 5, pp 39-48.
17. H. Weber, "A motion planning and execution system for mobile robots driven by stepping motors", Robotics and Autonomous Systems 2000, (33) pp. 207-221..
18. J. C. Latombe. Motion Planning: Ajourney of :Robots, Molecules, Digital Actors, and Other Artifacts. Int. J. of Robotics Research, Special Issue on Robotics at the Millennium - Part I, November 1999, 18(11):1119-1128.
19. Storn, Rainer (1999). System Design by Constraint Adaptation and Differential Evolution. IEEE Transactions on Evolutionary Computation ISSN 1089-778X, April 1999, 3(1):22-34.