scholarly journals Managing Goals and Resources in Dynamic Environments

2011 ◽  
pp. 225-253 ◽  
Author(s):  
Elizabeth Gordon ◽  
Brian Logan

A key problem for agents is responding in a timely and appropriate way to multiple, often conflicting goals in a complex, dynamic environment. In this chapter, we propose a novel goal-processing architecture that allows an agent to arbitrate between multiple conflicting goals. Building on the teleo-reactive programming framework originally developed in robotics, we introduce the notion of a resource that represents a condition that must be true for the safe concurrent execution of a durative action. We briefly outline a goal arbitration architecture for teleo-reactive programs with resources that allow an agent to respond flexibly to multiple competing goals with conflicting resource requirements.

Machines ◽  
2022 ◽  
Vol 10 (1) ◽  
pp. 50
Author(s):  
Liwei Yang ◽  
Lixia Fu ◽  
Ping Li ◽  
Jianlin Mao ◽  
Ning Guo

To further improve the path planning of the mobile robot in complex dynamic environments, this paper proposes an enhanced hybrid algorithm by considering the excellent search capability of the ant colony optimization (ACO) for global paths and the advantages of the dynamic window approach (DWA) for local obstacle avoidance. Firstly, we establish a new dynamic environment model based on the motion characteristics of the obstacles. Secondly, we improve the traditional ACO from the pheromone update and heuristic function and then design a strategy to solve the deadlock problem. Considering the actual path requirements of the robot, a new path smoothing method is present. Finally, the robot modeled by DWA obtains navigation information from the global path, and we enhance its trajectory tracking capability and dynamic obstacle avoidance capability by improving the evaluation function. The simulation and experimental results show that our algorithm improves the robot's navigation capability, search capability, and dynamic obstacle avoidance capability in unknown and complex dynamic environments.


2009 ◽  
Author(s):  
Sallie J. Weaver ◽  
Rebecca Lyons ◽  
Eduardo Salas ◽  
David A. Hofmann

2014 ◽  
Vol Volume 2 ◽  
Author(s):  
Hasmik Atoyan ◽  
Jean-Marc Robert ◽  
Jean-Rémi Duquet

The utilization of Decision Support Systems (DSS) in complex dynamic environments leads the human operator almost inevitably to having to face several types of uncertainties. Thus it is essential for system designers to clearly understand the different types of uncertainties that could exist in human-machine systems of complex environments, to know their impacts on the operator's trust in the systems and decision-making process, and to have guidelines on how to present uncertain information on user interfaces. It is also essential for them to have an overview of the different stages, levels, and types of system automation, and to know their possible impacts on the creation of different types of uncertainties. This paper investigates these topics and aim at helping researchers and practitioners to deal with uncertainties in complex environments.


Author(s):  
Sajad Badalkhani ◽  
Ramazan Havangi ◽  
Mohsen Farshad

There is an extensive literature regarding multi-robot simultaneous localization and mapping (MRSLAM). In most part of the research, the environment is assumed to be static, while the dynamic parts of the environment degrade the estimation quality of SLAM algorithms and lead to inherently fragile systems. To enhance the performance and robustness of the SLAM in dynamic environments (SLAMIDE), a novel cooperative approach named parallel-map (p-map) SLAM is introduced in this paper. The objective of the proposed method is to deal with the dynamics of the environment, by detecting dynamic parts and preventing the inclusion of them in SLAM estimations. In this approach, each robot builds a limited map in its own vicinity, while the global map is built through a hybrid centralized MRSLAM. The restricted size of the local maps, bounds computational complexity and resources needed to handle a large scale dynamic environment. Using a probabilistic index, the proposed method differentiates between stationary and moving landmarks, based on their relative positions with other parts of the environment. Stationary landmarks are then used to refine a consistent map. The proposed method is evaluated with different levels of dynamism and for each level, the performance is measured in terms of accuracy, robustness, and hardware resources needed to be implemented. The method is also evaluated with a publicly available real-world data-set. Experimental validation along with simulations indicate that the proposed method is able to perform consistent SLAM in a dynamic environment, suggesting its feasibility for MRSLAM applications.


