Path planning in democratic aerial vehicles

Magdi Due south. Mahmoud , ... Yuanqing Xia , in Avant-garde Distributed Consensus for Multiagent Systems, 2021

ten.1 Introduction

Unmanned aerial vehicles are employed in numerous real life applications such as payload delivery, traffic monitoring, moving objects in seemingly dangerous environment, and surveillance. The use of UAVs in any of these applications necessitates the planning of feasible and optimal trajectories for the motion of the vehicles. Path-planning algorithms for UAV flights differ from ground vehicles in that the planning problems demand to be solved in a three-dimensional configuration space. Compared to two-dimensional spaces, these environments are subject to higher degrees of doubt and moving obstacles. UAVs will be required to interact dynamically with other flying or static objects which may appear in their flight paths, therefore making global path planning almost impossible, equally it is nearly impossible to fully map out the configuration space. In some applications, UAV and UGV path-planning problems are combined for articulation task execution in complex environments. UAV path planning involves designing a flying path directed towards a target with minimal comprehensive costs, i.e., minimal probability of existence destroyed while coming together the UAV functioning constraints. In full general, path planning for UAVs has the following attributes:

•

(Stealth) This aspect concerns the safety of UAVs. UAVs are unremarkably required to bear out missions in threatening environments. Thus, it is very of import to minimize the probability of detection by a hostile radar and other UAVs.

•

(Physical feasibility) This refers to the physical limitations in the use of UAVs, which include the maximum path distance and the minimum path leg length.

•

(Operation of the mission) This refers to whether a path can satisfy the requirements of a specified mission. To complete the mission, various requirements must be met when nosotros design a path. These requirements usually include the maximal turning angle, the maximum climbing/diving bending, and the minimal flight height.

•

(Existent-time implementation) This refers to the efficiency of path planning. The flight environments of UAVs are ordinarily constantly changing. Therefore, our path-planning algorithm must exist computationally efficient. Replanning ability is disquisitional for adapting to unforeseen threats.

Algorithms for path planning in a two-dimensional configuration space have been modified to suit and solve path-planning bug as they appear in iii-dimensional spaces for UAVs. Pop search grid-based path-planning algorithms include the A⁎, D⁎, RRT algorithms and take been proposed to solve the path-planning problem. More recently, researchers [one,2,6–ix] have employed computational intelligence (CI) based techniques to solve more circuitous path-planning issues.

Read full chapter

URL:

https://www.sciencedirect.com/science/article/pii/B9780128211861000180

Joint Network for Disaster Relief and Search and Rescue Network Operations

Ram Gopal Lakshmi Narayanan , Oliver C. Ibe , in Wireless Public Safety Networks 1, 2015

6.3.1.6 Unmanned aeriform vehicle

Unmanned aerial vehicles (UAV) are a class of aircrafts that can fly without the onboard presence of pilots [ WAT 12]. Unmanned shipping systems consist of the aircraft component, sensor payloads and a ground command station. They tin can exist controlled by onboard electronic equipments or via control equipment from the ground. When it is remotely controlled from footing it is called RPV (Remotely Piloted Vehicle) and requires reliable wireless communication for control. Dedicated command systems may exist devoted to big UAVs, and tin be mounted aboard vehicles or in trailers to enable close proximity to UAVs that are limited past range or advice capabilities.

UAVs are used for ascertainment and tactical planning. This engineering is now bachelor for apply in the emergency response field to help the crew members. UAVs are classified based on the altitude range, endurance and weight, and support a broad range of applications including military and commercial applications. The smallest categories of UAVs are frequently accompanied past basis-control stations consisting of laptop computers and other components that are small enough to exist carried easily with the aircraft in small vehicles, aboard boats or in backpacks. UAVs that are fitted with high precision cameras can navigate around the disaster surface area, take pictures and let the crew members to perform image and structural analysis. As UAV operations require onsite personnel, it will be helpful for onsite crew members to access the disaster area first before entering the disaster affected area. UAVs that are suitable for outdoor operation and can wing at reasonable distance are used for disaster bear upon analysis. The important aspect of such UAVs is that the initial assessment gives a clear disaster planning direction. Afterwards the survivors are detected via prototype analysis, crew members can and then endeavour to make contact with the survivors and perform quick rescue operations. Nano UAVs can be used in-built and combined with robots capabilities and can be a very useful in detecting structural amercement to buildings and discover survivors trapped inside debris.

