Artificial Intelligence and Machine Learning-Driven Decision-MakingView this Special Issue
Unbiased Model-Agnostic Metalearning Algorithm for Learning Target-Driven Visual Navigation Policy
As deep reinforcement learning methods have made great progress in the visual navigation field, metalearning-based algorithms are gaining more attention since they greatly improve the expansibility of moving agents. According to metatraining mechanism, typically an initial model is trained as a metalearner by existing navigation tasks and becomes well performed in new scenes through relatively few recursive trials. However, if a metalearner is overtrained on the former tasks, it may hardly achieve generalization on navigating in unfamiliar environments as the initial model turns out to be quite biased towards former ambient configuration. In order to train an impartial navigation model and enhance its generalization capability, we propose an Unbiased Model-Agnostic Metalearning (UMAML) algorithm towards target-driven visual navigation. Inspired by entropy-based methods, maximizing the uncertainty over output labels in classification tasks, we adopt inequality measures used in Economics as a concise metric to calculate the loss deviation across unfamiliar tasks. With succinctly minimizing the inequality of task losses, an unbiased navigation model without overperforming in particular scene types can be learnt based on Model-Agnostic Metalearning mechanism. The exploring agent complies with a more balanced update rule, able to gather navigation experience from training environments. Several experiments have been conducted, and results demonstrate that our approach outperforms other state-of-the-art metalearning navigation methods in generalization ability.
Target-driven visual navigation has been a long-term goal in robotic community. It requires agent to navigate from an arbitrary location to a goal position , based on visual observations and user-specified targets . Unlike traditional navigation paradigms such as SLAM  suffering from low data efficiency, mapless navigation paradigm tends to aggregate visual information into a meaningful state, in the hope of learning to solve the navigation problem implicitly through trials. With little prior knowledge of the tasks and implicit memorization of relationships between objects, an end-to-end mapless learning model is capable of mapping raw observations to values or actions and eliminating errors accrued from primary navigation engineering projects, including extracting observation features, building up map, ascertaining target location, and planning path . Various deep reinforcement learning methods have been adopted into visual navigation field to construct such end-to-end learning architecture as DQN  and A3C . After interacting with its surroundings, the navigation agent is capable of analyzing and inferring the aspects most relevant to the target to guide its navigation actions.
Recently, the main challenge existing in DRL-based navigation studies lies in generalization to unfamiliar environments. Usually this is known as the model imperfection issue. On account of the fact that DRL models are judged as black-box models with inalterable structure, they are susceptible to appearance changes and make quite poor performance in adapting to novel scenes . Once a navigation model is fully updated based on a particular task, it cannot be employed to solve navigation problems of other targets or environments. To tackle this problem, plenty of works have been proposed such as scene-specific model , value and advantage saliency maps , learning spatial context , and multiview fusion technique . However, none of these approaches can make the best of former experience and ensure good stability when configured for unfamiliar tasks.
Metalearning approach has been introduced as an effective way to improve the generalization capability of DRL model. According to prior metalearning studies in navigation field, an initial model can be trained across a variety of training tasks to acquire preliminary cognition of tasks and then further learns optimal parameters with few trials to achieve adaption in the new environment. Such adaption demands no further direct supervision but a few exploring iterations with novel environmental characteristics. A lot of metalearning-based approaches have shown promising results on improving generalization ability in visual navigation field. However, the main drawback of metalearning algorithms is that the primary model parameters are likely to be updated biased towards some particular tasks sampled in metatraining phase. The imbalance of certain classes in the dataset may also bring about bad influence on model performance . In this case, the initial model can be prone to be overfitting to these specific scenes and may not effectively adapt to an unfamiliar environment with much deviation from these biased scenes. Hence, we try to avoid the initial model overtraining on some particular tasks, making sure that it can be more generalizable.
For this purpose, we propose an Unbiased Model-Agnostic Metalearning (UMAML) algorithm in this paper. Our approach is inspired by inequality measures defined in Economics, which was previously used to calculate regional differentiation characteristics of income or investment. Since each loss of training episode can be considered as an income for that task, we introduce this metric into visual navigation field to make the navigation model task-agnostic. According to our self-adapting learning architecture  derived from Model-Agnostic Metalearning (MAML) , we address the overfitting issue by means of metatraining an initial model which explicitly minimizes the inequality index of losses over tasks. This metalearner is required to update its parameters evenly, without overfitting to some particular tasks. The initial parameter can be rapidly regulated to the value that is most susceptible to variance of tasks. As novel tasks come up, these parameters keep on converging by few explorations in the unseen environment, until the model finally achieves adaption. Unlike entropy-based MAML approaches limited to discrete outputs from a model, our UMAML algorithm is quite suitable for the deep reinforcement learning mechanism, making it more amenable to end-to-end target-driven navigation tasks.
2. Related Work
2.1. DRL Models for Navigation
In recent years, deep reinforcement learning algorithm has been widely applied in visual navigation field. In contrast to conventional map-based approaches [14–16] or SLAM-based methods [3, 17, 18], deep reinforcement learning method plans navigation paths without a global cognition of running environment. Visual observation and spatial relation between agent and objects are all implicitly memorized into the network. Kim et al.  focused on extracting environmental features from visual observation, making integral navigation decisions. Zhu et al.  proposed a novel deep siamese actor-critic network to make navigation decisions directly depending on observed information and target image. Such siamese network with an A3C algorithm provides great compatibility for diverse targets. Gupta et al.  put forward a Cognitive Mapper and Planner for robot navigation, aiming to generate sequences of moving actions towards goals.
2.2. Vision and Language
As the visual features of target in the same category could be quite different, vocabulary and natural-language instructions have been gradually utilized to describe goals of navigation tasks. Misra et al.  aimed to combine raw visual observations and text-defined target as a joint feature. As the feature processed by LSTM and CNN, agent acquires a sequence of navigation instructions and moves in a 2D block scene. Wu et al.  focused on embodied agents which can complete a series of instructions in a simple maze world. Radwan et al.  proposed a visual navigation policy which is implemented on a wheeled-travelling robot. All the images observed by robot are all segmented in the light of semantic class so as to provide a better understanding of the contents in the surroundings, generating a more precise moving trajectory. However, all these studies fail to achieve generalization to previously unseen environments.
Nowadays, metalearning approaches have become much more popular for they optimize to learn experience from multiple training samples and accomplish new tasks quickly and efficiently. Common types of metalearning methods include (1) metric-based methods [24, 25], (2) memory-based methods [26, 27], and (3) gradient-based methods [28, 29]. In order to achieve rapid adaption to novel navigation tasks, many metalearning techniques have been adopted to construct self-learning architecture in visual navigation field. Anderson et al.  proposed a metalearning-based method to optimize navigation strategy by prerecorded prior exploration. With variability limited robot can adapt to new tasks after a few training episodes. Liu et al.  put forward a metacritic DRL method to learn parameterized skills, by which moving actions are instructed for unseen targets. Unlike these works, our approach relies on MAML algorithm to accomplish navigation tasks across untrained scenes, facilitating scene-domain generalization.
3. Proposed Method
Our goal is to train an unbiased navigation policy with the ability of rapidly achieving adaption in unfamiliar environments. In addition to adopting metalearning approach to construct a self-adaptive learning mechanism, our work provides new insights into inequality-minimization measures to balance the loss function values calculated in the metatraining phase, which avoids the primary model overperforming on a specific task. We will give a thorough description of our Unbiased Model-Agnostic Metalearning (UMAML) algorithm and discuss the characteristics of inequality measures in this section.
3.1. Problem Formulation
Since target-driven navigation model aims to acquire the shortest path from agent’s current location to its target, the RL-based interactive process can be formulated as a tuple (, , , ), regarded as partially observable Markov decision process . Observations , combining target in vocabulary form and visual observation of current state , are processed as the input of navigation model. Based on deep reinforcement learning, agent explores in the indoor scenes with sequence of actions , where includes 3 actions: moving forward, rotating left, and rotating right by 30 degrees.
In order to determine the shortest path from start to target location, the reward is constructed as follows: reward 10 is received if agent arrives at the destination; reward -0.1 is obtained if a timestep has passed. Agent stops exploring until it navigates to its goal or a maximum number of actions have been taken. To evaluate generalization ability across scenes, we design a group of scenes and target object class . Each task is denoted by by such tuple , with sets of scenes disjointed for the training tasks and the testing tasks . Agent keeps learning the action-value function and updates network parameters during training and testing procedure, until it adapts to the testing task.
3.2. Networks Architecture
In Figure 1, the overview of the architecture is shown. Our DRL model is comprised of four modules: the ResNet50 module, the FCIS module, the Vocabulary-Encoding module, and the actor-critic module. The details of these networks are described as follows.
3.2.1. ResNet50 Network
We select the ResNet50  network adopted in  to extract features from the observed RGB frames. With the last FC layers removed, ResNet50 module is inserted to the front end of the model. All the parameters in the module are pretrained by ImageNet and then remain frozen during the whole learning phase, for the retraining procedure performed in some specific scenes may weaken the model’s recognition performance and bring about more computational cost. After processing current observed frame and three previous frames, a combined visual feature is obtained and imported into a fully connected (FC) layer with ReLU activation, which finally outputs a 512-d feature as decision basis.
3.2.2. FCIS Network
Fully Convolutional Instance-aware Semantic Segmentation network  is adopted to acquire a classifier, which predicts that each pixel’s semantic class according to its likelihood score of the pixel belongs to specific object category, realizing instance-aware semantic segmentation. After filtering by nonmaximum suppression (NMS) with an intersection-over-union (IoU, 0.3 by default), the remaining Regions of Interest calculate their foreground masks by averaging likelihood scores of each map and weighting by classification scores, assigning one-hot semantic class id to each pixel . Similar to ResNet50 module, the FCIS component is also pretrained and keeps its parameters unchanged during training and testing processes. When the agent comes to a novel state, current observation frame will be passed into the FCIS module and output as a semantic map , which indicates the semantic class of each observation region . Finally, resized by four convolutional layers, a 512-d feature vector is received for navigation decision.
3.2.3. Vocabulary-Encoding Network
In contrast to other visual navigation models such as that in , we utilize vocabulary to define the navigation target in favour of establishing semantic relation between observation and goal. Word2vec  model is configured as another input module translating a target into specific vectors with context relatedness encoded. Spacy toolkit is introduced to extract word-embedding, bringing about 300-d feature per target. As Figure 1 shows, word vectors are then combined with the output of ResNet50 and FCIS by a fusion layer which is similar to siamese neural network.
3.2.4. Actor-Critic Network
With a 512-d joint representation from concatenated embedding of image and vocabulary vectors, the actor-critic module containing two fully connected layers generates the navigation decision that determines the action agent takes. The gradients in actor-critic and fusion module are back-propagated from the policy and value outputs back to the lower-level layers.
3.3. Unbiased Model-Agnostic Metalearning
In this study, a new task-agnostic approach has been proposed for learning balanced few-shot navigation policy. The main training mechanism is employed based on Model-Agnostic Metalearning (MAML) algorithm, which enables the primary model to solve new learning tasks using only a few training samples. However, the problem with the MAML approach is that, during the metatraining phase, the initial model is likely to favour some training tasks, particularly when metatesting tasks have much variance with those biased ones. As a solution, we introduce the inequality measures to prevent metalearner overperforming on training tasks.
3.3.1. MAML-Based Approach for Visual Navigation
We develop a self-adaptive MAML-based algorithm to obtain proper initial parameter which can make rapid progress in navigating in new environments without overfitting. During the testing phase, any fine-tuned changes will bring about great modification on the task loss, resulting in acceleration of the convergence. According to MAML, we define that each task is sampled from metatraining dataset and metavalidation dataset . The training objective of MAML is as follows:
The main goal of MAML work is to determine parameter that provides an optimized initial model for quick adjustment to novel tasks. To assure that the MAML mechanism can be applied into visual navigation field, we have made much modification in both metatraining and meta-adapting phases.
(1) Metatraining Phase. The initial model and its adaption process, presented by parametrized function with parameter and a loss function of with step-size hyperparameters , are outlined in Algorithm 1. With sampling batches of tasks from training dataset, trajectories using in are collected as sequences of actions which indicate the current navigation policy. Such DRL procedure involves transition distribution with the loss function taking the following form:
Then we employ the adapted parameters separately to collect new trajectories . After all are processed, our initial adaptive model is updated as parameter shows.
(2) Meta-Adapting Phase. Algorithm 1 also presents that when the initial model is applied in unseen task, mini-batch of trajectories is sampled. Once parameter is finally updated to , our model can be able to navigate in the unfamiliar scenes. Generally the main idea is to integrate rollouts from , tasks , and related rewards as prior knowledge for fast generalization to testing tasks .
3.3.2. Inequality-Minimization for MAML
MAML and some other current metalearning approaches always have a certain flaw for achieving generalization that the metalearner may be biased towards particular training tasks. When dealing with the unfamiliar tasks in meta-adapting phase, the learning model may show unsatisfying performance for these tasks are dissimilar to the overtrained ones. Our work focuses on solving the problem of learning deviation and preventing metalearning model overfitting to a specific task, bringing about more effective update procedures across tasks.
In this study, we introduce Theil Index  into our self-adaptive approach to measure bias of tasks, which is considered as a financial statistic to measure the economic inequalities. Loss of each task can be regarded as the income for that task, and then, for our Unbiased Model-Agnostic Metalearning algorithm, the inequality of losses across training tasks should be minimized to balance their influences on the initial model. Hence, given unfamiliar tasks during meta-adapting phase, the model can be expected to be equipped with a better generalization ability by fine-tuning from an unbiased initial model with a few exploration trials in the new environments.
Here we first depict the paradigm of entropy from which Theil Index is derived. In the classification field, the initial model is preferred to calculate the entropy by sampling over output probabilities from :where is an output from softmax layer considered as the prediction of a classification task. This entropy can be not only maximized before the update of initial parameter but also minimized after the update to be utilized as a regularizer to search for the optimal parameter . However, when dealing with regression and reinforcement learning problems, there is no particular form of outputs to compute entropy. We need to introduce Theil Index as an alternative metric to ensure that the navigation model is task-agnostic based on loss or error functions.
Theil Index is derived from entropy in information theory, considered as the discrepancy between the maximum entropy of the data and an observed entropy. According to equation (3), Theil Index takes the following form:where is the income of the individual and is the average income of all the individuals. indicates the number of total individuals. In the visual navigation field, and , respectively, represent the loss of and the average loss of all tasks . Hence, parameter is updated as follows:
Since achieving generalization across scenes includes agent generalizing to unknown scenes of same kind and different kind, we design Local Model and Global Model to be separately applied into these two scenarios.
For the Local Model, we define that is composed of tasks sampled from scene instances of one specific type, for example, bedroom01/bedroom02/bedroom03/bedroom04. As Algorithm 1 outlines, the trajectories are sampled, respectively, from different scenes of same kind and the initial model parameter is updated according to Theil Index in phase 11.
For the Global Model, we define that is composed of tasks sampled from scene instances of different types, for example, bedroom01/bathroom02/livingroom03/kitchen04. Since the bias of loss across different room instances and categories is required to be measured, we decompose Theil Index into and :where denotes the amount of scene category and denotes the amount of scene instance. As and indicate the loss of the instance and total loss of scene category, is calculated as inequality metrics to solve the problem of learning deviation across room instances, while is adopted to measure bias of losses across room types. A batch of tasks are sampled from , which represent distinct kind of scene types. Algorithm 2 shows that the initial model parameter is first tuned by when agent explores in the different scene instances and then further updated by when it is integrated with trajectories from other categories of scenes. The meta-adapting phase of Global Model is in accordance with that of Local Model as Algorithm 3 outlines, in which the optimal initial model gradually generalizes to the novel task.
Besides Theil Index, there are some other inequality measures that can be utilized to calculate regional differentiation characteristics of income or investment, such as Gini-Coefficient  and Variance of Logarithms . Gini-Coefficient is defined as the half of the relative absolute mean difference, taking the following form:where indicates the percentage of the loss of the instance. Compared to Theil Index, Gini-Coefficient is more susceptible to deviation around the middle of the distribution. Variance of Logarithms is defined aswhere indicates the loss of the instance. Variance of Logarithms is more susceptible to deviation at the lower part of the distribution. Since Gini-Coefficient and Variance of Logarithms cannot be further decomposed, in the Global Model, these two metrics are utilized as they work in the Local Model. The comparison of navigation model performances using different inequality measures is analyzed in Section 4.
Our algorithm contributes to the generalization of deep reinforcement learning models by adopting inequality measures to estimate the task bias. As the state-of-the-art models generally ignore the great deviation between metatraining tasks and testing tasks, their metalearner has a great probability to excessively adapt to sampled tasks during training phase. Unlike conventional algorithms, our work introduces the deformation of such economic metrics to avoid the deviation of some specific tasks. By minimizing the inequality over the losses of sampled tasks in a batch (Local Model) and the losses of sampled tasks in the batch (Global Model), we increase the uncertainty of the initial model on different tasks to acquire an unbiased initial model, resulting in a better generalization ability compared to other metalearning navigation methods.
4. Experiments and Discussion
4.1. Experimental Setup
We evaluate our model by testing on real-world 3D navigation dataset Matterport3D . An exploring episode is determined to be finished once (1) the vocabulary-defined target appears within range of vision while agent reaches to the nearest viewpoint, since on many occasions the agent cannot directly get to the target, or (2) it has performed 10k moving steps failing to navigate to the destination. As Figure 2 shows, the exploring process of navigating to bed can be divided into several moving phases: (a) After plenty of moving steps taken, the observed image of step 682 first includes the full view of the target. As the agent has not arrived at the nearest viewpoint, it still needs to keep exploring in the scene. (b) With 823 moving actions performed, the agent gets to the nearest viewpoint, acquiring a partial view of the target. In this phase, the agent remains where it is and simply rotates its camera to catch the whole picture of the bed. (c) In step 826, the agent finally observes the ideal image and finishes the exploring episode. In contrast to the successful training episode, the exploring process of navigating to television fails to arrive at the nearest viewpoint; hence, the entire exploring process ends as 10k moving steps have been taken.
4.2. Evaluation Metrics
For comparison with other visual navigation models, we choose metrics presented by  to evaluate the model’s navigation performance. The success rate (SR) is defined as
Meanwhile, the Success weighted by Path Length (SPL) is calculated as follows:where is the number of running episodes. The shortest distance from the start viewpoint to the goal and the length of current episode are indicated by and . takes form as a binary vector declaring if agent succeeds in the episode. In view of our model developing and reaching maturity after few explorations in the novel environment, we compute these two metrics after 100 episodes in the meta-adapting phase.
4.3. Generalization Performance
To demonstrate the significance of inequality minimization, especially the effect of Theil Index, we perform a series of navigation tasks using our MAML approach (Global Model) without drawing Theil Index into the model. Figure 3 presents the learning curves in the meta-adapting phase with diverse targets and scenes. In the metatraining phase, the agent explores in 5 room instances of each scene type, while the navigation target remains the same. In the meta-adapting phase, the initial model is applied into 10 unfamiliar room instances to find the same target. The results shows that our MAML model without inequality minimization achieves primary convergence within average 20k exploring steps in unfamiliar bedrooms 02/08 and average 50k exploring steps in unfamiliar kitchen 01 and livingroom 04. However, in other unfamiliar room instances, our model fails to converge within 100 adapting episodes. Such unbalanced performance indicates that the initial metatrained model of conventional MAML algorithm could be overfitting to the spatial characteristics of bedroom scenes, such as room layout and illumination conditions, which leads to a great decline in navigation success rate of other scene types. In the following experiments, we will evaluate the generalization ability of our impartial model-agnostic metalearning algorithm in comparison with conventional MAML algorithm and other DRL navigation approaches.
Our proposed navigation model is trained based on Unbiased Model-Agnostic Metalearning algorithm as Section 3 describes. The learning procedure can be quite different between Local Model and Global Model.
4.3.1. Local Model
During the metalearning phase, 4 navigation tasks of one specific scene type (bedroom) have been randomly selected to compose task set . For each task, 20 trajectories are collected to calculate the loss function of same type so as to metatrain parameter within N (500) batch of iteration. In the meta-adapting phase, the initial model is implemented on familiar target in unfamiliar scene of same type (e.g., bedroom), exploring until parameter finally converges to an optimal value.
4.3.2. Global Model
During the metalearning phase, we choose 4 navigation tasks of four scene types (bedroom/kitchen/livingroom/bathroom) to compose task set . For each type of task, still 20 trajectories are collected to calculate the loss function of each type . The adapted parameters are tuned according to their scene type and deployed, respectively, to obtain new trajectories . These trajectories from different scene types facilitate update of the primary model parameter. In the meta-adapting phase, the model is tested on random task from all four types of scenes.
Figure 4 shows the learning curves of our initial MAML models and UMAML models applied into untrained bedroom scenes. The result demonstrates that all of our models achieve preliminary convergence within average 70k actions taken. Due to its adaptability, our model’s performance is quite superior to those of the models without metalearning mechanism, which needs to entirely retrain the model with average 500k–900k exploring steps to find the target. Additionally, compared to formal Local Model and Global Model without Theil Index adopted, the application of Unbiased Model-Agnostic Metalearning algorithm greatly improves average episode reward of successful episode by 50% increase. Since exploring in scenes of same type could bring about better navigation performance, our unbiased Local Model outperforms the unbiased Global Model by a narrow margin. Benefitting from inequality minimization, our UMAML models can be more effectively applied into novel environments.
Our model is further evaluated by comparison with other state-of-the-art navigation models. These models are partly reconfigured into our generalization experiments for comparison: TDVG: the primary model proposed by Zhu et al.  has similar architecture to ours but simply using RGB images to describe observation and targets. MPSL: this model achieves abstraction of targets by metacritic network so that agent can take advantage of parameterized skills to find unfamiliar goals . GCN: graph convolutional network is adopted in this model for incorporating the prior knowledge of semantic relation to analyze the most optimal trajectory . Our(loc): this model corresponds to the Local Model trained by MAML, performed in room scenes of one type. Our(glo): this model corresponds to the Global model trained by MAML, trained and tested in all four types of scene. Our(GC-loc): Our(GC-loc) is the Local Model trained by proposed Unbiased Model-Agnostic Metalearning algorithm, using Gini-Coefficient as the inequality measure. Our(VL-loc): Our(VL-loc) is the Local Model trained by proposed Unbiased Model-Agnostic Metalearning algorithm, using Variance of Logarithms as the inequality measure. Our(UM-loc): Our(UM-loc) is the Local Model trained by proposed Unbiased Model-Agnostic Metalearning algorithm, using Theil Index as the inequality measure. Our(GC-glo): Our(GC-loc) is the Global Model trained by proposed Unbiased Model-Agnostic Metalearning algorithm, using Gini-Coefficient as the inequality measure. Our(VL-glo): Our(VL-loc) is the Global Model trained by proposed Unbiased Model-Agnostic Metalearning algorithm, using Variance of Logarithms as the inequality measure. Our(UM-glo): Our(UM-glo) is the Global Model trained by proposed Unbiased Model-Agnostic Metalearning algorithm, using Theil Index as the inequality measure.
The cross-instance generalization performances of testing navigation models are shown in Table 1 with regard to SPL and SR. All training experiments are conducted on bedrooms in the trained dataset. We randomly select navigation tasks from the same training split with all the initial locations being at least 10 steps away from the targets. In the testing phase ,the trained models are required to navigate in four unfamiliar scene instances of bedroom (bedroom01/bedroom02/bedroom03/bedroom04). It can be seen that Our(loc) and Our(UM-loc) have outperformed the baselines with large margins. The success rate of our model was 30% to 40%, nearly 25% higher than others. Table 2 shows the cross-scene generalization performances of testing models as all the training and testing tasks are performed in all four different scene types (bedroom/kitchen/livingroom/bathroom). The success rates of Our(loc) and Our(UM-glo) increase by about 15% compared to GCN. Such discrepancy is likely to be caused by the limitation of structural framework and training approach. Unlike UMAML, TDVG can be considered as a nonadaptive model that could always generate invalid navigation decisions under inexperienced situation. MPSL and GCN are quite unstable, since their task features abstracted lose availability as the appearance of scene changes.
Most notably, Our(UM-loc) and Our(UM-glo) greatly decrease the standard deviation of SPL/SR by 46%/58% and 23%/56%, respectively. These results demonstrate that our inequality minimization mechanism successfully reduces the bias of loss across different scene instances and categories, which proves that the introduction of Theil Index solves the problem of learning deviation and prevents metalearning model overperforming on some specific tasks. Unlike other models’ success rate varying considerably in different scenes, our UMAML approach maintains relatively balanced performances across distinct tasks, guaranteeing the navigation stability to a certain extent. It is worth mentioning that Our(UM-loc) achieves better result in standard deviation than Our(UM-glo). The results indicate that, compared to the Local Model, even minimizing the inequality between task losses, there is still a chance that variance across scene types leads to a slight bias towards particular tasks.
Gini-Coefficient and Variance of Logarithms have also made a great contribution to improving the generalization ability of MAML model. Considering the agent navigating in the same scene type, Our(GC-loc) and Our(VL-loc) achieve similar SPL, SR, and standard deviation to Our(UM-loc), which verifies that these two metrics can substitute for Theil Index to measure the inequality index of losses over tasks in the Local Model. However, when dealing with the deviation in both scene instances and scene types, Theil Index outperforms other inequality measures due to its decomposability. As there are also some other inequality measures such as Generalized Entropy Index  and Atkinson Index  that are capable of solving bias problems in the DRL navigation field, we will conduct more experiments to validate their availability.
In addition, we observe that our model’s navigation performance takes on a descending trend during the adapting process as occlusion factors gradually appear in the observation such as doors, mirrors, and corridors. In this case, there is a high probability that the agent gets stuck or wanders around without making progress. See Figure 5 for three front-view trajectories generated by our Our(UM-glo) method. For the first two navigation tasks in unfamiliar bedroom and livingroom, the agent arrives at the target location within 30 steps. However, in the third scenario, the navigation tasks of bed fail to be accomplished within 100 steps as the view has been blocked by door frames and walls. Considering navigation efficiency, all the real-world scenes sampled for experiment should be split into spacious areas to get rid of interference factors.
In this paper, we present an Unbiased Model-Agnostic Metalearning (UMAML) algorithm for learning target-driven navigation policy. Compared to most state-of-the-art visual navigation approaches, we introduce Theil Index, an inequality measure used in Economics, as an alternative metric to measure the bias across tasks. The key idea is to train the metalearner by means of explicitly minimizing the inequality index of losses over tasks, so that the metalearner can update its parameters evenly, avoiding overfitting to some particular tasks. To evaluate its performance, several experiments have been conducted on finding familiar targets in unfamiliar scenes. As results illustrated, our model consistently outperforms existing visual navigation approaches and maintains satisfying performance no matter how the instance or category of scene changes. In the future, we will pay more attention to other vital observation features such as depth to learn navigation experience in a more efficient way and reconfiguration of current metalearning mechanism to achieve better generalization.
The data used to support the findings of the study are available from the corresponding author upon request.
Conflicts of Interest
The authors declare that there are no conflicts of interest regarding the publication of this paper.
This work was supported by the National Key Research and Development Program of China under Grant 2018YFB1700200; the National Natural Science Foundation of China under Grants 61803368, 61533015, 61972389, and 61903356; the China Postdoctoral Science Foundation under Grant 2019M661156; the Liaoning Provincial Natural Science Foundation of China under Grants 20180540114 and 20180520029; the Youth Innovation Promotion Association CAS; and the Independent Subject of State Key Laboratory of Robotics.
V. Mnih, A. P. Badia, and M. Mirza, “Asynchronous methods for deep reinforcement learning,” in Proceedings of the 33rd International Conference on Machine Learning, pp. 2850–2869, New York, NY, USA, June 2016.View at: Google Scholar
R. S. Sutton and A. G. Barto, Introduction to Reinforcement Learning, MIT Press, Cambridge, MA, USA, 2017.
Z. Wang, T. Schaul, M. Hessel, H. Van Hasselt, M. Lanctot, and N. De Freitas, “Dueling network architectures for deep reinforcement learning,” in Proceedings of the ICML, vol. 48, pp. 1995–2003, IEEE, New York, NY, USA, 2016.View at: Google Scholar
C. Finn, P. Abbeel, and S. Levine, “Model-agnostic metalearning for fast adaptation of deep networks,” in Proceedings of the ICML, vol. 2, IEEE, Sydney, Australia, August 2017.View at: Google Scholar
J. Borenstein and Y. Koren, “Real-time obstacle avoidance for fast mobile robots in cluttered environments,” in Proceedings of the IEEE International Conference on Robotics and Automation, pp. 572–577, Cincinnati, OH, USA, May 1990.View at: Google Scholar
A. Davison, “Real-time simultaneous localization and mapping with a single camera,” in Proceedings of the IEEE International Conference on Computer Vision, pp. 1403–1410, Nice, France, October 2003.View at: Google Scholar
Y.-H. Kim, J.-I. Jang, and S. Yun, “End-to-end deep learning for autonomous navigation of mobile robot,” in Proceedings of the IEEE International Conference on Consumer Electronics, JeJu, South Korea, June 2018.View at: Google Scholar
S. Gupta, J. Davidson, S. Levine, R. Sukthankar, and J. Malik, “Cognitive mapping and planning for visual navigation,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Honolulu, HI, USA, July 2017.View at: Google Scholar
D. Misra, J. Langford, and Y. Artzi, “Mapping instructions and visual observations to actions with reinforcement learning,” in Proceedings of the Conference on Empirical Methods on Natural Language Processing, Copenhagen, Denmark, September 2017.View at: Google Scholar
Y. Wu, Y. Wu, G. Gkioxari, and Y. Tian, “Embodied question answering,” in Proceedings of the CVPR, Salt Lake City, UT, USA, June 2018.View at: Google Scholar
J. Snell, S. Kevin, and R. Zemel, “Prototypical networks for few-shot learning,” in Proceedings of the Advances in Neural Information Processing Systems, pp. 4077–4087, Long Beach, CA, USA, December 2017.View at: Google Scholar
F. Sung, Y. Yang, Li Zhang, T. Xiang, P. HS. Torr, and T. M. Hospedales, “Learning to compare: relation network for few-shot learning,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1199–1208, Salt Lake City, UT, USA, June 2018.View at: Publisher Site | Google Scholar
T. Munkhdalai and H. Yu, “Meta networks,” Proceedings of Machine Learning Research, vol. 70, pp. 2554–2563, 2017.View at: Google Scholar
Y. Liu, C. Yang, and G. Sun, “Memory-based parameterized skills learning for mapless visual navigation,” in Proceedings of the 2019 IEEE International Conference on Image Processing (ICIP), Taipei, Taiwan, September 2019.View at: Google Scholar
Y. Li, H. Qi, J. Dai, X. Ji, and Y. Wei, “Fully convolutional instance-aware semantic segmentation,” in Proceedings of the CVPR, Honolulu, HI, USA, July 2017.View at: Google Scholar
J. Miśkiewicz, “Globalization—entropy unification through the Theil index,” Physica A: Statistical Mechanics and Its Applications, vol. 387, no. 26, pp. 6595–6604, 2008.View at: Google Scholar
P. D. Allison, “Measures of inequality,” American Sociological Review, vol. 43, pp. 865–880, 1978.View at: Google Scholar
A. O. Efe and J. Foster, “Lorenz dominance and the variance of logarithms,” Tech. Rep., C. V. Starr Center for Applied Economics, New York University, New York, NY, USA, 1997, Technical Report.View at: Google Scholar
A. Chang, A. Dai, T. Funkhouser et al., “Matterport3D: learning from RGB-D data in indoor environments,” in Proceedings of the International Conference on 3D Vision, Qingdao, China, October 2017.View at: Google Scholar
W. Yang, X. Wang, F. Ali, A. Gupta, and R. Mottaghi, “Visual semantic navigation using scene priors,” in Proceedings of the Computer Vision and Pattern Recognition, Salt Lake City, UT, USA, June 2018.View at: Google Scholar