Suggestion for a Visual Dynamics Analysis Model Using a Natural Movement Model

Size: px
Start display at page:

Download "Suggestion for a Visual Dynamics Analysis Model Using a Natural Movement Model"

Transcription

1 Suggestion for a Visual Dynamics Analysis Model Using a Natural Movement Model Seung-Jae Lee 1 and Kyung-Hoon Lee* 2 1 Assistant Professor, Division of Architecture, Mokwon University, Korea 2 Professor, Department of Architecture, Korea University, Korea Abstract The purpose of this study is to suggest a visual dynamics analysis (VDA) model that comprises a visibility analysis model integrated with a natural movement model. The theory of 'natural movement' from the background of Gibson's ecological theory of perception and Hillier's research could help to understand the relations between visual perception and movement. In a previous study, the natural movement model called the EVA (Exosomatic Visual Architecture) model was proposed by Turner and Penn with the concept of visual dynamics. However, the EVA model could not give any information about agent visual experience, but only a pattern of vision-driven agent movement. This is because spatial visual information already exists outside of the agent. Most of all, the model limits any visual dynamics analysis because the agents' movement patterns are irregular at a micro level. Therefore, in this study, a new natural movement model rule that shows good movement patterns at the micro scale is discussed, and visual indexes considering human visual characteristics and dynamic analysis are proposed. These are integrated with the VDA model and programmed with NetLogo. The analysis of test spaces by the VDA model and the meaning of the model are discussed. Keywords: visual dynamics; visibility analysis; natural movement; pedestrian simulation; agent-based model 1. Introduction The main factors in perceiving space are 'vision' and 'movement'. Visual perception through movement generates spatial experiences. As a result, they have been important subjects in architectural and urban studies. The purpose of this study is to suggest a visual dynamics model composed of a visibility analysis model integrated with a natural movement model. Turner (2003) used the term 'visual dynamics.' He said that visibility analysis should assess not the visibility alone, but the visual ecological process which occurs between occupant and space. He discussed visual dynamics with respect to the EVA (Exosomatic Visual Architecture) model, which was proposed by Turner and Penn (2002). They encoded natural movement as an agent-based system in the model. Through this simulation model, movement patterns generated by vision-driven agents can be investigated. However, their model could not give dynamic visibility information such as an agent's visual access or spatial visual exposure by agents during or after *Contact Author: Kyung-Hoon Lee, Professor, Department of Architecture, Korea University, 5 Ga-1, Anam-dong, Seongbuk-gu, Seoul, , Korea Tel: Fax: kh92lee@korea.ac.kr ( Received October 6, 2013 ; accepted March 7, 2014 ) movement. Because the term 'exosomatic' means that visual information at every space (point) should be measured prior to a simulation, agents could not have interactive vision or visual memory, but only refer to exosomatic visual information for their movement. We might have only to assign an agent's visibility module, which could be measured in real time, to their natural movement model in order to obtain information of the agents' visual experience. However, the movement pattern at a micro scale in the EVA model is somewhat irregular and differs from our general behavior. It resembles Brownian motion. The reason is that a pattern comes from the agent-decision process in which agents pick a random point, or, more correctly, a visibility graph vertex within their visual field every few steps. Even though the result of the EVA model is well correlated with the global movement patterns such as a gate counts survey, a proper visual analysis could not be expected from the simulation showing irregular movement behavior. This is because seeing is a continuous behavior and depends on an agent's heading. Therefore, we considered another agent's rules to obtain a more plausible natural movement pattern at a micro scale, and a visual dynamics analysis model which could measure what agents had seen through natural movement. Prior to this analysis, related studies and their limitations are discussed. Some visibility indexes for visual dynamics analysis are introduced because Journal of Asian Architecture and Building Engineering/May 2014/

2 we need to consider human visual perception and its dynamics. Our natural movement model has a concept similar to that of the EVA model, but with a different way in which perceivable objects such as walls, columns or other agents might afford their movement. The reason is that considering perception, objects are encountered prior to walkable surfaces, such as floors. In a previous study (Lee et al., 2013) using an agentbased model and applying this rule, the pattern of natural movement was smoother and more continuous at the micro scale than the EVA model, and showed good correlation with the gate-counting data. This model will also be introduced shortly in this paper. We then integrate a real-time visibility process into the model for visual dynamics analysis. Using the analysis model, some environments are tested and analyzed. Finally, we discuss the meaning of the model and its potential applications. 2. Related Works 2.1 Seeing and Movement We continuously look around during movement and perceive an environment. In Gibson's (1979) ecological perception theory, he indicated a complementary relationship between visual perception and movement. Humans obtain spatial information by seeing, which affects their movement. The movement proceeds to recursively give them more visual information. For this reason, we could not understand how humans could have a spatial experience without considering vision and movement together. There have been many studies on visual perception and movement. The studies of visual perception were mostly based on the perspective of visual cognition, such as aesthetics or subjective feelings or memories of space. In the field of movement study, the main focuses were on modeling for the prediction of the pedestrian volume or of patterns through comparisons with field surveys. However, both fields have been dealt with separately, except for some studies that were interested in the visual sequence. In his book 'Townscape,' Cullen (1961) showed us continuous urban scenes through movement and proposed that a wider urban experience could be generated by various sequences. Thiel (1996) developed a 'Sequence Notation Methodology' as a visual experiential score. Even though it is hard to symbolize and understand the score, we found that his method could make it possible to understand a participant's visual experience integrated with his movement through time and his path in space. These studies demonstrated efforts to integrate visual perception and movement. Due to the advance of computing technology, it has become possible to measure visibility quantitatively and to simulate movement using an agent-based model. The visibility could be measured by radiating optical arrays from a point or checking intersections which cause a visual hindrance between point pairs in a convex space. The movement, however, is generated by a system that is so complex and dynamic that it is hard to investigate the mechanism and make a model. Using an agent-based model, many pedestrian simulation models have been introduced. However, most of these models could be navigational models which should have OD (Origin-Destination) pairs without consideration of agent' vision. If vision is complementary with movement as in Gibson's discussion, the pedestrian models without agent vision seem to have overlooked the relationship between them. On the other hand, visibility analysis models without agents could be used to grasp spatial visual features only, not what visual experiences we could have. 2.2 VGA Model The VGA (Visibility Graph Analysis) by Turner et al. (2001) came from an idea which integrates the isovist model as a visibility analysis model with space syntax theory. Benedikt (1979) defined isovist as 'the set of all points visible from a given vantage point in space' (page 47) to measure visible relations between all points in an environment. Although Benedikt also proposed a Minkowskian isovist model considering visual change by movement through time, a common visual analysis of an isovist area field was generally static. The space syntax theory by Hillier and Hanson (1984) was based on network theory. They thought that the connection between spaces might be related to human behavior which would embrace 'social' interpretation such as movement. As Hillier et al. (1993) discussed with 'natural movement,' we found that a network structure of space is relatively correlated with movement. Turner et al. discussed the limitations of isovist methodology, which only measures the local properties of space and has no consideration of the visual relationship of space, and then proposed a visibility graph analysis. Though he said 'relationship,' it could be regarded as 'movement.' Therefore, we think that VGA is a type of visibility analysis considering movement. However, VGA only deals with spatial visibility and its relationship to movement. There are no agents in an environment. 2.3 EVA Model As a target model of this study, which considers the relationship between an agent's movement and their vision, we focus on the EVA model as a natural movement model by Turner and Penn (2002). They pointed out the limitations of most pedestrian models that should have only OD (Origin-Destination) pairs and no agent vision. Hillier et al. (1993) discussed 'natural movement,' which would be a basic movement generated by the urban grid configuration in which the correlations between the global variables of the configuration and the movement patterns could be found. Turner and Penn extended Hillier's theory with Gibson's affordance theory and transferred the generator of natural movement from the relationship 382 JAABE vol.13 no.2 May 2014 Seung-Jae Lee

