Environmental Complexity and Path Complexity in Navigation: A Research Overview

1. Defining Environmental and Path Complexity in Navigation

Defining Environmental Complexity

Environmental complexity is a multifaceted concept that plays a critical role in how individuals and autonomous systems navigate through spaces. Environmental complexity refers to the number of elements or features that must be processed to navigate a space [1]. This definition highlights that it is not just the physical characteristics of an environment that determine its complexity, but also the cognitive demands placed on the navigator. The more information that needs to be processed, the more complex the environment is perceived to be.

It can include factors such as the number of landmarks, path options, and the predictability of the environment [1]. For example, a dense urban environment with numerous buildings, streets, and signs presents a high degree of environmental complexity due to the sheer volume of information that a navigator must attend to. Conversely, a simple, open field with few distinguishing features would be considered low in environmental complexity. Furthermore, the predictability of the environment plays a crucial role; an environment with consistent patterns and clear cues is easier to navigate than one with unpredictable layouts and hidden pathways.

Some studies consider environmental complexity in terms of urban versus rural environments and the density of street networks [2]. Urban areas, characterized by high population density, intricate street layouts, and a multitude of landmarks, represent high environmental complexity. Navigating such environments requires constant decision-making and adaptation to changing conditions. In contrast, rural environments, with fewer landmarks and simpler road networks, offer lower environmental complexity, making navigation more straightforward. May Yuan and K.M. Kennedy's work in Alzheimer's Disease research highlights how rural-urban differences and spatial navigation deficits have been a focal point, emphasizing the importance of environmental context in cognitive studies [2].

Environmental complexity can also be defined by obstacle shape statistics and density [3]. This perspective is particularly relevant in robotics and autonomous navigation, where the physical obstacles in an environment significantly impact the difficulty of path planning. An environment with numerous obstacles, varied in shape and size, presents a higher level of complexity compared to one with few, uniformly distributed obstacles. Stephen J. Harnett et al. propose that obstacle field complexity and navigation cost can be abstracted into quantitative dimensionless parameters, providing a method for estimating navigation cost solely from geometric obstacle field complexity measures [3].

Defining Path Complexity

Path complexity is a measure of the geometric and cognitive demands associated with a specific route taken during navigation. Path complexity refers to the geometric properties of a route taken during navigation [4]. This definition encompasses various quantifiable aspects of a path, such as its length, curvature, and the number of turns required to traverse it. A path that is long, winding, and requires frequent changes in direction would be considered more complex than a short, straight path.

It is often quantified by measures such as path length, number of turns, and fractal dimensionality [4]. Path length is a straightforward measure of the total distance covered during navigation, while the number of turns reflects the frequency of directional changes. Fractal dimensionality provides a more sophisticated measure of path complexity, capturing the degree to which a path fills space. Ana M. Daugherty et al. employed a novel method based on fractal dimensionality to quantify path complexity in a Morris water maze task, demonstrating its utility in assessing navigational performance [4].

In robotics, path complexity is related to processing time and energy consumption [5]. For autonomous mobile robots, the efficiency of a planned path is crucial for minimizing energy expenditure and completing tasks in a timely manner. A complex path, requiring frequent stops, starts, and changes in direction, will consume more energy and take longer to traverse compared to a simpler, more direct path. Ibrahim A. Hassan et al. note that the primary objective of the navigation process is typically to minimize the distance traversed, given its implications on other metrics such as processing time and energy consumption [5].

Path complexity can also be related to cognitive effort and efficiency in navigation [4]. In human navigation, the complexity of a path can influence the mental workload and the ease with which a person can navigate. A path that is confusing, poorly marked, or requires constant attention can increase cognitive load and reduce navigational efficiency. Daugherty et al. suggest that navigational indices present a useful complementary method for quantifying navigation, indicating that dimension accounted for trials, independent of sex [4].

Interrelation of Environmental and Path Complexity

The interrelation between environmental and path complexity is a critical aspect of understanding navigation behavior, highlighting how the characteristics of an environment influence the routes taken by navigators. Environmental complexity influences the path complexity that navigators exhibit [6]. This means that the challenges presented by a complex environment often translate into more complex navigational paths, as individuals or robots attempt to navigate through it.

Higher environmental complexity can lead to more complex paths, especially for those with navigational deficits [6]. For instance, individuals with impaired spatial abilities or those navigating in low-visibility conditions may exhibit longer, more circuitous paths in a complex environment compared to those with better spatial skills or clear visibility. Erica M. Barhorst-Cates et al. found that spatial learning was impaired with a simulated 10° FOV compared to a wider 60° FOV, indicating that the presence of a spatial learning deficit in the current experiment with this level of FOV restriction is due to the complex and unpredictable paths traveled in the museum environment [6].

Effective navigation strategies aim to minimize path complexity in the face of environmental challenges [5]. Whether it's a human finding the shortest route through a crowded city street or a robot optimizing its trajectory through a cluttered warehouse, the goal is to reduce the complexity of the path while successfully reaching the destination. A proficient path-planning algorithm stands as a linchpin for secure mobile robot navigation and the triumphant execution of robotics applications [5].

Understanding the relationship between these complexities is crucial for designing effective navigation systems [7]. By considering how environmental factors influence path complexity, designers can create systems that are better suited to the needs of navigators, whether they are humans or machines. Arman Asgharpoor Golroudbari and M. Sabour emphasize the importance of navigation for mobile robots, autonomous vehicles, and unmanned aerial vehicles, while also acknowledging the challenges due to environmental complexity, uncertainty, obstacles, dynamic environments, and the need to plan paths for multiple agents [7].

2. The Impact of Age and Cognitive Decline

Age-Related Changes in Navigation

Age-related changes in cognitive function can significantly impact navigational abilities, leading to noticeable differences in how older adults perform in spatial tasks. Advanced age is often associated with greater distance traveled and longer search times in navigation tasks [4]. This means that older individuals may take longer to find their way and cover more ground compared to younger individuals when navigating the same environment.

Older adults may exhibit unnecessarily complex routes, indicating cognitive difficulties [4]. The routes taken by older adults may be less direct and more convoluted, suggesting a decline in spatial planning and decision-making abilities. Observations of search path geometry suggest that routes taken by older adults may be unnecessarily complex, with excessive complexity being an indicator of cognitive difficulties experienced by navigators [4].

Studies using virtual maze environments have consistently linked advanced age with navigational deficits [8]. Virtual reality tasks, such as the Morris water maze, provide a controlled setting for assessing spatial learning and memory, revealing age-related declines in navigational performance. Ana M. Daugherty et al. examined the association between volume and age differences in virtual spatial tasks, finding that advanced age was associated with a slower rate of improvement, operationalized as shortening search path over 25 learning trials on a Morris water maze task [8].

These deficits are related to a decline in hippocampus-dependent cognitive processes [8]. The hippocampus, a brain region critical for spatial memory and navigation, undergoes age-related structural and functional changes that contribute to navigational impairments. Impairment of hippocampus-dependent cognitive processes has been proposed to underlie age-related deficits in navigation [8].

Path Complexity as a Marker of Cognitive Decline

Path complexity can serve as a valuable marker for assessing cognitive decline, offering insights into the navigational strategies and cognitive processes of older adults. Increased path complexity can serve as an indicator of cognitive decline in older adults [4]. By analyzing the characteristics of navigational paths, researchers can gain a better understanding of the cognitive changes associated with aging.

Fractal dimensionality of search paths has been used to quantify navigational performance [4]. This measure captures the irregularity and space-filling properties of a path, providing a quantitative index of navigational efficiency. Daugherty et al. used fractal dimensionality to show that while replicating commonly reported sex differences in time indices, dimension accounted for trials, independent of sex [4].

Brain regions associated with spatial map establishment, like the parahippocampal gyrus and hippocampus, are related to path dimensionality [4]. The structural integrity and functional activity of these brain regions are crucial for efficient navigation, and changes in these areas can manifest as increased path complexity. The volumes of brain regions associated with establishment maps (parahippocampal gyrus and hippocampus) were related to dimensionality, but not total time [4].

Monitoring changes in path complexity can provide insights into the progression of cognitive decline [4]. By tracking how path complexity changes over time, clinicians and researchers can assess the effectiveness of interventions and monitor the trajectory of cognitive aging. Thus, navigational indices present a useful complementary method for quantifying navigation [4].

Cognitive Strategies and Environmental Schemas

Cognitive strategies and environmental schemas play a significant role in how individuals navigate, and understanding these factors is crucial for addressing age-related navigational decline. Individual differences in navigational ability are linked to cognitive traits and affective states [1]. This means that factors such as spatial reasoning skills, memory capacity, and emotional state can influence how well a person navigates an environment.

Schema theory suggests that prior knowledge and mental models influence navigation [1]. People develop mental representations of their environment based on past experiences, and these schemas guide their navigation decisions. Paul M. Maxim and Thackery I. Brown present an overview of "schema theory" and their view of its relevance to navigational memory research [1].

Environmental complexity and psychological stress can challenge spatial memory and efficient navigation [1]. High levels of environmental complexity can overwhelm cognitive resources, while psychological stress can impair memory and decision-making, both of which can negatively impact navigation performance. Environmental factors such as visibility and layout, and internal factors such as psychological stress, can challenge spatial memory and efficient navigation [1].

Understanding these factors can help in developing interventions to mitigate age-related navigational decline [9]. By targeting cognitive strategies and environmental schemas, interventions can improve navigational abilities and enhance the quality of life for older adults. Mohamed Hesham Khalil suggests that findings underscore the cognitive benefits of spatial complexity interventions and inform future translational research from rodents to humans [9].

3. Sex Differences in Navigation

Reported Sex Differences in Navigation Performance

Sex differences in navigation performance have been a topic of interest in spatial cognition research, with studies revealing variations in strategies and abilities between males and females. Studies have shown sex differences in navigation, particularly in time-based indices [4]. This suggests that males and females may differ in the speed and efficiency with which they complete navigational tasks.

