Real-time path planning for UAVs to cooperatively localize information sources

The research team proposed a method that effectively transforms the original large-scale optimization problem into a set of smaller subproblems that represent problems for a single information source, and then iterative solve the subproblems via a consensus-like sharing procedure called the alternating direction method of multipliers (ADMM).
10 months ago

What can be done using unmanned aerial vehicles (UAVs): filming spectacle scenery in a TV program, delivering items you have bought on the Internet, or performing secret defense operations? One potential use would be to identify the location and motion of information sources (e.g., beacons, RFID tags, and chemical plume sources) in the process of disaster response or environmental monitoring.

An international collaborative work by Prof. Han-Lim Choi in the Dept. of Aerospace Engineering at KAIST and Prof. Eric Frew in the Dept. of Aerospace Engineering Sciences at the University of Colorado Boulder has demonstrated core technology for this type of operation of UAVs. They developed a set of distributed algorithms that effectively design optimized paths for multiple cooperative UAVs and also update the planned paths on the fly upon dynamic changes in the environment and the mission progresses. They also tested and verified their algorithms through a sequence of flight tests performed in the Pawnee Grasslands, Colorado, USA, on Aug. 14 – 22.

Path design/planning of UAVs for this type of information gathering mission is much more complicated than for a typical operation because the amount/quality of information gathered along the trajectory needs to be taken into account in addition to the path length, energy consumption, and obstacle avoidance. This additional piece of information significantly increases the dimension of decision space and also requires coupling between the control problem and the estimation problem. The research team proposed a method that effectively transforms the original large-scale optimization problem into a set of smaller subproblems that represent problems for a single information source, and then iterative solve the subproblems via a consensus-like sharing procedure called the alternating direction method of multipliers (ADMM). In particular, to efficiently quantify the propagation of uncertainty in the information sources, a linearization-based efficient technique, known as iterative linear quadratic Gaussian (iLQG), was utilized.

Photo: On-board direction RF receiver (left) and RF transmitter on the ground (credit: Korea Advanced Institute of Science and Technology (KAIST))

For the flight tests, three fixed-wing UAVs equipped with custom-built directional radio frequency (RF) antenna were used; the goal of mission was to localize the custom RF beacons. To process the sensor data, particle filtering was used to estimate the motion of the information sources. The output of this particle filter is used as an input data for the aforementioned planning algorithm to generate the most informative UAV paths over a specified future horizon. Figures 1 and 2 depict the overall mission architecture for the flight tests and the transmitter and receivers used in the experiments. Figure 3 illustrates a sample case of planned trajectories for the cooperative mission of localizing three targets with 3 UAVs. The cooperative hand-over of the target can particularly be noticed.

Source: Korea Advanced Institute of Science and Technology (KAIST)

Read more

Comments

No comments to display.

Related posts

Call for Applications: Go Green in the City 2019

The Go Green in the City challenge is now entering its 9th year running and our 2019 edition is going to be even bigger, better and bolder! We are looking for students like you from around the world who are willing to put their skills and ideas to the test.
Application Deadline in 4 months

Renewable Energy the Most Competitive Source of New Power Generation in GCC

Under current plans, the region will install 7 gigawatts (GW) of new power generation capacity from renewable sources by the early 2020s

A Glimpse of What Lies Ahead for the Silicon Photonics Market

The global silicon photonics market is expected to account for sales of over $737 million by 2023 growing at a CAGR of 35% during 2018-2023. The silicon photonics finds its major application area to be in the telecommunications with over 69% market share in terms of revenue in 2017.

A Diagnostic Device for In-Situ Detection of Swine Viral Diseases: The SWINOSTICS Project

In this paper, we present the concept of a novel diagnostic device for on-site analyses, based on the use of advanced bio-sensing and photonics technologies to tackle emerging and endemic viruses causing swine epidemics and significant economic damage in farms.

Online security assessment framework helps businesses cope with increased use of personal devices

Employees increasingly access sensitive company data remotely, often from personal devices where social media networks hold a prominent place. Easy targets for cyber criminals? Members of the DOGONA consortium believe so, and they have devised a risk assessment framework to help businesses alleviate this threat.

Proagrica Highlights Top Data Trends for Agribusiness in 2019

For businesses in the supply chain, data solutions can form the backbone of sustainable growth, ensuring robust internal operations that are future-proofed and primed for data integration and insight which presents a potential landscape of dynamic new services and ways of working adding value to both businesses and their customers.

Intel and Alibaba announced the development of athlete tracking technology powered by artificial intelligence

Intel and Alibaba announced on the eve of CES that the companies are teaming to develop athlete tracking technology powered by artificial intelligence (AI) that is aimed to be deployed at the Olympic Games 2020 and beyond. The technology uses existing and upcoming Intel hardware and Alibaba cloud computing technology to power a cutting-edge deep learning application that extracts 3D forms of athletes in training or competition.

Vietnam announced a list of 13 key agricultural products

The Ministry of Agriculture and Rural Development (MARD) has announced a list of 13 key agricultural products of Vietnam.The list includes rice, coffee, rubber, cashew nuts, pepper, tea, vegetables and fruit, cassava and cassava products, pork, meat and eggs, tra fish, shrimp, wood and wood products.

Call for Nominations: World Food Prize Foundation - Food Security and Agricultural Champions

The World Food Prize Foundation is currently accepting nominations for its globally renowned award that recognizes the accomplishments of individuals who have advanced human development by improving the quality, quantity or availability of food in the world. The World Food Prize is the foremost international award recognizing the accomplishments of individuals who have advanced human development by improving the quality, quantity, or availability of food in the world.
Application Deadline in 3 months

7 Blockchain ETFs to invest in

ETFs have been around for a long time and have been used to track benchmark indexes such as the NASDAQ-100, the Standard & Poor’s (S&P) 500, and the US Dow Jones Industrial Average (DJIA). Stock market investors also use these indexes to monitor their portfolio strength as well as compare it with the overall market.