Home | About us  | Our Advisors | Submit Papers | Submit News | Subscribe | Advertise | Contact talktous@mycoordinates.org  
 
 Previous Issues ( Preview / download )  

The conceptual intelligent navigator
DR KAI-WEI CHIANG AND DR NASER EL-SHEIMY

Readers may recall that in September issue authors gave an update on recent developments of alternative INS/GPS Integration schemes. The concluding part of the paper observes that given the fact that the incorporation of artificial intelligence to the navigation algorithm is new to the navigation community, it needs more extensive research to accelerate wider inclusion of such an idea to commercial products
The goal of developing any intelligent machine is to mimic human behaviors and achieve certain goals that can not be fulfi lled by adopting conventional methods [Cawsey, 1998].

According to Honavar and Uhr [1994], the intelligence can be defi ned as the ability to learn, understand and adapt. The human brain has the ability to learn adaptively in response to knowledge, experience and environments by a network of interconnected adaptive information processing elements that transform inputs to desired outputs [Principe et al, 2000]. In other words, the intelligence fi rst requires the ability to transform the acquired sensory information or raw data to certain form of useful information which can be regarded as knowledge. In addition, it demands a continuous learning process to guarantee the accumulation of acquired knowledge. Thus, the conceptual intelligent navigator is expected to have the ability to learn and adapt.

Learning is defi ned as a process of acquiring and memorizing new information, knowledge and experience [Cawsey, 1998]. The adaptation can be regarded as the ability of the information processing elements to change in a systematic manner and alter the nonlinear transformation between inputs and outputs. In other words, learning and adaptation are interpreted as the mechanization of knowledge evolution process. Therefore, the intelligence of human is derived and accumulated through continuous sensory data acquisition and knowledge evolution. Table 2 illustrates the comparison between sensory information and knowledge. In addition, Figure (2) depicts the process of adopting acquired sensory information to generate certain knowledge through human vision.

Being inspired by Figure (2) and Table 2, thus, three functional schemes of the knowledge evolution process of the conceptual intelligent navigator that fulfi ll the requirements of selflearning or adaptive learning can be identifi ed, as shown in Figure (3).

As indicated in the Figure (3), to acquire the navigation knowledge for further processing, Chiang [2004] proposed several ANNs based INS/GPS integration schemes that use Multi-layered for further processing, Chiang [2004] proposed several ANNs based INS/GPS integration schemes that use Multi-layered Feed-forward Neural Networks (MFNNs). The MFNNs trained by the backpropagation algorithm is the most well-known and most common used neural network today.

The INS/GPS integration architecture implemented in this article isalledthe Position Update Architecture (PUA) which consists of a two layered feed-forward neural network. It integrates the data from INS and DGPS and mimics the dynamical model of the vehicle to generate navigation knowledge. Thus the latest acquired navigation knowledge can
be applied to predict the vehicle’s position during GPS outages in realtime [Chiang and El-Sheimy, 2002].

The topology of PUA is illustrated on the left side of Figure (4). The input neurons receive the velocity at current epoch (VINS(t)), azimuth at urrent
epoch ( fINS(t)) from INS mechanization. The number of hidden neurons is decided empirically and given in Table 3; see Chiang et al., [2003] for more details. The output neurons generate the two dimensional coordinate differences between two consecutive epochs in the local level rame ( dN(t), dE(t) ). In addition, Figure (4) illustrates the system configuration and learning strategy of the PUA.

The desired outputs (dNGPS(t), dGPSE(t)) are provided by GPS during ignal availability in either DGPS or SPP mode of operation.

As long as the GPS signals are available for more than 4 satellites, the learning process continues to reduce the estimation error in order to obtain optimal values of the NN parameters. Thus, the navigation knowledge can be learnt, stored and accumulated during the availability of the GPS signal. On the other hand, during GPS signal outages, the latest acquired navigation knowledge can be retrieved from the “brain” of
the intelligent navigator to predict the position (NPUA(t), EPUA(t)) in real time.

As indicated in Figure (3), the second step towards building the conceptual intelligent navigator is to store the learnt knowledge acquired in the previous section. As a result, a navigation information database (NAVi) that contains the acquired and learnt navigation knowledge can serve as the “brain” of the conceptual intelligent navigator, as shown in the Figure (5).
 
Next...>>  1 of 3
 
When ellipsoidal heights will do the job, then why not use them
Muneendra Kumar
  Sections
 
 
  Good News!  
  A sigh of relief for GPS/GPRS mobiles!
 
  An apparatus will be classified as a mobile phone rather than an ADP machine or camera or GPS receiver when its principal function is telephony…
 
  India National Map Policy  
National Map Policy

Guidelines for implementing National Map policy
  Partnership  
ION GNS 2008
16-19 September
Savannah, Georgia, USA
European Surveyors Congress Strasbourg 2008
17-19 September
Strasbourg, France
a.grandperrin@publi-topex.com
INTERGEO 2008
30 September- 2 October
Bremen, Germany
hsteffen@hinte-marketing.de
The European Navigation Event 2008
7 - 8 October
Eindhoven, The Netherlands
e.wendrich@jakajima.eu
CANALYS Navigation Forum 2008
8-10, September, Budapest, Hungary
14-15 Oct, San Fransico, USA
Gemma_whittaker@canalys.com
GISpro 2008
21 - 23 October Ho Chi Minh City and Vung Tau City,Vietnam
info@gispro.info
NAV08/ILA38
27-30 October 2008
London UK
conference@rin.org.uk
INCA International Congress
4-6 November
Gandhinagar, Gujarat, India
Inca2008@sac.isro.gov.in
ACRS 2008
10 - 14 November
Colombo, Sri Lanka
acrs2008@sltnet.lk
International Symposium on GPS/GNSS 2008
11 - 14 November
Tokyo, Japan
gnss@gnss2008.jp
 
 
   
Home | About us  | Our Advisors | Submit Papers | Submit News | Subscribe | Advertise | Contact
grandiose announcement of $200 billion in post-Katrina relief has infuriated his own supporters in the US Congress, many of whom have been elected on promises of huge tax cuts. There are reservations too, about who will benefit from the federal largesse, as several big construction companies are lining up for the rebuilding contracts.   Next...>>