Intelligent robot companions contribute significantly to improve the living standards of people in the modern society. Therefore, humanlike decision-making skills are sought after during the design of such robots. On the one hand, such features enable the robot to be easily handled by its human user. On the other hand, the robot will have the capability of dealing with humans without disturbing them by its behavior. Perception of Behavioral Ontology prior to an interaction is an important aspect in this regard. Furthermore, humans make an instant evaluation of task-related movements of others before approaching them. In this article, we present a mechanism to monitor how the activity space is utilized by a particular user on a temporal basis as an ontological assessment of the situation and then determine an appropriate approach behavior for a proactive robot to initiate an interaction with its user. This evaluation was then used to determine appropriate proxemic behavior to approach that person. The usage of activity space varies depending on the task of an individual. We used a probabilistic approach to find the areas that are the most and least likely to be occupied within the activity space of a particular individual during various tasks. As the robot approaches its subject after analyzing the spatial behavior of the subject within his/her activity space, spatial constraints occurred as a result of which robot’s movement could be demolished. Hence, a more socially acceptable spatial behavior could be observed from the robot. In other words, an etiquette based on approach behavior is derived considering the user’s activity space. Experiment results used to validate the system are presented, and critical observations during the study and implications are discussed.