3 of configuration (Hillier et al.) to a walkable surface (Gibson). They thought of walkable surfaces as a provider of the possibility to move, and proposed a rule in which agents would select a random point as a temporary destination in their visible floor every few steps and then walk towards it (page 480). The iteration of the process generated a natural movement. Since the visual information should be calculated prior to agent decisions concerning movement and was external to the agents, they called the model the Exosomatic Visual Architecture (EVA) model. They appeared to be trying to integrate a movement model with a visual model. Turner (2003) later discussed this model with the concept of visual dynamics. However, as mentioned above, we could not obtain a visibility analysis, and only a natural movement pattern could be obtained from the EVA model simulation. This is because agent vision is exosomatic. Exosomatic visual architecture is helpful to reduce the simulation running time, but there is a contradiction with his initial concept since vision is external to the agents. It is impossible for agents to change their visual field for ecological adaption to dynamic environments. Most of all, the system gives us no data to examine what the agents have seen because agent visibility cannot be saved in real time. If that were the case, it would have only to import a module to calculate an agent's vision in real time into the model. However, this method has another serious problem. Since the agents have a decision rule to select a temporary destination target in their visual field, they move in zigzag patterns, or appear to be roving randomly and often bump into a wall. We could observe this irregular movement pattern at a micro scale with Depthmap software, where the EVA model is programmed. It is such an unusual pattern that the mere supplementation of such a visibility module would not help to obtain a practical analysis. So, this study needed another movement rule for an agent-based natural movement model with an interactive visibility module, and some indexes for visual dynamics analysis were proposed. 3. VDA Model 3.1 Visual Indexes General visibility analysis models such as the VGA model were developed from the isovist model by Benedikt. These models seem to have two critical but paradoxical suppositions that human visual ability is omnipotent and seeing behavior equally and simultaneously occurs throughout all spaces. This means that the distance to which humans can have visual access is limitless, and the difference of visual perception according to distance is ignored. All spaces should be occupied at the same time by agents who can see in all directions. However, our behavior cannot be like that. We keep 'the eyes-in-the-head- on-thebody-resting-on-the-ground' forward, as in Gibson's expression (1979: page.205), so the visual field ought to be partial. The dynamics of movement would generate an inhomogeneity of occupancy. For this reason, a previous study (Lee, 2009(b)) considered a partial isovist, which consists of three variables: the agent's orientation (α), the visual field angle (θ), and the maximum visual distance (l f ). A partial isovist of an agent (A) would be expressed as I (α,θ,lf )(A). Another consideration was the visual level (VL), which is affected by distance. We proposed and defined the visual level at a point (S) with distance (r) as 'the ratio between the maximum visual distance and the distance from the maximum visual distance.' This could be expressed as: (S) = ( ) = ( ) If the distance at a position is more than the maximum visual distance, the visual level (VL) will be 0. The visual level within a partial isovist will be between 1 and 0. The closer a position is to an agent, the greater the visual level at the position is. Moreover, we considered visual access (VA) and visual exposure (VE). We thought visual access could be measured by how much space an agent could see, whereas visual exposure depends on how much visual access the agent has to a space. The distinction between the values in conventional static analysis with a full isovist area has no meaning because they would be the same at a certain point. However, considering a partial isovist in a dynamics model, the values could be different between VA and VE. Using the visual level (VL), the visual access level (VA VL ) of an agent (A) would be formulated as a sum of the visual level at all points within a partial isovist: Fig.1. Difference of VA VL by Shapes with the Same Isovist Area (VA VL (α) < VA VL (b)) (A) = () (). Comparing this with Benedikt's isovist area, the visual access value (VA VL ) considering the visual level (VL) could represent the shape of an isovist. For example, with the same isovist area, VA VL in a square room will be greater than VA VL in a narrow corridor, which means that a square room is an easier space to have visual access to than a narrow corridor [Fig.1.]. The visual exposure level (VE VL ) at a point (S) would be a sum of the visual level of the visual access by all agents: (S) = () ()}. JAABE vol.13 no.2 May 2014 Seung-Jae Lee 383

4 a) Full Isovist Field or Connectivity of VGA Model b) Mean Depth of VGA Model c) VDA Model Fig.2. Conceptual Diagram of a Static Visibility Graph Analysis Model (a, b) and a Visual Dynamics Analysis Model (c) In a dynamics model, we are practically interested in the visibility variation of an agent who moves in an environment or the visibility accumulation of a space which agents have seen during a natural movement simulation. When focusing on an agent, the fluctuation of his (her) VA VL can be plotted on a time graph. This would be called the DVA (Dynamic Visual Access). On a space, the DVE (Dynamic Visual Exposure) at space (S) would be a sum of all VE VL (S) values during the simulation time: DVE(S) = () ()}. So, if we wish to have a static analysis of the isovist area field through the DVE concept, we only have to position an agent at all points and calculate the DVE without movement of the agents who have limitless visibility: () () ()}. 3.2 Natural Movement Afforded by Wall Vector We discussed the problem of the irregular movement pattern of Turner's EVA model at a local scale, and rethought his concept of the EVA model. He regarded a walkable surface as a provider of the possibility of natural movement. A walkable surface could be interpreted as a floor in a built environment. A walkable floor is bounded by visible objects such as walls. Walls should be perceived prior to a walkable floor. Therefore, perceivable walls could be a provider of natural movement according to his concept. We generally perceive walls or fences rather than floors when walking. A previous study (Lee, 2011; 2013) included an experiment on natural movement. Fifty subjects without information of a whole space or the destination were asked to move naturally in some virtual models. The remarkable result of the experiment was that the subjects' movements seemed to be more guided by objects like columns or walls. However, when simulated by the EVA model in Depthmap under the same conditions, the agents' movements tended to be driven by the open space. In an ideal open space with only a floor and without any objects, we would be bewildered by the absence of references to guide our movements. Turner (2006) also discussed the difference between observed people paths and the movement modeling patterns of agents driven by direct-perception in a large open space. People showed the tendency to move along the major axes according to the boundaries, whereas agents were aggregated in the open space. As a result, he formed another hypothesis that agents would be guided by occluding radials that mark a boundary between visible and occluded objects. The simulation result showed that the occlusion-driven agents picked out the sorts of observed pedestrian paths much better than the agents driven by direct perception. However, an experimental study (Lee, 2011) showed that the simulation results of his new approach did not correspond well with the observed subjects' movement data in some cases. It is notable that occluding radials are shaped by perceivable objects such as walls, but we cannot directly perceive occluding radials. Moreover, humans tend to pay attention to farther walls, which give more information regarding the possibility to move. For this reason, we proposed another agent rule, that a configuration of perceivable walls would guide an agent's natural movement. The 'configuration' could be modeled as vectors with direction and distance from an agent to the walls. Therefore, in our model, first, 384 JAABE vol.13 no.2 May 2014 Seung-Jae Lee

