Mobile Robot Path Planning: A review

Mohan Awasthy*, M. Kowar**
* Reader, Department of Electronics & Telecommunication ShriShankarcharya College of Engg.& Tech. Bhilai (C.G.)
** Professor, Department of Electronics Engg, Bhilai Institute of Technology.
Periodicity:January - March'2013
DOI : https://doi.org/10.26634/jse.7.3.2173

Abstract

This paper reviews the development in the area of vision for path planning of mobile robot. The paper deals with the two major components namely indoor navigation and outdoor navigation Each component has further been subdivided on the basis of structured and unstructured environment. The cases of geometrical and topological models have been dealt separately.

Keywords

Mobile Robot Navigation, Indoor Navigation, Outdoor Navigation.

How to Cite this Article?

Awasthy, M., and Kowar, M. K. (2013). Mobile Robot Path Planning: A Review. i-manager’s Journal on Software Engineering, 7(3), 32-35. https://doi.org/10.26634/jse.7.3.2173

References

[1]. H. Guo, Y. Meng, and Y. Jin, (2009). “A cellular mechanism for multi-robot construction via evolutionary multi-objective optimization of a gene regulatory network,” BioSystems, Vol. 98, No. 3, pp. 193–203, 2009.
[2]. Y. Kuniyoshi and M. Lungarella, (2006). “Developmental cognitive robotics: An emerging new field,” in Proc. Workshop Cogn. Dev. Robot., Kyoto, Japan, 2006, pp. 3–5
[3]. Tachi, S, (2010). “Sensor and Sensing System in Advanced Robotics” Control Automation Robotics and th Mission,11 International Conference's on Digital Object identifier Vol. 3, No. 3-4, pp. 165-175, Nov. 2010.
[4]. J. Lee and J. Sitte, (2003). “Morphogenetic evolvable hardware controllers for robot walking,” presented at the 2nd Int. Symp. Autonomous Minirobots for Research and Edutainment, Brisbane, Australia, Feb. 2003.
[5]. M. Lungarella, G. Metta, and G. Pfeifer R., Sandini, (2003). “Developmental robotics: A survey,” Connect. Sci., Vol. 15, pp. 151–190, 2003.
[6]. M. Mamei, M. Vasirani, and M. Zambonelli, (2004). “Experiments in morphogenesisin swarms of simple mobile robot,” Appl. Artif. Life, Vol. 18,pp. 903–919, 2004.
[7]. G. Metta and L. Berthouze, (2006). “Epigenetic robotics: Modeling cognitivedevelopment in robotic systems,” Interact. Stud., Vol. 7, pp. 129–134, 2006.
[8]. S. Murata, K. Kakomura, and H. Kurokawa, (2008). “Toward a scalable modularrobotic system—navigation, docking, and integration of M-TRAN,” IEEE Robot. Autom. Mag., Vol. 14, No. 4, pp. 56–63, Dec. 2008.
[9]. J. Pollack, H. Lipson, P. Funes, S. Ficici,G. Hornby, “Coevolutionaryrobotics,” in Proc. Evolvable Hardware, 1999, pp. 208–216.
[10]. C.-H. Yu, K. Haller, D. Ingber, and R. Nagpal, (2008). “Morpho: A selfdeformable modular robot inspired by cellular structure,” in Proc. 2008IEEE/RSJ Int. Conf. Intell. Robots Syst, 2008, pp. 3571–3578.
[11]. R.A. Brooks, (1995). “Visual Map Making for a Mobile Robot,” Proc. IEEE Int'l Conf. Robotics and Automation, pp. 824-829, 1995.
[12]. R.A. Brooks, (1986). “A Robust Layered Control System for a MobileRobot,” IEEE J. Robotics and Automation, Vol. 2, no. 1, pp. 14-23,1986.
[13]. J. Borenstein and Y. Koren, (1989). “Real-Time Obstacle Avoidance for Fast Mobile Robots,” IEEE Trans. Systems, Man, and Cybernetics, Vol. 19, No. 5, pp. 1179- 1187, 1989.
[14]. R.C. Arkin, (1987). “Motor Schema-Based Mobile Robot Navigation: An Approach to Programming by Behavior,” Proc. IEEE Int'l Conf. Robotics and Automation, pp. 264-271, 1987.
[15]. JianpingTu and Simon X. Yangt (2003). “Genetic Algorithm Based Path Planning for a Mobile Robot” Proceedings of the 2003 lEEE International Conference on Robotics Y AulOrnatioO Taipei, Taiwan, September 14- 19, 2003.
[16]. J. Borenstein and Y. Koren, (1991). “The Vector Field Histogram–Fast Obstacle Avoidance for Mobile Robots,” IEEE Trans. Robotics and Automation, Vol. 7, No. 3, pp. 278-288, June 1991.
[17]. E. Chown, S. Kaplan, and D. Kortenkamp, (1995). “Prototypes, Location,and Associative Networks (PLAN): Towards a Unified Theory of Cognitive Mapping,” Cognitive Science, Vol. 19, No. 1, pp. 1-51, Jan.1995.
[18]. H.I. Christensen, N.O. Kirkeby, S. Kristensen, and L. Knudsen, (1994). “Model-Driven Vision for In-Door Navigation,” Robotics and Autonomous Systems, Vol. 12, pp. 199-207, 1994.
[19]. I.J. Cox, (1989). “Blanche: Position Estimation for anSutonomous Robot Vehicle,” Proc. IEEE/RSJ Int'l Workshop Robots and Systems, pp. 432-439, 1989.
[20]. I.J. Cox, (1991). “Blanche: An Experiment in Guidance and Navigation of an Autonomous Robot Vehicle,” IEEE Trans. Robotics and Automation, vol. 7, no. 2, pp. 193-204, Apr. 1991.
[21]. F. Cozman and E. Krotkov, (1995). “Robot Localization Using a Computer Vision Sextant,” Proc. IEEE Int'l Conf. Robotics and Automation, pp. 106-111, May 1995.
[22]. M. Daily, J. Harris, D. Keirsey, K. Olim, D. Payton, K. Reiser, J.Rosenblatt, D. Tseng, and V. Wong, (1988). “Autonomous Cross-Country Navigation with the ALV,” Proc. IEEE Int'l Conf. Robotics andAutomation, pp. 718- 726, Apr. 1988.
[23]. K.M. Andress and A.C. Kak, (1988). “Evidence Accumulation and Flow of Control in a Hierarchical Spatial Reasoning System,” AI Magazine, Vol. 9, No. 2, pp. 75-95, 1988.
[24]. Active Vision, A. Blake and A.Yuille, (1992). eds. MIT Press, 1992.
[25]. J Borenstein, Y Koren, (1997). “Real- time Obstacle Avoidance for fast Mobile Robots” IEEE Transaction on Man and Cybernetics, Vol 19 N0 5 Sep Oct 1997.
[26]. Adam Hoover, Bent David Olsen (1999). “Path Planning for Mobile Robots Using a Video Camera N e t w o r k ” Pro c e e d i n g s o f t h e 1 9 9 9 I E E F J A SME International Conference on Advanced Intelligent Mechatronics September 19-23, 1999 Atlanta, USA.
[27]. S. Engelson and D. McDermott, (1992). “Error Correction in Mobile Robot Map Learning,” Proc. IEEE Int'l Conf. Robotics and Automation, pp. 2555-2560, 1992.
[28]. Parag H Batavia IllahNourbaksh, (2002). “Path Planning of Cye personal Robot”IEEE Transactions on Pattern Analysis and Machine Intelligence Vol 24 No. 2 Feb 2002.
[29]. L. Boissier, B. Hotz, C. Proy, O. Faugeras, and P. Fua, (1992). “Autonomous Planetar y Rover: On-Board Perception SystemConcept and Stereovision by Correlation Approach,” Proc. IEEEInt'l Conf. Robotics and Automation, pp. 181-186, May.
[30]. J. Borenstein, H.R. Everett, and L. Feng, eds (1996). Navigating Mobile Robots: Systems and Techniques, Wellesley, Mass.: AK Peters.
[31]. S. Atiya and G.D. Hager, (1993). “Real-Time Vision- Based Robot Localization,” IEEE Trans. Robotics and Automation, Vol. 9, No. 6,pp. 785-800, Dec. 1993.
[32]. N. Ayache and O. D. Faugeras, (1989). “Maintaining Representations of the Environment of a Mobile Robot,” IEEE Trans. Robotics and Automation, Vol. 5, No. 6, pp. 804-819, 1989.
[33]. A. Dev, B. Kro¨ se, and F. Groen, (1997). “Navigation of a Mobile Robot on the Temporal Development of the Optic Flow,” Proc. IEEE Int'l Conf. Intelligent Robots and Systems, pp. 558-563, Sept.
[34]. E.D. Dickmanns, (1999). “Computer Vision and Highway Automation,”Vehicle System Dynamics, Vol. 31, no. 5, pp. 325-343.
[35]. A. Dev, B. Kro¨ se, and F. Groen, (1997). “Navigation of a Mobile Robot on the Temporal Development of the Optic Flow,” Proc. IEEE Int'l Conf. Intelligent Robots and Systems, pp. 558-563, Sept.
[36]. E.D. Dickmanns, (1999). “Computer Vision and Highway Automation,”Vehicle System Dynamics, Vol. 31, No. 5, pp. 325-343.
[37]. E.D. Dickmanns and B. Mysliwetz, (1992). “Recursive 3D Road and Relative Egostate Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 14, No. 2 Feb. 1992.
[38]. D. Dickmanns and A. Zapp, (1987). “Autonomous High Speed Road Vehicle Guidance by Computer Vision, ”Proc. 10th World Congress on Automatic Control, Vol. 4, 1987.
[39]. E.D. Dickmanns and A. Zapp, (1987). “Autonomous High Speed Road Vehicle Guidance by Computer Vision, ”Proc. 10th World Congress on Automatic Control, Vol. 4, 1987.
[40]. R.T. Dunlay and D. G. Morgenthaler, (1986). “Obstacle Avoidance on Roadways Using Range Data, ”Proc. SPIE-The Int'l Soc. Optical Eng.-Mobile Robots, Vol. 727, pp. 110-116, Oct.
[41]. O. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint. MIT Press.
[42]. N. Ayache and P.T. Sander, eds. (1991). Artifical Vision for Mobile Robots: Stereo Vision and Multisensory Perception, MIT Press.
[43]. J. Ferna´ndez and A. Casals, “Autonomous Navigation in Ill- Structured Outdoor Environments,” Proc. 1997 IEEE Int'l Conf. Intelligent Robots and Systems, pp. 395-400, Sept. 1997
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.