Time of Flight Estimation for Radio Network Positioning

Time of Flight Estimation for Radio Network Positioning

Author: Kamiar Radnosrati

Publisher: Linköping University Electronic Press

Published: 2020-02-17

Total Pages: 103

ISBN-13: 9179298842

DOWNLOAD EBOOK

Trilateration is the mathematical theory of computing the intersection of circles. These circles may be obtained by time of flight (ToF) measurements in radio systems, as well as laser, radar and sonar systems. A first purpose of this thesis is to survey recent efforts in the area and their potential for localization. The rest of the thesis then concerns selected problems in new cellular radio standards as well as fundamental challenges caused by propagation delays in the ToF measurements, which cannot travel faster than the speed of light. We denote the measurement uncertainty stemming from propagation delays for positive noise, and develop a general theory with optimal estimators for selected distributions, which can be applied to trilateration but also a much wider class of estimation problems. The first contribution concerns a narrow-band mode in the long-term evolution (LTE) standard intended for internet of things (IoT) devices. This LTE standard includes a special position reference signal sent synchronized by all base stations (BS) to all IoT devices. Each device can then compute several pair-wise time differences that correspond to hyperbolic functions. The simulation-based performance evaluation indicates that decent position accuracy can be achieved despite the narrow bandwidth of the channel. The second contribution is a study of how timing measurements in LTE can be combined. Round trip time (RTT) to the serving BS and time difference of arrival (TDOA) to the neighboring BS are used as measurements. We propose a filtering framework to deal with the existing uncertainty in the solution and evaluate with both simulated and experimental test data. The results indicate that the position accuracy is better than 40 meters 95% of the time. The third contribution is a comprehensive theory of how to estimate the signal observed in positive noise, that is, random variables with positive support. It is well known from the literature that order statistics give one order of magnitude lower estimation variance compared to the best linear unbiased estimator (BLUE). We provide a systematic survey of some common distributions with positive support, and provide derivations and summaries of estimators based on order statistics, including the BLUE one for comparison. An iterative global navigation satellite system (GNSS) localization algorithm, based on the derived estimators, is introduced to jointly estimate the receiver’s position and clock bias. The fourth contribution is an extension of the third contribution to a particular approach to utilize positive noise in nonlinear models. That is, order statistics have been employed to derive estimators for a generic nonlinear model with positive noise. The proposed method further enables the estimation of the hyperparameters of the underlying noise distribution. The performance of the proposed estimator is then compared with the maximum likelihood estimator when the underlying noise follows either a uniform or exponential distribution.


Position, Navigation, and Timing Technologies in the 21st Century

Position, Navigation, and Timing Technologies in the 21st Century

Author: Y. Jade Morton

Publisher: John Wiley & Sons

Published: 2021-01-13

Total Pages: 902

ISBN-13: 1119458498

DOWNLOAD EBOOK

Covers the latest developments in PNT technologies, including integrated satellite navigation, sensor systems, and civil applications Featuring sixty-four chapters that are divided into six parts, this two-volume work provides comprehensive coverage of the state-of-the-art in satellite-based position, navigation, and timing (PNT) technologies and civilian applications. It also examines alternative navigation technologies based on other signals-of-opportunity and sensors and offers a comprehensive treatment on integrated PNT systems for consumer and commercial applications. Volume 1 of Position, Navigation, and Timing Technologies in the 21st Century: Integrated Satellite Navigation, Sensor Systems, and Civil Applications contains three parts and focuses on the satellite navigation systems, technologies, and engineering and scientific applications. It starts with a historical perspective of GPS development and other related PNT development. Current global and regional navigation satellite systems (GNSS and RNSS), their inter-operability, signal quality monitoring, satellite orbit and time synchronization, and ground- and satellite-based augmentation systems are examined. Recent progresses in satellite navigation receiver technologies and challenges for operations in multipath-rich urban environment, in handling spoofing and interference, and in ensuring PNT integrity are addressed. A section on satellite navigation for engineering and scientific applications finishes off the volume. Volume 2 of Position, Navigation, and Timing Technologies in the 21st Century: Integrated Satellite Navigation, Sensor Systems, and Civil Applications consists of three parts and addresses PNT using alternative signals and sensors and integrated PNT technologies for consumer and commercial applications. It looks at PNT using various radio signals-of-opportunity, atomic clock, optical, laser, magnetic field, celestial, MEMS and inertial sensors, as well as the concept of navigation from Low-Earth Orbiting (LEO) satellites. GNSS-INS integration, neuroscience of navigation, and animal navigation are also covered. The volume finishes off with a collection of work on contemporary PNT applications such as survey and mobile mapping, precision agriculture, wearable systems, automated driving, train control, commercial unmanned aircraft systems, aviation, and navigation in the unique Arctic environment. In addition, this text: Serves as a complete reference and handbook for professionals and students interested in the broad range of PNT subjects Includes chapters that focus on the latest developments in GNSS and other navigation sensors, techniques, and applications Illustrates interconnecting relationships between various types of technologies in order to assure more protected, tough, and accurate PNT Position, Navigation, and Timing Technologies in the 21st Century: Integrated Satellite Navigation, Sensor Systems, and Civil Applications will appeal to all industry professionals, researchers, and academics involved with the science, engineering, and applications of position, navigation, and timing technologies. pnt21book.com