5 the sum of the vector field to perceivable (visible) walls would guide the agent's movement. Other agents would also be perceived as visual hindrances. This rule would naturally make agents avoid collision with walls or other agents, even though the next rule would need a collision avoidance rule. Second, there would be a noise variable such as looking around to avoid route fixation because of the first rule. The noise variable could make it possible for agents to explore unexpected routes. Third, if an agent's partial isovist is so small or has no occluding radial, it means that there is no more space to explore, so the agent will turn back. Since a wall in a built environment is generally continuous, it could make agent movement more stable and continuous. This model was introduced in a previous study (Lee, 2013) where the simulation result in the Tate Gallery produced good movement patterns both locally and globally. The data of the total 67 places in the actually measured data were used for analysis, and the correlation coefficient of the new natural movement model by Lee (2013) was r=0.7678, which was similar to the correlation coefficient of the EVA model by Turner (2002) (r=0.72). The EVA model also shows good correlation with the observed visitor volume at a global scale. However, the irregular movement of the EVA model at a micro scale might induce unsuitable visual dynamics analysis. The plausibility of a microscopic movement pattern would be important to examine what agents have seen. However, in the study (Lee, 2013), the agents had vision in order to move, but there was no consideration of visual analysis through the agent's movement. So, we put a visual analysis module with the indexes mentioned above into the new natural movement model using a wall vector field, and called this model the visual dynamics analysis model (VDA model). The meaning of visual dynamics analysis is discussed through some applications in this paper. by the moving agents (DVE), or a graph showing changes in the status of the visual access of a moving agent through time (DVA). The model was applied in this paper to a T-shaped space and Mies's work. 4.1 T-shape Space The T-shaped space was introduced in many visibility analysis models. Previous visual analysis models were static and deterministic compared with the VDA model. The VDA model is compared with the VGA model as a static visual analysis model and the EVA model as a natural movement model [Fig.4., Fig.5.]. The test environment consists of cells. Fig.4. is the result of the simulation with an agent with a visual field angle θ = 120, maximum visual distance l f = 60cells, noise n 30 noise is a variable of looking-around behavior which might generate unexpected route choices and speed s=1 cell/t. The agent moved for a specific simulation time t = 2,000. The agent had a counterclockwise rotation movement around the T shape in this simulation (but it could be clockwise or other movements in other cases). As a result, the distribution pattern of DVE appears asymmetrical like a pinwheel. According to the direction of the agent's movement, its DVE pattern could also be reversible. The DVA of the agent could be examined with the DVA-time graph [Fig.4.-c)]. The graph shows that the visual access value fluctuated so much that the agent might experience open and closed spaces repetitively. a) Movement Pattern b) DVE Distribution c) DVA-Time Graph of an Agent during 270 steps Fig.3. Concept of the VDA Model 4. Applications As a discrete model, the VDA model was programmed in NetLogo. The visibility information of an agent is updated at every time step. The information also guides an agent's movement. After the simulation was complete, we could obtain the agents' natural movement patterns and a distribution of spatial visual exposure accumulated Fig.4. DVA Simulation Results of T-shaped Space In contrast, the visual connectivity, which is similar to the isovist area field, or the visual integration of the visibility graph analysis (VGA) model as a static model, shows a symmetric pattern vertically [Fig.5.-a), b)]. It is an ideal one which is not shown in the real world since human occupation and movement are generally asymmetric. The static models are affected by JAABE vol.13 no.2 May 2014 Seung-Jae Lee 385

6 a) Connectivity of VGA (=Full Isovist Area Field) b) Visual Integration of VGA c) Gate Counts of EVA d) Movement Patterns of EVA Fig.5. VGA and EVA Results of T-shaped Space a spatial geometry, not by the agents. So, it appears like a geometrical analysis, as a visual topology using the visual-spatial relationship, whereas the VDA model is focused on the agent's experiences, which are moving and seeing related to his (her) environment. In this case, the maximum visibility points are not at the corner or at the edge of the rectangular boundary, but at the corner of the T-shape. However, the more agents and the more simulation time there are in the VDA model, the closer the dynamic visibility pattern would be to a static analysis. Fig.5.-c) is the result of the gate counts at every cell using the EVA model with agent released rate (agent per time step) 0.01, analysis length 5,000 timesteps, and agent field of view 9 bins ( ). Between them [Fig.4.-a), Fig.5.-c)], a similarity in the whole occupation pattern could be found. Although their correlation coefficient is (p<0.01), the numerical comparison at every cell seems meaningless. However, it is important that the agent movement patterns of the EVA model at the micro scale [Fig.5.-d)] are irregular. The irregular movement patterns would converge into the whole occupation pattern like [Fig.5.-c)], but human movement is not generally like that. The visual experience analysis using the EVA model could not guarantee validity. So, it would be suitable to use the new natural movement model by Lee (2013) for the VDA model, in which the wall vector field guides the agent movement. It also supports a multi-agent model in which agents could avoid collisions with each other. 4.2 Brick Villa by Mies Mies van der Rohe was a modern architect. His works show many features of modern architecture, such as 'transparency' and 'movement' (Giedion, 1967). However, the application of previous static visual analysis models in his works has limitations in that there is no movement concept, and the operational definition for the visual range by its transparency is ambiguous. So, we applied the visual dynamics analysis model to his brick villa, which was not constructed, but has characteristic designs of the wall arrangements. First, when applying the isovist area analysis model to an environment with transparent walls like glass windows, the analysis requires us to define the visual range. However, the results are different according to the range, as shown in [Fig.6.], because there is no visual limit distance. If the range of the analysis is out of a building, the visibility value inside would be affected by the outer size. However, the outer size could also vary with the outer space range defined by an analyzer. A restriction of the visibility range to the inner space would leave a problem with no consideration of transparency. So, a visual index considering visual distance would make it possible to overcome this problem. The result of the VDA model is shown in [Fig.7.]. In the simulation, an agent with a visual field angle θ = 90, maximum visual distance l =30m, noise n 30, and speed s=1cell/t had moved for the simulation time t=5,000, and we could obtain the DVE distribution. The result shows that the space around the inner center wall has more visual exposure than other spaces. Also notable is the fact that the outward long walls were more visually exposed than any others. a) Isovist Area Field with Outer Space b) Isovist Area Field within Inner Space Fig.6. Difference of the Isovist Area Field by the Analytical Range 386 JAABE vol.13 no.2 May 2014 Seung-Jae Lee

7 a) Natural Movement Pattern a) Visual Integration of VGA b) DVE Distribution Fig.7. Simulation Result of the Brick Villa (original plan) The DVE is compared with the visual integration of the VGA model [Fig.8.]. Their correlation coefficient is good as r=0.766 (p<0.01). It shows that the visual integration is related to movement, because the DVE could be obtained by the agent's movement. However, the VGA model also has the same problem in that the result might be different depending on the analysis range, or there is no consideration of the agent's visual direction. Fig.9. shows the gate counts at every cell using the EVA model with agent released rate (agent per time step) 0.01, analysis length 5,000 timesteps, and agent field of view 9 bins ( ). As disscussed in the T-shaped model, the whole movement pattern is similar to [Fig.7.-a)]. However, it could not give any information on the agent visual experience. The visibility analysis and the natural movement simulation are integrated into the VDA model. The visual information and the movement could be examined simultaneously by the model, and there is no need to define the visual range. To examine what effect a change of the inner center wall would have on the visibility features, we removed the partial wall to form a longer visual axis inside. This would alter the agent's movement. The simulation results with the same conditions above except for the wall configuration are shown in [Fig.10.]. It shows that the DVE of the outward walls was weakened compared with the configuration in [Fig.7.-b)]. b) Scattergram between VGA and DVE Fig.8. Analysis Results of VGA Fig.9. Gate Counts of EVA These outward walls seem to be exaggerated in the whole original drawing. We cannot know whether Mies intended to focus on that or not, but if the walls were intended, this analysis shows that someone moving in the brick villa would have more visual access to the outward walls, and the inner center wall might play an important role in an agent's visual experience. Previous static visual analysis without consideration of movement could not find this. 5. Conclusion Turner showed us a visual dynamics concept for vision-driven agent movement pattern, but in his model, we could not investigate the status of the JAABE vol.13 no.2 May 2014 Seung-Jae Lee 387

