Generalized Ising model for dynamic adaptation in autonomous systems

被引:22
作者
Gupta, S. [1 ]
Ray, A. [1 ]
Phoha, S. [2 ]
机构
[1] Penn State Univ, Complex Syst Simulat Lab, University Pk, PA 16802 USA
[2] Penn State Univ, Appl Res Lab, University Pk, PA 16802 USA
关键词
STATISTICAL-MECHANICS; TIME-SERIES; COVERAGE;
D O I
10.1209/0295-5075/87/10009
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The paper presents a concept of Statistical Mechanics for observation-based adaptation in autonomous systems, which is typically exhibited by simple biological systems. Time-critical operations of autonomous systems (e. g., unmanned undersea vehicles (UUVs)), require in situ adaptation in the original plan of action and rapid response to evolving contextual changes and situation awareness for enhanced autonomy. In this regard, a concept of dynamic plan adaptation (DPA) is formulated in the setting of a generalized Ising model (e. g., the Potts model) over a discretized configuration space, where the targets (e. g., undersea mines) are distributed. An exogenous time-dependent potential field is defined that controls the movements of the autonomous system in the configuration space, while the decision-theoretic tool for dynamic plan adaptation is built upon local neighborhood interactions. The efficacy of the DPA algorithm has been evaluated by simulation experiments that demonstrate early detection of localized neighborhood targets as compared to a conventional search method involving back and forth motions. Copyright (C) EPLA, 2009
引用
收藏
页数:6
相关论文
共 26 条
[1]   Sensor-based coverage of unknown environments: Incremental construction of Morse decompositions [J].
Acar, EU ;
Choset, H .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2002, 21 (04) :345-366
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]  
[Anonymous], 1995, Thermodynamics of chaotic systems: an introduction
[4]  
BADII R, 2007, COMPLEXITY HIERARCHI
[5]  
Bellouquid A., 2006, MATH MODELING COMPLE
[6]  
BLOSSEY R, 2006, MATH COMPUT BIOL SER, V12
[7]   Coverage for robotics - A survey of recent results [J].
Choset, H .
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2001, 31 (1-4) :113-126
[8]   Statistical mechanics of socio-economic systems with heterogeneous agents [J].
De Martino, Andrea ;
Marsili, Matteo .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2006, 39 (43) :R465-R540
[9]   Computational linguistics: A new tool for exploring biopolymer structures and statistical mechanics [J].
Dill, Ken A. ;
Lucas, Adam ;
Hockenmaier, Julia ;
Huang, Liang ;
Chiang, David ;
Joshi, Aravind K. .
POLYMER, 2007, 48 (15) :4289-4300
[10]  
DOROGOVTSEV S, 2007, ARXIV07050010V2CONDM