Controllability of Complex Networks at Minimum Cost

Controllability of Complex Networks at Minimum Cost

Author: Gustav Lindmark

Publisher: Linköping University Electronic Press

Published: 2020-04-30

Total Pages: 38

ISBN-13: 9179298478

DOWNLOAD EBOOK

The control-theoretic notion of controllability captures the ability to guide a system toward a desired state with a suitable choice of inputs. Controllability of complex networks such as traffic networks, gene regulatory networks, power grids etc. can for instance enable efficient operation or entirely new applicative possibilities. However, when control theory is applied to complex networks like these, several challenges arise. This thesis considers some of them, in particular we investigate how a given network can be rendered controllable at a minimum cost by placement of control inputs or by growing the network with additional edges between its nodes. As cost function we take either the number of control inputs that are needed or the energy that they must exert. A control input is called unilateral if it can assume either positive or negative values, but not both. Motivated by the many applications where unilateral controls are common, we reformulate classical controllability results for this particular case into a more computationally-efficient form that enables a large scale analysis. Assuming that each control input targets only one node (called a driver node), we show that the unilateral controllability problem is to a high degree structural: from topological properties of the network we derive theoretical lower bounds for the minimal number of unilateral control inputs, bounds similar to those that have already been established for the minimal number of unconstrained control inputs (e.g. can assume both positive and negative values). With a constructive algorithm for unilateral control input placement we also show that the theoretical bounds can often be achieved. A network may be controllable in theory but not in practice if for instance unreasonable amounts of control energy are required to steer it in some direction. For the case with unconstrained control inputs, we show that the control energy depends on the time constants of the modes of the network, the longer they are, the less energy is required for control. We also present different strategies for the problem of placing driver nodes such that the control energy requirements are reduced (assuming that theoretical controllability is not an issue). For the most general class of networks we consider, directed networks with arbitrary eigenvalues (and thereby arbitrary time constants), we suggest strategies based on a novel characterization of network non-normality as imbalance in the distribution of energy over the network. Our formulation allows to quantify network non-normality at a node level as combination of two different centrality metrics. The first measure quantifies the influence that each node has on the rest of the network, while the second measure instead describes the ability to control a node indirectly from the other nodes. Selecting the nodes that maximize the network non-normality as driver nodes significantly reduces the energy needed for control. Growing a network, i.e. adding more edges to it, is a promising alternative to reduce the energy needed to control it. We approach this by deriving a sensitivity function that enables to quantify the impact of an edge modification with the H2 and H? norms, which in turn can be used to design edge additions that improve commonly used control energy metrics.


Sensor Management for Target Tracking Applications

Sensor Management for Target Tracking Applications

Author: Per Boström-Rost

Publisher: Linköping University Electronic Press

Published: 2021-04-12

Total Pages: 61

ISBN-13: 9179296726

DOWNLOAD EBOOK