Males often outperform females in certain spatial tasks, although this can vary depending on the task and environment [4]. For example, males tend to excel in tasks that require mental rotation or spatial visualization, while females may perform better in tasks that rely on landmark recognition. However, the extent of these differences can vary depending on the specific demands of the task and the characteristics of the environment.

These differences may be related to hormonal factors, brain structure, or learned strategies [4]. Hormonal influences, such as testosterone levels, have been linked to spatial abilities, while structural differences in brain regions involved in spatial processing may also contribute. Additionally, learned strategies and experiences can shape navigational behavior, leading to variations between males and females.

However, dimensionality of the path can account for trials independent of sex [4]. This suggests that while there may be differences in how males and females approach navigation, the complexity of the resulting path can be similar regardless of sex. Daugherty et al. found that navigational indices present a useful complementary method for quantifying navigation [4].

Influence of Strategy on Path Complexity

The navigation strategies adopted by males and females can significantly influence the complexity of the paths they take, reflecting different cognitive approaches to spatial problem-solving. Navigation strategies adopted by males and females can influence path complexity [4]. This means that the methods used to find their way can lead to different types of routes, some more complex than others.

Males may prefer strategies that minimize distance, while females may prioritize landmark recognition [4]. Males tend to use more direct, Euclidean strategies, focusing on the shortest path to the destination, even if it requires more spatial reasoning. Females, on the other hand, often rely on landmarks and sequential routes, which may result in longer but more easily remembered paths.

These strategic differences can result in variations in path length, number of turns, and overall complexity [4]. The male approach may lead to shorter paths with fewer turns, while the female approach might result in longer paths with more turns, especially in complex environments. Thus, navigational indices present a useful complementary method for quantifying navigation [4].

Further research is needed to fully understand how sex differences contribute to navigational behavior [10]. By gaining a deeper understanding of these differences, researchers can develop more effective training programs and navigational aids that cater to the specific needs of both males and females. Francine L. Dolins et al. suggest that the method of reality testing primates, in particular, chimpanzees, affords significant crossspecies investigations developmental comparisons [10].

Interaction with Environmental Factors

The interaction between sex and environmental factors plays a crucial role in shaping navigation behavior, highlighting how the characteristics of an environment can differentially affect males and females. The impact of sex on navigation can be influenced by environmental factors such as maze layout and landmark availability [4]. The structure of an environment and the presence of landmarks can either amplify or diminish sex differences in navigation.

In complex environments, sex differences may be more pronounced [4]. When navigating through intricate layouts with numerous decision points, males may leverage their spatial reasoning skills to a greater extent, while females may rely more heavily on landmark recognition. However, dimensionality of the path can account for trials independent of sex [4].

Understanding these interactions is important for creating inclusive and accessible navigation systems [4]. By considering how environmental factors affect males and females differently, designers can develop systems that are tailored to the needs of all users. Thus, navigational indices present a useful complementary method for quantifying navigation [4].

Studies show virtual reality can be used to investigate comparative spatial cognitive abilities in chimpanzees and humans [10]. Virtual reality provides a controlled environment to study these interactions, allowing researchers to manipulate environmental factors and assess their impact on navigation performance. Dolins et al. suggest that the method of reality testing primates, in particular, chimpanzees, affords significant crossspecies investigations developmental comparisons [10].

4. Path Planning Algorithms in Robotics

Classical Path Planning Techniques

Classical path planning techniques form the foundation of autonomous navigation in robotics, providing deterministic approaches to finding optimal routes in known environments. Classical techniques like Artificial Potential Field (APF), Cell Decomposition, and Roadmap were early approaches to robot path planning [5]. These methods represent fundamental strategies for enabling robots to navigate their surroundings autonomously.

These methods focus on creating a map of the environment and finding the optimal path based on predefined criteria [5]. APF uses a potential field where the goal exerts an attractive force and obstacles exert repulsive forces, guiding the robot along the path of least resistance. Cell Decomposition divides the environment into simple, non-overlapping cells and searches for a sequence of adjacent cells connecting the start and goal. Roadmap methods, such as Voronoi diagrams and visibility graphs, construct a network of paths that the robot can follow.

They are often computationally efficient but may struggle in dynamic or highly complex environments [5]. While these classical techniques are effective in static and relatively simple environments, they often face challenges when dealing with dynamic obstacles or high-dimensional configuration spaces. The computational cost can increase significantly in complex scenarios, and these methods may not be able to adapt to real-time changes in the environment.

These techniques may treat global path planning and local obstacle avoidance separately [3]. This separation can lead to suboptimal solutions, as the global path may not account for local obstacles, requiring additional adjustments during execution. Stephen J. Harnett et al. note that in the field of ground robotics, the problems of global path planning and local obstacle avoidance are often treated separately but both are assessed in terms of a cost related to navigating through a given environment [3].

Heuristic Path Planning Techniques

Heuristic path planning techniques offer alternative approaches to navigation, using iterative and adaptive methods to find near-optimal solutions in complex environments. Heuristic techniques such as Genetic Algorithms (GA), Particle Swarm Optimization (PSO), and Ant Colony Optimization (ACO) have gained popularity [5]. These methods provide robust solutions by exploring a range of possibilities and adapting to environmental changes.

These methods use iterative processes to find near-optimal solutions, often inspired by natural phenomena [5]. GA mimics the process of natural selection, evolving a population of potential paths over generations to find the best solution. PSO is inspired by the social behavior of bird flocking or fish schooling, where particles adjust their trajectories based on their own experience and the experience of their neighbors. ACO simulates the foraging behavior of ants, where ants deposit pheromones to mark paths, and other ants follow the paths with the highest pheromone concentration.

They can handle more complex environments and adapt to changing conditions [5]. Heuristic algorithms are particularly well-suited for dynamic and complex environments where classical methods may struggle. Their iterative nature allows them to adapt to changes in the environment and find effective solutions even in the presence of uncertainty.

However, they may require more computational resources and careful parameter tuning [5]. These algorithms often demand significant computational power, especially for large-scale or real-time applications. Additionally, their performance is highly dependent on the selection of appropriate parameters, which may require extensive experimentation and tuning.

Deep Learning Approaches

Deep learning approaches are revolutionizing autonomous navigation by enabling robots to learn complex patterns and adapt to dynamic environments through neural networks. Deep learning is being used for autonomous navigation, including obstacle detection, scene perception, path planning, and control [7]. This represents a significant shift from traditional methods, as deep learning allows robots to learn directly from data rather than relying on pre-programmed rules.

End-to-end deep learning frameworks aim to directly map sensor inputs to motor outputs [7]. These frameworks use neural networks to process raw sensor data, such as images or LiDAR scans, and directly generate control commands for the robot's actuators. This eliminates the need for explicit feature engineering and allows the robot to learn complex relationships between perception and action.

These approaches can learn complex relationships and adapt to dynamic environments [7]. Deep learning models are capable of capturing intricate patterns and dependencies in the data, allowing robots to navigate complex and unpredictable environments. They can also adapt to changes in the environment by continuously learning from new data.

Challenges remain in terms of data requirements, interpretability, and generalization [7]. Deep learning models typically require large amounts of training data to achieve high performance, and their internal workings can be difficult to interpret. Additionally, ensuring that these models generalize well to new and unseen environments remains a significant challenge.

5. Environmental Representation in Robotics

Importance of Accurate Environmental Models

Accurate environmental representation is a cornerstone of effective robot navigation, enabling robots to perceive, understand, and interact with their surroundings. Accurate environmental representation is crucial for effective robot navigation [5]. Without a clear understanding of its environment, a robot cannot plan paths, avoid obstacles, or achieve its goals.

The robot needs to understand its surroundings to plan paths, avoid obstacles, and achieve its goals [5]. This understanding involves not only identifying the objects and structures in the environment but also understanding their spatial relationships and how they change over time. A robot must be able to differentiate between static and dynamic objects, predict the movement of other agents, and adapt its plans accordingly.

Different methods exist for representing the environment, each with its strengths and limitations [5]. These methods include occupancy grids, feature-based maps, topological maps, and semantic maps. Occupancy grids provide a fine-grained representation of the environment, indicating whether each cell is occupied or free. Feature-based maps represent the environment in terms of landmarks and their spatial relationships. Topological maps focus on the connectivity of different regions, while semantic maps incorporate high-level information about the objects and places in the environment.

Modeling the environment is a key step in building successful services [11]. Whether it's a delivery robot navigating a warehouse or an autonomous vehicle driving on a city street, accurate environmental modeling is essential for reliable and safe operation. Lei Niu et al. state that modeling the environment is a key step in building successful services [11].

Voxel-Based Navigation

Voxel-based navigation is an advanced approach to environmental representation, utilizing three-dimensional volumetric data to create detailed and realistic models for robot navigation. Voxel-based navigation is an approach that uses 3D data to create realistic environmental models [11]. This method divides the environment into small, discrete 3D units called voxels, each of which contains information about the space it occupies.

It involves modeling, segmentation, analysis, and storage management of voxel data [11]. Modeling involves creating the voxel representation of the environment from sensor data. Segmentation is the process of identifying and separating different objects or regions within the voxel map. Analysis involves extracting useful information from the voxel data, such as the shape and size of objects. Storage management is crucial for efficiently storing and accessing the large amounts of data generated by voxel-based methods.

This method can be applied in both indoor and outdoor environments [11]. Voxel-based navigation is versatile and can be used in a variety of settings, from indoor environments like warehouses and hospitals to outdoor environments like urban streets and natural landscapes.

Accurate environmental representation is crucial for effective robot navigation [5]. By providing a detailed and accurate model of the environment, voxel-based navigation enables robots to plan paths, avoid obstacles, and achieve their goals with greater precision and reliability. Without a clear understanding of its environment, a robot cannot plan paths, avoid obstacles, or achieve its goals [5].

