Blog Post
Navigation progress for indoors and UAVs
GPS World - Tony Murfin • July 19, 2019
CAL Analytics Presents Detect and Avoid Research at IEEE/ION PLANS
I didn’t get to this year’s IEEE/ION PLANS meeting in Savannah, Georgia, in April, but I did find a few papers that interested me. You might have read past articles of mine that looked at the challenges of indoor navigation. And, of course, unmanned vehicles technology also is one of my favorites.
So, I was pleased to find papers that addressed a few key issues for me:
- An approach that employs cooperative smartphones to achieve about 3 meters indoor location.
- Another look at the problems in using smartphone embedded GNSS for RTK positioning.
- Relative positioning between UAVs using GNSS, radio and inertial, and also adding image processing in a GNSS denied environment.
- Analysis of encounter-alerting issues for UAV detect and avoid systems.
Indoor navigation
Indoor navigation is an area which is seeing quite intense research, and several companies have now put initial products on the market. The general approach has been to use sensors within smartphones combined with radio-frequency (RF) signals which seem to be readily available in stores and malls which indoor location is finding commercial applications.
If a position can be generated by an internal GNSS receiver within the phone in an outdoor setting prior to entering a building, the trick is to carry that position forward as GNSS signals disappear when the user moves away from the entry area. Inertial sensors in the phone are usually not accurate enough to do this job on their own, so ranging using RF from Bluetooth and Wi-Fi transmitters/beacons may be integrated to provide a position solution. Magnetic sensors in the phone have also been used to detect fixed metal structures within a building and use this data to aid location determination.
The problem is that you need an up-to-date database of where the Wi-Fi and Bluetooth are located, and it has been taking a lot of work to map or “fingerprint” the interiors of buildings — and guess what, these “beacons” often are moved after a mall or store is mapped, so RF ranging can become quite inaccurate.
So, fearless investigators from the University of Buckingham and University of Northampton in the U.K. have come up with the concept of using ranging between cooperative smartphones to aid each other and achieve location accuracies of 5-10 meters.
While outdoors with good GNSS position, the inertial sensors in each phone are calibrated, each phone gets position using its internal GPS and a network is formed between the phones using their relative positions. Then when a phone goes inside the building, step counting is used to maintain relative positioning in the network. This can result in around 3 meters positioning for the interior phone.
Well, yes, not everyone has two other buddies waiting around so one guy can go in and find the classic comic store, but for applications such as firefighters, urgent/health care, and security/police, this approach might work well.
Another paper looked hard at the options there might be to resolve problems with GPS performance which has previously precluded running RTK on smartphones. If we could achieve centimeter positioning on a mass-market basis, many current applications which are inhibited by cost, could become possible and revolutionize even the way we live. People have already used external solutions to solve some of the problems, but leading researchers at Texas U, with Broadcom and Radiosense support, may have come up with a self-contained solution.
It is known that there are issues with the capability of the GNSS chip and oscillator components in smartphones — the observables they produce are not currently of sufficient quality to sustain RTK performance. So these researchers worked with Broadcom, who supplied them with an Android smartphone, which provided access to raw code and carrier-phase outputs and was also able to process these measurements internally.
Carrier phase measurements in smartphones suffer from five anomalies not found in survey-grade GNSS receivers — but four of these can be fixed in post-processing. The remaining phase measurement error increases with time and precludes RTK centimeter-level positioning — it could be the result of round-off error due to processing limitations. Otherwise it seems possible that carrier-phase differential GNSS positioning might be achievable.
However, the researchers also studied antenna performance and found that its gain pattern was significantly affected by strong local multipath. The impact is that deep, unpredictable fading and large phase error will compromise centimeter-accurate positioning.
So we’re not quite there yet, but with a new smartphone version showing up almost every other year, it is always possible that researchers and manufacturers will eventually evolve designs in the right direction, and ultimately solve the problem.
Unmanned aerial vehicles
Meanwhile, researchers at West Virginia University have been investigating methods to maintain relative positioning between UAVs in flight. With drone “swarms” and cooperative drone missions becoming more common, if a simple method could be derived to maintain relative separation, these applications could become more prevalent, especially in a GPS denied environment.
So, with only noisy ranging radios between UAVs, and an onboard navigation system solution on each vehicle, the researchers set about developing an algorithm which can maintain relative position. The solution is complicated by the geometry between the UAVs, how often range measurements are made, and the noise in those measurements. To constrain these variables, the study was run assuming the UAVs travel at the same altitude.
The study concluded that— provided the UAVs travel in the same direction, parallel to each other — that their algorithm could find a solution all the time. The focus of the study appears to be on determining hearing and relative bearing between the vehicles and results were varied depending on the frequency of range measurements, the amount of noise and the geometry. So a few steps forward along the path towards making drones work together in a hostile environment where GPS is jammed. (See “Cooperative Relative Localization for Moving UAVs with Single Link Range Measurements,” J. Strader, Y.Gu, J.N. Gross, M. De Petrillo, J. Hardy.)
Another study on the same problem of maintaining relative position between drones was also undertaken by West Virginia University, Systems & Technology Research and the Air Force Research Laboratory. However, their solution didn’t only use ranging between vehicles. It took advantage of inertial measurements on each drone, computer vision calculations derived from downwards looking cameras on both UAVs, and finally magnetometer measurements were also added into a Kalman filter solution.
With several additional sensor measurements, the researchers were able to predict that relative positioning could be maintained in a GPS denied environment. They also considered ranging radio, magnetometer and vision update rates, and the performance/update rate of various quality inertial sensors. The principle objective is to enable accurate target hand-off between drones as one approaches the other. Overall, they found their model could support 10-meter-level position and 0.5 degree accuracy.
Finally, for safe operation of UAVs in the U.S. National Airspace System (NAS), minimum Detect and Avoid (DAA) standards for small to medium size UAVs are being developed for operations within drone-accessible airspace. DAA has to provide the “see and avoid” for unmanned aircraft systems (UAS) that pilots of manned aircraft use to avoid other aircraft. So surveillance sensor information needs to supply the UAV and the remote Pilot in Command (PIC) operator with the situational awareness needed to remain well clear of other aircraft.
Part of what DAA should provide are alerts working to universal standards for all UAS.
The research presented by CAL Analytics and General Atomics (with technical support and guidance by RTCA committee SC-228 and NASA) outlined the evaluation alerts generated when other aircraft are anticipated to penetrate into a well-clear volume around a UAV.
Alerts can be “missed,” “late” and “early” — all of which can impair DAA performance and safety and which need to characterized and mitigated. Sensors currently under consideration for use in DAA include Automatic Dependent Surveillance Broadcast (ADS-B), active surveillance transponder and airborne radar — this study looked at ADS-B and radar and the trade-off that they provide related to desirable and undesirable alerts.This analysis will likely feed into the development of UAS DAA alerting standards and requirements.
Radar surveillance errors were found to increase the probability of Missed, Late, Short, Early and Incorrect Alerts, all of which is bad news for radar. ADS-B surveillance errors increased the probability of Short, Early, and Incorrect Alerts. However, ADS-B did not lower performance as much as radar — better news for ADS-B. All levels of surveillance errors were seen to increase the amount of alerting jitter, with radar seeing the most significant undesirable effects.
Highly reliable, proven DAA systems are likely an essential part of the safety system for UAS if they are to become a regular part of operations in the NAS. General Atomics has tested a DAA system including GA’s Due Regard Radar (DRR) aboard a U.S. Customs and Border Protection (CBP) Guardian Unmanned Aircraft System (UAS), a maritime variant of the Predator B UAV. The DAA system also includes Honeywell’s Traffic Alert and Collision Avoidance System (TCAS) and Sensor Tracker, specifically designed for DAA.
And, also in December of last year, a Schiebel Camcopter S-100 flew demonstration flights with an NLR-developed AirScout Detect and Avoid System. Two helicopters flew “intruder” profiles against the UAV during the demonstration. The Camcopter S-100 flew several scenarios and “unexpectedly” encountered an intruder aircraft. The system determined in real time the corrective action to maintain separation from the intruder aircraft.
So, progress on indoor navigation, research towards running RTK on smartphones, relative positioning between UAVs, and advances in Detect and Avoid solutions for UAVs. Something of a mixed bag, but all promise further progress around different solutions for a number of market navigation segments.
Originally published by GPS World.
(DAYTON, Ohio) – CAL Analytics is pleased to announce a strategic partnership with AirData UAV to integrate the Low Altitude Authorization and Notification Capability (LAANC) into AirData’s suite of drone operation services. This collaboration streamlines operations and creates safety awareness for drone pilots by providing real-time airspace data and automated authorizations for flight in controlled airspace. AirData is committed to delivering an intuitive customer experience, with CAL’s LAANC service fully integrating into its existing fleet management platform. All AirData users can request LAANC authorizations through both the AirData web portal and the AirData mobile app. “This partnership with AirData marks a significant milestone for CAL Analytics,” said Dr. Sean Calhoun, Founder and Managing Director of CAL Analytics. “By integrating the LAANC capability into AirData’s already extensive software platform, we are able to offer AirData users a seamless LAANC authorization experience, enhancing both safety and efficiency in drone operations.” CAL is an FAA-approved UAS Service Supplier (USS) of LAANC, a collaborative effort between the Federal Aviation Administration (FAA) and industry partners, providing drone pilots with access to controlled airspace at or below 400 feet. This partnership with CAL will allow AirData users to quickly and efficiently obtain necessary flight authorizations, ensuring compliance and improving operational efficiency. “Providing intuitive and straightforward workflows for our customers is of paramount importance to us,” said AirData CEO Eran Steiner. “We are thrilled to partner with CAL Analytics to deliver best-in-class LAANC services. AirData is dedicated to offering our customers seamless and comprehensive drone fleet management, encompassing everything from mission planning and pilot certifications to compliance and flight data analysis. The LAANC integration for 3rd parties like AirData is another key component of CAL Analytics’ suite of UAS airspace management services, providing critical real-time data and automated processes that support safe and efficient drone operations. This partnership underscores CAL Analytics’ commitment to advancing the capabilities of UAS and promoting safe airspace practices. AirData’s collaboration with CAL will provide a streamlined LAANC workflow for users, allowing for quick and straightforward access from a variety of devices and locations. LAANC requests can be tied into AirData’s Mission Planning tool set and are recorded in the user’s account for compliance and record-keeping. The AirData platform provides a extensive set of features that benefit the entirety of the drone flight workflow, from pre-flight checklists to live video streaming during flights, with sophisticated post-flight fleet data analytics to maximize the value and safety of drone operations. This unified fleet management approach allows customers to mitigate risk, improve fleet efficiency, and manage end-to-end compliance. About CAL Analytics CAL Analytics is focused on the development of aviation and autonomous systems. Located in Dayton, OH and founded in 2010, CAL has expertise in navigation systems, remote sensing, signal analysis, and information fusion. CAL is a leader in UAS Traffic Management (UTM) and Advanced Air Mobility (AAM) technology, offering airspace management, mission management, detect and avoid, and in-time system-wide safety assurance (ISSA) solutions. Our mission is to provide agile and rigorous approaches to bring new technologies to the world. To learn more about CAL Analytics, please visit https://calanalytics.com/ About AirData AirData is the largest online drone fleet data management and real-time flight streaming platform, serving over 330,000 users with 42 million flights uploaded to date, capturing an average of 25,000 high-resolution flight records a day. AirData is used by large fleet operators around the world as a comprehensive flight safety data analysis and crash prevention platform, with advanced maintenance, mission planning, pilot tracking, and easy-to-use live streaming. To learn more about AirData, please visit https://airdata.com/
Dayton, Ohio –CAL Analytics announces it has been selected by AFWERX for a SBIR Direct-to-Phase II contract focused on building out, integrating, and testing an airspace surveillance and deconfliction technology for crewed and uncrewed aircraft of all sizes. This capability is critical to providing air traffic services for seamlessly integrating new aircraft types into the airspace for both permanent and tactical environments. In partnership with BlueHalo, the company transforming the future of global defense with market-leading solutions for command and control (C2) and airspace protection, CAL Analytics will use a combination of local and regional airspace surveillance feeds to verify the performance of the airspace surveillance tracking and deconfliction services. “Airspace surveillance tracking systems play an important role in Advanced Air Mobility (AAM) operations and are essential for providing DAA/deconfliction services to remotely piloted aircraft across many classes of airspace,” says Dr. Sean Calhoun of CAL Analytics. “These tracking systems ingest the various airspace surveillance sensors (ground radars, transponders, ADS-B, optical, etc.) and are required to correlate all the data from these sensors and provide a clean/fused airspace picture. To date, there is no tracking system in operational use that performs this function with the necessary plug-and-play capability required to support the true operationalization and scaling of AAM capabilities.” The Air Force Research Laboratory and AFWERX have partnered to streamline the Small Business Innovation Research (SBIR) and Small Business Technology Transfer (STTR) process by accelerating the small business experience through faster proposal to award timelines, changing the pool of potential applicants by expanding opportunities to small business and eliminating bureaucratic overhead by continually implementing process improvement changes in contract execution. The DAF began offering the Open Topic SBIR/STTR program in 2018 which expanded the range of innovations the DAF funded and now on June 12th, 2024, CAL Analytics will continue its journey to create and provide innovative capabilities that will strengthen the national defense of the United States of America. “The views expressed are those of the author and do not necessarily reflect the official policy or position of the Department of the Air Force, the Department of Defense, or the U.S. government.” About CAL Analytics CAL Analytics is a small business focusing on the development of aviation and autonomous systems. Located in Dayton, OH and founded in 2010, CAL has expertise in navigation systems, remote sensing, signal analysis, and information fusion. CAL is a leader in UAS Traffic Management (UTM) and Advanced Air Mobility (AAM) technology, offering airspace management, mission management, detect and avoid, and in-time system-wide safety assurance (ISSA) solutions. Our mission is to provide agile and rigorous approaches to bring new technologies to the world. About BlueHalo BlueHalo is purpose-built to provide industry-leading capabilities in the areas of Space, C-UAS and Autonomous Systems, Electronic Warfare & Cyber, and AI/ML. The company develops and brings to market next-generation capabilities to support customers’ critical missions and national security. Learn more at https://www.bluehalo.com and follow BlueHalo on LinkedIn . About AFRL The Air Force Research Laboratory is the primary scientific research and development center for the Department of the Air Force. AFRL plays an integral role in leading the discovery, development, and integration of affordable warfighting technologies for our air, space, and cyberspace force. With a workforce of more than 12,500 across nine technology areas and 40 other operations across the globe, AFRL provides a diverse portfolio of science and technology ranging from fundamental to advanced research and technology development. For more information, visit afresearchlab.com. About AFWERX As the innovation arm of the DAF and a directorate within the Air Force Research Laboratory, AFWERX brings cutting-edge American ingenuity from small businesses and start-ups to address the most pressing challenges of the DAF. AFWERX employs approximately 370 military, civilian and contractor personnel at five hubs and sites executing an annual $1.4 billion budget. Since 2019, AFWERX has executed over 6,200 new contracts worth more than $4.7 billion to strengthen the U.S. defense industrial base and drive faster technology transition to operational capability. For more information, visit: www.afwerx.com. Company Press Contact: Sean Calhoun, PhD Founder and Managing Director info@calanalytics.com
Columbus, OH – CAL Analytics, in coordination with the Ohio Department of Transportation (ODOT), has launched a low-altitude air traffic management system for drones to support statewide operations. As the number of uncrewed aircraft systems (UAS), or drones, grows, a robust system for managing the low-altitude airspace where these aircraft operate is necessary to ensure safety. While the Federal Aviation Administration (FAA) provides air traffic control for traditional aircraft flying in certain airspaces, low-altitude traffic management for drones is the responsibility of individual operators. Currently, drone pilots are required to keep the aircraft within sight to avoid a collision. A UAS Traffic Management (UTM) system enhances safety by enabling sharing of flight details between UAS operators, providing a digital tool for flight planning, and allowing operators to eventually operate beyond visual line of sight (BVLOS) while continuing to minimize the risk of collision. “The introduction of this vital capability continues Ohio’s tradition of innovation in the aviation community while prioritizing safety,” said Rich Fox, director of the Ohio UAS Center at ODOT. “As we collaborate with others at the newly opened National Advanced Air Mobility Center of Excellence, we expect this to be the first of many industry-leading activities coming out of that state-of-the-art facility.” Following several state sponsored research efforts to determine the best way to develop and deploy traffic management for uncrewed aircraft in Ohio, this system, implemented by CAL Analytics, provides interoperability where any user can enroll to share and receive flight information. As drone technology continues to advance, traffic management will be a key enabler of BVLOS operations, which currently require special permission from the FAA once stringent safety requirements are met. “We couldn’t be more thrilled to continue our collaboration with ODOT by deploying this discovery and synchronization services to fully realize this first of a kind operational UTM capability throughout the state of Ohio,” said Dr. Sean Calhoun, managing director of CAL Analytics. “This realization is the result of a lot of industry development, including the essential work from The Ohio State University research team and sponsored research from the Ohio Federal Research Network (OFRN). We are looking forward to working with the various interested stakeholders throughout the state and the FAA to learn from this system and to start scaling UAS operations throughout Ohio.” ODOT and the City of Hilliard will be the first organizations to enroll in the system and begin exchanging information as they look to leverage UAS as a tool for everything from inspection and traffic monitoring to onsite situational awareness for first responders, such as police and fire department dispatches. “Hilliard is excited to leverage this and other airspace services that Ohio has established to enable our first responder drone operations” says Deputy Police Chief for Hilliard, Ron Clark. “These services will be critical for us to achieve FAA approval and operate our drones in a safe and effective manner.” In the coming years, more advanced and BVLOS drone operations will increase in Ohio, which means multiple operators may be flying in the same area to deliver medical supplies, perform emergency services, conduct infrastructure inspections, and even deliver commercial packages. For safe and successful scaling of commercial drone operations, it’s imperative that pilots have situational awareness for strategic deconfliction. While both private and public organizations can enroll in the traffic management system, this resource is particularly valuable for other state agencies and local governments across Ohio. These services are available at no cost to any operator or fleet manager that requests access and goes through the onboarding process. To learn more or request access, please contact CAL Analytics at info@calanalytics.com.