8 a) Natural Movement Pattern visual access of an agent or the visual exposure in an environment through the agents' natural movement. So, by integrating a visibility analysis model into the new natural movement model, this study extended the previous static visual analysis model to another dynamic model. The result of the VDA model in which movement was generated by the visual interaction between agents and their environment would help us predict the actual visual experiences. The EVA navigational model has some problems in integrating the visual analysis model for an irregular movement pattern at a micro scale. Hence, we proposed another natural movement rule in that the agent's movements are generated by a vector field of perceivable walls. The visual dynamics analysis model where visual indexes considering human visual behavior could be measured in real time was programmed by NetLogo. Some applications of the model showed the possibility for expanding the visibility analysis into a dynamic one, so that the analysis would give us plausibility and diversity of interpretation. One of the implications of the visual dynamics analysis in this study is that the model could obtain more practical visual analysis reflecting the users' behavioral characteristics. Second, it could help to understand the correlation between visibility and movement. Third, it could examine the affordance of an environment through movement simulation by visiondriven agents. Finally, it could carry out quantitative and qualitative visual analyses at the same time. However, we should develop a natural movement model to obtain a more valid visual dynamics analysis. The mechanism of movement is so complex that it is hard to make a model. This needs follow-up studies in order to support its plausibility through gathering and comparing real-world data, and fitting the variables of the movement and visibility model. It might also be required to develop the representation of the pedestrian simulation to a higher level, and to improve the program technically. This study has significance regarding the expansion of static visual analysis to visual dynamics analysis, and in the integration of models into one system between visibility and movement models. Acknowledgement This research was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (2013R1A1A ). b) DVE Distribution Fig.10. Simulation Result of the Brick Villa (altered plan) References 1) Benedikt, M. L. (1979) To take hold of space: Isovists and Isovist Fields. Environment and planning B 6. 2) Cullen, G. (1961) The Concise Townscape, London: Architectural Press. 3) Gibson, J. J. (1979) The Ecological Approach to Visual Perception, Houghton Mifflin. 4) Giedion, S. (1967) Space, time and architecture: the growth of a new tradition. Harvard University Press. 5) Hillier B., Penn A., Hanson J., Grajewski T., Xu J. (1993) Natural movement: or, configuration and attraction in urban pedestrian movement. Environment and planning B 20, pp ) Lee, Seungjae (2009) Visual Access and Exposure Model for the Agent-based Visual Analysis: Suggestion and Examination of a New Index. Journal of the Architectural Institute of Korea 252, pp ) Lee, Seungjae (2011) A Study on the Spatial Factors Affecting Natural Movement: through the Construction of Experimental Model for Natural Movement. Journal of the Architectural Institute of Korea 269, pp ) Lee, Seungjae (2013) Study on a Pedestrian Simulation Model of Natural Movement. Journal of Asian Architecture and Building engineering 12, pp ) Thiel, P. (1996) People, Paths, and Purposes: Notations for a Participatory Envirotecture. University of Washington Press. 10) Turner, A., Doxa, M., O'Sullivan, D. and Penn, A. (2001) From isovists to visibility graphs: a methodology for the analysis of architectural space. Environment and Planning B 28(1), pp ) Turner, A., Penn, A. (2002) Encoding natural movement as an agent-based system: an investigation into human pedestrian behaviour in the built environment. Environment and planning B 29, pp ) Turner A. (2003) Analysing the visual dynamics of spatial morphology. Environment and Planning B 30, pp ) Turner, A. (2006) Isovist, Occlusions and the Exosomatic Visual Architecture. Bartlett School of Graduate Studies, UCL, London, pp ) Turner, A. and Penn, A. (2007) Evolving direct perception models of human behavior in building systems. In Pedestrian and Evacuation Dynamics 2005, edited by Waldau, N. et al. 388 JAABE vol.13 no.2 May 2014 Seung-Jae Lee

AN ARCHITECTURE-BASED MODEL FOR UNDERGROUND SPACE EVACUATION SIMULATION

AN ARCHITECTURE-BASED MODEL FOR UNDERGROUND SPACE EVACUATION SIMULATION AN ARCHITECTURE-BASED MODEL FOR UNDERGROUND SPACE EVACUATION SIMULATION Chengyu Sun Bauke de Vries College of Architecture and Urban Planning Faculty of Architecture, Building and Planning Tongji University

More information

A STUDY OF VARIATIONS AMONG MIES S COURTYARD HOUSES BY A COMBINED SET OF VISUAL AND ENVIRONMENTAL PROPERTIES

A STUDY OF VARIATIONS AMONG MIES S COURTYARD HOUSES BY A COMBINED SET OF VISUAL AND ENVIRONMENTAL PROPERTIES A STUDY OF VARIATIONS AMONG MIES S COURTYARD HOUSES BY A COMBINED SET OF VISUAL AND ENVIRONMENTAL PROPERTIES 096 Ruchi Choudhary College of Architecture, Georgia Institute of Technology Yeonsook Heo College

More information

Object Perception. 23 August PSY Object & Scene 1

Object Perception. 23 August PSY Object & Scene 1 Object Perception Perceiving an object involves many cognitive processes, including recognition (memory), attention, learning, expertise. The first step is feature extraction, the second is feature grouping

More information

Contents Modeling of Socio-Economic Systems Agent-Based Modeling

Contents Modeling of Socio-Economic Systems Agent-Based Modeling Contents 1 Modeling of Socio-Economic Systems... 1 1.1 Introduction... 1 1.2 Particular Difficulties of Modeling Socio-Economic Systems... 2 1.3 Modeling Approaches... 4 1.3.1 Qualitative Descriptions...

More information

List of Figures List of Tables. Chapter 1: Introduction 1

List of Figures List of Tables. Chapter 1: Introduction 1 Contents List of Figures List of Tables iii viii Chapter 1: Introduction 1 Chapter 2: Study of Pedestrian Behaviors in Urban Space 8 2.1 Effects of Space Configuration and Attraction on Spatial Behavior

More information

THE RELATIONSHIP BETWEEN SPATIAL CONFIGURATION AND SPATIAL BEHAVIOR IN ONLINE GAME SPACE

THE RELATIONSHIP BETWEEN SPATIAL CONFIGURATION AND SPATIAL BEHAVIOR IN ONLINE GAME SPACE THE RELATIONSHIP BETWEEN SPATIAL CONFIGURATION AND SPATIAL BEHAVIOR IN ONLINE GAME SPACE 104 In O Cho Sejong University Young Ook Kim Sejong University Keywords: Virtual space Spatial behaviour Key maps

More information

Our visual system always has to compute a solid object given definite limitations in the evidence that the eye is able to obtain from the world, by

Our visual system always has to compute a solid object given definite limitations in the evidence that the eye is able to obtain from the world, by Perceptual Rules Our visual system always has to compute a solid object given definite limitations in the evidence that the eye is able to obtain from the world, by inferring a third dimension. We can

More information

Simulation Analysis for Performance Improvements of GNSS-based Positioning in a Road Environment

Simulation Analysis for Performance Improvements of GNSS-based Positioning in a Road Environment Simulation Analysis for Performance Improvements of GNSS-based Positioning in a Road Environment Nam-Hyeok Kim, Chi-Ho Park IT Convergence Division DGIST Daegu, S. Korea {nhkim, chpark}@dgist.ac.kr Soon

More information

Cityware: urban design and pervasive systems

Cityware: urban design and pervasive systems Cityware: urban design and pervasive systems The Bartlett Faculty of the Built Environment, UCL Bath and North East Somerset Council HP Labs, Bristol IBM Ease of Use Imperial College London Nokia Insight

More information

Structure and Synthesis of Robot Motion

Structure and Synthesis of Robot Motion Structure and Synthesis of Robot Motion Motion Synthesis in Groups and Formations I Subramanian Ramamoorthy School of Informatics 5 March 2012 Consider Motion Problems with Many Agents How should we model

More information

Human Vision and Human-Computer Interaction. Much content from Jeff Johnson, UI Wizards, Inc.

Human Vision and Human-Computer Interaction. Much content from Jeff Johnson, UI Wizards, Inc. Human Vision and Human-Computer Interaction Much content from Jeff Johnson, UI Wizards, Inc. are these guidelines grounded in perceptual psychology and how can we apply them intelligently? Mach bands:

More information

INTERACTIVE SKETCHING OF THE URBAN-ARCHITECTURAL SPATIAL DRAFT Peter Kardoš Slovak University of Technology in Bratislava

INTERACTIVE SKETCHING OF THE URBAN-ARCHITECTURAL SPATIAL DRAFT Peter Kardoš Slovak University of Technology in Bratislava INTERACTIVE SKETCHING OF THE URBAN-ARCHITECTURAL SPATIAL DRAFT Peter Kardoš Slovak University of Technology in Bratislava Abstract The recent innovative information technologies and the new possibilities

More information

Image Enhancement in Spatial Domain

Image Enhancement in Spatial Domain Image Enhancement in Spatial Domain 2 Image enhancement is a process, rather a preprocessing step, through which an original image is made suitable for a specific application. The application scenarios

More information

Characteristics of Routes in a Road Traffic Assignment

Characteristics of Routes in a Road Traffic Assignment Characteristics of Routes in a Road Traffic Assignment by David Boyce Northwestern University, Evanston, IL Hillel Bar-Gera Ben-Gurion University of the Negev, Israel at the PTV Vision Users Group Meeting

More information

An Improved Path Planning Method Based on Artificial Potential Field for a Mobile Robot

An Improved Path Planning Method Based on Artificial Potential Field for a Mobile Robot BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No Sofia 015 Print ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.1515/cait-015-0037 An Improved Path Planning Method Based