In recent years, increasing research efforts and developments are improving UAV for various application and reliability. UAV is all the same in experimental stages at the moment. Also, a shortage of skilled onsite crew fellow member is a bigger problem. [PRA 06] highlights that a minimum of three staff members is required to operate a UAV.

Read full chapter

URL:

https://www.sciencedirect.com/science/article/pii/B9781785480225500066

Path planning and task consignment for multiple UAVs in dynamic environments

Sumana Biswas , ... Matthew A. Garratt , in Unmanned Aerial Systems, 2021

iv.1 Introduction

Unmanned aerials vehicles (UAVs) are gradually becoming more widely used beyond a wide range of real-world applications such as armed forces operations, disaster relief, and exploration of hazardous remote areas. Multi-UAV systems accept become more and more vital in the field of mission planning since broad varieties of tasks need to be performed efficiently. The key concept of using a multi-UAV system is that private UAVs may take express capabilities but every bit a group, they are capable to tackle unlike circuitous scenarios (Ducatelle et al., 2009). A multi-UAV system is faster, more efficient, and more reliable than a single-UAV system. For a single-UAV system, it is tough in practice to programme an optimum path by managing all tasks to perform a wide-ranging mission. Contempo improvements in technologies have greatly expanded the range of mission effectiveness of UAVs. However, UAVs confront challenging problems, like sudden changes in the environment, data aggregating, resources allocation, etc., during the course of a mission. Multi-UAV path planning not only helps to reduce the risk of mission failure; it also makes the execution more robust in existent-world environments. The two main factors that should be satisfied in all stages of multi-UAV planning are the productivity enhancement and assurance of vehicle safety (MahmoudZadeh et al., 2016). Thus, considering the changes of environment, each UAV must be able to perform autonomously an effective and safe operation.

Path planning is very significant in many real-life problems (Wang and Botea, 2011). For a successful mission, efficient path planning with multi-UAVs is crucial (Sheth et al., 2016). Planning for goal-directed navigation is often modeled every bit computing a least-toll path from start location to goal location through known or unknown environments. However, in multi-UAV problems, for obtaining an optimal solution, UAVs non merely need to avert collision with obstacles simply also need to avoid collisions with other UAVs. Hence, adventure-free efficient path planning is crucial for multi-UAV systems (Sheth et al., 2016). Moreover, having intermediate tasks that the UAVts need to execute increases the complexity of the trouble even further (Bhattacharya et al., 2010).

Path planning combined with job assignment is a very complex nondeterministic polynomial fourth dimension, NP-consummate trouble (Maddula et al., 2004). Hence, efficient planning where UAVs tin can replan their path to avoid whatsoever collisions and consummate their tasks in an optimized way (Biswas et al., 2017a) is too a challenging office of planning.

There is a growing body of research in these two of import path planning challenges; multi-UAV path planning in dynamic environments and task assignment. Even so, nearly of the researchers piece of work on addressing the 2 problems individually (Biswas et al., 2017c).

In this affiliate, an effective nearest neighbor search (NNS) model is proposed for a multi-UAV system to solve the task assignment problem cooperatively and for path planning, a particle swarm optimization-based algorithm (Biswas et al., 2017c) is used to find an optimal path for each UAV.

The chapter is organized as follows. Section 4.1 is the introduction. Section iv.two presents the previous work related to this study. The problem under consideration is more precisely stated in Section 4.3. The methodology of multi-UAV path planning based on a simultaneously replanning vectorized (SRV) particle swarm optimization (PSO) algorithm and the job assignment model NNS is presented in Section 4.4. The simulation results for multi-UAV planning and job assignment are discussed in Section 4.5. The conclusions fatigued are presented in Section 4.half dozen.

Read full chapter

URL:

https://www.sciencedirect.com/science/commodity/pii/B978012820276000011X

Security aspects and UAVs in Socialized Regions

Deepanshu Srivastava , ... Fadi Al-Turjman , in Security in IoT Social Networks, 2021

4.2 Applications

