Shaher Alshammrei¹, Sahbi Boubaker^2,*, Lioua Kolsi^1,3

CMC-Computers, Materials & Continua, Vol.72, No.3, pp. 5939-5954, 2022, DOI:10.32604/cmc.2022.028165 - 21 April 2022

Abstract Optimal path planning avoiding obstacles is among the most attractive applications of mobile robots (MRs) in both research and education. In this paper, an optimal collision-free algorithm is designed and implemented practically based on an improved Dijkstra algorithm. To achieve this research objectives, first, the MR obstacle-free environment is modeled as a diagraph including nodes, edges and weights. Second, Dijkstra algorithm is used offline to generate the shortest path driving the MR from a starting point to a target point. During its movement, the robot should follow the previously obtained path and stop at each… More >

Mahmoud Ragab^1,2,3,*, Ali Altalbe¹, Abdullah Saad Al-Malaise ALGhamdi⁴, S. Abdel-khalek^5,6, Rashid A. Saeed⁷

CMC-Computers, Materials & Continua, Vol.72, No.1, pp. 365-380, 2022, DOI:10.32604/cmc.2022.024932 - 24 February 2022

Abstract The smart city comprises various interlinked elements which communicate data and offers urban life to citizen. Unmanned Aerial Vehicles (UAV) or drones were commonly employed in different application areas like agriculture, logistics, and surveillance. For improving the drone flying safety and quality of services, a significant solution is for designing the Internet of Drones (IoD) where the drones are utilized to gather data and people communicate to the drones of a specific flying region using the mobile devices is for constructing the Internet-of-Drones, where the drones were utilized for collecting the data, and communicate with More >

Rasha Sleem¹, Nagham Mekky¹, Shaker El-Sappagh^2,3, Louai Alarabi^4,*, Noha A. Hikal¹, Mohammed Elmogy¹

CMC-Computers, Materials & Continua, Vol.71, No.3, pp. 5619-5638, 2022, DOI:10.32604/cmc.2022.023716 - 14 January 2022

Abstract The popularity of mobile devices with sensors is captivating the attention of researchers to modern techniques, such as the internet of things (IoT) and mobile crowdsensing (MCS). The core concept behind MCS is to use the power of mobile sensors to accomplish a difficult task collaboratively, with each mobile user completing much simpler micro-tasks. This paper discusses the task assignment problem in mobile crowdsensing, which is dependent on sensing time and path planning with the constraints of participant travel distance budgets and sensing time intervals. The goal is to minimize aggregate sensing time for mobile… More >

Dong Wang^1,*, Shutong Zheng¹, Yanxi Ren², Danjie Du³

CMC-Computers, Materials & Continua, Vol.71, No.2, pp. 3571-3587, 2022, DOI:10.32604/cmc.2022.022183 - 07 December 2021

Abstract Planning a reasonable driving path for trucks in mining areas is a key point to improve mining efficiency. In this paper, a path planning method based on Rapidly-exploring Random Tree Star (RRT^*) is proposed, and several optimizations are carried out in the algorithm. Firstly, the selection process of growth target points is optimized. Secondly, the process of selecting the parent node is optimized and a Dubins curve is used to constraint it. Then, the expansion process from tree node to random point is optimized by the gravitational repulsion field method and dynamic step method. In the… More >

Aisha Muhammad^1,5, Mohammed A. H. Ali^2,*, Sherzod Turaev³, Ibrahim Haruna Shanono^4,5, Fadhl Hujainah⁶, Mohd Nashrul Mohd Zubir², Muhammad Khairi Faiz², Erma Rahayu Mohd Faizal¹, Rawad Abdulghafor⁸

CMC-Computers, Materials & Continua, Vol.71, No.2, pp. 2697-2719, 2022, DOI:10.32604/cmc.2022.020873 - 07 December 2021

Abstract This paper presents a development of a novel path planning algorithm, called Generalized Laser simulator (GLS), for solving the mobile robot path planning problem in a two-dimensional map with the presence of constraints. This approach gives the possibility to find the path for a wheel mobile robot considering some constraints during the robot movement in both known and unknown environments. The feasible path is determined between the start and goal positions by generating wave of points in all direction towards the goal point with adhering to constraints. In simulation, the proposed method has been tested… More >