Challenges in Dynamic Environments

Dynamic environments present significant challenges for environmental representation in robotics, requiring robust and adaptive models that can handle moving obstacles and changing conditions. Dynamic environments pose significant challenges for environmental representation [12]. The presence of moving obstacles, changing lighting conditions, and unpredictable events makes it difficult to create and maintain an accurate model of the environment.

Moving obstacles, changing conditions, and unpredictable events require robust and adaptive models [12]. Robots must be able to detect and track moving objects, predict their future trajectories, and adjust their plans accordingly. They must also be able to adapt to changes in the environment, such as variations in lighting or the appearance of new obstacles.

Techniques such as sensor fusion, predictive modeling, and real-time updates are used to address these challenges [12]. Sensor fusion combines data from multiple sensors to create a more complete and accurate picture of the environment. Predictive modeling uses machine learning techniques to predict the future state of the environment, such as the movement of other agents. Real-time updates continuously update the environmental model based on new sensor data.

This paper reviews the current status and development of autonomous decision-making technology of UAVs, mainly covering key technologies such as perception and environmental modeling, path planning and navigation, decision-making and control, and multi-UAV systems [12]. Zhongchi Wang reviews the current status and development of autonomous decision-making technology of UAVs, mainly covering key technologies such as perception and environmental modeling, path planning and navigation, decision-making and control, and multi-UAV systems [12].

6. The Role of Chemotaxis in Navigation

Chemotaxis as a Navigation Mechanism

Chemotaxis plays a fundamental role in navigation, enabling cells and organisms to navigate complex environments by following chemical gradients. Chemotaxis, where cells steer using chemical gradients, drives fundamental biological processes [13]. This process is essential for various biological functions, including embryogenesis, immune responses, and the movement of organisms toward favorable conditions.

Self-generated chemotaxis allows cells to navigate complex paths and make accurate choices [13]. In this process, cells create their own chemical gradients by breaking down attractants, allowing them to navigate toward a specific destination even in the absence of external cues. Luke Tweedy et al. show that self-generated gradients allow cells to navigate arbitrarily complex paths and, remarkably, make accurate choices about pathways they have not yet encountered [13].

Cells can solve microfluidic mazes even with initially homogeneous environments [13]. This remarkable ability demonstrates the power of chemotaxis as a navigation mechanism, allowing cells to find their way through intricate mazes by creating and following their own chemical signals. Here we show that self-generated gradients allow cells to navigate arbitrarily complex paths and, remarkably, make accurate choices about pathways they have not yet encountered [13].

In vivo environments resemble complex mazes, and self-generated gradients explain cell behavior [13]. The complex and heterogeneous nature of biological tissues and environments makes chemotaxis a particularly effective navigation strategy for cells. Tweedy et al. suggest that in vivo environments resemble complex mazes, and only self-generated gradients realistically explain cell behaviour [13].

Influence of Path Complexity and Attractant Properties

The effectiveness of chemotaxis as a navigation mechanism is influenced by factors such as path complexity and the properties of the attractant chemicals. Decision accuracy in chemotaxis is determined by path complexity, attractant diffusibility, and cell speed [13]. The ability of cells to accurately navigate toward a target depends on the complexity of the path they must traverse, the rate at which the attractant chemical diffuses through the environment, and the speed at which the cells can move.

Slowly diffusing attractants can create mirages, leading cells to prefer dead ends [13]. When attractants diffuse slowly, they can create localized concentrations that mislead cells into following incorrect paths, such as dead ends. Counterintuitively, slowly-diffusing attractants can generate a mirage, making cells prefer dead ends over correct paths [13].

Computational models and experiments help understand how cells anticipate environmental features [13]. By combining computational modeling with experimental observations, researchers can gain a deeper understanding of how cells use chemotaxis to navigate complex environments. We combine computational models and experiments to understand how cells anticipate environmental features, and how decision accuracy is determined by path complexity, attractant diffusibility and cell speed [13].

This permits mazes that are easy or hard for cells to resolve, despite similar appearances [13]. The interplay between path complexity and attractant properties can create mazes that are either easy or difficult for cells to navigate, even if the mazes appear similar from a macroscopic perspective. This permits mazes that are easy or hard for cells to resolve, despite similar appearances [13].

Relevance to Complex Environments

Chemotaxis provides valuable insights into how organisms navigate complex environments, offering potential applications for the design of autonomous systems. Chemotaxis provides insights into how organisms navigate complex environments with limited information [13]. The ability of cells to navigate complex environments using only chemical gradients demonstrates the power of this navigation mechanism.

Understanding these mechanisms can inform the design of navigation strategies for robots and other autonomous systems [13]. By mimicking the principles of chemotaxis, engineers can develop robots that are capable of navigating complex and unstructured environments with minimal sensory input.

Self-generated gradients realistically explain cell behaviour [13]. Self-generated gradients are a key aspect of chemotaxis, allowing cells to navigate toward a target even in the absence of external cues.

In vivo environments resemble complex mazes [13]. The complex and heterogeneous nature of biological tissues and environments makes chemotaxis a particularly effective navigation strategy for cells.

7. Environmental Complexity and Stress in Human Navigation

Impact of Stressors on Navigation Performance

Environmental stressors can significantly impair human navigation performance, affecting task completion times, route accuracy, and overall cognitive function. Environmental stressors can negatively impact navigation performance [14]. Various stressors, such as noise, time pressure, and cognitive load, can disrupt the cognitive processes involved in navigation.

Increased task complexity leads to longer completion times and poorer route retracing [14]. As the complexity of a navigation task increases, individuals tend to take longer to complete the task and make more errors in retracing their routes. Jochen Nelles et al. found a negative relationship between complexity and the dependent variables [14].

Acoustic stressors can also impair performance [14]. The presence of distracting or aversive sounds can interfere with attention and working memory, leading to decreased navigation performance. For the stressors, only the addition of an acoustic stressor had an impact on the performance measures [14].

Human-machine systems need to be designed according to user requirements and task-specific affordances [14]. To optimize performance and reduce the impact of stressors, human-machine systems should be designed with the needs and capabilities of the user in mind. Human-machine systems for identifying and defusing improvised explosive devices need to be designed according to specific user requirements and task-specific affordances [14].

Virtual Reality Studies of Navigation

Virtual reality (VR) provides a valuable tool for investigating human performance during remote navigation tasks, allowing researchers to manipulate environmental factors and measure performance in a controlled setting. Virtual reality (VR) is used to investigate human performance during remote navigation tasks [14]. VR environments can simulate real-world scenarios, allowing researchers to study navigation behavior in a safe and controlled manner.

Participants navigate virtual 3D mazes while task complexity and environmental stressors are varied [14]. This allows researchers to systematically examine the effects of these factors on navigation performance. In an experimental study, participants had to navigate forwards and backwards in a virtual 3D maze, then draw the path they had covered from memory [14].

VR allows for controlled manipulation of environmental factors and measurement of performance metrics [14]. Researchers can precisely control the complexity of the environment, the presence of stressors, and the available sensory information. They can also measure various performance metrics, such as task completion time, route accuracy, and cognitive load.

During virtual navigation, users exhibit varied interaction and navigation behaviors influenced by several factors [15]. Tangyao Li and Yuyang Wang suggest that users exhibit varied interaction and navigation behaviors influenced by several factors [15].

Cognitive Load and Spatial Anxiety

Cognitive load and spatial anxiety are two key factors that can significantly impact human navigation performance, influencing spatial memory, decision-making, and overall navigational efficiency. Environmental cognitive load and spatial anxiety affect navigation [16]. These factors can interact to either enhance or impair navigation abilities.

Anxiety mediates the relationship between cognitive load and navigation skills [16]. Raffaella Nori et al. showed that anxiety partially mediated skills, specifically tasks [16].

Reducing environmental complexity can facilitate navigation [16]. By simplifying the environment and reducing the amount of information that needs to be processed, individuals can navigate more effectively. The results suggest could be facilitated by reducing complexity environment [16].

Spatial navigation is essential for orienting oneself in familiar and novel environments [16]. The ability to navigate effectively is crucial for everyday activities and overall well-being.

8. Social Factors in Navigation

Navigation in Social Contexts

Navigation often occurs within social contexts, where the presence and actions of others can significantly influence individual navigation behavior and decision-making. Navigation often occurs in social contexts, where cognition and behavior are shaped by others [17]. This means that people often navigate in groups or in the presence of others, and their behavior is influenced by social norms, expectations, and interactions.

Most research in spatial cognition focuses on individuals, but social wayfinding is important [17]. While much of the research on navigation has focused on individual cognitive processes, there is a growing recognition of the importance of social factors in wayfinding and spatial behavior. Crystal Bae et al. state that the great majority of existing research in spatial cognition has focused on individuals [17].

Performance differs between paired and individual navigators [17]. Studies have shown that individuals navigate differently when they are part of a pair or group compared to when they are alone. Of the three conditions, solo participants were least successful in reaching the destination accurately on their initial attempt [17].

Social Group LSTM for Robot Navigation Through Dense Crowds [18]. Rashmi Bhaskara et al. propose a novel approach called the Social Group Long Short-term Memory (SG-LSTM) model, which effectively captures the complexities of human group behavior and interactions within dense surroundings [18].

Comparing Dyads and Individuals

Comparing the navigation performance of dyads (pairs) and individuals reveals distinct differences in strategies, efficiency, and overall success in wayfinding tasks. Solo participants are often less successful in reaching destinations accurately [17]. Individuals navigating alone may lack the benefits of shared knowledge, collaborative problem-solving, and mutual support that are available to dyads.

Friends travel more efficiently than strangers or individuals [17]. Familiar dyads, such as friends, tend to exhibit more efficient navigation compared to strangers or individuals, likely due to their shared experiences, communication styles, and established trust. Friends traveled more efficiently than either strangers or individuals [17].