UAVs can be used for autonomous driving. They can improve traffic, give better condom measurements, and provide more condolement to the driver of the vehicle. Some problems that nevertheless need to be solved consist of limiting energy, signal processing, and advanced processor functions. There is a great potential for the utilization of UAV drones in the time to come.

1.

Accident reporting UAV: When an blow occurs on the road, the lives of humans totally depend upon the rescue team and how fast a squad can reach the accident; sometimes due to inefficient conditions, they can be delayed.

Equally shown in Fig. ten.8, a rescue team needs to opt for flying parameters such as rescue helicopters or rescue jets, which might be costly and not skilful for the cities. In such scenarios, UAV drones are an optimal solution that can help the help rescue squad to reach the accident on fourth dimension.

Figure 10.eight. Details nearly the fire accident provided by the UAV drone.

The selection of a UAV tin can exist made based the number of UAVs nowadays at that time and the distance between the UAV and accident. Information technology helps to give a cursory and detailed written report about the accident location that can be remotely handled. Every bit it has a provision to supply products and items, information technology tin comport a first aid kit and provide it at the accident location.

2.

Police UAV: Present, traffic police are equipped with the latest technologies. CCTV is the well-nigh mutual technique to implement traffic safety rules. If someone exceeds the speed limit, then it will be recorded by the CCTV. By the time people get to know how to tackle these traffic rules, they accommodate their speed according to CCTV camera locations. Technology similar embedded speed cameras on police vehicles can also exist used in the UAVs.

UAVs can also fly over a road and catch any vehicle for speeding or breaking the traffic rules, as depicted in Fig. 10.ix. They can also help condition surveys and counting vehicles on roads. The communication between UAVs needs to exist maintained every time [8].

Figure 10.9. UAV deployment algorithm.

Read total affiliate

URL:

https://www.sciencedirect.com/science/article/pii/B9780128215999000108

Development of Efficient Swarm Intelligence Algorithm for Simulating Two-Dimensional Orthomosaic for Terrain Mapping Using Cooperative Unmanned Aerial Vehicles

Thou. Pradeep Kumar , B. Sridevi , in The Cognitive Approach in Cloud Computing and Cyberspace of Things Technologies for Surveillance Tracking Systems, 2020

Abstract

Unmanned aerial vehicles (UAVs), better known as drones, are one of the major technological developments of today. A cluster of UAVs is of focal interest for its abilities to coordinate forth with coverage of large areas, or cooperate to achieve goals such as terrain mapping. Coordination and cooperation in UAV groups also increasingly permit huge numbers of aircrafts to be candy by a single user. Our project aims to develop an algorithm for commanding multiple UAVs to cooperatively perform multiple tasks and to assign specific tasks to each vehicle without collision, congestion, and overlapping by exact localizing each drone. We are proposing the real-time algorithm that works possibly nether communications, constraints, and other uncertainties and failures. For the simulation of our algorithm, we use DroneKit, ArduPilot, Pixhawk, and microair vehicle link protocols. The proposed work is the implementation of algorithm for simulating terrain mapping using cooperative UAVs.

Read total affiliate

URL:

https://www.sciencedirect.com/scientific discipline/commodity/pii/B9780128163856000064

Disaster management using unmanned aerial vehicles

Jibin Rajan , ... Debasish Ghose , in Unmanned Aeriform Systems, 2021

6.2.3 Communication