More information

Spatial Judgments from Different Vantage Points: A Different Perspective

Spatial Judgments from Different Vantage Points: A Different Perspective Spatial Judgments from Different Vantage Points: A Different Perspective Erik Prytz, Mark Scerbo and Kennedy Rebecca The self-archived postprint version of this journal article is available at Linköping

More information

The Influence of the Noise on Localizaton by Image Matching

The Influence of the Noise on Localizaton by Image Matching The Influence of the Noise on Localizaton by Image Matching Hiroshi ITO *1 Mayuko KITAZUME *1 Shuji KAWASAKI *3 Masakazu HIGUCHI *4 Atsushi Koike *5 Hitomi MURAKAMI *5 Abstract In recent years, location

More information

Laboratory 1: Uncertainty Analysis

Laboratory 1: Uncertainty Analysis University of Alabama Department of Physics and Astronomy PH101 / LeClair May 26, 2014 Laboratory 1: Uncertainty Analysis Hypothesis: A statistical analysis including both mean and standard deviation can

More information

LATERATION TECHNIQUE FOR WIRELESS INDOOR POSITIONING IN SINGLE-STOREY AND MULTI-STOREY SCENARIOS

LATERATION TECHNIQUE FOR WIRELESS INDOOR POSITIONING IN SINGLE-STOREY AND MULTI-STOREY SCENARIOS LATERATION TECHNIQUE FOR WIRELESS INDOOR POSITIONING IN SINGLE-STOREY AND MULTI-STOREY SCENARIOS 1 LEE CHIN VUI, 2 ROSDIADEE NORDIN Department of Electrical, Electronic and System Engineering, Faculty

More information

GENERALIZATION: RANK ORDER FILTERS

GENERALIZATION: RANK ORDER FILTERS GENERALIZATION: RANK ORDER FILTERS Definition For simplicity and implementation efficiency, we consider only brick (rectangular: wf x hf) filters. A brick rank order filter evaluates, for every pixel in

More information

Introduction to DSP ECE-S352 Fall Quarter 2000 Matlab Project 1

Introduction to DSP ECE-S352 Fall Quarter 2000 Matlab Project 1 Objective: Introduction to DSP ECE-S352 Fall Quarter 2000 Matlab Project 1 This Matlab Project is an extension of the basic correlation theory presented in the course. It shows a practical application

More information

Moving Obstacle Avoidance for Mobile Robot Moving on Designated Path

Moving Obstacle Avoidance for Mobile Robot Moving on Designated Path Moving Obstacle Avoidance for Mobile Robot Moving on Designated Path Taichi Yamada 1, Yeow Li Sa 1 and Akihisa Ohya 1 1 Graduate School of Systems and Information Engineering, University of Tsukuba, 1-1-1,

More information

IOC, Vector sum, and squaring: three different motion effects or one?

IOC, Vector sum, and squaring: three different motion effects or one? Vision Research 41 (2001) 965 972 www.elsevier.com/locate/visres IOC, Vector sum, and squaring: three different motion effects or one? L. Bowns * School of Psychology, Uni ersity of Nottingham, Uni ersity

More information

NON UNIFORM BACKGROUND REMOVAL FOR PARTICLE ANALYSIS BASED ON MORPHOLOGICAL STRUCTURING ELEMENT:

NON UNIFORM BACKGROUND REMOVAL FOR PARTICLE ANALYSIS BASED ON MORPHOLOGICAL STRUCTURING ELEMENT: IJCE January-June 2012, Volume 4, Number 1 pp. 59 67 NON UNIFORM BACKGROUND REMOVAL FOR PARTICLE ANALYSIS BASED ON MORPHOLOGICAL STRUCTURING ELEMENT: A COMPARATIVE STUDY Prabhdeep Singh1 & A. K. Garg2

More information

HANDS-ON TRANSFORMATIONS: RIGID MOTIONS AND CONGRUENCE (Poll Code 39934)

HANDS-ON TRANSFORMATIONS: RIGID MOTIONS AND CONGRUENCE (Poll Code 39934) HANDS-ON TRANSFORMATIONS: RIGID MOTIONS AND CONGRUENCE (Poll Code 39934) Presented by Shelley Kriegler President, Center for Mathematics and Teaching shelley@mathandteaching.org Fall 2014 8.F.1 8.G.1a

More information

Autonomous Stair Climbing Algorithm for a Small Four-Tracked Robot

Autonomous Stair Climbing Algorithm for a Small Four-Tracked Robot Autonomous Stair Climbing Algorithm for a Small Four-Tracked Robot Quy-Hung Vu, Byeong-Sang Kim, Jae-Bok Song Korea University 1 Anam-dong, Seongbuk-gu, Seoul, Korea vuquyhungbk@yahoo.com, lovidia@korea.ac.kr,

More information

Multi-Resolution Estimation of Optical Flow on Vehicle Tracking under Unpredictable Environments

Multi-Resolution Estimation of Optical Flow on Vehicle Tracking under Unpredictable Environments , pp.32-36 http://dx.doi.org/10.14257/astl.2016.129.07 Multi-Resolution Estimation of Optical Flow on Vehicle Tracking under Unpredictable Environments Viet Dung Do 1 and Dong-Min Woo 1 1 Department of

More information

COPYRIGHTED MATERIAL OVERVIEW 1

COPYRIGHTED MATERIAL OVERVIEW 1 OVERVIEW 1 In normal experience, our eyes are constantly in motion, roving over and around objects and through ever-changing environments. Through this constant scanning, we build up experiential data,

More information

The Dirksen Variations

The Dirksen Variations The Dirksen Variations Towards a Generative Description of Mies's Courthouse Language James Park 1, Athanassios Economou 2 1,2 Georgia Institute of Technology 2 http://scl.coa.gatech.edu 1 james.park@gatech.edu

More information

Traffic Control for a Swarm of Robots: Avoiding Group Conflicts

Traffic Control for a Swarm of Robots: Avoiding Group Conflicts Traffic Control for a Swarm of Robots: Avoiding Group Conflicts Leandro Soriano Marcolino and Luiz Chaimowicz Abstract A very common problem in the navigation of robotic swarms is when groups of robots

More information

AGING AND STEERING CONTROL UNDER REDUCED VISIBILITY CONDITIONS. Wichita State University, Wichita, Kansas, USA

AGING AND STEERING CONTROL UNDER REDUCED VISIBILITY CONDITIONS. Wichita State University, Wichita, Kansas, USA AGING AND STEERING CONTROL UNDER REDUCED VISIBILITY CONDITIONS Bobby Nguyen 1, Yan Zhuo 2, & Rui Ni 1 1 Wichita State University, Wichita, Kansas, USA 2 Institute of Biophysics, Chinese Academy of Sciences,

More information

Evaluation Methodology on Vibration Serviceability of Bridge by using Non-Contact Vibration Measurement Method

Evaluation Methodology on Vibration Serviceability of Bridge by using Non-Contact Vibration Measurement Method Evaluation Methodology on Vibration Serviceability of Bridge by using Non-Contact Vibration Measurement Method Ki-Tae Park 1, Hyun-Seop Shin 2 1 Korea Institute of Construction Technology 2311, Daehwa-Dong,

More information

A Robust Neural Robot Navigation Using a Combination of Deliberative and Reactive Control Architectures

A Robust Neural Robot Navigation Using a Combination of Deliberative and Reactive Control Architectures A Robust Neural Robot Navigation Using a Combination of Deliberative and Reactive Control Architectures D.M. Rojas Castro, A. Revel and M. Ménard * Laboratory of Informatics, Image and Interaction (L3I)

More information

The patterns considered here are black and white and represented by a rectangular grid of cells. Here is a typical pattern: [Redundant]

The patterns considered here are black and white and represented by a rectangular grid of cells. Here is a typical pattern: [Redundant] Pattern Tours The patterns considered here are black and white and represented by a rectangular grid of cells. Here is a typical pattern: [Redundant] A sequence of cell locations is called a path. A path

More information

Nonuniform multi level crossing for signal reconstruction

