Mobile robots need to represent obstacles in their surroundings, even moving ones, to make right movement decisions. For higher autonomy the robot should automatically build such representation from its sensory input. This paper compares the dynamic character of several gridmap building techniques: probabilistic, fuzzy, theory of evidence and histogramic. Two criteria are defined to rank such dynamism in the representation: time to show a new obstacle and time to show a new hole. The update rules for first three such techniques hold associative property which confers them static character, inconvenient for dynamic environments. Major contribution of this paper is the introduction of two new approaches are presented to improve the perception of mobile obstacles: one uses a differential equation to update the map and another uses majority voting in a limited memory per cell. Their dynamisms are also evaluated and the results presented.


    Access

    Download


    Export, share and cite



    Title :

    Dynamic gridmaps: comparing building techniques



    Publication date :

    2006-01-01


    Remarks:

    Mathware & Soft Computing. 2006, vol. 13, núm. 1


    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629




    Comparing Ideation Techniques for Beginning Designers

    Daly, Shanna R | Online Contents | 2016


    Comparing Static and Dynamic Testing Techniques for the Crosswind Sensitivity of Road Vehicles

    Macklin, A. R. / Howell, J. P. / Garry, K. P. | SAE Technical Papers | 1996


    Comparing static and dynamic testing techniques for the crosswind sensitivity of road vehicles

    Macklin,A.R. / Garry,K.P. / Howell,J.P. et al. | Automotive engineering | 1996


    Comparing Ideation Techniques for Beginning Designers

    Daly, Shanna | Online Contents | 2016


    Comparing Dimension Reduction Techniques for Document Clustering

    Tang, B. / Shepherd, M. / Heywood, M. I. et al. | British Library Conference Proceedings | 2005