Wei-Cheng Wang, Chow-Yong Ng, Rongshun Chen^*

Intelligent Automation & Soft Computing, Vol.32, No.2, pp. 991-1006, 2022, DOI:10.32604/iasc.2022.022067 - 17 November 2021

Abstract Path planning is intrinsically regarded as a multi-objective optimization problem (MOOP) that simultaneously optimizes the shortest path and the least collision-free distance to obstacles. This work develops a novel optimized approach using the genetic algorithm (GA) to drive the multi-objective evolutionary algorithm (MOEA) for the path planning of a mobile robot in a given finite environment. To represent the positions of a mobile robot as integer-type genes in a chromosome of the GA, a grid-based method is also introduced to relax the complex environment to a simple grid-based map. The system architecture is composed of More >

Akshya Jothi, P. L. K. Priyadarsini^*

Intelligent Automation & Soft Computing, Vol.31, No.3, pp. 1577-1591, 2022, DOI:10.32604/iasc.2022.020974 - 09 October 2021

Abstract Unmanned Aerial Vehicles (UAVs) are in use for surveillance services in the geographic areas, that are very hard and sometimes not reachable by humans. Nowadays, UAVs are being used as substitutions to manned operations in various applications. The intensive utilization of autonomous UAVs has given rise to many new challenges. One of the vital problems that arise while deploying UAVs in surveillance applications is the Coverage Path Planning(CPP) problem. Given a geographic area, the problem is to find an optimal path/tour for the UAV such that it covers the entire area of interest with minimal… More >

Raja Jarray¹, Mujahed Al-Dhaifallah^2,*, Hegazy Rezk^3,4, Soufiene Bouallègue^1,5

CMC-Computers, Materials & Continua, Vol.69, No.2, pp. 2159-2180, 2021, DOI:10.32604/cmc.2021.018752 - 21 July 2021

Abstract Paths planning of Unmanned Aerial Vehicles (UAVs) in a dynamic environment is considered a challenging task in autonomous flight control design. In this work, an efficient method based on a Multi-Objective Multi-Verse Optimization (MOMVO) algorithm is proposed and successfully applied to solve the path planning problem of quadrotors with moving obstacles. Such a path planning task is formulated as a multicriteria optimization problem under operational constraints. The proposed MOMVO-based planning approach aims to lead the drone to traverse the shortest path from the starting point and the target without collision with moving obstacles. The vehicle… More >

Chengchen Zhuge^1,2,3,*, Qun Wang^1,2,3, Jiayin Liu^1,2,3, Lingxiang Yao⁴

Computer Systems Science and Engineering, Vol.39, No.1, pp. 107-119, 2021, DOI:10.32604/csse.2021.016273 - 10 June 2021

Abstract The Rapidly-exploring Random Tree (RRT) algorithm is an efficient path-planning algorithm based on random sampling. The RRT* algorithm is a variant of the RRT algorithm that can achieve convergence to the optimal solution. However, it has been proven to take an infinite time to do so. An improved Quick-RRT* (Q-RRT*) algorithm based on a virtual light source is proposed in this paper to overcome this problem. The virtual light-based Q-RRT* (LQ-RRT*) takes advantage of the heuristic information generated by the virtual light on the map. In this way, the tree can find the initial solution More >

Xiang Cao^1,2,*, Ling Chen¹, Liqiang Guo³, Wei Han⁴

Intelligent Automation & Soft Computing, Vol.27, No.2, pp. 391-407, 2021, DOI:10.32604/iasc.2021.01002 - 18 January 2021

Abstract As one of the classical problems in autonomous underwater vehicle (AUV) research, path planning has obtained a lot of research results. Many studies have focused on planning an optimal path for AUVs. These optimal paths are sometimes too close to obstacles. In the real environment, it is difficult for AUVs to avoid obstacles according to such an optimal path. To solve the safety problem of AUV path planning in a dynamic uncertain environment, an algorithm combining a bio-inspired neural network and potential field is proposed. Based on the environmental information, the bio-inspired neural network plans More >