Nonuniform multi level crossing for signal reconstruction 6 Nonuniform multi level crossing for signal reconstruction 6.1 Introduction In recent years, there has been considerable interest in level crossing algorithms for sampling continuous time signals. Driven

More information

Free Cell Solver. Copyright 2001 Kevin Atkinson Shari Holstege December 11, 2001

Free Cell Solver. Copyright 2001 Kevin Atkinson Shari Holstege December 11, 2001 Free Cell Solver Copyright 2001 Kevin Atkinson Shari Holstege December 11, 2001 Abstract We created an agent that plays the Free Cell version of Solitaire by searching through the space of possible sequences

More information

Eye movements and attention for behavioural animation

Eye movements and attention for behavioural animation THE JOURNAL OF VISUALIZATION AND COMPUTER ANIMATION J. Visual. Comput. Animat. 2002; 13: 287 300 (DOI: 10.1002/vis.296) Eye movements and attention for behavioural animation By M. F. P. Gillies* and N.

More information

3D Modelling Is Not For WIMPs Part II: Stylus/Mouse Clicks

3D Modelling Is Not For WIMPs Part II: Stylus/Mouse Clicks 3D Modelling Is Not For WIMPs Part II: Stylus/Mouse Clicks David Gauldie 1, Mark Wright 2, Ann Marie Shillito 3 1,3 Edinburgh College of Art 79 Grassmarket, Edinburgh EH1 2HJ d.gauldie@eca.ac.uk, a.m.shillito@eca.ac.uk

More information

In 1974, Erno Rubik created the Rubik s Cube. It is the most popular puzzle

In 1974, Erno Rubik created the Rubik s Cube. It is the most popular puzzle In 1974, Erno Rubik created the Rubik s Cube. It is the most popular puzzle worldwide. But now that it has been solved in 7.08 seconds, it seems that the world is in need of a new challenge. Melinda Green,

More information

Notes on the VPPEM electron optics

Notes on the VPPEM electron optics Notes on the VPPEM electron optics Raymond Browning 2/9/2015 We are interested in creating some rules of thumb for designing the VPPEM instrument in terms of the interaction between the field of view at

More information

VISUAL SENSITIVITY: COMMUNICATING POOR QUALITY

VISUAL SENSITIVITY: COMMUNICATING POOR QUALITY INTERNATIONAL DESIGN CONFERENCE - DESIGN 2006 Dubrovnik - Croatia, May 15-18, 2006. VISUAL SENSITIVITY: COMMUNICATING POOR QUALITY K. Forslund, A. Dagman and R. Söderberg Keywords: visual sensitivity,

More information

Search then involves moving from state-to-state in the problem space to find a goal (or to terminate without finding a goal).

Search then involves moving from state-to-state in the problem space to find a goal (or to terminate without finding a goal). Search Can often solve a problem using search. Two requirements to use search: Goal Formulation. Need goals to limit search and allow termination. Problem formulation. Compact representation of problem

More information

UCL Depthmap 7: Axial Line Analysis

UCL Depthmap 7: Axial Line Analysis UCL Depthmap 7: Axial Line Analysis Version 7.12.00c Outline This section explains how to import an which has been saved in DXF format. The DXF is just a line drawing, so it must be converted to an axial

More information

G 1 3 G13 BREAKING A STICK #1. Capsule Lesson Summary

G 1 3 G13 BREAKING A STICK #1. Capsule Lesson Summary G13 BREAKING A STICK #1 G 1 3 Capsule Lesson Summary Given two line segments, construct as many essentially different triangles as possible with each side the same length as one of the line segments. Discover

More information

COPYRIGHTED MATERIAL. Overview

COPYRIGHTED MATERIAL. Overview In normal experience, our eyes are constantly in motion, roving over and around objects and through ever-changing environments. Through this constant scanning, we build up experience data, which is manipulated

More information

A Study on the Navigation System for User s Effective Spatial Cognition

A Study on the Navigation System for User s Effective Spatial Cognition A Study on the Navigation System for User s Effective Spatial Cognition - With Emphasis on development and evaluation of the 3D Panoramic Navigation System- Seung-Hyun Han*, Chang-Young Lim** *Depart of

More information

IDEA Connections. User guide

IDEA Connections. User guide IDEA Connections user guide IDEA Connections User guide IDEA Connections user guide Content 1.1 Program requirements... 4 1.1 Installation guidelines... 4 2 User interface... 5 2.1 3D view in the main

More information

Module 2. Lecture-1. Understanding basic principles of perception including depth and its representation.

Module 2. Lecture-1. Understanding basic principles of perception including depth and its representation. Module 2 Lecture-1 Understanding basic principles of perception including depth and its representation. Initially let us take the reference of Gestalt law in order to have an understanding of the basic

More information

the human chapter 1 Traffic lights the human User-centred Design Light Vision part 1 (modified extract for AISD 2005) Information i/o

the human chapter 1 Traffic lights the human User-centred Design Light Vision part 1 (modified extract for AISD 2005) Information i/o Traffic lights chapter 1 the human part 1 (modified extract for AISD 2005) http://www.baddesigns.com/manylts.html User-centred Design Bad design contradicts facts pertaining to human capabilities Usability

More information

Developing Frogger Player Intelligence Using NEAT and a Score Driven Fitness Function

Developing Frogger Player Intelligence Using NEAT and a Score Driven Fitness Function Developing Frogger Player Intelligence Using NEAT and a Score Driven Fitness Function Davis Ancona and Jake Weiner Abstract In this report, we examine the plausibility of implementing a NEAT-based solution

More information

3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 53, NO. 10, OCTOBER 2007

3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 53, NO. 10, OCTOBER 2007 3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 53, NO 10, OCTOBER 2007 Resource Allocation for Wireless Fading Relay Channels: Max-Min Solution Yingbin Liang, Member, IEEE, Venugopal V Veeravalli, Fellow,

More information

The study of human populations involves working not PART 2. Cemetery Investigation: An Exercise in Simple Statistics POPULATIONS

The study of human populations involves working not PART 2. Cemetery Investigation: An Exercise in Simple Statistics POPULATIONS PART 2 POPULATIONS Cemetery Investigation: An Exercise in Simple Statistics 4 When you have completed this exercise, you will be able to: 1. Work effectively with data that must be organized in a useful

More information

Chapter 2 Distributed Consensus Estimation of Wireless Sensor Networks

Chapter 2 Distributed Consensus Estimation of Wireless Sensor Networks Chapter 2 Distributed Consensus Estimation of Wireless Sensor Networks Recently, consensus based distributed estimation has attracted considerable attention from various fields to estimate deterministic

More information

Distributed Vision System: A Perceptual Information Infrastructure for Robot Navigation

Distributed Vision System: A Perceptual Information Infrastructure for Robot Navigation Distributed Vision System: A Perceptual Information Infrastructure for Robot Navigation Hiroshi Ishiguro Department of Information Science, Kyoto University Sakyo-ku, Kyoto 606-01, Japan E-mail: ishiguro@kuis.kyoto-u.ac.jp

More information

INTELLIGENT GUIDANCE IN A VIRTUAL UNIVERSITY

INTELLIGENT GUIDANCE IN A VIRTUAL UNIVERSITY INTELLIGENT GUIDANCE IN A VIRTUAL UNIVERSITY T. Panayiotopoulos,, N. Zacharis, S. Vosinakis Department of Computer Science, University of Piraeus, 80 Karaoli & Dimitriou str. 18534 Piraeus, Greece themisp@unipi.gr,

More information

Obstacle Displacement Prediction for Robot Motion Planning and Velocity Changes

Obstacle Displacement Prediction for Robot Motion Planning and Velocity Changes International Journal of Information and Electronics Engineering, Vol. 3, No. 3, May 13 Obstacle Displacement Prediction for Robot Motion Planning and Velocity Changes Soheila Dadelahi, Mohammad Reza Jahed

More information

Layout design III. Chapter 6. Layout generation MCRAFT BLOCPLAN LOGIC

Layout design III. Chapter 6. Layout generation MCRAFT BLOCPLAN LOGIC Layout design III. Chapter 6 Layout generation MCRAFT BLOCPLAN LOGIC Methods for layout design Layout generation Construction algorithms Building a block layout by iteratively adding departments Improvements

