Autonomous path planning with obstacle avoidance for smart assistive systems

被引:42
作者
Ntakolia, Charis [1 ,2 ]
Moustakidis, Serafeim [3 ]
Siouras, Athanasios [3 ]
机构
[1] Natl Tech Univ Athens, Lab Maritime Transport, Zografos 15780, Greece
[2] Hellen Air Force Acad, Dept Aeronaut Studies, Sect Mat Engn Machining Technol & Prod Management, Dekeleia Base, Acharnes 13672, Greece
[3] AiDEAS OU, Narva mnt 5, EE-10117 Tallinn, Harju maakond, Estonia
关键词
Mixed Integer Programming; Metaheuristic Algorithm; Swarm Intelligence; Computer-Assisted Path Planning; Obstacle Avoidance; ROBOT SIMULTANEOUS LOCALIZATION; MOBILE ROBOT; NAVIGATION; OPTIMIZATION;
D O I
10.1016/j.eswa.2022.119049
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Given the increased interest in smart assistive technologies and autonomous robot vehicles, path planning has emerged as one of the most researched and challenging topics in navigation. Moving to partially known or unknown environment, an assistive navigation system should be able to extract spatiotemporal information and dynamically identify objects and adjust the route. Current approaches typically rely on external services to perform high demanding computations and employ a plethora of overlapping sensors to accurately scan the surrounding environment. This increases their energy demands, size and weight, while incommodes their use in real time applications making their application to wearable assistive systems, such as smart glasses, a challenge. Aiming to provide a comfortable and computationally efficient wearable solution that can be used by human or robotic assistive systems, in this study we propose a novel two-level hierarchical architecture combining global and local path planning. The macroscale navigation involves the construction of the initial global path while the microscale navigation includes the local path planning with obstacle detection and avoidance. The methodology consists of: (i) a novel chaotic ant colony optimization algorithm with fuzzy logic (CACOF) for path construction; (ii) powerful and light weight deep convolutional neural networks for obstacle detection; and (iii) a Bug-like algorithm enhanced with fuzzy rules for obstacle avoidance in case of static objects. A vast experimental evaluation was conducted to test the proposed methodologies in a simulation environment based on the topology of real area. The results proved the computational efficiency and ability of the proposed path planning algorithms to address effectively multi-objective global and path planning problems which make them suitable for real time applications.
引用
收藏
页数:18
相关论文
共 67 条
[1]  
Abadi M, 2016, PROCEEDINGS OF OSDI'16: 12TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, P265
[2]   Turn Right: Analysis of Rotation Errors in Turn-by-Turn Navigation for Individuals with Visual Impairments [J].
Ahmetovic, Dragan ;
Oh, Uran ;
Mascetti, Sergio ;
Asakawa, Chieko .
ASSETS'18: PROCEEDINGS OF THE 20TH INTERNATIONAL ACM SIGACCESS CONFERENCE ON COMPUTERS AND ACCESSIBILITY, 2018, :333-339
[3]  
Akiyoshi K, 2020, IEEE/SICE I S SYS IN, P428, DOI [10.1109/sii46433.2020.9026277, 10.1109/SII46433.2020.9026277]
[4]   Swarm Intelligence Optimization Techniques for Obstacle-Avoidance Mobility-Assisted Localization in Wireless Sensor Networks [J].
Alomari, Abdullah ;
Phillips, William ;
Aslam, Nauman ;
Comeau, Frank .
IEEE ACCESS, 2018, 6 :22368-22385
[5]   Chaotic grasshopper optimization algorithm for global optimization [J].
Arora, Sankalap ;
Anand, Priyanka .
NEURAL COMPUTING & APPLICATIONS, 2019, 31 (08) :4385-4405
[6]   Landmark-enhanced route itineraries for navigation of blind pedestrians in urban environment [J].
Balata, Jan ;
Mikovec, Zdenek ;
Slavik, Pavel .
JOURNAL ON MULTIMODAL USER INTERFACES, 2018, 12 (03) :181-198
[7]  
Bevilacqua Paolo, 2016, 2016 IEEE Conference on Control Applications (CCA), P1421, DOI 10.1109/CCA.2016.7588006
[8]  
Bochinski E, 2017, 2017 14TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED VIDEO AND SIGNAL BASED SURVEILLANCE (AVSS)
[9]  
Buttazzo GC, 2011, HARD REAL-TIME COMPUTING SYSTEMS: PREDICTABLE SCHEDULING ALGORITHMS AND APPLICATIONS, THIRD EDITION, P1, DOI 10.1007/978-1-14614-0676-1
[10]  
Campbell S, 2020, 2020 6TH INTERNATIONAL CONFERENCE ON MECHATRONICS AND ROBOTICS ENGINEERING, ICMRE, P12, DOI 10.1109/ICMRE49073.2020.9065187