Stopping Criterion Impact on Pure Random Search Optimisation for Intelligent Device Distribution

The number of intelligent environment implementations such as smart homes is set to increase dramatically within the next 40 years. This is predicted using forecasts of demographic data which indicates an expansion of the aged population. It has also been predicted that governments will struggle to meet the demand for resources such as sensor technology due to costs. Optimisation of limited resources involves physically positioning devices to maximise pertinent data gathering potential. Currently the most utilised methodology of distributing limited spatial detection sensors such as pressure mats within smart homes is via ad-hoc deployments performed by a human being. In this study idiosyncratic inhabitant spatial-frequency data was processed using a Pure Random Search (PRS) algorithm to uncover probabilistic future regions of interest, alluding to optimal sensor distributions under resource constraint. With PRS a null hypothesis was stated: ‘using lower iteration stopping criteria produce less optimal sensor distributions than when using higher iteration stopping criteria’. A student t-test between 1000 and 5000 iterations was statistically significant at 5% (p = 0.016852) whereby the null hypothesis was rejected. Similar results were obtained between other iteration criteria. These data demonstrate that the iteration stopping criterion is not as critical as sensor size or number of sensors; and that comparable results could be obtained when lower stopping parameters are specified when using PRS.

[1]  B. V. K. Vijaya Kumar,et al.  Spatial frequency domain image processing for biometric recognition , 2002, Proceedings. International Conference on Image Processing.

[2]  James C. Spall,et al.  Introduction to stochastic search and optimization - estimation, simulation, and control , 2003, Wiley-Interscience series in discrete mathematics and optimization.

[3]  William C. Mann,et al.  The Gator Tech Smart House: a programmable pervasive space , 2005, Computer.

[4]  Chris D. Nugent,et al.  Smart Home Research: Projects and Issues , 2009, Int. J. Ambient Comput. Intell..

[5]  M. Chan,et al.  Smart homes - current features and future perspectives. , 2009, Maturitas.

[6]  Rajeeva Kumar,et al.  Analysis and parameter selection for an Adaptive Random Search algorithm , 2005, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[7]  Gregory D. Abowd,et al.  The Aware Home: A Living Laboratory for Ubiquitous Computing Research , 1999, CoBuild.

[8]  Chris D. Nugent,et al.  Development of a smart home simulator for use as a heuristic tool for management of sensor distribution. , 2009, Technology and health care : official journal of the European Society for Engineering and Medicine.

[9]  Zelda B. Zabinsky,et al.  Stochastic Adaptive Search for Global Optimization , 2003 .

[10]  S. Kawaji,et al.  Detecting non-habitual life behaviour using probabilistic finite automata behaviour model , 2003, 2003 4th International Conference on Control and Automation Proceedings.

[11]  Eric Campo,et al.  A review of smart homes - Present state and future challenges , 2008, Comput. Methods Programs Biomed..

[12]  Zheng Wang,et al.  Analog circuit optimization system based on hybrid evolutionary algorithms , 2009, Integr..

[13]  Jacqueline Roberts,et al.  Teaching staff to respond effectively to cognitively impaired residents who display self-protective behaviors , 2003, American journal of Alzheimer's disease and other dementias.

[14]  Chris D. Nugent,et al.  Spatiotemporal Data Acquisition Modalities for Smart Home Inhabitant Movement Behavioural Analysis , 2009, ICOST.

[15]  A. Zhigljavsky Stochastic Global Optimization , 2008, International Encyclopedia of Statistical Science.

[16]  Alan F. Newell,et al.  Methodologies for Involving Older Adults in the Design Process , 2007, HCI.

[17]  A. A. Zhigli︠a︡vskiĭ,et al.  Stochastic Global Optimization , 2007 .

[18]  Graham Wood,et al.  Stochastic Adaptive Search for Global Optimization , 2005 .

[19]  Tao Ye,et al.  A recursive random search algorithm for network parameter optimization , 2004, PERV.

[20]  Zelda B. Zabinsky,et al.  Stopping and restarting strategy for stochastic sequential search in global optimization , 2010, J. Glob. Optim..