Working with a partner lends confidence to wayfinders [17]. Dyads, whether familiar or unfamiliar, often demonstrate greater persistence and confidence in their navigation abilities compared to individuals. Working with a partner also appeared to lend confidence to wayfinders: dyads of either familiarity type were more persistent than individuals in the navigation task, even after encountering challenges or making incorrect attempts [17].

Route selection is impacted by route complexity and unfamiliarity [17]. The complexity of the route and the navigator's familiarity with the environment can significantly influence route selection and overall navigation performance. Route selection was additionally impacted by route complexity and unfamiliarity with the study area [17].

Traffic and Social Costs

Traffic and social costs are important considerations in path planning, as they reflect the impact of navigation decisions on both the efficiency of movement and the social implications of route selection. Path search models often ignore traffic and social costs [19]. Traditional path planning models typically focus on minimizing distance or travel time, without considering the potential impact on traffic congestion or the social implications of routing decisions.

Aiming to avoid traffic has a significant effect on social costs [19]. Fateme Teimouri and Kai-Florian Richter find a significant effect of aiming to avoid traffic on social costs [19].

Ignoring traffic leads to increased average traffic load [19]. Failing to account for traffic congestion in path planning can result in increased average traffic load and longer travel times for all users. Further, we find that ignoring traffic in path search leads to significantly increased average traffic load for all tested models [19].

Combined models can account for complexity, traffic, and social costs [19]. By integrating these factors into path planning models, it is possible to develop more sustainable and socially responsible navigation strategies. We also present results of a combined model that accounts for complexity, traffic, and social costs at the same time [19].

9. Visuo-Locomotive Complexity in Architecture

People-Centered Design

People-centered design emphasizes the importance of understanding and anticipating users' embodied experiences within built environments, particularly in relation to navigation and wayfinding. People# Environmental Complexity and Path Complexity in Navigation: A Research Overview

1. Defining Environmental and Path Complexity in Navigation

Defining Environmental Complexity

Environmental complexity in navigation refers to the multitude of elements and features within a space that individuals must process to effectively navigate [1]. This complexity arises from the need to interpret and respond to various stimuli, making navigation more challenging. Paul M. Maxim and Thackery I. Brown noted that the number of elements or features requiring processing directly contributes to the overall complexity of the environment [1].

Environmental complexity encompasses various factors, including the number of landmarks, the availability of multiple path options, and the overall predictability of the environment [1]. The more landmarks available, the more decisions a navigator must make about which ones to attend to. Similarly, numerous path options increase the cognitive load, as the navigator must evaluate each option. The unpredictability of an environment, such as changes in layout or the presence of unexpected obstacles, further amplifies its complexity.

Some studies define environmental complexity in terms of the characteristics of urban versus rural environments, focusing on aspects such as the density and structure of street networks [2]. May Yuan and K.M. Kennedy explored how urban environments, with their dense street networks and numerous landmarks, present different navigational challenges compared to rural environments, which typically have fewer streets and landmarks [2]. These differences in spatial layout influence how individuals form cognitive maps and navigate through these spaces.

Environmental complexity can also be quantified by examining obstacle shape statistics and density within a given area [3]. Stephen J. Harnett, Sean Brennan, Karl Reichard, Jesse Pentzer, Seth Tau, and D. Gorsich have shown that the shape and distribution of obstacles significantly affect the difficulty of navigation [3]. Environments with irregularly shaped and densely packed obstacles pose greater challenges compared to those with regularly shaped and sparsely distributed obstacles.

Defining Path Complexity

Path complexity pertains to the geometric attributes of a route taken during navigation, reflecting the intricacy and efficiency of the chosen trajectory [4]. Ana M. Daugherty, Peng Yuan, Cheryl L. Dahle, Andrew R. Bender, Yiqin Yang, and Naftali Raz highlighted that understanding these geometric properties is essential for assessing navigational performance [4]. The path's geometric properties provide insights into the cognitive processes underlying navigation.

Path complexity is often quantified using metrics such as path length, the number of turns required, and fractal dimensionality, each providing unique insights into the nature of the route [4]. Path length measures the total distance traveled, while the number of turns indicates the frequency of directional changes. Fractal dimensionality captures the space-filling properties of the path, reflecting its irregularity and complexity.

In the field of robotics, path complexity is directly related to the processing time required for path planning and the energy consumption associated with traversing the route [5]. Ibrahim A. Hassan, I. A. Abed, and Walid A. Al-Hussaibi noted that minimizing path complexity is a primary objective in robot navigation to reduce processing time and energy expenditure [5]. Efficient path planning algorithms aim to find the shortest and least complex routes to optimize performance.

Path complexity is also associated with the cognitive effort required for navigation and the overall efficiency of the navigational process [4]. Routes that are longer, involve more turns, or have higher fractal dimensionality demand greater cognitive resources. Ana M. Daugherty, Peng Yuan, Cheryl L. Dahle, Andrew R. Bender, Yiqin Yang, and Naftali Raz found that simpler paths are generally associated with more efficient navigation and reduced cognitive load [4].

Interrelation of Environmental and Path Complexity

Environmental complexity has a direct influence on the path complexity that navigators exhibit, with more challenging environments typically leading to more intricate navigational paths [6]. Erica M. Barhorst-Cates, Kristina M. Rand, and Sarah H. Creem-Regehr demonstrated that complex environments, such as art museums with unpredictable layouts, result in more complex paths compared to simpler environments like hallways with orthogonal turns [6]. The structure of the environment shapes the navigational choices made by individuals.

Higher levels of environmental complexity can result in more complex paths, particularly for individuals with navigational deficits or impairments [6]. Those with limited spatial abilities may struggle to find the most direct or efficient routes in complex environments. This struggle leads to longer, more convoluted paths.

Effective navigation strategies are those that aim to minimize path complexity despite the challenges posed by the environment [5]. Efficient navigation involves identifying the simplest and most direct routes to minimize cognitive effort and energy expenditure. Ibrahim A. Hassan, I. A. Abed, and Walid A. Al-Hussaibi emphasized that path planning algorithms should prioritize minimizing path complexity to achieve optimal navigation performance [5].

Understanding the interrelationship between environmental complexity and path complexity is critical for designing effective navigation systems that can assist individuals in navigating various environments [7]. Arman Asgharpoor Golroudbari and M. Sabour noted that by understanding how environmental factors influence path complexity, navigation systems can be tailored to provide appropriate guidance and support [7]. This tailored support enhances the user experience and improves navigational outcomes.

2. The Impact of Age and Cognitive Decline

Age-Related Changes in Navigation

Advanced age is frequently linked to greater distances traveled and increased search times in navigation tasks, highlighting the impact of aging on spatial abilities [4]. Ana M. Daugherty, Peng Yuan, Cheryl L. Dahle, Andrew R. Bender, Yiqin Yang, and Naftali Raz found that older adults often take longer and more circuitous routes compared to younger adults, indicating a decline in navigational efficiency [4]. These changes reflect age-related cognitive and perceptual declines.

Older adults may demonstrate unnecessarily complex routes, which can be indicative of underlying cognitive difficulties that affect their navigational skills [4]. The increased complexity of their paths suggests that they may struggle with spatial planning, memory, and decision-making. Such difficulties underscore the link between cognitive function and navigational behavior.

Studies employing virtual maze environments have consistently demonstrated a connection between advanced age and the presence of navigational deficits, providing controlled settings for examining these relationships [8]. Ana M. Daugherty, Andrew R. Bender, Peng Yuan, and Naftali Raz used virtual mazes to assess spatial learning and memory, revealing that older adults often exhibit poorer performance compared to younger adults [8]. These virtual environments allow researchers to isolate and manipulate variables affecting navigation.

These navigational deficits are related to a decline in hippocampus-dependent cognitive processes, which are essential for spatial memory and learning [8]. The hippocampus plays a critical role in forming and retrieving spatial maps, and age-related changes in hippocampal structure and function can impair these processes. This impairment leads to difficulties in navigation.

Path Complexity as a Marker of Cognitive Decline

Increased path complexity can serve as a marker for cognitive decline in older adults, offering a quantifiable measure of changes in navigational abilities [4]. Ana M. Daugherty, Peng Yuan, Cheryl L. Dahle, Andrew R. Bender, Yiqin Yang, and Naftali Raz found that the complexity of the paths taken by older adults during navigation tasks correlates with their cognitive performance [4]. More complex paths suggest a greater degree of cognitive impairment.

The fractal dimensionality of search paths has been employed to quantify navigational performance, providing a means to assess the intricacy and efficiency of routes [4]. This measure captures the space-filling properties of a path, with higher fractal dimensionality indicating a more complex and less direct route. Fractal dimensionality offers a sensitive measure of navigational ability.

Brain regions associated with the establishment of spatial maps, such as the parahippocampal gyrus and the hippocampus, are related to the dimensionality of the paths taken during navigation [4]. The structure and function of these brain regions are critical for spatial processing, and their relationship with path dimensionality underscores their importance in navigation. Changes in these regions can affect navigational performance.

Monitoring changes in path complexity over time can provide valuable insights into the progression of cognitive decline, enabling early detection and intervention [4]. By tracking the complexity of navigational paths, clinicians and researchers can gain a better understanding of how cognitive abilities are changing and identify individuals at risk of cognitive decline. This monitoring facilitates timely support and care.

Cognitive Strategies and Environmental Schemas

Individual differences in navigational ability are closely linked to cognitive traits and affective states, highlighting the role of personal factors in spatial performance [1]. Paul M. Maxim and Thackery I. Brown noted that cognitive traits, such as spatial reasoning and memory, and affective states, such as anxiety and stress, can significantly influence how individuals navigate their environment [1]. These factors shape navigational strategies and outcomes.

Schema theory suggests that prior knowledge and mental models play a crucial role in influencing navigation, providing a framework for understanding how individuals use existing knowledge to guide their movements [1]. According to this theory, individuals develop schemas or mental representations of environments based on past experiences, and these schemas influence how they interpret and navigate new spaces. Schemas enhance navigational efficiency and accuracy.