2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Irappa Basappa Hunagund ◽  
V. Madhusudanan Pillai ◽  
Kempaiah U.N.

Purpose The purpose of this paper is to review, evaluate and classify the academic research that has been published in facility layout problems (FLPs) and to analyse how researches and practices on FLPs are. Design/methodology/approach The review is based on 166 papers published from 1953 to 2021 in international peer-reviewed journals. The literature review on FLPs is presented under broader headings of discrete space and continuous space FLPs. The important formulations of FLPs under static and dynamic environments represented in the discrete and continuous space are presented. The articles reported in the literature on various representations of facilities for the continuous space Unequal Area Facility Layout Problems (UA-FLPs) are summarized. Discussed and commented on adaptive and robust approaches for dynamic environment FLPs. Highlighted the application of meta-heuristic solution methods for FLPs of a larger size. Findings It is found that most of the earlier research adopted the discrete space for the formulation of FLPs. This type of space representation for FLPs mostly assumes an equal area for all facilities. UA-FLPs represented in discrete space yield irregular shape facilities. It is also observed that the recent works consider the UA-FLPs in continuous space. The solution of continuous space UA-FLPs is more accurate and realistic. Some of the recent works on UA-FLPs consider the flexible bay structure (FBS) due to its advantages over the other representations. FBS helps the proper design of aisle structure in the detailed layout plan. Further, the recent articles reported in the literature consider the dynamic environment for both equal and unequal area FLPs to cope with the changing market environment. It is also found that FLPs are Non-deterministic Polynomial-complete problems, and hence, they set the challenges to researchers to develop efficient meta-heuristic methods to solve the bigger size FLPs in a reasonable time. Research limitations/implications Due to the extremely large number of papers on FLPs, a few papers may have inadvertently been missed. The facility layout design research domain is extremely vast which covers other areas such as cellular layouts, pick and drop points and aisle structure design. This research review on FLPs did not consider the papers published on cellular layouts, pick and drop points and aisle structure design. Despite the possibility of not being all-inclusive, the authors firmly believe that most of the papers published on FLPs are covered and the general picture presented on various approaches and parameters of FLPs in this paper are precise and trustworthy. Originality/value To the best of the authors’ knowledge, this paper reviews and classifies the literature on FLPs for the first time under the broader headings of discrete space and continuous space representations. Many important formulations of FLPs under static and dynamic environments represented in the discrete and continuous space are presented. This paper also provides the observations from the literature review and identifies the prospective future directions.


Author(s):  
Miomir Vukobratovic ◽  
Veljko Potkonjak ◽  
Vladimir Matijevic

2019 ◽  
Vol 16 (154) ◽  
pp. 20190054 ◽  
Author(s):  
Yuriy Pichugin ◽  
Hye Jin Park ◽  
Arne Traulsen

The mode of reproduction is a critical characteristic of any species, as it has a strong effect on its evolution. As any other trait, the reproduction mode is subject to natural selection and may adapt to the environment. When the environment varies over time, different reproduction modes could be optimal at different times. The natural response to a dynamic environment seems to be bet hedging, where multiple reproductive strategies are stochastically executed. Here, we develop a framework for the evolution of simple multicellular life cycles in a dynamic environment. We use a matrix population model of undifferentiated multicellular groups undergoing fragmentation and ask which mode maximizes the population growth rate. Counterintuitively, we find that natural selection in dynamic environments generally tends to promote deterministic, not stochastic, reproduction modes.


Neuron ◽  
2011 ◽  
Vol 69 (5) ◽  
pp. 1015-1028 ◽  
Author(s):  
Davide Nardo ◽  
Valerio Santangelo ◽  
Emiliano Macaluso

Sign in / Sign up

Export Citation Format

Share Document