UAVs tin also aid create and maintain communication lines between victims, ground teams, and the command center, and as well with other disaster response agencies. Angermann et al. (2011) explored the possibility of quadcopter formation flights to create a communication network by acting as relay bondage for line-of-sight communication. Yet, more advanced payloads could act equally potential long range advice devices, and the UAVs need not be in flight when interim every bit communication nodes. These nodes could connect disaster rescue teams long distances apart to coordinate their efforts, and besides act as a long distance warning arrangement for emergencies. Making a quickly deployable ecosystem for seamless information transfer, coverage, and cantankerous-fellow member interaction at the disaster site is an important task for the UAV; which brings united states of america one stride closer to an intelligent and information-driven approach to managing disasters. Totten (2014) presented case studies of possible damage assessment and search and rescue applications of remotely piloted aircraft after Hurricane Katrina and the Haiti earthquake, mostly focusing on the communication aspect, where UAVs were deployed for surveillance and every bit communication relays. In Daniel et al. (2011, 2015), the utilize of UAVs to provide advice support during a disaster by deploying communication modules is discussed. In Tanzi et al. (2016), fleet architectures of fixed-wing UAVs and quadcopters are discussed forth with communication strategies which can be used to locate people during a disaster. Various uses of UAVs are possible from the communication perspective, ranging from sensing to information relaying, manual, and more. In Bahnik et al. (2013), a UAV communicates the integrated data from the ground teams to the command station and relays the commands from the command station to the ground teams. In Quaritsch et al. (2010), the UAVs act as relays between the first responders and the control station. In Tuna et al. (2014), the apply of UAVs in connecting disconnected footing stations is discussed. Erdelj and Natalizio (2016); Erdelj et al. (2017a,b) discussed the use of UAVs assisted by WSNs to provide situational awareness and restore communication in a disaster scenario. The UAVs also communicate survivor information to basis teams during search and rescue missions. Meyer (2011) proposed a rapid deployment of UAV(due south) to work equally "tower in the sky," that is, to act as a cellular data relay in the example of a damaged network in a disaster scenario and to serve as the medium of coordination for heterogeneous organizations working in the disaster relief space. Lee and Choi (2011) proposed an emergency UAV network that tin can be quickly deployed in the disaster regions to temporarily restore the disrupted communication service, by placing UAV as relays. Dalmasso et al. (2012) intended to create a backbone aerial (multihop) WiMax network over the area for the terrestrial terminals to connect with each other, by deploying UAVs equipped with WiMax modules in order to get maximum coverage. In Tuna et al. (2012), UAVs are deployed every bit temporary systems over an expanse to act as relays for cleaved links for ground-based mesh networks in disaster scenarios. Meyer (2013) presented the concept of UAV-based cellular network in a disaster area for different agencies and the EOC to communicate and coordinate, to operate finer.

Read full chapter

URL:

https://www.sciencedirect.com/science/article/pii/B9780128202760000133

Sliding way controller pattern for unmanned aerial vehicles with unmodeled polytopic dynamics

Ahmad Taher Azar , ... Amjad J. Humaidi , in Unmanned Aerial Systems, 2021

nineteen.1 Introduction

Unmanned aeriform vehicles (UAVs) are aircraft without onboard human operators. Accordingly, they can be controlled autonomously or past a remote airplane pilot. UAVs tin can be classified into four categories: rotor crafts, stock-still-fly, flapping-wing, and hybrid UAVs ( Ke et al., 2018). The latter form is characterized by having a rotor to allow vertical take-off and landing (VToL) and fixed wings to allow fast speed and long endurance. The growing interest in UAVs is justified given the vast areas of applications they encompass, ranging from practice-it-yourself hobby drones to military remotely piloted vehicles. 1 of the most prominent applications for UAVs is aerial photography, which is useful in many missions similar precision farming, security checking, and disaster intensity monitoring. Appropriately, the utilise of cameras in UAV designs becomes popular for taking photographs that assist in exploring certain areas and for UAV navigation itself. Both missions need high quality photos, even in dim lights or bad weather weather condition. A research proposed in Samanta et al. (2018) has discussed a technique, called firefly algorithm, for improving prototype quality in depression light conditions in mini-UAVs.

In addition, the quest for precise control of UAVs is articulate. This quest is justified past the fact that unforeseen behaviors of UAVs or failures resulting from imprecise command may non only ruin the UAV mission, but may also crusade hazards to humans, other living creatures, and the environs. In a research done past Jiang et al. (2019), Sigma-Pi neural network has been used in experimental decision-making of a multipurpose quadcopter to reduce tracking errors in the presence of unknown organization and environmental disturbances. Autonomous navigation is still a challenging topic in the area of UAV control worthy of investigation. In 2018, a study of using calculator vision with inertial measurement unit to drive UAVs at high speed has been conducted (Mac et al., 2018).