Environmental complexity and psychological stress can challenge spatial memory and efficient navigation, underscoring the importance of managing these factors to optimize performance [1]. High levels of environmental complexity can overwhelm spatial memory, making it difficult to form accurate cognitive maps. Similarly, psychological stress can impair cognitive function and disrupt navigational abilities.

Understanding these factors can aid in developing targeted interventions to mitigate age-related navigational decline, enhancing the quality of life for older adults [9]. Mohamed Hesham Khalil emphasizes that by addressing the cognitive and environmental factors that contribute to navigational decline, interventions can be designed to support spatial abilities and promote independence in older adults [9]. These interventions may include cognitive training, environmental modifications, and assistive technologies.

3. Sex Differences in Navigation

Reported Sex Differences in Navigation Performance

Studies have indicated sex differences in navigation, particularly concerning time-based indices, highlighting variations in how males and females approach spatial tasks [4]. Ana M. Daugherty, Peng Yuan, Cheryl L. Dahle, Andrew R. Bender, Yiqin Yang, and Naftali Raz reported that while both sexes can successfully navigate, males often demonstrate faster completion times in certain navigational tasks [4]. These differences may reflect variations in cognitive strategies or spatial abilities.

Males often outperform females in specific spatial tasks, although the extent of this outperformance can vary depending on the nature of the task and the characteristics of the environment [4]. Some studies suggest that males excel in tasks that require mental rotation or spatial visualization, while females may perform better in tasks that involve landmark recognition or verbal memory. These variations highlight the complexity of sex differences in navigation.

These observed differences may be related to a combination of hormonal factors, variations in brain structure, or the adoption of different learned strategies during navigation [4]. Hormonal influences, such as testosterone levels, have been linked to spatial abilities, while structural differences in brain regions like the hippocampus may also play a role. Additionally, males and females may develop different strategies for encoding and retrieving spatial information.

However, it is important to note that the dimensionality of the path taken during navigation can account for trials independent of sex, suggesting that path complexity is a key factor influencing performance [4]. Ana M. Daugherty, Peng Yuan, Cheryl L. Dahle, Andrew R. Bender, Yiqin Yang, and Naftali Raz found that when path dimensionality is considered, sex differences in navigational performance may be reduced or eliminated [4]. This finding underscores the importance of considering path complexity when studying navigation.

Influence of Strategy on Path Complexity

Navigation strategies adopted by males and females can significantly influence the complexity of the paths they take, reflecting different approaches to spatial problem-solving [4]. Males may favor strategies that prioritize minimizing distance and rely on a sense of direction, while females may emphasize landmark recognition and route-based strategies. These strategic differences affect path complexity.

Males may tend to prefer strategies that minimize the total distance traveled, resulting in more direct and less complex paths [4]. This approach involves using spatial orientation skills to identify the shortest route and maintain a sense of direction. The emphasis on minimizing distance reduces path complexity.

In contrast, females may prioritize landmark recognition, which can lead to paths that are more circuitous but ensure that they remain oriented and aware of their surroundings [4]. This strategy involves using landmarks as reference points and following established routes, which may increase path complexity but enhance confidence. The reliance on landmarks shapes path choices.

These strategic differences can manifest as variations in path length, the number of turns taken, and the overall complexity of the routes chosen by males and females [4]. Males may take shorter, straighter paths with fewer turns, while females may take longer, more winding paths with more turns. These variations reflect different cognitive priorities and navigational styles.

Further research is needed to fully elucidate how sex differences contribute to navigational behavior and to understand the underlying mechanisms driving these differences [10]. Francine L. Dolins, Christopher Klimowicz, John E. Kelley, and Charles R. Menzel emphasized the need for additional studies to explore the cognitive, hormonal, and neural factors that contribute to sex differences in navigation [10]. A better understanding of these factors can inform interventions and strategies to support navigation for both sexes.

Interaction with Environmental Factors

The influence of sex on navigation can be modulated by environmental factors, such as the layout of the maze and the availability of prominent landmarks, indicating that context matters [4]. The presence or absence of landmarks, the complexity of the spatial layout, and the demands of the task can all interact with sex-related differences in navigation. These interactions shape navigational performance.

In more complex environments, sex differences in navigation may become more pronounced, suggesting that challenging spatial tasks can amplify variations in navigational abilities [4]. Complex environments place greater demands on spatial processing and decision-making, which can highlight differences in how males and females approach these tasks. The increased demands amplify sex differences.

Understanding these interactions is important for designing inclusive and accessible navigation systems that cater to the diverse needs and abilities of all users, regardless of sex [4]. By considering how environmental factors interact with sex differences in navigation, designers can create systems that provide tailored support and guidance. This tailored support enhances usability and accessibility.

Studies show that virtual reality can be a valuable tool for investigating comparative spatial cognitive abilities across different species, such as chimpanzees and humans, offering insights into the evolutionary origins of navigation skills [10]. Francine L. Dolins, Christopher Klimowicz, John E. Kelley, and Charles R. Menzel demonstrated that VR can be used to present controlled spatial tasks and measure navigational performance in different species [10]. This comparative approach provides a broader understanding of navigation.

4. Path Planning Algorithms in Robotics

Classical Path Planning Techniques

Classical path planning techniques, including Artificial Potential Field (APF), Cell Decomposition, and Roadmap methods, represent early approaches to enabling robots to navigate their environments [5]. These techniques provide foundational strategies for autonomous movement and decision-making. They are rooted in creating structured representations of the environment to facilitate pathfinding.

These methods focus on creating a detailed map of the environment and then identifying the optimal path based on predefined criteria, such as minimizing distance or avoiding obstacles [5]. The map serves as a framework for evaluating potential routes. The criteria guide the selection of the most efficient and safe path.

While computationally efficient, classical techniques may struggle in dynamic or highly complex environments where conditions change rapidly or the spatial layout is intricate [5]. The static nature of the map and the predefined criteria can limit adaptability. Responsiveness to unexpected changes is challenging.

These techniques often treat global path planning (determining the overall route) and local obstacle avoidance (reacting to immediate obstacles) as separate processes, which can lead to inefficiencies [3]. Addressing these aspects separately can result in suboptimal paths. Integrating these processes is essential for improved navigation.

Heuristic Path Planning Techniques

Heuristic path planning techniques, such as Genetic Algorithms (GA), Particle Swarm Optimization (PSO), and Ant Colony Optimization (ACO), have gained popularity due to their ability to address complex navigation challenges [5]. These methods offer adaptive and robust solutions for pathfinding. They are inspired by natural processes and demonstrate effectiveness in various scenarios.

These methods use iterative processes to find near-optimal solutions, often drawing inspiration from natural phenomena such as genetic evolution, swarm behavior, and ant foraging [5]. The iterative nature allows for continuous refinement of the path. The inspiration from nature provides novel problem-solving strategies.

Heuristic techniques can effectively handle more complex environments and adapt to changing conditions, making them suitable for dynamic and unpredictable scenarios [5]. The adaptive nature allows for real-time adjustments to the path. The ability to handle complexity enhances navigational performance.

However, these methods may require more computational resources and careful parameter tuning to achieve optimal performance, which can be a limitation in resource-constrained applications [5]. The computational demands can be significant. The need for parameter tuning adds complexity to the implementation.

Deep Learning Approaches

Deep learning approaches are increasingly utilized for autonomous navigation, encompassing tasks such as obstacle detection, scene perception, path planning, and control [7]. These methods offer a comprehensive and integrated solution for robotic navigation. The end-to-end learning paradigm enables direct mapping from sensory inputs to motor outputs.

End-to-end deep learning frameworks aim to directly map sensor inputs to motor outputs, bypassing the need for explicit intermediate representations or hand-engineered features [7]. This direct mapping simplifies the design process. It enables the system to learn complex relationships from data.

These approaches can learn complex relationships between sensory inputs and optimal actions, allowing them to adapt to dynamic environments and novel situations [7]. The ability to learn complex relationships enhances adaptability. The adaptation to dynamic environments improves robustness.

Despite their potential, challenges remain in terms of the extensive data requirements for training, the interpretability of the learned models, and the generalization of the models to new environments [7]. Data requirements can be a significant hurdle. The lack of interpretability raises concerns about safety and reliability.

5. Environmental Representation in Robotics

Importance of Accurate Environmental Models

Accurate environmental representation is crucial for effective robot navigation, as it provides the foundation for path planning, obstacle avoidance, and goal achievement [5]. The robot's understanding of its surroundings directly impacts its ability to navigate safely and efficiently. A detailed and up-to-date environmental model is essential for autonomous operation.

The robot needs to have a clear understanding of its surroundings to effectively plan paths, avoid obstacles, and achieve its intended goals [5]. This understanding involves perceiving and interpreting sensory information. It requires creating a spatial representation of the environment.

Different methods exist for representing the environment, each with its strengths and limitations, including grid maps, feature-based maps, and topological maps [5]. The choice of method depends on the specific application and the characteristics of the environment. Each representation offers a unique trade-off between accuracy, computational cost, and robustness.

Modeling the environment is a key step in building successful navigation services, enabling robots to operate autonomously and interact safely with their surroundings [11]. A well-defined environmental model is essential for providing reliable navigation. It ensures that the robot can perform its tasks effectively.

Voxel-Based Navigation

Voxel-based navigation is an approach that utilizes 3D data to create realistic and detailed environmental models, offering a comprehensive representation of spatial information [11]. Lei Niu, Zhiyong Wang, Zhaoyu Lin, Yueying Zhang, Yingwei Yan, and Ziqi He highlighted the advantages of voxel-based models in capturing the complexity of real-world environments [11]. Voxel-based models provide a discrete representation of space.