Many practical applications, such as search and rescue operations and environmental monitoring, involve the use of mobile sensor platforms. The workload of the sensor operators is becoming overwhelming, as both the number of sensors and their complexity are increasing. This thesis addresses the problem of automating sensor systems to support the operators. This is often referred to as sensor management. By planning trajectories for the sensor platforms and exploiting sensor characteristics, the accuracy of the resulting state estimates can be improved. The considered sensor management problems are formulated in the framework of stochastic optimal control, where prior knowledge, sensor models, and environment models can be incorporated. The core challenge lies in making decisions based on the predicted utility of future measurements. In the special case of linear Gaussian measurement and motion models, the estimation performance is independent of the actual measurements. This reduces the problem of computing sensing trajectories to a deterministic optimal control problem, for which standard numerical optimization techniques can be applied. A theorem is formulated that makes it possible to reformulate a class of nonconvex optimization problems with matrix-valued variables as convex optimization problems. This theorem is then used to prove that globally optimal sensing trajectories can be computed using off-the-shelf optimization tools. As in many other fields, nonlinearities make sensor management problems more complicated. Two approaches are derived to handle the randomness inherent in the nonlinear problem of tracking a maneuvering target using a mobile range-bearing sensor with limited field of view. The first approach uses deterministic sampling to predict several candidates of future target trajectories that are taken into account when planning the sensing trajectory. This significantly increases the tracking performance compared to a conventional approach that neglects the uncertainty in the future target trajectory. The second approach is a method to find the optimal range between the sensor and the target. Given the size of the sensor's field of view and an assumption of the maximum acceleration of the target, the optimal range is determined as the one that minimizes the tracking error while satisfying a user-defined constraint on the probability of losing track of the target. While optimization for tracking of a single target may be difficult, planning for jointly maintaining track of discovered targets and searching for yet undetected targets is even more challenging. Conventional approaches are typically based on a traditional tracking method with separate handling of undetected targets. Here, it is shown that the Poisson multi-Bernoulli mixture (PMBM) filter provides a theoretical foundation for a unified search and track method, as it not only provides state estimates of discovered targets, but also maintains an explicit representation of where undetected targets may be located. Furthermore, in an effort to decrease the computational complexity, a version of the PMBM filter which uses a grid-based intensity to represent undetected targets is derived.


Distributed Computing in Sensor Systems

Distributed Computing in Sensor Systems

Author: Sotiris Nikoletseas

Publisher: Springer

Published: 2008-06-07

Total Pages: 567

ISBN-13: 3540691707

DOWNLOAD EBOOK

The book constitutes the refereed proceedings of the 4th International Conference on Distributed Computing in Sensor Systems, DCOSS 2008, held on Santorini Island, Greece, in June 2008. The 29 revised full papers and 12 revised short papers presented were carefully reviewed and selected from 116 submissions. The papers propose a multitude of novel algorithmic design and analysis techniques, systematic approaches and application development methodologies for distributed sensor networking. The papers cover aspects including energy management, communication, coverage and tracking, time synchronization and scheduling, key establishment and authentication, compression, medium access control, code update, and mobility.


Geographical and Fingerprinting Data for Positioning and Navigation Systems

Geographical and Fingerprinting Data for Positioning and Navigation Systems

Author: Jordi Conesa

Publisher: Academic Press

Published: 2018-10-06

Total Pages: 406

ISBN-13: 012813190X

DOWNLOAD EBOOK

Geographical and Fingerprinting Data for Positioning and Navigation Systems: Challenges, Experiences and Technology Roadmap explores the state-of-the -art software tools and innovative strategies to provide better understanding of positioning and navigation in indoor environments using fingerprinting techniques. The book provides the different problems and challenges of indoor positioning and navigation services and shows how fingerprinting can be used to address such necessities. This advanced publication provides the useful references educational institutions, industry, academic researchers, professionals, developers and practitioners need to apply, evaluate and reproduce this book's contributions. The readers will learn how to apply the necessary infrastructure to provide fingerprinting services and scalable environments to deal with fingerprint data. - Provides the current state of fingerprinting for indoor positioning and navigation, along with its challenges and achievements - Presents solutions for using WIFI signals to position and navigate in indoor environments - Covers solutions for using the magnetic field to position and navigate in indoor environments - Contains solutions of a modular positioning system as a solution for seamless positioning - Analyzes geographical and fingerprint data in order to provide indoor/outdoor location and navigation systems


Motion planning and feedback control techniques with applications to long tractor-trailer vehicles

Motion planning and feedback control techniques with applications to long tractor-trailer vehicles

Author: Oskar Ljungqvist

Publisher: Linköping University Electronic Press

Published: 2020-04-20

Total Pages: 119

ISBN-13: 9179298583

DOWNLOAD EBOOK