Mismodeled or unmodeled dynamics is an issue facing both linear and nonlinear systems. The main problem with this unexpected and uncontrolled dynamic is that it affects the control organisation and responds in an unanticipated fashion. Thus, the application of a control algorithm to a institute with unmodeled dynamics has attracted the attending of many researchers who take contributed to the subject in a multifariousness of ways. For example, in the research proposed by Shen et al. (2019), an adaptive fuzzy controller was used to rail problems for nonlinear systems. In that inquiry, the assumptions imposed on an unknown model have been relaxed in gild to improve represent applied applications. Another research carried out by Azar et al. (2019a) concerned the utilise of robust control to deal with unmodeled dynamics and disturbances while controlling cooperative industrial robots. In this enquiry, the H-infinity controller is used to accept zero steady country error in the path tracking mission. Although these studies are not applied to the control of UAVs, the concepts proposed in them are applicable and crucial to the precise control of a single UAV or a swarm of UAVs, despite the uncertainties in modeling.

Another control approach to bargain with uncertainties is sliding mode control (SMC) (Azar and Zhu, 2015; Meghni et al., 2017; Azar and Serrano, 2015; Mekki et al., 2015; Vaidyanathan et al., 2015a,b; Vaidyanathan and Azar, 2015a,b). This control technique is nonlinear, and it is characterized past being a variable construction control approach (Vaidyanathan et al., 2019; Azar and Serrano, 2020; Azar et al., 2020b, 2018; Azar and Serrano, 2018a; Vaidyanathan and Azar, 2015c,d). It has proved to be effective in decision-making mechanical systems with unmodeled dynamics (Singh et al., 2017; Azar and Serrano, 2018b; Kumar et al., 2018; Azar et al., 2020a; Azar and Vaidyanathan, 2015; Zhu and Azar, 2015). For instance, in a enquiry conducted past Azar et al. (2019b), an adaptive SMC is proposed in order to reach precise tracking of robotic manipulators nether matched and mismatched uncertain dynamics. Also in 2019, a research proposed past Bessa et al. (2019) discussed the use of adaptive fuzzy inference system with SMC in the control of underactuated mechanical systems.

Interest in UAVs is increasing, given that they have higher degrees of freedom than mobile robots, come up in dissimilar sizes to fit a plethora of applications, and enable people to perform tasks that were formidable and hazardous earlier. Although considerable efforts have been made to design accurate UAV controllers and overcome the difficulties posed by unmodeled dynamics, at that place is notwithstanding a gap in research on unmodeled dynamics in UAV command techniques. The objective of this chapter is therefore to provide a consummate design for an SMC for UAVs with unmodeled polytopic dynamics. The proposed blueprint is tested and the results are presented to validate the design parameters and to provide physical implementation techniques. The chief motivation is to reduce the gap between the theoretical concepts proposed to address uncertainties in modeling and applied applications of UAVs.

The remainder of this chapter is organized as follows. Section 19.two discusses the recent advancements in the area of controlling UAVs with unmodeled dynamics. Several command techniques have been proposed while pointing out the distinguishing characteristics of each i. Section xix.3 presents the blueprint for the control system to deal with unmodeled dynamics of UAVs. In this section, SMC is proposed with all design concepts and parameters. Then, Sections xix.iv and 19.five are concerned with results and discussions to show the response of the controller upon application in a UAV blueprint. The results aim to represent how accurately and precisely the designed controller was able to overcome uncertainties and fulfill its goal with negligible steady land error. Finally, Section 19.half dozen presents the conclusion and directions for the future work.

Read full affiliate

URL:

https://www.sciencedirect.com/science/article/pii/B9780128202760000261

Democratic Navigation and Target Geo-Location in GPS Denied Environment

Manish Kumar , ... Alireza Nemati , in Multi-Rotor Platform-based UAV Systems, 2020

8.i Introduction

Unmanned aerial vehicles (UAVs) are used for a variety of purposes, including remote sensing, firefighting, search and rescue (SAR) operations, monitoring and surveillance. The chief challenges are posed by the surround in which the UAV operates. For many of these applications, the environment is often unknown, such every bit during search and rescue operations later structural fire in a building. Too, the UAVs demand to operate in a dynamically changing environment, which requires them to continually update their paths. Furthermore, from practical perspectives, it is difficult to establish a stable advice link betwixt the UAV and the basis station due to interference and occlusions. This requires critical computations related to navigation and control of the UAV to be carried out on-lath. In improver, for indoor environments, GPS data is unreliable or even unavailable. Hence, information technology becomes necessary to have an efficient machinery to enable the UAV to localize itself and map the surroundings in order to navigate while avoiding the obstacles.

