DIS - Division of Intelligent Systems DIS | Autonomous mobile robots | Knowledge-based design | Conferences | Seminars | Contact | Po polsku

 

Autonomous mobile robots



Vision-based localization
Cellular Neural Networks for path planning
Self-localization using d-histograms
Mapping on certainty-grids
Publications


Vision-based localization

    Mobile robot navigation can be stated into following problems: detection of obstacles, finding a free path leading from the robot's position to the goal position, estimation of the robot position and realization of the path. In our experiments the mobile robot B-14 is used. This vehicle is equipped with 16 sonars, 16 infrared sensors, on-board Pentium computer and one colour camera. A grid-based map of an environment is built on the base of sonars and infrared sensors.The status of each cell of the map can be free, occupied or unknown. The map is built up incrementally and fuzzy method of data aggregation is used. The mapping method requires knowledge of position of the robot within its environment. Therefore a self-localization module is necessary. In presented navigation system artificial visual landmarks are used in order to compute the robot's position. We show experimentally that the resulting method is able to localize efficiently a mobile robot in partially known environment.

top


Cellular Neural Networks for path planning

    Path planning problem is defined as follows: knowing the robot position and the goal position find the continuos and collision-free path leading from the goal to the robot. We used diffusion method for path planning. This method was proposed by Steels in 1988 and implemented by Siemiatkowska in 1994 in a form of two-layer cellular neural network. This implementation allows on-line path planning. The method has following advantages: there is no problem with local minima, situations when the obstacles surround the robot or the goal are easily recognized [7]. We also used CNN for image processing [12] and self-localization [9].

top


Self - localization using d-histograms

    New method of self-positioning of an indoor robot equipped with a laser range finder was developed [1][13]. D-histogram is a new method of processing two-dimensional range scans obtained using a rotating laser range finder. The method searched for a segment of collinear readouts by the way of finding groups of neighboring data that belong to the neighboring lines bearing the same orientation. The extracted segments may be used in a search for predominant wall directions in a scene. This information is very useful in correcting dead reckoned orientation of a robot working in structured or partially structured environment. The method is inexpensive and robust against noise.

top


Mapping on certainty-grids

    Mapping is a process of building a model of an environment based on sensors measurements. The environment is usually represented as a topological or a metric map. A topological map is usually represented as a graph. Metric map can be geometrical or grid-based. Grid based representation was proposed by Elfes and Moravec. The robot's environment is represented as a grid of cells, and an occupancy value is attached to each cell. This value represents our belief that an obstacle occupies the corresponding region. When new value of sensors measurement are obtained the map of environment is updated - possibility values computed based on sensors indication are combined with corresponding values of the global map.
    Algorithm for aggregation information taken from different robot's position and different sensors were implemented. Following methods of aggregation has been tested - probabilistic approach, fuzzy logic and Shaffer-Dempster theory [3][6][9].

top


Publications:
  1. Dubrawski A., Siemiątkowska B.: "A Neural Method for Self-Localization of a Mobile Robot Equipped with 2D Scanning Range Finder", Proc. of International Workshop on Intelligent Robotics Systems' 97,
    Sweden, July, 1997, pp. 23-31

  2. Racz J., Koyechi N., Arai T., Siemiątkowska B.: "MELEMANTIS - the Walking Manipulator", Proc. of International Workshop on Intelligent Robotics Systems '97,
    Sweden, July, 1997, pp. 159-160

  3. Sawwa R., Siemiątkowska B., Racz J.: "2.5D Map Building Based on LRF Readouts", Proc. of the III-d Int. Symp. on Methods and Models in Automation and Robotics,
    Międzyzdroje, Poland, September, 1997

  4. Sawwa R., Siemiątkowska B., Racz J.: "A Laser Range Finder for Mobile Robot Navigation". 28-th International Symposium on Robotics",
    Detroit, MI, USA, May 13-15, 1997

  5. Siemiątkowska B.: "Cellular Neural Network for Path Planning", Proc. of International Workshop on Intelligent Robotic Systems '94,
    Grenoble, July, 1994

  6. Siemiątkowska B., Weigl M.: "New World Modelling Methods for Autonomous Mobile Robots With Various Type Sensors", Proc. of International Workshop on Intelligent Robotic Systems'93,
    Zakopane, Poland, July, 1993

  7. Siemiątkowska B.: "A Highly Parallel Method for Mapping and Navigation of An Autonomous Mobile Robot", Proc. of International Conference on Robotics and Automation,
    San Diego, California, May 8-13, 1994, pp. 2796-2801

  8. Weigl M., Siemiątkowska B., Sikorski K., Borkowski A.: "Grid-based mapping for autonomous mobile robot", Robotic and Autonomous Systems,
    Amsterdam, Holland, 1993

  9. Siemiątkowska B., Dubrawski A.: "Global Map Building and Path Planning for Mobile Robots", Proc. of International Conf. on Intelligent Techniques in Robotics, Control and Decision Making,
    Warsaw, Poland, February 1999, pp. 68-74

  10. Siemiątkowska B., Dubrawski A.: "Cellular Neural Networks for a Mobile Robot", Rough Sets and Current Trends in Computing,
    Springer, Berlin, June 1998, pp. 147-155

  11. Siemiątkowska B., Dubrawski A.: "Neural Methods for Navigation of a Mobile Robot Equipped with a 2D Scanning Laser Range Finder", Workshop Artifitial Neural Networks - Trends and Application,
    Mexico City, 1998, pp. 9-16

  12. Kosiński R., Siemiątkowska B.: "Cellular Neural Network for Safety Control",
    HANMAHA 98, Hong Kong 1998, pp. 529-532

  13. Dubrawski A., Siemiątkowska B.: "A Neural Method for Self-Localization of a Mobile Robot Equipped with a 2-D Scanning Laser Range Finder", Proc. of the IEEE Conf. on Robotics and Automation,
    Leuven 1998, pp. 2518-2523
top