More information

MAS336 Computational Problem Solving. Problem 3: Eight Queens

MAS336 Computational Problem Solving. Problem 3: Eight Queens MAS336 Computational Problem Solving Problem 3: Eight Queens Introduction Francis J. Wright, 2007 Topics: arrays, recursion, plotting, symmetry The problem is to find all the distinct ways of choosing

More information

Copyrighted Material. Copyrighted Material. Copyrighted. Copyrighted. Material

Copyrighted Material. Copyrighted Material. Copyrighted. Copyrighted. Material Engineering Graphics ORTHOGRAPHIC PROJECTION People who work with drawings develop the ability to look at lines on paper or on a computer screen and "see" the shapes of the objects the lines represent.

More information

5.4 Imperfect, Real-Time Decisions

5.4 Imperfect, Real-Time Decisions 5.4 Imperfect, Real-Time Decisions Searching through the whole (pruned) game tree is too inefficient for any realistic game Moves must be made in a reasonable amount of time One has to cut off the generation

More information

Decision Science Letters

Decision Science Letters Decision Science Letters 3 (2014) 121 130 Contents lists available at GrowingScience Decision Science Letters homepage: www.growingscience.com/dsl A new effective algorithm for on-line robot motion planning

More information

Localization (Position Estimation) Problem in WSN

Localization (Position Estimation) Problem in WSN Localization (Position Estimation) Problem in WSN [1] Convex Position Estimation in Wireless Sensor Networks by L. Doherty, K.S.J. Pister, and L.E. Ghaoui [2] Semidefinite Programming for Ad Hoc Wireless

More information

AGS Math Algebra 2 Correlated to Kentucky Academic Expectations for Mathematics Grades 6 High School

AGS Math Algebra 2 Correlated to Kentucky Academic Expectations for Mathematics Grades 6 High School AGS Math Algebra 2 Correlated to Kentucky Academic Expectations for Mathematics Grades 6 High School Copyright 2008 Pearson Education, Inc. or its affiliate(s). All rights reserved AGS Math Algebra 2 Grade

More information

Visual Rules. Why are they necessary?

Visual Rules. Why are they necessary? Visual Rules Why are they necessary? Because the image on the retina has just two dimensions, a retinal image allows countless interpretations of a visual object in three dimensions. Underspecified Poverty

More information

The Seamless Localization System for Interworking in Indoor and Outdoor Environments

The Seamless Localization System for Interworking in Indoor and Outdoor Environments W 12 The Seamless Localization System for Interworking in Indoor and Outdoor Environments Dong Myung Lee 1 1. Dept. of Computer Engineering, Tongmyong University; 428, Sinseon-ro, Namgu, Busan 48520, Republic

More information

Visual computation of surface lightness: Local contrast vs. frames of reference

Visual computation of surface lightness: Local contrast vs. frames of reference 1 Visual computation of surface lightness: Local contrast vs. frames of reference Alan L. Gilchrist 1 & Ana Radonjic 2 1 Rutgers University, Newark, USA 2 University of Pennsylvania, Philadelphia, USA

More information

arxiv: v1 [cs.cc] 21 Jun 2017

arxiv: v1 [cs.cc] 21 Jun 2017 Solving the Rubik s Cube Optimally is NP-complete Erik D. Demaine Sarah Eisenstat Mikhail Rudoy arxiv:1706.06708v1 [cs.cc] 21 Jun 2017 Abstract In this paper, we prove that optimally solving an n n n Rubik

More information

UNIT 5a STANDARD ORTHOGRAPHIC VIEW DRAWINGS

UNIT 5a STANDARD ORTHOGRAPHIC VIEW DRAWINGS UNIT 5a STANDARD ORTHOGRAPHIC VIEW DRAWINGS 5.1 Introduction Orthographic views are 2D images of a 3D object obtained by viewing it from different orthogonal directions. Six principal views are possible

More information

Available online at ScienceDirect. Procedia Computer Science 56 (2015 )

Available online at  ScienceDirect. Procedia Computer Science 56 (2015 ) Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 56 (2015 ) 538 543 International Workshop on Communication for Humans, Agents, Robots, Machines and Sensors (HARMS 2015)

More information

Appendix III Graphs in the Introductory Physics Laboratory

Appendix III Graphs in the Introductory Physics Laboratory Appendix III Graphs in the Introductory Physics Laboratory 1. Introduction One of the purposes of the introductory physics laboratory is to train the student in the presentation and analysis of experimental

More information

CYCLIC GENETIC ALGORITHMS FOR EVOLVING MULTI-LOOP CONTROL PROGRAMS

CYCLIC GENETIC ALGORITHMS FOR EVOLVING MULTI-LOOP CONTROL PROGRAMS CYCLIC GENETIC ALGORITHMS FOR EVOLVING MULTI-LOOP CONTROL PROGRAMS GARY B. PARKER, CONNECTICUT COLLEGE, USA, parker@conncoll.edu IVO I. PARASHKEVOV, CONNECTICUT COLLEGE, USA, iipar@conncoll.edu H. JOSEPH

More information

IDEA Connection 8. User guide. IDEA Connection user guide

IDEA Connection 8. User guide. IDEA Connection user guide IDEA Connection user guide IDEA Connection 8 User guide IDEA Connection user guide Content 1.1 Program requirements... 5 1.2 Installation guidelines... 5 2 User interface... 6 2.1 3D view in the main window...

More information

The Tilings of Deficient Squares by Ribbon L-Tetrominoes Are Diagonally Cracked

The Tilings of Deficient Squares by Ribbon L-Tetrominoes Are Diagonally Cracked Open Journal of Discrete Mathematics, 217, 7, 165-176 http://wwwscirporg/journal/ojdm ISSN Online: 2161-763 ISSN Print: 2161-7635 The Tilings of Deficient Squares by Ribbon L-Tetrominoes Are Diagonally

More information

Vision V Perceiving Movement

Vision V Perceiving Movement Vision V Perceiving Movement Overview of Topics Chapter 8 in Goldstein (chp. 9 in 7th ed.) Movement is tied up with all other aspects of vision (colour, depth, shape perception...) Differentiating self-motion

More information

Vision V Perceiving Movement

Vision V Perceiving Movement Vision V Perceiving Movement Overview of Topics Chapter 8 in Goldstein (chp. 9 in 7th ed.) Movement is tied up with all other aspects of vision (colour, depth, shape perception...) Differentiating self-motion

More information

TEACHING PARAMETRIC DESIGN IN ARCHITECTURE

TEACHING PARAMETRIC DESIGN IN ARCHITECTURE TEACHING PARAMETRIC DESIGN IN ARCHITECTURE A Case Study SAMER R. WANNAN Birzeit University, Ramallah, Palestine. samer.wannan@gmail.com, swannan@birzeit.edu Abstract. The increasing technological advancements

More information

5.4 Imperfect, Real-Time Decisions

5.4 Imperfect, Real-Time Decisions 116 5.4 Imperfect, Real-Time Decisions Searching through the whole (pruned) game tree is too inefficient for any realistic game Moves must be made in a reasonable amount of time One has to cut off the

More information

A Neural Model of Landmark Navigation in the Fiddler Crab Uca lactea

A Neural Model of Landmark Navigation in the Fiddler Crab Uca lactea A Neural Model of Landmark Navigation in the Fiddler Crab Uca lactea Hyunggi Cho 1 and DaeEun Kim 2 1- Robotic Institute, Carnegie Melon University, Pittsburgh, PA 15213, USA 2- Biological Cybernetics

More information

Concentric Spatial Maps for Neural Network Based Navigation

Concentric Spatial Maps for Neural Network Based Navigation Concentric Spatial Maps for Neural Network Based Navigation Gerald Chao and Michael G. Dyer Computer Science Department, University of California, Los Angeles Los Angeles, California 90095, U.S.A. gerald@cs.ucla.edu,

More information

Knots in a Cubic Lattice

Knots in a Cubic Lattice Knots in a Cubic Lattice Marta Kobiela August 23, 2002 Abstract In this paper, we discuss the composition of knots on the cubic lattice. One main theorem deals with finding a better upper bound for the

More information

Chapter 18 Optical Elements