During the last decades, improved sensor and hardware technologies as well as new methods and algorithms have made self-driving vehicles a realistic possibility in the near future. At the same time, there has been a growing demand within the transportation sector to increase efficiency and to reduce the environmental impact related to transportation of people and goods. Therefore, many leading automotive and technology companies have turned their attention towards developing advanced driver assistance systems and self-driving vehicles. Autonomous vehicles are expected to have their first big impact in closed environments, such as mines, harbors, loading and offloading sites. In such areas, the legal requirements are less restrictive and the surrounding environment is more controlled and predictable compared to urban areas. Expected positive outcomes include increased productivity and safety, reduced emissions and the possibility to relieve the human from performing complex or dangerous tasks. Within these sites, tractor-trailer vehicles are frequently used for transportation. These vehicles are composed of several interconnected vehicle segments, and are therefore large, complex and unstable while reversing. This thesis addresses the problem of designing efficient motion planning and feedback control techniques for such systems. The contributions of this thesis are within the area of motion planning and feedback control for long tractor-trailer combinations operating at low-speeds in closed and unstructured environments. It includes development of motion planning and feedback control frameworks, structured design tools for guaranteeing closed-loop stability and experimental validation of the proposed solutions through simulations, lab and field experiments. Even though the primary application in this work is tractor-trailer vehicles, many of the proposed approaches can with some adjustments also be used for other systems, such as drones and ships. The developed sampling-based motion planning algorithms are based upon the probabilistic closed-loop rapidly exploring random tree (CL-RRT) algorithm and the deterministic lattice-based motion planning algorithm. It is also proposed to use numerical optimal control offline for precomputing libraries of optimized maneuvers as well as during online planning in the form of a warm-started optimization step. To follow the motion plan, several predictive path-following control approaches are proposed with different computational complexity and performance. Common for these approaches are that they use a path-following error model of the vehicle for future predictions and are tailored to operate in series with a motion planner that computes feasible paths. The design strategies for the path-following approaches include linear quadratic (LQ) control and several advanced model predictive control (MPC) techniques to account for physical and sensing limitations. To strengthen the practical value of the developed techniques, several of the proposed approaches have been implemented and successfully demonstrated in field experiments on a full-scale test platform. To estimate the vehicle states needed for control, a novel nonlinear observer is evaluated on the full-scale test vehicle. It is designed to only utilize information from sensors that are mounted on the tractor, making the system independent of any sensor mounted on the trailer. Under de senaste årtiondena har utvecklingen av sensor- och hårdvaruteknik gått i en snabb takt, samtidigt som nya metoder och algoritmer har introducerats. Samtidigt ställs det stora krav på transportsektorn att öka effektiviteten och minska miljöpåverkan vid transporter av både människor och varor. Som en följd av detta har många ledande fordonstillverkare och teknikföretag börjat satsat på att utveckla avancerade förarstödsystem och självkörande fordon. Även forskningen inom autonoma fordon har under de senaste årtiondena kraftig ökat då en rad tekniska problem återstår att lösas. Förarlösa fordon förväntas få sitt första stora genombrott i slutna miljöer, såsom gruvor, hamnar, lastnings- och lossningsplatser. I sådana områden är lagstiftningen mindre hård jämfört med stadsområden och omgivningen är mer kontrollerad och förutsägbar. Några av de förväntade positiva effekterna är ökad produktivitet och säkerhet, minskade utsläpp och möjligheten att avlasta människor från att utföra svåra eller farliga uppgifter. Inom dessa platser används ofta lastbilar med olika släpvagnskombinationer för att transportera material. En sådan fordonskombination är uppbyggd av flera ihopkopplade moduler och är således utmanande att backa då systemet är instabilt. Detta gör det svårt att utforma ramverk för att styra sådana system vid exempelvis autonom backning. Självkörande fordon är mycket komplexa system som består av en rad olika komponenter vilka är designade för att lösa separata delproblem. Två viktiga komponenter i ett självkörande fordon är dels rörelseplaneraren som har i uppgift att planera hur fordonet ska röra sig för att på ett säkert sätt nå ett överordnat mål, och dels den banföljande regulatorn vars uppgift är att se till att den planerade manövern faktiskt utförs i praktiken trots störningar och modellfel. I denna avhandling presenteras flera olika algoritmer för att planera och utföra komplexa manövrar för lastbilar med olika typer av släpvagnskombinationer. De presenterade algoritmerna är avsedda att användas som avancerade förarstödsystem eller som komponenter i ett helt autonomt system. Även om den primära applikationen i denna avhandling är lastbilar med släp, kan många av de förslagna algoritmerna även användas för en rad andra system, så som drönare och båtar. Experimentell validering är viktigt för att motivera att en föreslagen algoritm är användbar i praktiken. I denna avhandling har flera av de föreslagna planerings- och reglerstrategierna implementerats på en småskalig testplattform och utvärderats i en kontrollerad labbmiljö. Utöver detta har även flera av de föreslagna ramverken implementerats och utvärderats i fältexperiment på en fullskalig test-plattform som har utvecklats i samarbete med Scania CV. Här utvärderas även en ny metod för att skatta släpvagnens beteende genom att endast utnyttja information från sensorer monterade på lastbilen, vilket gör det föreslagna ramverket oberoende av sensorer monterade på släpvagnen.


