Hostname: page-component-78c5997874-fbnjt Total loading time: 0 Render date: 2024-11-13T06:57:29.706Z Has data issue: false hasContentIssue false
  • English
  • Français

A solution to the motion planning and control problem of a car-like robot via a single-layer perceptron

Published online by Cambridge University Press:  13 December 2013

Avinesh Prasad ,
Bibhya Sharma  and
Jito Vanualailai
Avinesh Prasad
Affiliation:
School of Computing, Information & Mathematical Sciences, University of the South Pacific, Suva, Fiji
Bibhya Sharma*
Affiliation:
School of Computing, Information & Mathematical Sciences, University of the South Pacific, Suva, Fiji
Jito Vanualailai
Affiliation:
School of Computing, Information & Mathematical Sciences, University of the South Pacific, Suva, Fiji
*
*Corresponding author. E-mail: sharma_b@usp.ac.fj
Rights & Permissions [Opens in a new window]

Summary

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

This paper tackles the problem of motion planning and control of a car-like robot in an obstacle-ridden workspace. A kinematic model of the vehicle, governed by a homogeneous system of first-order differential equations, is used. A solution to the multi-tasking problem of target convergence, obstacle avoidance, and posture control is then proposed. The approach of solving the problem is two-fold. Firstly, a novel velocity algorithm is proposed to drive the car-like robot from its initial position to the target position. Secondly, a single layer artificial neural network is trained to avoid disc-shaped obstacles and provide corresponding weights, which are then used to develop a function for the steering angles. Thus, our method does not need a priori knowledge of the environment except for the goal position. With the help of the Direct Method of Lyapunov, it is shown that the proposed forms of the velocity and steering angle ensure point stability. For posture stability, we model the two parallel boundaries of a row-structured parking bay as continua of disk-shaped obstacles. Thus, our method is extendable to ensuring posture stability, which gives the desired final orientation. Computer simulations of the generated path are presented to illustrate the effectiveness of the method.

Keywords

Car-like robotNeural networkSingle-layer perceptronMotion planningPosture control
Type
Articles
Information
Robotica , Volume 32 , Issue 6 , September 2014 , pp. 935 - 952
Creative Commons
Creative Common License - CCCreative Common License - BY
The online version of this article is published within an Open Access environment subject to the conditions of the Creative Commons Attribution licence http://creativecommons.org/licenses/by/3.0/
Copyright
Copyright © Cambridge University Press 2013

References

1. Khatib, O., “Real time obstacle avoidance for manipulators and mobile robots,” Int. J. Robot. Res. 7 (1), 90–98 (1986).Google Scholar
2. Lee, L.-F. and Krovi, V., “A Standardized Testing-Ground for Artificial Potential-Field Based Motion Planning for Robot Collectives,” Proceedings of the Performance Metrics for Intelligent Systems Workshop, Gaithersburg, MD, USA (Aug. 21–23, 2006).Google Scholar
3. Nam, Y. S., Lee, B. H. and Ko, N. Y., “An Analytic Approach to Moving Obstacle Avoidance Using An Artificial Potential Field,” Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Pittsburgh, PA, USA (Aug. 5–9, 1995) vol. 2, pp. 482–487.Google Scholar
4. Rimon, E., “Exact robot navigation using artificial potential functions,” IEEE Trans. Robot. Autom. 8 (5), 501–517 (1992).Google Scholar
5. Song, P. and Kumar, V., “A Potential Field Based Approach to Multi-Robot Manipulation,” Proceedings of the IEEE International Conference on Robotics & Automation, Washington, DC, USA (May 11–15, 2002).Google Scholar
6. Vanualailai, J., Nakagiri, S. and Ha, J., “A solution to two dimension findpath problem,” Dyn. Stab. Syst. 13, 373–401 (1998).CrossRefGoogle Scholar
7. Sharma, B., New Directions in the Applications of the Lyapunov-Based Control Scheme to the Findpath Problem Ph.D. Thesis (Suva, Fiji Islands: University of the South Pacific, 2008). Available at: http://www.staff.usp.ac.fj/~sharma_b/Bibhya_PhD.pdf.Google Scholar
8. Sharma, B., Vanualailai, J. and Prasad, A., “Formation control of a swarm of mobile manipulators,” Rocky Mt. J. Math. 41 (3), 900–940 (2011).Google Scholar
9. Brockett, R. W., “Asymptotic Stability and Feedback Stabilisation,” In: Differential Geometry Control Theory (Springer-Verlag, 1983) pp. 181–191.Google Scholar
10. Fujimura, K. and Samet, H., “A hierarchical strategy for path planning amongst moving obstacles,” IEEE Trans. Robot. Autom. 5 (1), 61–69 (1989).CrossRefGoogle Scholar
11. Jarvis, R. A., “Growing polyhedral obstacles for collision free paths,” Aust. Comput. J. 15 (3), 103–111 (1983).Google Scholar
12. Zeghloul, S., Helguera, C. and Ramirez, G., “A local-based method for manipulators path planning, using sub-goals resulting from a local graph,” Robotica 24 (5), 539–548 (2006).Google Scholar
13. Roy, D., “Study on the configuration space based algorithmic path planning of industrial robots in an unstructured congested three-dimensional space: An approach using visibility map,” J. Intell. Robot. Syst. 43 (2–4), 111–145 (2005).Google Scholar
14. Edelstein-Keshet, L., “Mathematical Models of Swarming and Social Aggregation,” Proceedings of 2001 International Symposium on Nonlinear Theory and Its Applications, Miyagi, Japan (Oct. 28–Nov. 1, 2001) pp. 1–7.Google Scholar
15. Fajen, B. R., Warren, W. H., Temizer, S. and Kaelbling, L. P., “A dynamical model of visually-guided steering, obstacle avoidance, and route selection,” Int. J. Comput. Vis. 54 (1–3), 13–34 (2003).Google Scholar
16. Rivals, I., Canas, D., Personnaz, L. and Dreyfus, G., “Modeling and Control of Mobile Robots and Intelligent Vehicles by Neural Networks,” IEEE Conference on Intelligent Vehicles, Paris, France (Oct. 24–26, 1994) pp. 137–142.Google Scholar
17. Izumi, K., Watanabe, K., Koga, Y. and Kiguchi, K., “Control of Nonholonomic Mobile Robots Using a Feedback Error Learning,” SICE Annual Conference in Fukui, Fukui University, Japan (Aug. 2003) pp. 2979–2984.Google Scholar
18. Janglova, D., “Neural networks in mobile robot motion,” Int. J. Adv. Robot. Syst. 1 (1), 15–22 (2004).Google Scholar
19. Naoui, S., Jarbi, D. and Benrejeb, M., “Neural internal model control of a mobile robot,” J. Autom. Syst. Eng. 2 (3) (2008). Available at: http://jase.esrgroups.org/edition-2008.php.Google Scholar
20. Sharma, B., Prasad, A. and Vanualailai, J., “A collision-free algorithm of a point-mass robot using neural networks,” J. Artif. Intell. 3 (1), 49–55 (2012).Google Scholar