Chapter 18 Optical Elements Chapter 18 Optical Elements GOALS When you have mastered the content of this chapter, you will be able to achieve the following goals: Definitions Define each of the following terms and use it in an operational

More information

AP Physics Problems -- Waves and Light

AP Physics Problems -- Waves and Light AP Physics Problems -- Waves and Light 1. 1974-3 (Geometric Optics) An object 1.0 cm high is placed 4 cm away from a converging lens having a focal length of 3 cm. a. Sketch a principal ray diagram for

More information

A SELF-CONTAINED MODEL TO INVESTIGATE THE PHYSICAL BEHAVIOUR OF DESIGN OBJECTS

A SELF-CONTAINED MODEL TO INVESTIGATE THE PHYSICAL BEHAVIOUR OF DESIGN OBJECTS A SELF-CONTAINED MODEL TO INVESTIGATE THE PHYSICAL BEHAVIOUR OF DESIGN OBJECTS SimBuild2004, August 4-6 2004 First National Conference of IBPSA-USA, Boulder Colorado Dirk Schwede, PhD Candidate Faculty

More information

Quality Measure of Multicamera Image for Geometric Distortion

Quality Measure of Multicamera Image for Geometric Distortion Quality Measure of Multicamera for Geometric Distortion Mahesh G. Chinchole 1, Prof. Sanjeev.N.Jain 2 M.E. II nd Year student 1, Professor 2, Department of Electronics Engineering, SSVPSBSD College of

More information

1. Introduction: Multi-stage interconnection networks

1. Introduction: Multi-stage interconnection networks Manipulating Multistage Interconnection Networks Using Fundamental Arrangements E Gur and Z Zalevsky Faculty of Engineering, Shenkar College of Eng & Design, Ramat Gan,, Israel gureran@gmailcom School

More information

2 Point Perspective. Point Perspective. Slide 1 of 40: Requirements

2 Point Perspective. Point Perspective. Slide 1 of 40: Requirements 2 Slide 1 of 40: Requirements Before we move on to How to draw a two point perspective, you will require a plan and an elevation of the Object you wish to draw perspective of. With a more complex object

More information

Haptic control in a virtual environment

Haptic control in a virtual environment Haptic control in a virtual environment Gerard de Ruig (0555781) Lourens Visscher (0554498) Lydia van Well (0566644) September 10, 2010 Introduction With modern technological advancements it is entirely

More information

RUDOLF WITTKOWER (1901, Berlin-1971, NYC) scholar and authority on Renaissance/Baroque art&architecture

RUDOLF WITTKOWER (1901, Berlin-1971, NYC) scholar and authority on Renaissance/Baroque art&architecture ARCHITECTURAL IDEAS RUDOLF WITTKOWER (1901, Berlin-1971, NYC) scholar and authority on Renaissance/Baroque art&architecture 1949: Architectural Principles in the Age of Humanism RUDOLF WITTKOWER descriptive

More information

MINIATURE X-RAY SOURCES AND THE EFFECTS OF SPOT SIZE ON SYSTEM PERFORMANCE

MINIATURE X-RAY SOURCES AND THE EFFECTS OF SPOT SIZE ON SYSTEM PERFORMANCE 228 MINIATURE X-RAY SOURCES AND THE EFFECTS OF SPOT SIZE ON SYSTEM PERFORMANCE D. CARUSO, M. DINSMORE TWX LLC, CONCORD, MA 01742 S. CORNABY MOXTEK, OREM, UT 84057 ABSTRACT Miniature x-ray sources present

More information

Dynamic Programming in Real Life: A Two-Person Dice Game

Dynamic Programming in Real Life: A Two-Person Dice Game Mathematical Methods in Operations Research 2005 Special issue in honor of Arie Hordijk Dynamic Programming in Real Life: A Two-Person Dice Game Henk Tijms 1, Jan van der Wal 2 1 Department of Econometrics,

More information

TJHSST Senior Research Project Exploring Artificial Societies Through Sugarscape

TJHSST Senior Research Project Exploring Artificial Societies Through Sugarscape TJHSST Senior Research Project Exploring Artificial Societies Through Sugarscape 2007-2008 Jordan Albright January 22, 2008 Abstract Agent based modeling is a method used to understand complicated systems

More information

E190Q Lecture 15 Autonomous Robot Navigation

E190Q Lecture 15 Autonomous Robot Navigation E190Q Lecture 15 Autonomous Robot Navigation Instructor: Chris Clark Semester: Spring 2014 1 Figures courtesy of Probabilistic Robotics (Thrun et. Al.) Control Structures Planning Based Control Prior Knowledge

More information

Reinventing movies How do we tell stories in VR? Diego Gutierrez Graphics & Imaging Lab Universidad de Zaragoza

Reinventing movies How do we tell stories in VR? Diego Gutierrez Graphics & Imaging Lab Universidad de Zaragoza Reinventing movies How do we tell stories in VR? Diego Gutierrez Graphics & Imaging Lab Universidad de Zaragoza Computer Graphics Computational Imaging Virtual Reality Joint work with: A. Serrano, J. Ruiz-Borau

More information

Intelligent Agents & Search Problem Formulation. AIMA, Chapters 2,

Intelligent Agents & Search Problem Formulation. AIMA, Chapters 2, Intelligent Agents & Search Problem Formulation AIMA, Chapters 2, 3.1-3.2 Outline for today s lecture Intelligent Agents (AIMA 2.1-2) Task Environments Formulating Search Problems CIS 421/521 - Intro to

More information

A Foveated Visual Tracking Chip

A Foveated Visual Tracking Chip TP 2.1: A Foveated Visual Tracking Chip Ralph Etienne-Cummings¹, ², Jan Van der Spiegel¹, ³, Paul Mueller¹, Mao-zhu Zhang¹ ¹Corticon Inc., Philadelphia, PA ²Department of Electrical Engineering, Southern

More information

INTEGRATING DESIGN AND ENGINEERING, II: PRODUCT ARCHITECTURE AND PRODUCT DESIGN

INTEGRATING DESIGN AND ENGINEERING, II: PRODUCT ARCHITECTURE AND PRODUCT DESIGN INTERNATIONAL CONFERENCE ON ENGINEERING AND PRODUCT DESIGN EDUCATION 13-14 SEPTEMBER 2007, NORTHUMBRIA UNIVERSITY, NEWCASTLE UPON TYNE, UNITED KINGDOM INTEGRATING DESIGN AND ENGINEERING, II: PRODUCT ARCHITECTURE

More information

AN AUTONOMOUS SIMULATION BASED SYSTEM FOR ROBOTIC SERVICES IN PARTIALLY KNOWN ENVIRONMENTS

AN AUTONOMOUS SIMULATION BASED SYSTEM FOR ROBOTIC SERVICES IN PARTIALLY KNOWN ENVIRONMENTS AN AUTONOMOUS SIMULATION BASED SYSTEM FOR ROBOTIC SERVICES IN PARTIALLY KNOWN ENVIRONMENTS Eva Cipi, PhD in Computer Engineering University of Vlora, Albania Abstract This paper is focused on presenting

More information

Keywords: Emotional impression, Openness, Scale-model, Virtual environment, Multivariate analysis

Keywords: Emotional impression, Openness, Scale-model, Virtual environment, Multivariate analysis Comparative analysis of emotional impression evaluations of rooms with different kinds of windows between scale-model and real-scale virtual conditions Kodai Ito a, Wataru Morishita b, Yuri Nakagawa a,

More information

Work Domain Analysis (WDA) for Ecological Interface Design (EID) of Vehicle Control Display

Work Domain Analysis (WDA) for Ecological Interface Design (EID) of Vehicle Control Display Work Domain Analysis (WDA) for Ecological Interface Design (EID) of Vehicle Control Display SUK WON LEE, TAEK SU NAM, ROHAE MYUNG Division of Information Management Engineering Korea University 5-Ga, Anam-Dong,

More information

CS 445 HW#2 Solutions

CS 445 HW#2 Solutions 1. Text problem 3.1 CS 445 HW#2 Solutions (a) General form: problem figure,. For the condition shown in the Solving for K yields Then, (b) General form: the problem figure, as in (a) so For the condition

More information