This approach involves various processes, including modeling, segmentation, analysis, and storage management of voxel data, each contributing to the creation and maintenance of the environmental representation [11]. Modeling involves creating the initial voxel representation. Segmentation involves identifying distinct objects and regions.

Voxel-based navigation can be applied effectively in both indoor and outdoor environments, providing a versatile solution for a wide range of navigation scenarios [11]. The adaptability of voxel-based models makes them suitable for diverse applications. The ability to handle both indoor and outdoor environments enhances their utility.

Accurate environmental representation is crucial for effective robot navigation, enabling robots to make informed decisions and navigate safely in complex environments [5]. The fidelity of the environmental model directly impacts the robot's performance. A high-quality representation supports robust and reliable navigation.

Challenges in Dynamic Environments

Dynamic environments present significant challenges for environmental representation due to the presence of moving obstacles, changing conditions, and unpredictable events [12]. Zhongchi Wang noted that autonomous navigation in dynamic environments requires robust and adaptive models that can handle these complexities [12]. The dynamic nature of the environment necessitates continuous updates and adaptations.

Robust and adaptive models are needed to cope with moving obstacles, changing conditions, and unpredictable events, ensuring that the robot can maintain an accurate understanding of its surroundings [12]. These models must be able to track changes in real-time. They must also predict future states to avoid collisions.

Techniques such as sensor fusion, predictive modeling, and real-time updates are employed to address these challenges, enabling robots to effectively navigate dynamic environments [12]. Sensor fusion combines data from multiple sensors to improve accuracy. Predictive modeling anticipates future states of the environment.

This paper reviews the current status and development of autonomous decision-making technology of UAVs, mainly covering key technologies such as perception and environmental modeling, path planning and navigation, decision-making and control, and multi-UAV systems [12]. Zhongchi Wang provides an overview of the key technologies and challenges in UAV navigation [12]. The review highlights the importance of addressing environmental complexity.

6. The Role of Chemotaxis in Navigation

Chemotaxis as a Navigation Mechanism

Chemotaxis, in which cells steer using chemical gradients, is a fundamental biological process that drives various essential functions, including embryogenesis, metastasis, and immune responses [13]. Luke Tweedy, P. Thomason, Kirsty J. Martin, M. Zagnoni, L. Machesky, and R. Insall highlight the significance of chemotaxis in guiding cell movement [13]. This process enables cells to navigate towards favorable chemical environments.

Self-generated chemotaxis enables cells to navigate complex paths and make accurate choices, even in the absence of external cues, by creating their own chemical gradients [13]. This mechanism allows cells to explore and respond to their environment effectively. Self-generated gradients provide a means of directional guidance.

Cells can solve microfluidic mazes, even with initially homogeneous environments, by establishing and following self-generated chemical gradients, demonstrating their ability to navigate intricate spatial layouts [13]. The ability to solve mazes highlights the sophistication of chemotactic navigation. Microfluidic mazes provide a controlled environment for studying cell behavior.

In vivo environments resemble complex mazes, and self-generated gradients provide a realistic explanation for cell behavior in these intricate and dynamic settings [13]. The complexity of in vivo environments necessitates robust navigation mechanisms. Self-generated gradients offer a plausible explanation for how cells navigate these environments.

Influence of Path Complexity and Attractant Properties

Decision accuracy in chemotaxis is significantly influenced by path complexity, attractant diffusibility, and cell speed, underscoring the interplay of factors that govern cell navigation [13]. The efficiency and precision of chemotaxis depend on these factors. Understanding their influence is essential for comprehending cell behavior.

Slowly diffusing attractants can create mirages, leading cells to prefer dead ends over correct paths, highlighting the potential for environmental conditions to mislead navigational decisions [13]. This phenomenon demonstrates the importance of attractant properties in shaping cell behavior. Mirages can disrupt the accuracy of chemotaxis.

Computational models and experiments help in understanding how cells anticipate environmental features and make navigational decisions, providing insights into the mechanisms underlying chemotaxis [13]. These tools enable researchers to explore the complexities of cell navigation. They provide a means of testing hypotheses and refining models.

This permits mazes that are easy or hard for cells to resolve, despite similar appearances, demonstrating that subtle differences in environmental conditions can significantly impact navigational outcomes [13]. The resolvability of mazes depends on the interplay of factors. Subtle differences can have significant effects.

Relevance to Complex Environments

Chemotaxis offers valuable insights into how organisms navigate complex environments with limited information, providing a framework for understanding adaptive navigation strategies [13]. The principles of chemotaxis can inform the design of navigation systems. It provides a biological model for efficient exploration.

Understanding these mechanisms can inform the design of navigation strategies for robots and other autonomous systems, enabling them to navigate complex and uncertain environments more effectively [13]. The biomimetic approach offers a promising avenue for developing advanced navigation systems. Chemotaxis provides a source of inspiration for innovative solutions.

Self-generated gradients realistically explain cell behavior, emphasizing the importance of internal mechanisms in guiding navigation in complex environments [13]. These gradients enable cells to respond to their surroundings. They provide a means of directional guidance.

In vivo environments resemble complex mazes, highlighting the relevance of chemotaxis for understanding how cells navigate the intricate and dynamic conditions within living organisms [13]. The maze-like structure of in vivo environments poses significant challenges. Chemotaxis provides a solution for navigating these challenges.

7. Environmental Complexity and Stress in Human Navigation

Impact of Stressors on Navigation Performance

Environmental stressors can negatively impact navigation performance, leading to decreased efficiency and increased errors in spatial tasks [14]. Jochen Nelles, Matthias G. Arend, Alexander Mertens, Anne Henschel, Christopher Brandl, and V. Nitsch found that stressors such as noise and increased task complexity can impair navigational abilities [14]. These stressors can overwhelm cognitive resources and disrupt spatial processing.

Increased task complexity leads to longer completion times and poorer route retracing, indicating that cognitive overload can hinder navigational performance [14]. Complex tasks demand greater cognitive resources. This demand can impair spatial memory and decision-making.

Acoustic stressors can also impair performance, suggesting that distractions can disrupt attention and spatial awareness during navigation [14]. Noise and other auditory distractions can interfere with spatial processing. They can also increase stress and anxiety.

Human-machine systems need to be designed according to specific user requirements and task-specific affordances, ensuring that these systems support rather than hinder human navigation [14]. Understanding user needs is essential for effective design. Task-specific affordances can enhance usability and performance.

Virtual Reality Studies of Navigation

Virtual reality (VR) is a valuable tool for investigating human performance during remote navigation tasks, providing a controlled and immersive environment for studying spatial behavior [14]. VR allows researchers to manipulate environmental factors and measure performance metrics. It offers a safe and cost-effective means of studying navigation.

Participants navigate virtual 3D mazes while task complexity and environmental stressors are systematically varied, allowing researchers to assess the impact of these factors on navigation [14]. VR enables precise control over experimental conditions. It also allows for the systematic manipulation of variables.

VR allows for controlled manipulation of environmental factors and measurement of performance metrics, enabling researchers to isolate and quantify the effects of different variables on navigation [14]. This control is essential for understanding cause-and-effect relationships. It also enhances the rigor of the research.

During virtual navigation, users exhibit varied interaction and navigation behaviors influenced by several factors, indicating that VR can capture the complexities of human spatial behavior [15]. Tangyao Li and Yuyang Wang noted that factors such as curiosity and cybersickness can affect how users navigate virtual environments [15]. These factors shape navigational decisions and outcomes.

Cognitive Load and Spatial Anxiety

Environmental cognitive load and spatial anxiety significantly affect navigation, influencing how individuals perceive and interact with their surroundings [16]. Raffaella Nori, Micaela Maria Zucchelli, Massimiliano Palmiero, and Laura Piccardi found that high cognitive load and spatial anxiety can impair navigational abilities [16]. These factors can disrupt spatial processing and decision-making.

Anxiety mediates the relationship between cognitive load and navigation skills, suggesting that anxiety can exacerbate the negative effects of cognitive overload on spatial performance [16]. Anxiety can heighten sensitivity to environmental stressors. It can also impair cognitive function.

Reducing environmental complexity can facilitate navigation, suggesting that simplifying spatial layouts can alleviate cognitive load and anxiety, thereby improving navigational performance [16]. Simpler environments are easier to process. They also reduce the demands on spatial memory and attention.

Spatial navigation is essential for orienting oneself in familiar and novel environments, highlighting the importance of understanding the factors that influence spatial abilities and performance [16]. Effective navigation is critical for daily functioning. It enables individuals to move safely and efficiently through their surroundings.

8. Social Factors in Navigation

Navigation in Social Contexts

Navigation often occurs in social contexts, where cognition and behavior are shaped by the presence and actions of others, highlighting the social dimension of spatial behavior [17]. Crystal Bae, D. Montello, and Mary Hegarty noted that most research in spatial cognition focuses on individuals, but social wayfinding is an important area of study [17]. Social interactions can influence navigational decisions and outcomes.

Most research in spatial cognition focuses on individuals, but social wayfinding is an important area of study, highlighting the need to consider the social dynamics of navigation [17]. Understanding how individuals navigate in groups is essential. It also requires an understanding of how social factors influence spatial behavior.

Performance differs between paired and individual navigators, suggesting that social interaction can either enhance or detract from navigational efficiency and accuracy [17]. The presence of a partner can provide support and shared knowledge. It can also lead to conflicts and coordination challenges.

Social Group LSTM for Robot Navigation Through Dense Crowds [18]. Rashmi Bhaskara, Maurice Chiu, and Aniket Bera proposed a novel approach called the Social Group Long Short-term Memory (SG-LSTM) model, which effectively captures the complexities of human group behavior and interactions within dense surroundings [18]. By integrating social awareness into the LSTM architecture, their model achieves significantly enhanced trajectory predictions.

Comparing Dyads and Individuals

Solo participants are often less successful in reaching destinations accurately compared to those navigating in pairs, suggesting that social interaction can enhance navigational performance [17]. The presence of a partner can provide additional cognitive resources. It can also improve decision-making.

