Skip to main content
    • Aa
    • Aa

A safe area search and map building algorithm for a wheeled mobile robot in complex unknown cluttered environments

  • Andrey V. Savkin (a1) and Hang Li (a1)

In this paper, a safe map building and area search algorithm for a mobile robot in a closed unknown environment with obstacles is presented. A range finder sensor is used to detect the environment. The objective is to perform a complete search of the environment and build a complete map of it while avoiding collision with the obstacles. The developed robot navigation algorithm is randomized. It is proved that with probability 1 the robot completes its task in a finite time. Computer simulations and experiments with a real Pioneer-3DX robot confirm the performance of the proposed method.

Corresponding author
*Corresponding Author.
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

1. M. Al Khawaldah and A. Nüchter , “Enhanced frontier-based exploration for indoor environment with multiple robots,” Adv. Robot. 29 (10), 657669 (2015).

3. S. Almansa-Valverde , J. C. Castillo and A. Fernández-Caballero , “Mobile robot map building from time-of-flight camera,” Expert Syst. Appl. 39 (10), 88358843 (2012).

5. N. Basilico and F. Amigoni , “Exploration strategies based on multi-criteria decision making for searching environments in rescue operations,” Auton. Robots 31 (4), 401417 (2011).

6. J. Borenstein and L. Feng , “Measurement and correction of systematic odometry errors in mobile robots,” IEEE Trans. Robot. Auton. 12 (6), 869880 (1996).

7. J. E. Bresenham , “Algorithm for computer control of a digital plotter,” IBM Syst. J. 4 (1), 2530 (1965).

10. N. L. Doh , H. Choset and W. K. Chung , “Relative localization using path odometry information,” Auton. Robots 21 (2), 143154 (2006).

11. L. E. Dubins , “On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents,” Am. J. Math. 79 (3), 497516 (1957).

14. M. Hoy , A. S. Matveev and A. V. Savkin , “Algorithms for collision-free navigation of mobile robots in complex cluttered environments: A survey,” Robotica 33 (3), 463497 (2015).

18. Y. Kim and S. Kwon , “A heuristic obstacle avoidance algorithm using vanishing point and obstacle angle,” Intell. Serv. Robot. 8 (3), 175183 (2015).

20. T. Liu and D. M. Lyons , “Leveraging area bounds information for autonomous decentralized multi-robot exploration,” Robot. Auton. Syst. 74 (Part A), 6678 (2015).

22. I. R. Manchester and A. V. Savkin , “Circular-navigation-guidance law for precision missile/target engagements,” J. Guid. Control Dyn. 29 (2), 314320 (2006).

25. A. S. Matveev , C. Wang and A. V. Savkin , “Real-time navigation of mobile robots in problems of border patrolling and avoiding collisions with moving and deforming obstacles,” Robot. Auton. Syst. 60 (6), 769788 (2012).

26. C. Mertz , L. E. Navarro-Serment , R. MacLachlan , P. Rybski , A. Steinfeld , A. Suppé , C. Urmson , N. Vandapel , M. Hebert , C. Thorpe , D. Duggins and J. Gowdy , “Moving object detection with laser scanners,” J. Field Robot. 30 (1), 1743 (2013).

34. A. V. Savkin and M. Hoy , “Reactive and the shortest path navigation of a wheeled mobile robot in cluttered environments,” Robotica 31 (2), 323330 (2013).

35. A. V. Savkin and H. Teimoori , “Bearings-only guidance of a unicycle-like vehicle following a moving target with a smaller minimum turning radius,” IEEE Trans. Autom. Control 55 (10), 23902395 (2010).

36. H. Teimoori and A. V. Savkin , “A biologically inspired method for robot navigation in a cluttered environment,” Robotica 28 (5), 637648 (2010).

37. J. Vallvé and J. Andrade-Cetto , “Potential information fields for mobile robot exploration,” Robot. Auton. Syst. 69, 6879 (2015).

39. D. Wang , Y. Duan and J. Wang , “Environment exploration and map building of mobile robot in unknown environment,” Int. J. Simul. Process Modelling 10 (3), 241252 (2015).

41. T. Wattanavekin , T. Ogata , T. Hara and J. Ota , “Mobile robot exploration by using environmental boundary information,” ISRN Robot. 2013, 111 (2013).

42. J. Xue , L. Zhang and T. Grift , “Variable field-of-view machine vision based row guidance of an agricultural robot,” Comput. Electron. Agriculture 84, 8591 (2012).

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

  • ISSN: 0263-5747
  • EISSN: 1469-8668
  • URL: /core/journals/robotica
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 0
Total number of PDF views: 51 *
Loading metrics...

Abstract views

Total abstract views: 256 *
Loading metrics...

* Views captured on Cambridge Core between 9th April 2017 - 21st September 2017. This data will be updated every 24 hours.