150 research outputs found

    Revisión de la literatura de modelos matemáticos para el tránsito de personas con discapacidad visual a través de rutas accesibles y seguras

    Get PDF
    Esta investigación parte del análisis de los problemas de accesibilidad que tienen las personas con discapacidad para transitar a través de la ciudad. En particular, para las personas con discapacidad visual transitar, navegar y orientarse resulta un reto particularmente difícil porque sus sentidos no perciben la misma información que un peatón sin discapacidad visual. En el Perú un 61.7% de las personas con discapacidad visual no utiliza ningún elemento de apoyo para movilizarse, además presentan dificultades para adquirirlos por su elevado costo. El principal elemento de apoyo para el tránsito de personas con discapacidad visual es el bastón blanco; sin embargo, ese objeto tiene un rango limitado de acción. Por esta razón se han desarrollado soluciones que permitan que dichas personas transiten de manera segura a través de la ciudad. Entre estas soluciones se encuentran los dispositivos electrónicos que sirven para detectar obstáculos, los dispositivos para navegación mediante radio señales, algoritmos de optimización para encontrar rutas seguras y accesibles y los sistemas de apoyo para navegación que incluye tecnología de inteligencia artificial, Big Data e Internet of Things (IoT). La revisión de la literatura de este trabajo de investigación revela que la solución que utiliza el IoT es la que cubre la mayoría de aspectos de la problemática de tránsito para personas invidentes (detección de obstáculos, navegación y accesibilidad). Asimismo, que en dicha solución también se utilizan algoritmos de optimización que permiten a los usuarios acceder a distintos destinos y que han presentado indicadores de rendimiento que sugieren que estas herramientas de optimización benefician a las personas con discapacidad visual en su movilidad e independencia. Por último, se debe considerar que estas herramientas de optimización deben utilizarse considerando las limitaciones o preferencias de las personas con discapacidad visual, no solo consiste en encontrar la ruta más corta, sino en la medida de los posible encontrar la ruta más segura y accesible.Trabajo de investigació

    Metaheuristic Algorithms for Spatial Multi-Objective Decision Making

    Get PDF
    Spatial decision making is an everyday activity, common to individuals and organizations. However, recently there is an increasing interest in the importance of spatial decision-making systems, as more decision-makers with concerns about sustainability, social, economic, environmental, land use planning, and transportation issues discover the benefits of geographical information. Many spatial decision problems are regarded as optimization problems, which involve a large set of feasible alternatives, multiple conflicting objectives that are difficult and complex to solve. Hence, Multi-Objective Optimization methods (MOO)—metaheuristic algorithms integrated with Geographical Information Systems (GIS) are appealing to be powerful tools in these regards, yet their implementation in spatial context is still challenging. In this thesis, various metaheuristic algorithms are adopted and improved to solve complex spatial problems. Disaster management and urban planning are used as case studies of this thesis.These case studies are explored in the four papers that are part of this thesis. In paper I, four metaheuristic algorithms have been implemented on the same spatial multi-objective problem—evacuation planning, to investigate their performance and potential. The findings show that all tested algorithms were effective in solving the problem, although in general, some had higher performance, while others showed the potential of being flexible to be modified to fit better to the problem. In the same context, paper II identified the effectiveness of the Multi-objective Artificial Bee Colony (MOABC) algorithm when improved to solve the evacuation problem. In paper III, we proposed a multi-objective optimization approach for urban evacuation planning that considered three spatial objectives which were optimized using an improved Multi-Objective Cuckoo Search algorithm (MOCS). Both improved algorithms (MOABC and MOCS) proved to be efficient in solving evacuation planning when compared to their standard version and other algorithms. Moreover, Paper IV proposed an urban land-use allocation model that involved three spatial objectives and proposed an improved Non-dominated Sorting Biogeography-based Optimization algorithm (NSBBO) to solve the problem efficiently and effectively.Overall, the work in this thesis demonstrates that different metaheuristic algorithms have the potential to change the way spatial decision problems are structured and can improve the transparency and facilitate decision-makers to map solutions and interactively modify decision preferences through trade-offs between multiple objectives. Moreover, the obtained results can be used in a systematic way to develop policy recommendations. From the perspective of GIS - Multi-Criteria Decision Making (MCDM) research, the thesis contributes to spatial optimization modelling and extended knowledge on the application of metaheuristic algorithms. The insights from this thesis could also benefit the development and practical implementation of other Artificial Intelligence (AI) techniques to enhance the capabilities of GIS for tackling complex spatial multi-objective decision problems in the future

    Advances in Artificial Intelligence: Models, Optimization, and Machine Learning

    Get PDF
    The present book contains all the articles accepted and published in the Special Issue “Advances in Artificial Intelligence: Models, Optimization, and Machine Learning” of the MDPI Mathematics journal, which covers a wide range of topics connected to the theory and applications of artificial intelligence and its subfields. These topics include, among others, deep learning and classic machine learning algorithms, neural modelling, architectures and learning algorithms, biologically inspired optimization algorithms, algorithms for autonomous driving, probabilistic models and Bayesian reasoning, intelligent agents and multiagent systems. We hope that the scientific results presented in this book will serve as valuable sources of documentation and inspiration for anyone willing to pursue research in artificial intelligence, machine learning and their widespread applications

    Using reconstructed visual reality in ant navigation research

    Get PDF
    Insects have low resolution eyes and a tiny brain, yet they continuously solve very complex navigational problems; an ability that underpins fundamental biological processes such as pollination and parental care. Understanding the methods they employ would have profound impact on the fields of machine vision and robotics. As our knowledge on insect navigation grows, our physical, physiological and neural models get more complex and detailed. To test these models we need to perform increasingly sophisticated experiments. Evolution has optimised the animals to operate in their natural environment. To probe the fine details of the methods they utilise we need to use natural visual scenery which, for experimental purposes, we must be able to manipulate arbitrarily. Performing physiological experiments on insects outside the laboratory is not practical and our ability to modify the natural scenery for outdoor behavioural experiments is very limited. The solution is reconstructed visual reality, a projector that can present the visual aspect of the natural environment to the animal with high fidelity, taking the peculiarities of insect vision into account. While projectors have been used in insect research before, during my candidature I designed and built a projector specifically tuned to insect vision. To allow the ant to experience a full panoramic view, the projector completely surrounds her. The device (Antarium) is a polyhedral approximation of a sphere. It contains 20 thousand pixels made out of light emitting diodes (LEDs) that match the spectral sensitivity of Myrmecia. Insects have a much higher fusion frequency limit than humans, therefore the device has a very high flicker frequency (9kHz) and also a high frame rate (190fps). In the Antarium the animal is placed in the centre of the projector on a trackball. To test the trackball and to collect reference data, outdoor experiments were performed where ants were captured, tethered and placed on the trackball. The apparatus with the ant on it was then placed at certain locations relative to the nest and the foraging tree and the movements of the animal on the ball were recorded and analysed. The outdoor experiments proved that the trackball was well suited for our ants, and also provided the baseline behaviour reference for the subsequent Antarium experiments. To assess the Antarium, the natural habitat of the experimental animals was recreated as a 3-dimensional model. That model was then projected for the ants and their movements on the trackball was recorded, just like in the outdoor experiments Initial feasibility tests were performed by projecting a static image, which matches what the animals experienced during the outdoor experiments. To assess whether the ant was orienting herself relative to the scene we rotated the projected scene around her and her response monitored. Statistical methods were used to compare the outdoor and in-Antarium behaviour. The results proved that the concept was solid, but they also uncovered several shortcomings of the Antarium. Nevertheless, even with its limitations the Antarium was used to perform experiments that would be very hard to do in a real environment. In one experiment the foraging tree was repositioned in or deleted from the scene to see whether the animals go to where the tree is or where by their knowledge it should be. The results suggest the latter but the absence or altered location of the foraging tree certainly had a significant effect on the animals. In another experiment the scene, including the sky, were re-coloured to see whether colour plays a significant role in navigation. Results indicate that even very small amount of UV information statistically significantly improves the navigation of the animals. To rectify the device limitations discovered during the experiments a new, improved projector was designed and is currently being built

    Optimization for Decision Making II

    Get PDF
    In the current context of the electronic governance of society, both administrations and citizens are demanding the greater participation of all the actors involved in the decision-making process relative to the governance of society. This book presents collective works published in the recent Special Issue (SI) entitled “Optimization for Decision Making II”. These works give an appropriate response to the new challenges raised, the decision-making process can be done by applying different methods and tools, as well as using different objectives. In real-life problems, the formulation of decision-making problems and the application of optimization techniques to support decisions are particularly complex and a wide range of optimization techniques and methodologies are used to minimize risks, improve quality in making decisions or, in general, to solve problems. In addition, a sensitivity or robustness analysis should be done to validate/analyze the influence of uncertainty regarding decision-making. This book brings together a collection of inter-/multi-disciplinary works applied to the optimization of decision making in a coherent manner

    Toward Sustainability: Bike-Sharing Systems Design, Simulation and Management

    Get PDF
    The goal of this Special Issue is to discuss new challenges in the simulation and management problems of both traditional and innovative bike-sharing systems, to ultimately encourage the competitiveness and attractiveness of BSSs, and contribute to the further promotion of sustainable mobility. We have selected thirteen papers for publication in this Special Issue

    From metaheuristics to learnheuristics: Applications to logistics, finance, and computing

    Get PDF
    Un gran nombre de processos de presa de decisions en sectors estratègics com el transport i la producció representen problemes NP-difícils. Sovint, aquests processos es caracteritzen per alts nivells d'incertesa i dinamisme. Les metaheurístiques són mètodes populars per a resoldre problemes d'optimització difícils en temps de càlcul raonables. No obstant això, sovint assumeixen que els inputs, les funcions objectiu, i les restriccions són deterministes i conegudes. Aquests constitueixen supòsits forts que obliguen a treballar amb problemes simplificats. Com a conseqüència, les solucions poden conduir a resultats pobres. Les simheurístiques integren la simulació a les metaheurístiques per resoldre problemes estocàstics d'una manera natural. Anàlogament, les learnheurístiques combinen l'estadística amb les metaheurístiques per fer front a problemes en entorns dinàmics, en què els inputs poden dependre de l'estructura de la solució. En aquest context, les principals contribucions d'aquesta tesi són: el disseny de les learnheurístiques, una classificació dels treballs que combinen l'estadística / l'aprenentatge automàtic i les metaheurístiques, i diverses aplicacions en transport, producció, finances i computació.Un gran número de procesos de toma de decisiones en sectores estratégicos como el transporte y la producción representan problemas NP-difíciles. Frecuentemente, estos problemas se caracterizan por altos niveles de incertidumbre y dinamismo. Las metaheurísticas son métodos populares para resolver problemas difíciles de optimización de manera rápida. Sin embargo, suelen asumir que los inputs, las funciones objetivo y las restricciones son deterministas y se conocen de antemano. Estas fuertes suposiciones conducen a trabajar con problemas simplificados. Como consecuencia, las soluciones obtenidas pueden tener un pobre rendimiento. Las simheurísticas integran simulación en metaheurísticas para resolver problemas estocásticos de una manera natural. De manera similar, las learnheurísticas combinan aprendizaje estadístico y metaheurísticas para abordar problemas en entornos dinámicos, donde los inputs pueden depender de la estructura de la solución. En este contexto, las principales aportaciones de esta tesis son: el diseño de las learnheurísticas, una clasificación de trabajos que combinan estadística / aprendizaje automático y metaheurísticas, y varias aplicaciones en transporte, producción, finanzas y computación.A large number of decision-making processes in strategic sectors such as transport and production involve NP-hard problems, which are frequently characterized by high levels of uncertainty and dynamism. Metaheuristics have become the predominant method for solving challenging optimization problems in reasonable computing times. However, they frequently assume that inputs, objective functions and constraints are deterministic and known in advance. These strong assumptions lead to work on oversimplified problems, and the solutions may demonstrate poor performance when implemented. Simheuristics, in turn, integrate simulation into metaheuristics as a way to naturally solve stochastic problems, and, in a similar fashion, learnheuristics combine statistical learning and metaheuristics to tackle problems in dynamic environments, where inputs may depend on the structure of the solution. The main contributions of this thesis include (i) a design for learnheuristics; (ii) a classification of works that hybridize statistical and machine learning and metaheuristics; and (iii) several applications for the fields of transport, production, finance and computing

    Indoor Positioning and Navigation

    Get PDF
    In recent years, rapid development in robotics, mobile, and communication technologies has encouraged many studies in the field of localization and navigation in indoor environments. An accurate localization system that can operate in an indoor environment has considerable practical value, because it can be built into autonomous mobile systems or a personal navigation system on a smartphone for guiding people through airports, shopping malls, museums and other public institutions, etc. Such a system would be particularly useful for blind people. Modern smartphones are equipped with numerous sensors (such as inertial sensors, cameras, and barometers) and communication modules (such as WiFi, Bluetooth, NFC, LTE/5G, and UWB capabilities), which enable the implementation of various localization algorithms, namely, visual localization, inertial navigation system, and radio localization. For the mapping of indoor environments and localization of autonomous mobile sysems, LIDAR sensors are also frequently used in addition to smartphone sensors. Visual localization and inertial navigation systems are sensitive to external disturbances; therefore, sensor fusion approaches can be used for the implementation of robust localization algorithms. These have to be optimized in order to be computationally efficient, which is essential for real-time processing and low energy consumption on a smartphone or robot

    A layout design decision-support framework and concept demonstrator for rural hospitals using mixed methods

    Get PDF
    Thesis (MEng)--Stellenbosch University, 2017.ENGLISH ABSTRACT: Layout design is an ever-present problem that has a significant effect on the operations of an organisation, especially in the context of healthcare which deals with the lives of patients. It is a complex problem that has long-term consequences and oftentimes competing objectives. Literature has focused almost exclusively on using either quantitative or qualitative layout design methods for designing layouts. This study develops a generic framework using both quantitative and qualitative layout design methods that will guide the user to design a near optimal layout for a rural hospital while taking into consideration the relevant laws and standards as well as the health outcomes of the surrounding rural community. Rural and urban lifestyles, health, and illnesses differ in many ways. General hospital design methods are therefore not necessarily appropriate for hospitals in these areas. There is thus a need for a framework to be tailored for a rural community. Following a mixed methods methodology, a systematic literature review of quantitative and qualitative layout design methods along with hospital design considerations were conducted in order to determine the most adequate methods for designing a hospital layout at the block diagram level of detail. Furthermore, the commonalities and differences between rural and urban hospitals were investigated including laws and standards relevant to hospital layouts. The qualitative layout design methods involved different layout procedures and Muther’s Systematic Layout Planning Procedure was found to be most adequate. Furthermore, hospital design considerations such as patient-centeredness, efficiency, flexibility and expandability, sustainability, and therapeutic environment were identified and linked with the quantitative layout methods. It was also found that rural communities have different needs to urban ones with regard to access to medical care, prominent illnesses, and attitudes towards health. The healthcare personnel shortages are particularly problematic for rural communities. The quantitative layout design methods involved layout models, solution methods (exact methods, metaheuristics, and hybrid metaheuristics), and layout software. Using criteria of objectives, assumptions, inputs, outputs, and hospital design considerations, the Quadratic Set Covering Problem was determined to be the most appropriate model for designing a rural hospital block diagram layout. It was deemed possible to integrate the quantitative and qualitative methods by embedding the qualitative data into this quantitative model. The rural hospital design framework was developed using Excel VBA and RStudio. The framework was validated via two routes. Firstly, semi-structured interviews were conducted with experts in the field, i.e. expert analyses. Secondly a case study of the Semonkong Hospital Project was employed wherein the framework was applied successfully. The framework was deemed valid according to both the expert analyses and the case study.AFRIKAANSE OPSOMMING: Die uitleg van ‘n gebou het ‘n belangrike impak op die bedrywighede van ‘n organisasie – veral in die konteks van gesondheidsorg waar daar met pasiënte se lewens gewerk word. Dit is ‘n ingewikkelde probleem wat oor langtermyneffekte beskik en dikwels teenstrydige doelwitte. Die literatuur vir uitleg ontwerpsmetodes het meestal gefokus op óf kwantitatiewe óf kwalitatiewe uitleg ontwerpsmetodes. Hierdie studie ontwikkel ‘n generiese raamwerk wat beide van hierdie metodes gebruik om ‘n gebruiker te lei om die uitleg van ‘n plattelandse hospital te ontwerp wat die gepaste wette en standaarde en die gesondheid van die omliggende gemeenskap in ag neem. Landelike- en stedelike gemeenskappe verskil in terme van hul lewenstyl, gesondheid en tipe siektes. Algemene uitleg ontwerpsmetodes is dus nie noodwendig geskik vir ‘n plattelandse hospitaal nie. Daar is dus ‘n behoefte om ‘n raamwerk te ontwikkel wat spesifiek is vir die uitleg van ‘n plattelandse hospitaal. Hierdie studie volg ‘n gemengde metode benadering en ‘n sistematiese literatuurstudie is gevolglik afsonderlik gedoen op kwantitatiewe- en kwalitatiewe uitleg ontwerpsmetodes met die doel om die mees geskikte ontwerpsmetodes vir ‘n hospitaal uitleg te bepaal. Die verskille en ooreenkomste tussen landelike- en stedelike hospitale was ook ondersoek. Hierdie sluit in wette en standaarde wat van toepassing is op hospitaal uitlegte. Die kwalitatiewe uitleg ontwerpsmetodes het verskillende uitleg prosedures ondersoek en dit is gevind dat Muther se Sistematiese Uitleg Prosedure die mees geskik is vir die probleem van hierdie studie. Daar is gevind dat die hoof ontwerpsoorwegings vir die uitleg van ‘n hospitaal pasiënt-gesentreerdheid, doeltreffendheid, aanpasbaarheid, volhoubaarheid en terapeutiese omgewing is. Daar is gevind dat landelike- en stedelike gemeenskappe verskil in terme van hul toegang tot mediese sorg, prominente siektes, en hul houdings teenoor gesondheid. Een van die grootste probleme in landelike hospitale was hul tekort aan personeel. Die kwantitatiewe uitleg ontwerpsmetodes sluit uitleg modelle, oplossingsmetodes (presiese metodes, metaheuristieke en hibriede metaheuristieke) en uitleg sagteware in. ‘n Kriteria van doelwitte, aannames, insette, uitsette en hospitaal ontwerpsoorwegings was gebruik om die mees geskikte uitleg model te kies naamlik: die ‘Quadratic Set Covering Problem’. Dit is gevind dat die kwantitatiewe- en kwalitatiewe uitleg ontwerpsmetodes deur middel van ‘embedding’ geïntegreer kan word. Die uitleg ontwerp raamwerk vir plattelandse hospitale was ontwikkel met behulp van Excel VBA en RStudio. Die raamwerk is bekragtig deur twee roetes. Eerstens, semi-gestruktureerde onderhoude was gevoer met kundiges in die velde van gesondheidsorg, plattelandse gemeenskappe en uitleg ontwerp. Tweedens, die raamwerk is toegepas op ‘n gevallestudie van die Semonkong Hospitaal Projek. Albei roetes dui daarop dat die raamwerk geldig is
    corecore