A Bezier curve based path planning in a multi-agent robot soccer system without violating the acceleration limits

Robotics and Autonomous Systems

Volumn 57, Issue 1, 2009, Pages 23-33

  Jolly, K G ^b   Sreerama Kumar, R ^a   Vijayakumar, R ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY CALICUT   (India)

^b NSS COLLEGE OF ENGINEERING   (India)

Author keywords

Acceleration limits; Bezier curves; Obstacle avoidance; Path planning; Velocity profile

Indexed keywords

BOUNDARY VALUE PROBLEMS; COLLISION AVOIDANCE; LEARNING SYSTEMS; MULTI AGENT SYSTEMS; ROBOTICS; VELOCITY;

ACCELERATION LIMITS; BEZIER CURVES; OBSTACLE AVOIDANCE; PATH PLANNING; VELOCITY PROFILE;

ROBOTS;

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

References (37)

1. Mortenson M.E. Geometrical Modelling (1985), John Wiley & Sons
2. Rogers D.F., and Adams J.A. Mathematical Elements for Computer Graphics. 2nd ed. (1989), McGraw-Hill international editions
3. Al-Khatib M., and Saade J.J. An efficient data-driven fuzzy approach to the motion planning problem of a mobile robot. International Journal of Fuzzy Sets and Systems 134 (2003) 65-82
4. Arai Y., Fujii T., Asama H., Kaetsu H., and Endo I. Collision avoidance in multi-robot system based on multi-layered reinforcement learning. International Journal of Robotics and Autonomous Systems 29 (1999) 21-32
5. Belta C., Isler V., and Pappas G.J. Discrete abstractions for robot motion planning and control in polygonal environments. IEEE Transactions on Robotics 21 5 (2005) 864-874
6. Ferrari C., Pagello E., Ota J., and Arai T. Multi-robot motion coordination in space and time. International Journal of Robotics and Autonomous Systems 25 (1998) 219-229
7. Fraichard T., and Scheuer A. From reeds and shepp's to continuous-curvature paths. IEEE Transactions on Robotics 20 6 (2004) 1025-1035
8. Huang H.P., and Liang C.C. Strategy-based decision making of a soccer robot system using a real-time self-organizing fuzzy decision tree. International Journal of Fuzzy Sets and Systems 127 (2002) 49-64
9. Jing X.J. Behaviour dynamics based motion planning of mobile robots in uncertain dynamic environments. International Journal of Robotics and Autonomous Systems 53 (2005) 99-123
10. Jolly K.G., Ravindran K.P., Vijayakumar R., and Sreerama Kumar R. Intelligent decision making in multi-agent robot soccer system through compounded artificial neural networks. International Journal of Robotics and Autonomous Systems 55 7 (2007) 589-596
11. Kim D.H., and Kim J.H. A real-time limit-cycle navigation method for fast mobile robots and its application to robot soccer. International Journal of Robotics and Autonomous Systems 42 (2003) 17-30
12. Lepetic M., Klancar G., Skrjanc I., Matko D., and Potocnik B. Time optimal path planning considering acceleration limits. International Journal of Robotics and Autonomous Systems 45 (2003) 99-210
13. Liang T.C., Liu J.S., Hung G.T., and Chang Y.Z. Practical and flexible path planning for car-like mobile robot using maximal-curvature cubic spiral. International Journal of Robotics and Autonomous Systems 52 (2005) 312-335
14. Nagy T.K., D'Andrea R., and Ganguly P. Near-optimal dynamic trajectory generation and control of an omni-directional vehicle. International Journal of Robotics and Autonomous Systems 46 (2004) 47-64
15. Papadopoulos E., Papadimitriou I., and Poulakakis I. Polynomial-based obstacle avoidance techniques for nonholonomic mobile manipulator systems. International Journal of Robotics and Autonomous Systems 51 (2005) 229-247
16. Park K.H., Kim Y.J., and Kim J.H. Modular Q-learning based multi-agent cooperation for robot soccer. International Journal of Robotics and Autonomous Systems 35 2 (2001) 109-122
17. Philip N.A., and Nikos A.A. Obstacle representation by bump-surfaces for optimal motion-planning. International Journal of Robotics and Autonomous Systems 51 (2005) 129-150
18. Purwin O., and D'Andrea R. Trajectory generation and control for four wheeled omni directional vehicles. International Journal of Robotics and Autonomous Systems 54 (2006) 13-22
19. Qu Z., Wang J., and Plaisted C.E. A new analytical solution to mobile robot trajectory generation in the presence of moving obstacles. IEEE Transactions on Robotics 20 6 (2004) 978-993
20. Springer G., Hannah P., Stonier R.J., and Smith S. Simple strategies for collision-avoidance in robot soccer. International Journal of Robotics and Autonomous Systems 21 (1997) 191-196
21. Svestka P., and Overmars M.H. Coordinated path planning for multiple robots. International Journal of Robotics and Autonomous Systems 23 (1998) 125-152
22. Vadakkepat P., Penga X., Queka B.K., and Leea T.H. Evolution of fuzzy behaviours for multi-robotic system. International Journal of Robotics and Autonomous System 55 2 (2007) 146-161
23. Weber H. A motion planning and execution system for mobile robots driven by stepping motors. International Journal of Robotics and Autonomous Systems 33 (2000) 207-221
24. Yang J.M., and Kim J.H. Sliding mode control for trajectory tracking of nonholonomic wheeled mobile robots. IEEE Transactions on Robotics and Automation 15 3 (1999) 578-587
25. Yang S.X., and Meng M. An efficient neural network method for real-time motion planning with safety consideration. International Journal of Robotics and Autonomous Systems 32 (2000) 115-128
26. Hwang Y.K., and Ahuja N. A potential field approach to path planning. IEEE Transactions on Robotics and Automation 8 1 (1992) 23-32
27. L. Benamati, C. Cosma, P. Fiorini, Path planning using flat potential field approach, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, 2005, pp. 103-108
28. X.J. Jing, Y.C. Wang, Artificial coordinating field based coordinating collision avoidance, in: Proc. of the IEEE Int. Conf. on Robotics, Intelligent Systems and Signal Processing, China, 2003, pp. 126-130
29. M. Kazemi, M. Mehrandezh, K. Gupta, Sensor-based robot path planning using harmonic function-based probabilistic roadmaps, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, 2005, pp. 84-89
30. K. Kiguchi, K. Watanabe, T. Fukuda, Trajectory planning of mobile robots using DNA computing, in: Proc. IEEE Int. Conf. on Computational Intelligence in Robotics and Automation, Canada, 2001, pp. 380-385
31. K.G. Jolly, R. Sreerama Kumar, R. Vijayakumar, A neuro-fuzzy based intelligent goal shooting behaviour in a multi-agent robot soccer system, in: Proc. of the Int. Conf. on Frontiers in Design and Manufacturing Engg, ICDM-'08, Karunya University, Coimbatore, India, Macmillan Advanced Research Series, 2008, ISBN 10:0230-63460-5, pp. 273-278
32. A.V. Pantola, F.R. Salvador, Pose estimation for a soccer game using neural network, in: Int. Conf. on Computational Intelligence in Robotics and Autonomous Systems, Singapore, 2001, pp. 47-52
33. L. Podsedkowski, J. Nowakowski, M. Idzikowski, I. Visvary, Nonholonomic mobile robots-a new solution for path planning in changing environment, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, 1999, pp. 1-8
34. H. Qianwei, M. Hongxu, Z. Hui, Collision-avoidance mechanism of multi-agent system, in: Proc. of the 2003 IEEE Int. Conf. on Robotics, Intelligent Systems and Signal Processing, China, 2003, pp. 1036-1040
35. K. Sugihara, J. Smith, Genetic algorithm for adaptive motion planning of an autonomous mobile robot, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, 1997, pp. 138-143
36. A. Yahja, S. Singh, A. Stentz, Recent results in path planning for mobile robots operating in vast outdoor environments, in: Proc. IEEE Sym. on Image, Speech, Signal Processing and Robotics, Hong Kong, 1998, pp. 1-6
37. http://www.fira.net