Location- and Context-Awareness

Location- and Context-Awareness

Author: Thomas Strang

Publisher: Springer Science & Business Media

Published: 2005-05-12

Total Pages: 389

ISBN-13: 3540258965

DOWNLOAD EBOOK

Context-awareness is one of the drivers of the ubiquitous computing paradigm. Well-designed context modeling and context retrieval approaches are key p- requisites in any context-aware system. Location is one of the primary aspects of all major context models — together with time, identity and activity. From the technical side, sensing, fusing and distributing location and other context information is as important as providing context-awareness to applications and services in pervasive systems. Thematerialsummarizedinthisvolumewasselectedforthe1stInternational Workshop on Location- and Context-Awareness (LoCA 2005) held in coope- tion with the 3rd International Conference on Pervasive Computing 2005. The workshop was organized by the Institute of Communications and Navigation of the German Aerospace Center (DLR) in Oberpfa?enhofen, and the Mobile and Distributed Systems Group of the University of Munich. During the workshop, novel positioning algorithms and location sensing te- niques were discussed, comprising not only enhancements of singular systems, like positioning in GSM or WLAN, but also hybrid technologies, such as the integration of global satellite systems with inertial positioning. Furthermore, - provements in sensor technology, as well as the integration and fusion of sensors, were addressed both on a theoretical and on an implementation level. Personal and con?dential data, such as location data of users, have p- found implications for personal information privacy. Thus privacy protection, privacy-oriented location-aware systems, and how privacy a?ects the feasibility and usefulness of systems were also addressed in the workshop.


Urban Informatics

Urban Informatics

Author: Wenzhong Shi

Publisher: Springer Nature

Published: 2021-04-06

Total Pages: 941

ISBN-13: 9811589836

DOWNLOAD EBOOK

This open access book is the first to systematically introduce the principles of urban informatics and its application to every aspect of the city that involves its functioning, control, management, and future planning. It introduces new models and tools being developed to understand and implement these technologies that enable cities to function more efficiently – to become ‘smart’ and ‘sustainable’. The smart city has quickly emerged as computers have become ever smaller to the point where they can be embedded into the very fabric of the city, as well as being central to new ways in which the population can communicate and act. When cities are wired in this way, they have the potential to become sentient and responsive, generating massive streams of ‘big’ data in real time as well as providing immense opportunities for extracting new forms of urban data through crowdsourcing. This book offers a comprehensive review of the methods that form the core of urban informatics from various kinds of urban remote sensing to new approaches to machine learning and statistical modelling. It provides a detailed technical introduction to the wide array of tools information scientists need to develop the key urban analytics that are fundamental to learning about the smart city, and it outlines ways in which these tools can be used to inform design and policy so that cities can become more efficient with a greater concern for environment and equity.


Physical-Layer Security for 6G

Physical-Layer Security for 6G

Author: Parthajit Mohapatra

Publisher: John Wiley & Sons

Published: 2024-10-22

Total Pages: 389

ISBN-13: 1394170939

DOWNLOAD EBOOK

Meet the wireless security challenges of the future with this key volume The 6th generation of wireless communication technology—known as 6G—promises to bring both revolutionary advances and unique challenges. Secure communications will be harder than ever to achieve under the new integrated ground, air, and space networking paradigm, with increased connectivity creating the potential for increased vulnerability. Physical-layer security, which draws upon the physical properties of the channel or network to secure information, has emerged as a promising solution to these challenges. Physical-Layer Security for 6G provides a working introduction to these technologies and their burgeoning wireless applications. With particular attention to heterogeneous and distributed network scenarios, this book offers both the information-theory fundamentals and the most recent developments in physical-layer security. It constitutes an essential resource for meeting the unique security challenges of 6G. Physical-Layer Security for 6G readers will also find: Analysis of physical-layer security in the quality of security framework (QoSec) Detailed discussion of physical-layer security applications in visible light communication (VLC), intelligence reflecting surface (IRS), and more Practical use cases and demonstrations Physical-Layer Security for 6G is ideal for wireless research engineers as well as advanced graduate students in wireless technology.