This chapter focuses on some of these problems while because the problem of navigating to a goal location in an indoor environment cluttered with obstacles. We adult software interfaces to enable data communication between various sensors for an effective navigation, obstruction avoidance and path planning. A curt-range (41000) Hokuyo Light amplification by stimulated emission of radiation is used for simultaneous localization and mapping (SLAM) and obstacle avoidance. Also, a sonar sensor is used for determining the altitude of the UAV. The light amplification by stimulated emission of radiation information processing, pose estimation and path planning are carried out on-board using a MiTAC figurer board. The waypoints thus generated are sent to the basis station, which then implements higher-level proportional derivative (PD) control to provide pitch, roll, and yaw commands to the on-board flight controller. The communication between the UAV and the basis station is established using the MAVLINK protocol (Meier et al. 2013). The robot operating system (ROS) running on Linux is used for communication between various algorithms and sensors. The flight through obstacles is simulated in MATLAB using a realistic sensor model, an obstacle environment and a dynamic model of the UAV; the results are presented in this chapter.

Read full chapter

URL:

https://www.sciencedirect.com/science/commodity/pii/B978178548251950008X

RISCuer: a reliable multi-UAV search and rescue testbed☆

Mohamed Abdelkader , ... Jeff S. Shamma , in Unmanned Aerial Systems, 2021

14.1 Introduction