Friends tend to travel more efficiently than strangers or individuals, indicating that familiarity and social bonding can facilitate coordination and improve navigational outcomes [17]. Shared knowledge and trust can enhance teamwork. It can also improve navigational efficiency.

Working with a partner can lend confidence to wayfinders, encouraging them to persist even after encountering challenges or making incorrect attempts, highlighting the motivational benefits of social support [17]. Social support can reduce anxiety and increase resilience. It can also improve overall performance.

Route selection is impacted by route complexity and unfamiliarity, suggesting that environmental factors interact with social dynamics to influence navigational choices and outcomes [17]. Complex and unfamiliar environments can increase reliance on social support. They can also shape navigational strategies.

Traffic and Social Costs

Path search models often overlook traffic and social costs, focusing primarily on minimizing distance or time, which can lead to suboptimal routes that disregard broader societal impacts [19]. Fateme Teimouri and Kai-Florian Richter noted that existing models often fail to account for the presence of other individuals and the social implications of route choices [19]. This oversight can result in routes that increase congestion or disrupt social activities.

Aiming to avoid traffic has a significant effect on social costs, suggesting that strategies to reduce congestion can also mitigate negative social impacts, such as noise and pollution [19]. Reducing traffic can improve the quality of life for residents. It can also enhance social interactions.

Ignoring traffic leads to increased average traffic load, highlighting the importance of incorporating traffic considerations into path planning models to optimize overall network performance [19]. Traffic considerations can improve efficiency and reduce congestion. They can also enhance the overall user experience.

Combined models can account for complexity, traffic, and social costs, providing a more comprehensive approach to path planning that considers multiple factors and optimizes for a broader range of outcomes [19]. Integrated models can balance competing objectives. They can also improve the overall quality of navigation.

9. Visuo-Locomotive Complexity in Architecture

People-Centered Design

People-centered design necessitates the systematic anticipation of users' embodied visuo-locomotive experience, ensuring that built environments are intuitive and supportive of human navigation [20]. Vasiliki Kondyli, M. Bhatt, and Evgenia Spyridonos emphasized the importance of considering how users perceive and move through spaces [20]. This approach enhances usability and promotes positive experiences.

Navigation, wayfinding, and usability are important aspects of human-environment interaction, highlighting the need to design spaces that facilitate easy and efficient movement [20]. Effective navigation is essential for user satisfaction. It also promotes a sense of safety and security.

Visuo-locomotive complexity models can correlate with cognitive performance, providing a tool for assessing how the design of a space impacts users' ability to navigate and understand their surroundings [20]. These models can help identify areas of high complexity. They can also inform design decisions to improve navigation.

We develop a behaviour-based visuo-locomotive complexity model that functions as a key correlate of cognitive performance vis-a-vis internal navigation in built-up spaces [20]. This model provides a framework for understanding the relationship between spatial design and cognitive processes. It also offers a means of optimizing built environments for human use.

Parametric Tools for Architecture

Visuo-locomotive complexity models can be implemented as parametric tools, enabling architects to analyze and manipulate the spatial properties of a building to optimize navigation [20]. These tools provide a means of quantifying and visualizing complexity. They also allow for iterative design improvements.

These tools identify and manipulate architectural morphology along a navigation path, allowing designers to adjust features such as visibility, spatial openness, and path layout to influence user experience [20]. The ability to manipulate architectural features enhances design flexibility. It also enables targeted interventions to improve navigation.

Examples are based on empirical studies in healthcare buildings, demonstrating the practical application of visuo-locomotive complexity models in real-world settings [20]. Healthcare buildings often present significant navigational challenges. The application of these models can improve patient and staff experiences.

Dynamic and interactive parametric models can promote behavior-based decision making, allowing designers to adapt their plans based on real-time feedback and user behavior [20]. This iterative design process ensures that the built environment meets the needs of its users. It also enhances the overall quality of the design.

Maintaining Desired Complexity Levels

Maintaining desired levels of visuospatial complexity is important for navigation and wayfinding, ensuring that spaces are neither too confusing nor too monotonous [20]. Balancing complexity is essential for creating engaging and user-friendly environments. Too much complexity can lead to confusion and anxiety.

The models implementation and application as a parametric tool for the identification and manipulation of the architectural morphology along a navigation path as per the parameters of the proposed visuospatial complexity model [20]. This tool provides a means of achieving the desired level of complexity. It also allows for fine-tuning of spatial features.

This can be achieved through systematic anticipation of users embodied visuo-locomotive experience, ensuring that design decisions are informed by an understanding of how people move through and interact with the space [20]. A user-centered approach is essential for effective design. It also ensures that the built environment supports human needs.

This is part of a navigation or wayfinding experience, highlighting the importance of considering visuospatial complexity as an integral component of spatial design [20]. Visuospatial complexity shapes the overall user experience. It also influences how people perceive and interact with their surroundings.

10. Future Directions and Challenges# Environmental Complexity and Path Complexity in Navigation: A Research Overview

1. Defining Environmental and Path Complexity in Navigation

Defining Environmental Complexity

Environmental complexity in navigation pertains to the multitude of elements and features that individuals must process to effectively navigate a given space [1]. This encompasses not only the sheer number of landmarks but also the array of path options available and the overall predictability or unpredictability of the environment [1]. Some studies have framed environmental complexity in the context of urban versus rural settings, emphasizing the density and structure of street networks as key determinants [2]. Environmental complexity can also be understood through the lens of obstacle characteristics, including their shape statistics and density within a specific area [3].

Defining Path Complexity

Path complexity, on the other hand, characterizes the geometric attributes of a route taken during navigation [4]. Quantifying path complexity often involves measures such as the total path length, the number of turns or directional changes, and fractal dimensionality, which captures the space-filling properties of the path [4]. In the realm of robotics, path complexity is closely linked to factors such as processing time and energy consumption, reflecting the efficiency of the navigation process [5]. Higher path complexity can also indicate increased cognitive effort and reduced efficiency in navigation, highlighting the interplay between physical and cognitive aspects [4].

Interrelation of Environmental and Path Complexity

The environmental complexity significantly shapes the path complexity exhibited by navigators [6]. Increased environmental complexity can lead to more intricate and convoluted paths, particularly for individuals with navigational deficits or impairments [6]. Effective navigation strategies aim to minimize path complexity, striving for the most direct and efficient route despite environmental challenges [5]. Understanding the intricate relationship between environmental and path complexities is crucial for designing effective navigation systems that can assist individuals in diverse and challenging environments [7].

2. The Impact of Age and Cognitive Decline

Age-Related Changes in Navigation

Advanced age is frequently associated with increased distance traveled and longer search times in navigation tasks [4]. Older adults may exhibit unnecessarily complex routes, suggesting underlying cognitive difficulties [4]. Studies employing virtual maze environments have consistently demonstrated a link between advanced age and navigational deficits [8]. These deficits are often related to a decline in hippocampus-dependent cognitive processes, which are critical for spatial memory and learning [8].

Path Complexity as a Marker of Cognitive Decline

Increased path complexity can serve as a marker of cognitive decline in older adults [4]. The fractal dimensionality of search paths has been used to quantify navigational performance and identify age-related differences [4]. Brain regions associated with establishing spatial maps, such as the parahippocampal gyrus and hippocampus, are related to path dimensionality, highlighting the neural basis of navigational abilities [4]. Monitoring changes in path complexity can provide insights into the progression of cognitive decline and inform interventions to support spatial cognition [4].

Cognitive Strategies and Environmental Schemas

Individual differences in navigational ability are linked to cognitive traits and affective states [1]. Schema theory suggests that prior knowledge and mental models influence navigation, shaping how individuals perceive and interact with their environment [1]. Environmental complexity and psychological stress can challenge spatial memory and efficient navigation, particularly for those with pre-existing cognitive vulnerabilities [1]. Understanding these factors can aid in developing interventions to mitigate age-related navigational decline and promote successful aging in place [9].

3. Sex Differences in Navigation

Reported Sex Differences in Navigation Performance

Studies have reported sex differences in navigation, particularly in time-based indices [4]. Males often outperform females in certain spatial tasks, although this can vary depending on the specific task and environment [4]. These differences may be related to hormonal factors, brain structure, or learned strategies, reflecting a complex interplay of biological and environmental influences [4]. The dimensionality of the path can account for trials independent of sex [4].

Influence of Strategy on Path Complexity

Navigation strategies adopted by males and females can influence path complexity [4]. Males may prefer strategies that minimize distance, while females may prioritize landmark recognition and route-based strategies [4]. These strategic differences can result in variations in path length, number of turns, and overall complexity, reflecting different approaches to spatial problem-solving [4]. Further research is needed to fully understand how sex differences contribute to navigational behavior and how these differences manifest in various environments [10].

Interaction with Environmental Factors

The impact of sex on navigation can be influenced by environmental factors such as maze layout and landmark availability [4]. In complex environments, sex differences may be more pronounced, highlighting the importance of considering environmental context in studies of spatial cognition [4]. Understanding these interactions is important for creating inclusive and accessible navigation systems that cater to the diverse needs and abilities of all users [4]. Studies show virtual reality can be used to investigate comparative spatial cognitive abilities in chimpanzees and humans [10].

4. Path Planning Algorithms in Robotics

Classical Path Planning Techniques

Classical techniques like Artificial Potential Field (APF), Cell Decomposition, and Roadmap were early approaches to robot path planning [5]. These methods focus on creating a map of the environment and finding the optimal path based on predefined criteria, such as shortest distance or minimum energy consumption [5]. They are often computationally efficient but may struggle in dynamic or highly complex environments where real-time adaptation is required [5]. These techniques may treat global path planning and local obstacle avoidance separately, limiting their ability to handle unforeseen circumstances [3].

Heuristic Path Planning Techniques

