541 research outputs found

    Past, present and future of path-planning algorithms for mobile robot navigation in dynamic environments

    Get PDF
    Mobile robots have been making a significant contribution to the advancement of many sectors including automation of mining, space, surveillance, military, health, agriculture and many more. Safe and efficient navigation is a fundamental requirement of mobile robots, thus, the demand for advanced algorithms rapidly increased. Mobile robot navigation encompasses the following four requirements: perception, localization, path-planning and motion control. Among those, path-planning is a vital part of a fast, secure operation. During the last couple of decades, many path-planning algorithms were developed. Despite most of the mobile robot applications being in dynamic environments, the number of algorithms capable of navigating robots in dynamic environments is limited. This paper presents a qualitative comparative study of the up-to-date mobile robot path-planning methods capable of navigating robots in dynamic environments. The paper discusses both classical and heuristic methods including artificial potential field, genetic algorithm, fuzzy logic, neural networks, artificial bee colony, particle swarm optimization, bacterial foraging optimization, ant-colony and Agoraphilic algorithm. The general advantages and disadvantages of each method are discussed. Furthermore, the commonly used state-of-the-art methods are critically analyzed based on six performance criteria: algorithm's ability to navigate in dynamically cluttered areas, moving goal hunting ability, object tracking ability, object path prediction ability, incorporating the obstacle velocity in the decision, validation by simulation and experimentation. This investigation benefits researchers in choosing suitable path-planning methods for different applications as well as identifying gaps in this field. © 2020 IEEE

    Agoraphilic navigation algorithm in dynamic environment

    Get PDF
    This thesis presents a novel Agoraphilic (free space attraction [FSA])-based navigation algorithm. This new algorithm is capable of undertaking local path planning for robot navigation in static and dynamic environments with the presence of a moving goal. The proposed algorithm eliminates the common weaknesses of the existing navigation approaches when operating in unknown dynamic environments while using the modified Agoraphilic concept. The Agoraphilic Navigation Algorithm in Dynamic Environment (ANADE) presented in this thesis does not look for obstacles (problems) to avoid; rather, it looks for free space (solutions) to follow. Therefore, this algorithm is also a human-like optimistic navigation algorithm. The proposed algorithm creates a set of Free Space Forces (FSFs) based on the current and future growing free space around the robot. These Free Space Forces are focused towards the current and future locations of a moving goal and finally generate a single attractive force. This attractive force pulls the robot through current free space towards the future growing free space leading to the goal. The new free space concept allows the ANADE to overcome many common problems of navigation algorithms. Several versions of the ANADE have been developed throughout this research to overcome the main limitation of the original Agoraphilic algorithm and address the common weaknesses of the existing navigation approaches. The ANADE I uses an object tracking method to identify the states (locations) of moving objects accurately. The ANADE II uses a dynamic obstacle prediction methodology to identify the robot’s future environments. In the ANADE III, a novel controller based on fuzzy logic was developed and combined with the new FSA concept to provide optimal navigational solutions at a low computational cost. In the ANADE III, the effectiveness of the ANADE II was further improved by incorporating the velocity vectors of the moving objects into decision-making. In the ANADE IV, a self-tuning system was successfully applied to the ANADE III to take advantage of the performances of free space attraction-based navigation algorithms. The proposed final version of the algorithm (ANADE V) comprises nine main modules. These modules are repeatedly used to create the robot’s driving force, which pulls the robot towards the goal (moving or static). An obstacle tracking module is used to identify the time-varying free spaces by tracking the moving objects. Further, a tracking system is also used to track the moving goal. The capacity of the ANADE was strengthened further by obstacle and goal path prediction modules. Future location prediction allowed the algorithm to make decisions by considering future environments around the robot. This is further supported by a self-tuning, machine learning–based controller designed to efficiently account for the inherent high uncertainties in the robot’s operational environment at a reduced computational cost. Experimental and simulation-based tests were conducted under dynamic environments to validate the algorithm. Further, the ANADE was benchmarked against other recently developed navigation algorithms. Those tests were focused on the behaviour of the algorithm under challenging environments with moving and static obstacles and goals. Further, the test results demonstrate that the ANADE is successful in navigating robots under unknown, dynamically cluttered environments.Doctor of Philosoph

    Path Planning for Shepherding a Swarm in a Cluttered Environment using Differential Evolution

    Full text link
    Shepherding involves herding a swarm of agents (\emph{sheep}) by another a control agent (\emph{sheepdog}) towards a goal. Multiple approaches have been documented in the literature to model this behaviour. In this paper, we present a modification to a well-known shepherding approach, and show, via simulation, that this modification improves shepherding efficacy. We then argue that given complexity arising from obstacles laden environments, path planning approaches could further enhance this model. To validate this hypothesis, we present a 2-stage evolutionary-based path planning algorithm for shepherding a swarm of agents in 2D environments. In the first stage, the algorithm attempts to find the best path for the sheepdog to move from its initial location to a strategic driving location behind the sheep. In the second stage, it calculates and optimises a path for the sheep. It does so by using \emph{way points} on that path as the sequential sub-goals for the sheepdog to aim towards. The proposed algorithm is evaluated in obstacle laden environments via simulation with further improvements achieved

    Adaptive tactical behaviour planner for autonomous ground vehicle

    Get PDF
    Success of autonomous vehicle to effectively replace a human driver depends on its ability to plan safe, efficient and usable paths in dynamically evolving traffic scenarios. This challenge gets more difficult when the autonomous vehicle has to drive through scenarios such as intersections that demand interactive behavior for successful navigation. The many autonomous vehicle demonstrations over the last few decades have highlighted the limitations in the current state of the art in path planning solutions. They have been found to result in inefficient and sometime unsafe behaviours when tackling interactively demanding scenarios. In this paper we review the current state of the art of path planning solutions, the individual planners and the associated methods for each planner. We then establish a gap in the path planning solutions by reviewing the methods against the objectives for successful path planning. A new adaptive tactical behaviour planner framework is then proposed to fill this gap. The behaviour planning framework is motivated by how expert human drivers plan their behaviours in interactive scenarios. Individual modules of the behaviour planner is then described with the description how it fits in the overall framework. Finally we discuss how this planner is expected to generate safe and efficient behaviors in complex dynamic traffic scenarios by considering a case of an un-signalised roundabout

    A survey of swarm intelligence for dynamic optimization: algorithms and applications

    Get PDF
    Swarm intelligence (SI) algorithms, including ant colony optimization, particle swarm optimization, bee-inspired algorithms, bacterial foraging optimization, firefly algorithms, fish swarm optimization and many more, have been proven to be good methods to address difficult optimization problems under stationary environments. Most SI algorithms have been developed to address stationary optimization problems and hence, they can converge on the (near-) optimum solution efficiently. However, many real-world problems have a dynamic environment that changes over time. For such dynamic optimization problems (DOPs), it is difficult for a conventional SI algorithm to track the changing optimum once the algorithm has converged on a solution. In the last two decades, there has been a growing interest of addressing DOPs using SI algorithms due to their adaptation capabilities. This paper presents a broad review on SI dynamic optimization (SIDO) focused on several classes of problems, such as discrete, continuous, constrained, multi-objective and classification problems, and real-world applications. In addition, this paper focuses on the enhancement strategies integrated in SI algorithms to address dynamic changes, the performance measurements and benchmark generators used in SIDO. Finally, some considerations about future directions in the subject are given

    A review: On using ACO based hybrid algorithms for path planning of Multi-Mobile Robotics

    Get PDF
    The path planning for Multi Mobile Robotic (MMR) system is a recent combinatorial optimisation problem. In the last decade, many researches have been published to solve this problem. Most of these researches focused on metaheuristic algorithms. This paper reviews articles on Ant Colony Optimisation (ACO) and its hybrid versions to solve the problem. The original Dorigo’s ACO algorithm uses exploration and exploitation phases to find the shortest route in a combinatorial optimisation problem in general without touching mapping, localisation and perception. Due to the properties of MMR, adaptations have been made to ACO algorithms. In this review paper, a literature survey of the recent studies on upgrading, modifications and applications of the ACO algorithms has been discussed to evaluate the application of the different versions of ACO in the MMR domain. The evaluation considered the quality, speed of convergence, robustness, scalability, flexibility of MMR and obstacle avoidance, static and dynamic environment characteristics of the tasks

    Hybrid Route Optimisation for Maximum Air to Ground Channel Quality

    Full text link
    [EN] The urban air mobility market is expected to grow constantly due to the increased interest in new forms of transportation. Managing aerial vehicles fleets, dependent on rising technologies such as artificial intelligence and automated ground control stations, will require a solid and uninterrupted connection to complete their trajectories. A path planner based on evolutionary algorithms to find the most suitable route has been previously proposed by the authors. Herein, we propose using particle swarm and hybrid optimisation algorithms instead of evolutionary algorithms in this work. The goal of speeding the route planning process and reducing computational costs is achieved using particle swarm and direct search algorithms. This improved path planner efficiently explores the search space and proposes a trajectory according to its predetermined goals: maximum air-to-ground quality, availability, and flight time. The proposal is tested in different situations, including diverse terrain conditions for various channel behaviours and no-fly zones.This study was funded by Airbus Defence and Space gmbh. Universitat Politecnica de Valencia will cover publication costs.Expósito-García, A.; Esteban González, H.; Schupke, D. (2022). Hybrid Route Optimisation for Maximum Air to Ground Channel Quality. Journal of Intelligent & Robotic Systems. 105(2):1-16. https://doi.org/10.1007/s10846-022-01590-81161052Analytical Graphics, Inc. www.stk.com. Accessed: 2021-02-23DCSR algorithm implementation by Matlab. https://cutt.ly/HY45SP8. Accessed: 2021-12-18Genetic algorithm implementation by Matlab. https://cutt.ly/OY47O56. Accessed: 2021-12-18Google Maps, Aerial view of the Alicante area. https://cutt.ly/DjnLvqA. Accessed: 2021-02-23Google Maps, Aerial view of the Alps area. https://cutt.ly/KjnLWuw. Accessed: 2021-02-23Google Maps, Aerial view of the Munich area. https://cutt.ly/1jnLnyu. Accessed: 2021-02-23Nelder-mead algorithm implementation by Matlab. https://cutt.ly/DY45Wxl. Accessed: 2021-12-18Particle swarm implementation by Matlab. https://cutt.ly/PY47TPC. Accessed: 2021-12-18Ali, S.F., Nguyen, L.: UAS C2 data link performance for safe automatic flight guidance and control operation. In: AIAA/IEEE Digital Avionics Systems Conference - Proceedings. https://doi.org/10.1109/DASC.2016.7778017(2016)Besada-Portas, E., De La Torre, L., De La Cruz, J.M., De Andrés-Toro, B.: Evolutionary trajectory planner for multiple UAVs in realistic scenarios. IEEE Trans. Robot. 26(4), 619–634 (2010). https://doi.org/10.1109/TRO.2010.2048610Chaimatanan, S., Delahaye, D., Mongeau, M.: A hybrid metaheuristic optimization algorithm for strategic planning of 4d aircraft trajectories at the continental scale. IEEE Comput. Intell. Mag. 9(4), 46–61 (2014)Cotton, W.B., Wing, D.J.: Airborne trajectory management for urban air mobility. In: 2018 Aviation Technology, Integration, and Operations Conference. https://doi.org/10.2514/6.2018-3674 (2018)de la Cruz, J.M., Besada-Portas, E., Torre-Cubillo, L., Andres-Toro, B., Lopez-Orozco, J.A.: Evolutionary path planner for UAVs in realistic environments. In: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation - GECCO ’08. https://doi.org/10.1145/1389095.1389383, p 1477 (2008)Dandanov, N., Al-Shatri, H., Klein, A., Poulkov, V.: Dynamic self-optimization of the antenna tilt for best trade-off between coverage and capacity in mobile networks. Wirel. Pers. Commun. 92(1), 251–278 (2017)Di Caprio, D., Ebrahimnejad, A., Alrezaamiri, H., Santos-Arteaga, F.J.: A novel ant colony algorithm for solving shortest path problems with fuzzy arc weights. Alexandria Engineering Journal (2021)Dong, X., He, S., Stojanovic, V.: Robust fault detection filter design for a class of discrete-time conic-type non-linear markov jump systems with jump fault signals. IET Control Theory Applic. 14(14), 1912–1919 (2020)Elouadih, A., Oulad-Said, A., Hassani, M.M.: Design and Simulation of a PIFA Antenna for the Use in 4G Mobile Telecommunications Networks. International Journal of Communications, Network and System Sciences. https://doi.org/10.4236/ijcns.2013.67035 (2013)Exposito, A., Schupke, D., Esteban, H.: Route optimisation for maximum air to ground channel quality. IEEE Access 8, 203619–203630 (2020). https://doi.org/10.1109/ACCESS.2020.3037075Fadlullah, Z.M., Takaishi, D., Nishiyama, H., Kato, N., Miura, R.: A dynamic trajectory control algorithm for improving the communication throughput and delay in UAV-aided networks. IEEE Network. https://doi.org/10.1109/MNET.2016.7389838 (2016)Fang, H., Zhu, G., Stojanovic, V., Nie, R., He, S., Luan, X., Liu, F.: Adaptive optimization algorithm for nonlinear Markov jump systems with partial unknown dynamics. Int. J. Robust Nonlinear Control 31(6), 2126–2140 (2021)Greenberg, E., Levy, P.: Channel characteristics of UAV to ground links over multipath urban environments. In: 2017 IEEE International Conference on Microwaves, Antennas, Communications and Electronic Systems, COMCAS 2017. https://doi.org/10.1109/COMCAS.2017.8244753 (2017)Grøtli, E.I., Johansen, T.A.: Path planning for UAVs under communication constraints using SPLAT! and MILP. Journal of Intelligent and Robotic Systems, Theory and Applications. https://doi.org/10.1007/s10846-011-9619-8(2012)Haas, E.: Aeronautical channel modeling. IEEE Trans. Veh. Technol. 51(2), 254–264 (2002). https://doi.org/10.1109/25.994803, http://ieeexplore.ieee.org/document/994803/Hayat, S., Yanmaz, E., Brown, T., Bettstetter, C.: Multi-objective UAV path planning for search and rescue, 5569–5574. https://doi.org/10.1109/ICRA.2017.7989656 (2017)Ingber, L.: Adaptive simulated annealing (asa): Lessons learned arXiv preprint cs/0001018 (2000)Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN’95 - International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)Kumar, S., Tejani, G.G., Pholdee, N., Bureerat, S., Jangir, P.: Multi-objective teaching-learning-based optimization for structure optimization. Smart Science, 1–12 (2021)Kurban, R., Durmus, A., Karakose, E.: A comparison of novel metaheuristic algorithms on color aerial image multilevel thresholding. Eng. Appl. Artif. Intel. 105, 104410 (2021)Kurban, T., Civicioglu, P., Kurban, R., Besdok, E.: Comparison of evolutionary and swarm based computational techniques for multilevel color image thresholding. Appl. Soft Comput. 23, 128–143 (2014)Lagarias, J., Reeds, J., Wright, M., Wright, P.: Convergence Properties of the Nelder–Mead Simplex Method in Low Dimensions. SIAM J. Optim. 9, 112–147 (1998). https://doi.org/10.1137/S1052623496303470Lagarias, J.C., Reeds, J.A., Wright, M.H., Wright, P.E.: Convergence properties of the Nelder-Mead simplex method in low dimensions. SIAM J. Optim. 9(1), 112–147 (1998)Matolak, D.W., Sun, R.: Air-ground channel characterization for unmanned aircraft systems: The Hilly suburban environment. In: 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall). https://doi.org/10.1109/VTCFall.2014.6965861, http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6965861, pp 1–5. IEEE (2014)Matolak, D.W., Sun, R.: Air-ground channel characterization for unmanned aircraft systems - part III: The suburban and near-urban environments. IEEE Trans. Veh. Technol. 66(8), 6607–6618 (2017). https://doi.org/10.1109/TVT.2017.2659651Matolak, D.W., Sun, R., Jamal, H., Rayess, W.: L- and C-band airframe shadowing measurements and statistics for a medium-sized aircraft. In: 2017 11th European Conference on Antennas and Propagation (EUCAP 2017), pp. 1429–1433. https://doi.org/10.23919/EuCAP.2017.7928054 (2017)Meyer, D., Wypych, T., Petrovic, V., Strawson, J., Kamat, S., Kuester, F.: An air traffic control simulator for test and development of airspace management schemes. In: 2018 IEEE Aerospace Conference, pp. 1–8. https://doi.org/10.1109/AERO.2018.8396575 (2018)Mezura-Montes, E., Coello, C.A.C.: Constraint-handling in nature-inspired numerical optimization: Past, present and future. Swarm Evol. Comput. 1(4), 173–194 (2011). https://doi.org/10.1016/j.swevo.2011.10.001, http://www.sciencedirect.com/science/article/pii/S2210650211000538Morro, J.V., Esteban, H., Soto, P., Boria, V.E., Bachiller, C., Cogollos, S., Gimeno, B.: Automated design of waveguide filters using aggressive space mapping with a segmentation strategy and hybrid optimization techniques. In: IEEE MTT-S International Microwave Symposium Digest, 2003, vol. 2, pp. 1215–1218 (2003)Nedic, N., Prsic, D., Dubonjic, L., Stojanovic, V., Djordjevic, V.: Optimal cascade hydraulic control for a parallel robot platform by pso. Int. J. Adv. Manuf. Technol. 72(5), 1085–1098 (2014)Rizzoli, P., Martone, M., Gonzalez, C., Wecklich, C., Borla Tridon, D., Bräutigam, B., Bachmann, M., Schulze, D., Fritz, T., Huber, M., Wessel, B., Krieger, G., Zink, M., Moreira, A.: Generation and performance assessment of the global TanDEM-X digital elevation model. ISPRS J. Photogram. Remote Sens. 132, 119–139 (2017). https://doi.org/10.1016/j.isprsjprs.2017.08.008, https://linkinghub.elsevier.com/retrieve/pii/S092427161730093XSahingoz, O.K.: Generation of bezier curve-based flyable trajectories for multi-UAV systems with parallel genetic algorithm. J. Intell. Robot. Syst. Theory Applic. 74 (1-2), 499–511 (2014). https://doi.org/10.1007/s10846-013-9968-6Scherer, J., Yahyanejad, S., Hayat, S., Yanmaz, E., Vukadinovic, V., Andre, T., Bettstetter, C., Rinner, B., Khan, A., Hellwagner, H.: An autonomous multi-UAV system for search and rescue. In: DroNet 2015 - Proceedings of the 2015 Workshop on Micro Aerial Vehicle Networks, Systems, and Applications for Civilian Use. https://doi.org/10.1145/2750675.2750683 (2015)Schneckenburger, N., Matolak, D., Jost, T., Fiebig, U.c., del Galdo, G., Jamal, H., Sun, R.: A geometrical-statistical model for the air-ground channel. In: 2017 IEEE/AIAA 36th Digital Avionics Systems Conference (DASC). https://doi.org/10.1109/DASC.2017.8102054, http://ieeexplore.ieee.org/document/8102054/, pp 1–6. IEEE (2017)Sha, J., Xu, M.: Applying hybrid genetic algorithm to constrained trajectory optimization. In: Proceedings of 2011 International Conference on Electronic Mechanical Engineering and Information Technology, vol. 7, pp. 3792–3795 (2011)Shakhatreh, H., Sawalmeh, A.H., Al-Fuqaha, A., Dou, Z., Almaita, E., Khalil, I., Othman, N.S., Khreishah, A., Guizani, M.: Unmanned Aerial Vehicles (UAVs): A Survey on Civil Applications and Key Research Challenges. https://doi.org/10.1109/ACCESS.2019.2909530 (2019)ShangGuan, W., Yan, X., Cai, B., Wang, J.: Multiobjective optimization for train speed trajectory in ctcs high-speed railway with hybrid evolutionary algorithm. IEEE Trans. Intell. Transp. Syst. 16(4), 2215–2225 (2015)Singh, S., Mittal, N., Thakur, D., Singh, H., Oliva, D., Demin, A.: Nature and biologically inspired image segmentation techniques. Archives of Computational Methods in Engineering, 1–28 (2021)Sun, R., Matolak, D.W.: Air-ground channel characterization for unmanned aircraft systems part II: Hilly and mountainous settings. IEEE Trans. Veh. Technol. 66(3), 1913–1925 (2017). https://doi.org/10.1109/TVT.2016.2585504Sun, R., Matolak, D.W., Rayess, W.: Air-ground channel characterization for unmanned aircraft systems-part IV: Airframe shadowing. IEEE Trans. Veh. Technol. 66(9), 7643–7652 (2017). https://doi.org/10.1109/TVT.2017.2677884Szczerba, R.J.: Threat netting for real-time, intelligent route planners. In: 1999 Information, Decision and Control. Data and Information Fusion Symposium, Signal Processing and Communications Symposium and Decision and Control Symposium. Proceedings (Cat. No.99EX251), pp. 377–382 (1999)Wu, Q., Zeng, Y., Zhang, R.: Joint trajectory and communication design for multi-UAV enabled wireless networks. IEEE Trans. Wireless Commun. 17(3), 2109–2121 (2018). https://doi.org/10.1109/TWC.2017.2789293, 1705.02723, http://ieeexplore.ieee.org/document/8247211/Xie, P., Petovello, M.G.: Measuring GNSS Multipath Distributions in Urban Canyon Environments. IEEE Trans. Instrum. Meas. 64(2), 366–377 (2015)Xin, X., Tu, Y., Stojanovic, V., Wang, H., Shi, K., He, S., Pan, T.: Online reinforcement learning multiplayer non-zero sum games of continuous-time markov jump linear systems. Appl. Math. Comput. 126537, 412 (2022)Zeng, Y., Zhang, R., Lim, T.J.: Throughput maximization for mobile relaying systems. 2016 IEEE Globecom Workshops. GC Wkshps 2016 - Proceedings 64(12), 4983–4996 (2016). https://doi.org/10.1109/GLOCOMW.2016.7849066Zhang, G., Wu, Q., Cui, M., Zhang, R.: Securing UAV communications via trajectory optimization. 2017 IEEE Global Communications Conference GLOBECOM 2017 - Proceedings 2018-Janua, pp. 1–6. https://doi.org/10.1109/GLOCOM.2017.8254971 (2018

    Guest editorial of the special issue 'human-centric, decentralised, and hyper automated cyber-physical systems'

    Get PDF
    The emergence of affordable communication and computer technologies has brought virtual and physical space closer together in recent years. Cyber-physical systems, which are the outcome of this confluence, have changed the condition of healthcare, medicine, the environment, sustainability, transportation, and energy. Cyber-Physical Systems (CPS) are a synthesis of virtual and physical technologies

    Exploiting semantic knowledge in swarm robotic systems for target searching

    Get PDF
    Robotic systems have long been used for search and rescue tasks in hazardous environments. The prevailing solutions which utilize delicate units for sensing and positioning show their reliance on globalized information when multiple robots are deployed. To employ multiple robots (especially swarm robots in this thesis) in a searching task, the local perceptual ability and local communication range demand a new strategy for environmental information recording and exchanging, to promote searching efficiencies of the robots. This thesis presents a semantic knowledge-based mechanism for environmental information storage and communication in swarm robotic systems. Human expert knowledge about the environment can be utilized by such a mechanism for promoting searching efficiency. Robots without the knowledge provided in advance could learn knowledge in a task-oriented way, and help other robots in the swarm find the target faster by sharing the knowledge
    corecore