Unmanned aeriform vehicles (UAVs) find enormous utilization in several areas of interest to both academia and industry. Hence, there is a growing enthusiasm from scientists and engineers to button the operation and performance capabilities of these robots to their limit. Many of these efforts have resulted in significant advancements in airframe design, flight control, reliable propulsion systems, and efficient ability management for drones. UAVs serve as an ideal testbed for some of the recently proposed multiagent command algorithms ( Mohammadi et al., 2020; Fiaz and Baras, 2019; Abdelkader et al., 2017), and are shown to have a major impact over many traditional industries as well. Examples include agriculture (Grenzdörffer, 2008; Zhang and Kovacs, 2012), infrastructure monitoring (Adams and Friedland, 2011; Ro et al., 2007), public utility inspection (Agha-mohammadi et al., 2014), and country surveying and construction (d'Oleire Oltmanns et al., 2012). Thus, the significance of UAVs in the modern industrial era cannot exist overstated.

Despite this backlog of existing literature in the surface area, it is quite noticeable that most of the existing implementations of multi-UAV systems are performed in indoor environments, i.e., in the presence of perfect positioning and precise localization, optimal lighting atmospheric condition, and a robust communication infrastructure. Nonetheless, implementing a multi-UAV system is more than challenging outdoors considering of several external factors and disturbances in the environment. Therefore, in this affiliate, nosotros focus on the implementation and integration of a multi-UAV system (see Fig. 14.1), designed to complete a complex chore cooperatively and autonomously in an outdoor environment. For our case study, we tackle the challenge of outdoor multi-UAV search and rescue and autonomous aeriform send. Another constraint that greatly hinders the democratic performance of UAVs outdoors is the need for onboard computation, because of the power and payload limitations on UAVs. In the majority of the existing literature, the computation is performed off-lath, which is adequate for indoor lab experiments, merely for realistic outdoor applications where a complete or essentially high degree of autonomy is desired, onboard computation requirement must be satisfied. Hence, throughout this chapter, nosotros just deal with and propose strategies which acknowledge fully onboard control and ciphering capabilities for the UAVs involved.

Figure 14.1

Effigy 14.1. RISCuer: The RISC Lab cooperative multi-UAV testbed for search and rescue and autonomous aerial ship in outdoor environments.

The rest of the chapter is organized every bit follows. Section 14.ii provides a cursory literature survey on the existing state of the art for multiagent mission planning, aeriform grasping, and search and rescue using UAVs. In Section 14.iii, nosotros depict the problem and the underlying assumptions, and hash out our arroyo. In Section 14.4, we describe the complete system compages and the various hardware/software components involved. Department 14.5 demonstrates the finite state automobile (FSM) for the mission. In Section 14.vi, we talk over strategies for object detection, localization, and tracking using vision. Section 14.7 details the aerial grasping mechanism, its actuation routine, and our picking strategy for autonomous object transport. In Section 14.8, nosotros elaborate the advice framework for our multi-UAV system. Next, nosotros demonstrate results from simulations and experiments in Section 14.nine, and provide a quick comparison with some recent, similar works. Finally, we conclude with a brief discussion and some futurity directions in Section 14.x.

Read total chapter

URL:

https://www.sciencedirect.com/science/article/pii/B9780128202760000212

Event-driven programming-based path planning and navigation of UAVs effectually a complex urban environment

Muhammed Kazim , ... Lixian Zhang , in Unmanned Aeriform Systems, 2021

21.ane Introduction

Unmanned aerial vehicles (UAVs) are widely used in aerial missions likewise as basis missions ( Alzahrani et al., 2020; Freitas et al., 2020). The utilise of UAVs in aerial missions is straightforward, but they provide an extra level of safe for basis missions in terms of surveillance, navigation, and reconnaissance. Popular types of UAVs include semiautonomous vehicles that require a human operator or ground station to remotely control UAVs and democratic vehicles that run independently without any human interaction using a single onboard computer (Palossi et al., 2019). Contempo UAV applications include oversupply management, firefighting, remote medical emergency missions, high precision agriculture, search and rescue, simultaneous localization and mapping, and smart transport (Hamid et al., 2017). UAVs employ a broad range of sensors that enable them to navigate independently through circuitous urban environments in the presence of dynamic and unpredictable obstacles (González-Sieira et al., 2020). To name a few, these sensors include inertial measurement units based on microelectromechanical system engineering with built-in gyroscopes, compasses, magnetometers, and accelerometers, visual and thermal cameras, sonar, LiDAR, GPS, and other sensor types (Samanta et al., 2018). Traditional technologies and hardware are non capable of handling the heterogeneous types of data generated by these sensors, and new technologies such as big data and edge computing are being used on a sophisticated onboard computer that can compute loftier end computing applications involving bogus intelligence for target detection, identification, and recognition tasks. This creates a whole new industry specifically for commercial UAV applications and by the end of 2022 (Collaborate Analysis, 2020) the net value of this industry will be about 15 billion USD, which was 1.3 billion USD in 2016, as shown in Fig. 21.1.

Figure 21.1

Figure 21.1. (Left) Pct increase of UAV demand in different industries. (Right) Commercial market of UAVs.

UAVs are mostly divided into stock-still-wing configurations, rotary-wing configurations, and hybrids of stock-still- and rotary-fly configurations. Stock-still-wing UAVs accept rigid wings with an airfoil, and the UAV's flying relies on the airspeed thrust. This configuration supports longer endurance flights, provides high speed motility, and maintains high payloads relative to the second rotary-wing configuration. Some of the bug related to this configuration are that a runway is required to have off or country as it relies on airspeed, and these UAVs are not capable of loitering or hovering at a point. The second design is rotary-fly UAVs with precipitous maneuverability advantages due to rotary propellers. Its rotary propellers are capable of producing enough aerodynamic thrust forces to lift the vehicle. This platform is capable of performing vertical take-off and landing (VTOL), flying at low attitudes, such as in circuitous urban environments, and performing hovering tasks. Still, the aforementioned payload maintained by the fixed-fly configuration cannot be maintained. In fact, this configuration is classified into subcategories co-ordinate to the number of rotors included, including single-rotor (helicopters) and multirotor (e.m., quadcopters). Single rotors present mechanical complexity and loftier cost as they are able to take off or land vertically, maintaining relatively high payloads, while multirotors are very agile and able to hover or move around the target in a very shine manner. Hybrid configurations combine the advantages of both stock-still and rotary UAV wings and accept the additional advantage of increased flying time, high speed flight, long endurance, high agility, and VTOL. The common types of hybrid UAVs are convertiplanes, which perform maneuvering while keeping the UAV reference line in horizontal direction, and tail-sitters, which can perform VTOL on their tail. Another types of UAVs also exist, and the use of UAVs depends on the mission's requirements.

At that place are some central factors that are taken into consideration when dealing with UAVs. This chapter focuses on the issue of path planning for UAVs operating in complex urban environments. As far as UAVs are concerned, path planning is defined as the problem of finding a collision-free, viable path from the initial signal to the final point. The last point is sometimes referred to equally the destination, target, or target point. The job of path planning in autonomous UAV flight operations is necessary and very challenging (Zheng et al., 2005; Besada-Portas and de la Torre, 2010). In order to notice a feasible path, different criteria need to be met, such as physical or kinematic constraints, minimum flight length and time constraints, environmental constraints, payload and battery constraints, kinetic constraints, etc. A successful flight plan combines both of these weaknesses and produces an optimal, collision-free trajectory. The problem of path planning tin exist classified into 2 parts, i.due east., static path planning and dynamic or fractional path planning (Sung, 2020; Babel, 2019; Yao et al., 2019). Static planning is often referred to equally global planning, because all information on the environment is already established and there are no complex barriers. In the case of partially or completely unknown environments with dynamic barriers, a partial path planning method is adopted. In this chapter, dynamic path planning algorithms are used to detect a viable and optimal path for the UAV.

Dynamic path planning for UAVs in a complex 3D environs is a very challenging task due to the uncertain dynamic objects that may come along the path of the vehicle and impact the original path. Since democratic UAVs are operated and take decisions on their own without any human being interaction, it is necessary to overcome all the limitations of the vehicle and the path that may arise during the flight plan and to design a plan that is both feasible and optimal. In gild to obtain a realistic flying plan that is feasible and optimal and to cater for all the factors in the path, a number of steps and factors should exist considered while generating a dynamic path programme for UAVs.

Discretization of the 3D globe: There may be dynamic obstacles and no flight zones in the UAV path during the flight program. Traveling from the initial point to the target point in a continuous world is non feasible due to the infinite number of flight plans that may be. Rather than defining the UAV path as a smoothen curve, the continuous world is divided into a finite fix of discrete states that the vehicle must travel through in order to become from the beginning indicate to the final betoken. The most common blazon of discretization is to split up the continuous world into grids of the appropriate size.

Action space and toll: In society to motility from the initial point to the final point within the grid cells, an action space is divers that represents the allowable motion of the vehicle from state to state. Each type of activeness is assigned a cost that describes how feasible actions are relative to one another based on the current position of the UAV.

Waypoint extraction: Each cell in the grid can be interpreted as a waypoint in the UAV direction. Since the grid cells are connected and travel between the adjacent grids means that the waypoint is ever moved. This would make the move of the vehicle nonsmooth with a lot of needless calculations. A better way is to remove the intermediate filigree cells that lie along the line and detect a set of waypoints that approximate the original plan and still proceed the vehicle condom and complimentary from collisions. Methods used to preserve the correct waypoints and delete the intermediate waypoints that lie along the straight line include the collinearity check, the ray tracing algorithm, and the Bresenham algorithm.

Completion of the length of the path: The length of the path is the full distance crossed past the vehicle during the flight from the initial location to the destination. Constructing a discretization of the continuous 3D globe by grids or graphs, the completeness of the programme is important, meaning that if a viable programme exists, the planner must ensure that it is found and that the program is optimal.

Graph grids: Grids are good because they preserve the entire geometry of the arrangement and are easy to implement. Equally a result, grids are complete and optimal for a small number of filigree cells. The problem with filigree-based flexibility is that it is computationally plush and the toll of computing increases exponentially with the increase in the length of the path and the resolution of the grid cells. Some other way to discriminate against the environment is to brand a graph. The graph has a fix of nodes and edges. The nodes are the grid cell location or state, and the edges are the shortest link between the corresponding states. Now, instead of forming a plan that crosses a filigree cell by cell, a program can be formed that crosses the graph from node to node through the edges. The expert thing nigh working with the graphics is that the specialized graphics are complete, optimal, and computationally inexpensive.

When flexibility has been achieved, in that location are several other critical considerations that need to be taken into account when carrying out the road planning mission. Some of these include memory utilization costs, energy efficiency, i.eastward., charging and bombardment costs, software and hardware costs, time efficiency, rapid obstacle detection and standoff prevention, and robustness against external disturbances and current of air gusts. Therefore, the factors mentioned to a higher place should be considered in order to generate a realistic, feasible, and optimal UAV flight plan. The following section presents a literature review of the problem of path planning for UAVs.

Read full chapter

URL:

https://www.sciencedirect.com/science/commodity/pii/B9780128202760000285