Heuristic techniques such as Genetic Algorithms (GA), Particle Swarm Optimization (PSO), and Ant Colony Optimization (ACO) have gained popularity in recent years [5]. These methods use iterative processes to find near-optimal solutions, often inspired by natural phenomena such as evolution or swarm behavior [5]. They can handle more complex environments and adapt to changing conditions, making them suitable for dynamic and unpredictable scenarios [5]. However, they may require more computational resources and careful parameter tuning to achieve optimal performance [5].

Deep Learning Approaches

Deep learning is being used for autonomous navigation, including obstacle detection, scene perception, path planning, and control [7]. End-to-end deep learning frameworks aim to directly map sensor inputs to motor outputs, allowing robots to learn complex navigation strategies from raw data [7]. These approaches can learn complex relationships and adapt to dynamic environments, offering a powerful tool for creating intelligent and adaptable navigation systems [7]. Challenges remain in terms of data requirements, interpretability, and generalization, highlighting the need for further research in this area [7].

5. Environmental Representation in Robotics

Importance of Accurate Environmental Models

Accurate environmental representation is crucial for effective robot navigation [5]. The robot needs to understand its surroundings to plan paths, avoid obstacles, and achieve its goals, requiring a comprehensive and up-to-date model of the environment [5]. Different methods exist for representing the environment, each with its strengths and limitations, depending on the specific application and environmental characteristics [5]. Modeling the environment is a key step in building successful services [11].

Voxel-Based Navigation

Voxel-based navigation is an approach that uses 3D data to create realistic environmental models [11]. It involves modeling, segmentation, analysis, and storage management of voxel data, allowing for detailed and accurate representation of complex environments [11]. This method can be applied in both indoor and outdoor environments, making it versatile for a wide range of navigation applications [11]. Accurate environmental representation is crucial for effective robot navigation [5].

Challenges in Dynamic Environments

Dynamic environments pose significant challenges for environmental representation [12]. Moving obstacles, changing conditions, and unpredictable events require robust and adaptive models that can update in real-time [12]. Techniques such as sensor fusion, predictive modeling, and real-time updates are used to address these challenges, enabling robots to navigate safely and effectively in dynamic environments [12]. This paper reviews the current status and development of autonomous decision-making technology of UAVs, mainly covering key technologies such as perception and environmental modeling, path planning and navigation, decision-making and control, and multi-UAV systems [12].

6. The Role of Chemotaxis in Navigation

Chemotaxis as a Navigation Mechanism

Chemotaxis, where cells steer using chemical gradients, drives fundamental biological processes such as embryogenesis, metastasis, and immune responses [13]. Self-generated chemotaxis allows cells to navigate complex paths and make accurate choices, even in the absence of external cues [13]. Cells can solve microfluidic mazes even with initially homogeneous environments, demonstrating their ability to create and follow chemical gradients [13]. In vivo environments resemble complex mazes, and self-generated gradients explain cell behavior [13].

Influence of Path Complexity and Attractant Properties

Decision accuracy in chemotaxis is determined by path complexity, attractant diffusibility, and cell speed [13]. Slowly diffusing attractants can create mirages, leading cells to prefer dead ends over correct paths [13]. Computational models and experiments help understand how cells anticipate environmental features and navigate complex chemical landscapes [13]. This permits mazes that are easy or hard for cells to resolve, despite similar appearances, highlighting the subtle interplay of environmental factors [13].

Relevance to Complex Environments

Chemotaxis provides insights into how organisms navigate complex environments with limited information [13]. Understanding these mechanisms can inform the design of navigation strategies for robots and other autonomous systems, particularly in environments with sparse or unreliable sensory information [13]. Self-generated gradients realistically explain cell behaviour [13]. In vivo environments resemble complex mazes [13].

7. Environmental Complexity and Stress in Human Navigation

Impact of Stressors on Navigation Performance

Environmental stressors can negatively impact navigation performance [14]. Increased task complexity leads to longer completion times and poorer route retracing, reflecting the cognitive demands of navigating complex environments [14]. Acoustic stressors can also impair performance, highlighting the impact of sensory overload on navigational abilities [14]. Human-machine systems need to be designed according to user requirements and task-specific affordances, considering the potential impact of stressors on performance [14].

Virtual Reality Studies of Navigation

Virtual reality (VR) is used to investigate human performance during remote navigation tasks [14]. Participants navigate virtual 3D mazes while task complexity and environmental stressors are varied, allowing researchers to isolate and measure the effects of these factors [14]. VR allows for controlled manipulation of environmental factors and measurement of performance metrics, providing a valuable tool for studying human navigation in a safe and controlled setting [14]. During virtual navigation, users exhibit varied interaction and navigation behaviors influenced by several factors [15].

Cognitive Load and Spatial Anxiety

Environmental cognitive load and spatial anxiety affect navigation [16]. Anxiety mediates the relationship between cognitive load and navigation skills, suggesting that reducing anxiety can improve navigational performance [16]. Reducing environmental complexity can facilitate navigation by reducing cognitive demands and promoting a sense of control [16]. Spatial navigation is essential for orienting oneself in familiar and novel environments [16].

8. Social Factors in Navigation

Navigation in Social Contexts

Navigation often occurs in social contexts, where cognition and behavior are shaped by others [17]. Most research in spatial cognition focuses on individuals, but social wayfinding is important for understanding how people navigate in real-world settings [17]. Performance differs between paired and individual navigators, highlighting the social dynamics of navigation [17]. Social Group LSTM for Robot Navigation Through Dense Crowds [18].

Comparing Dyads and Individuals

Solo participants are often less successful in reaching destinations accurately, suggesting the benefits of collaborative navigation [17]. Friends travel more efficiently than strangers or individuals, indicating the role of familiarity and shared knowledge in navigation [17]. Working with a partner lends confidence to wayfinders, promoting persistence and problem-solving in challenging environments [17]. Route selection is impacted by route complexity and unfamiliarity, highlighting the interplay of cognitive and environmental factors [17].

Traffic and Social Costs

Path search models often ignore traffic and social costs, leading to suboptimal navigation strategies [19]. Aiming to avoid traffic has a significant effect on social costs, reflecting the impact of route choices on community well-being [19]. Ignoring traffic leads to increased average traffic load, highlighting the need for models that consider collective impacts [19]. Combined models can account for complexity, traffic, and social costs, providing a more holistic approach to navigation planning [19].

9. Visuo-Locomotive Complexity in Architecture

People-Centered Design

People-centered design necessitates anticipation of users' embodied visuo-locomotive experience [20]. Navigation, wayfinding, and usability are important aspects of human-environment interaction, requiring architects to consider how people perceive and move through spaces [20]. Visuo-locomotive complexity models can correlate with cognitive performance, providing a quantitative measure of the cognitive demands of navigating a space [20]. We develop a behaviour-based visuo-locomotive complexity model that functions as a key correlate of cognitive performance vis-a-vis internal navigation in built-up spaces [20].

Parametric Tools for Architecture

Visuo-locomotive complexity models can be implemented as parametric tools, allowing architects to design spaces that optimize the user experience [20]. These tools identify and manipulate architectural morphology along a navigation path, enabling designers to fine-tune the cognitive demands of a space [20]. Examples are based on empirical studies in healthcare buildings, providing evidence-based insights into the impact of architectural design on navigation [20]. Dynamic and interactive parametric models can promote behavior-based decision making, ensuring that design choices are informed by an understanding of human cognition [20].

Maintaining Desired Complexity Levels

Maintaining desired levels of visuospatial complexity is important for navigation and wayfinding, ensuring that spaces are both engaging and easy to navigate [20]. The models implementation and application as a parametric tool for the identification and manipulation of the architectural morphology along a navigation path as per the parameters of the proposed visuospatial complexity model [20]. This can be achieved through systematic anticipation of users embodied visuo-locomotive experience, allowing architects to create spaces that support intuitive navigation [20]. This is part of a navigation or wayfinding experience [20].

10. Future Directions and Challenges

Addressing Environmental Complexity in UAV Path Planning

UAVs must operate safely and reliably in complex, dynamic environments, requiring advanced path planning and obstacle avoidance capabilities [21]. Path planning, obstacle sensing, and collision avoidance are paramount for ensuring the safe and efficient operation of UAVs in real-world settings [21]. Environment complexity classification is critical for path-planning approaches, allowing researchers to develop algorithms that are tailored to specific environmental characteristics [21]. This survey presents an original environment complexity classification critically analyses current state art relation path-planning approaches [21].

Multi-Agent Systems

Efficient path planning is needed in multi-agent environments for AAVs with payloads, requiring coordination and cooperation among multiple agents [22]. Additional factors like capacity, weight, and fuel consumption increase complexity, highlighting the need for algorithms that can optimize multiple objectives simultaneously [22]. Conflict avoidance principles enable intelligent and proactive AAV behavior, ensuring that agents can navigate safely and efficiently in shared environments [22]. The proposed model surpasses the state-of-the-art algorithms, especially in unknown environments, demonstrating the potential for advanced path planning techniques to improve multi-agent navigation [22].

Need for Interdisciplinary Approaches

Autonomous navigation requires interdisciplinary work, bringing together expertise from diverse fields [7]. This includes robotics, computer science, cognitive science, and psychology, reflecting the multifaceted nature of navigation [7]. Addressing limitations and challenges requires innovative methods that integrate insights from multiple disciplines [7]. The review provides a valuable resource for researchers and practitioners working in the field of autonomous navigation and deep learning, promoting collaboration and knowledge sharing [7].

In conclusion, the research landscape surrounding environmental and path complexity in navigation is vast and interdisciplinary, encompassing studies of human cognition, robotics, and even cellular behavior. Understanding the interplay between these complexities is crucial for designing effective navigation systems, promoting successful aging, and creating inclusive and accessible environments. Future research should continue to explore the individual and combined effects of environmental and path complexity across diverse contexts, leveraging interdisciplinary approaches to address the challenges and unlock the potential of autonomous navigation.