Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Maxim A. Batalin

dblp:23/4473 · DBLP profile ↗
← Back
32ranked-venue papers
10as first author
0since 2021 · last 2013
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 19 · 6 first-authorSystems, architecture and hardware · 17 · 6 first-authorApplied, interdisciplinary, general and emerging computing · 7 · 2 first-authorComputer networks · 4 · 2 first-authorGraphics, computer vision, multimedia, augmented reality and games · 2

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
15 papers
Robot manipulation · 30% Robot navigation and mapping · 28% Motion planning and robot control · 15%
Computer networks
8 papers
Internet of things and sensor networks · 100%
Interdisciplinary, comprehensive, and emerging computing
3 papers
Environmental and earth informatics · 90% Computational science and engineering · 10%
Human-computer interaction and pervasive computing
1 paper
Accessibility and assistive technology · 50% Wearable and physiological sensing · 50%

Topics — the 30 heaviest of 42, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Robotics › Robot manipulation
cable-driven robot
0.332009
Rapid Computation of Optimally Safe Tension Distributions for Parallel Cable-Driven Robots · IEEE Trans. Robotics 2009
NIMS-PL: A Cable-Driven Robot With Self-Calibration Capabilities · IEEE Trans. Robotics 2009
Design and Implementation of NIMS3D, a 3-D Cabled Robot for Actuated Sensing Applications · IEEE Trans. Robotics 2009
Machine learning › Reinforcement learning
exploration
0.232007
The Design and Analysis of an Efficient Local Algorithm for Coverage and Exploration Based on Sensor Network Deployment · IEEE Trans. Robotics 2007
The Analysis of an Efficient Algorithm for Robot Coverage and Exploration based on Sensor Network Deployment · ICRA 2005
Efficient exploration without localization · ICRA 2003
Robotics › Robot manipulation › grasping › grasp analysis
force distribution
0.112010
Weighted barrier functions for computation of force distributions with friction cone constraints · ICRA 2010
Robotics › Robot manipulation
grasping
0.112010
Weighted barrier functions for computation of force distributions with friction cone constraints · ICRA 2010
Environmental and earth informatics › environmental monitoring
aquatic monitoring
0.122008
NIMS-AQ: A novel system for autonomous sensing of aquatic environments · ICRA 2008
Towards spatial and semantic mapping in aquatic environments · ICRA 2008
Computer vision › 3D vision › camera calibration
self-calibration
0.112009
NIMS-PL: A Cable-Driven Robot With Self-Calibration Capabilities · IEEE Trans. Robotics 2009
Robotics › Robot manipulation › cable-driven robot
tension distribution
0.112009
Rapid Computation of Optimally Safe Tension Distributions for Parallel Cable-Driven Robots · IEEE Trans. Robotics 2009
Internet of things and sensor networks
wireless sensor network
0.122004
Mobile Robot Navigation Using a Sensor Network · ICRA 2004
Sensor network as a distributed manager for multi-robot task allocation · SenSys 2003
Internet of things and sensor networks › wireless sensor network
sensor deployment
0.122007
The Design and Analysis of an Efficient Local Algorithm for Coverage and Exploration Based on Sensor Network Deployment · IEEE Trans. Robotics 2007
The Analysis of an Efficient Algorithm for Robot Coverage and Exploration based on Sensor Network Deployment · ICRA 2005
Robotics › Robot navigation and mapping
localization
0.112008
Towards spatial and semantic mapping in aquatic environments · ICRA 2008
Robotics › Motion planning and robot control › trajectory optimization
minimum-energy trajectory
0.112008
Generation of energy efficient trajectories for NIMS3D, a three-dimensional cabled robot · ICRA 2008
Robotics › Motion planning and robot control
trajectory optimization
0.112008
Generation of energy efficient trajectories for NIMS3D, a three-dimensional cabled robot · ICRA 2008
Robotics › Robot navigation and mapping › localization › GPS-denied localization
underwater localization
0.112008
Towards spatial and semantic mapping in aquatic environments · ICRA 2008
Robotics › Robot navigation and mapping › robot mapping
underwater mapping
0.112008
Towards spatial and semantic mapping in aquatic environments · ICRA 2008
Environmental and earth informatics
adaptive sampling
0.112008
NIMS-AQ: A novel system for autonomous sensing of aquatic environments · ICRA 2008
Wearable and physiological sensing
motion sensing
0.112008
Demonstration of Active Guidance with SmartCane · IPSN 2008
Robotics › Motion planning and robot control › path planning
coverage path planning
0.112007
The Design and Analysis of an Efficient Local Algorithm for Coverage and Exploration Based on Sensor Network Deployment · IEEE Trans. Robotics 2007
Robotics › Legged, aerial and field robots › field robotics
environmental monitoring
0.112007
Autonomous Robotic Sensing Experiments at San Joaquin River · ICRA 2007
Robotics › Legged, aerial and field robots
field robotics
0.112007
NIMS RD: A Rapidly Deployable Cable Based Robot · ICRA 2007
Robotics › Robot navigation and mapping › mobile robot navigation › navigation planning
informative path planning
0.112007
Efficient Planning of Informative Paths for Multiple Robots · IJCAI 2007
Robotics › Motion planning and robot control › motion planning
multi-robot planning
0.112007
Efficient Planning of Informative Paths for Multiple Robots · IJCAI 2007
Knowledge, reasoning and agents › Multi-agent systems
multi-robot systems
0.122007
Using a Sensor Network for Distributed Multi-robot Task Allocation · ICRA 2004
Efficient Planning of Informative Paths for Multiple Robots · IJCAI 2007
Internet of things and sensor networks › mobile sensing
mobile sensing platform
0.112005
Networked infomechanical systems: a mobile embedded networked sensor platform · IPSN 2005
Internet of things and sensor networks › wireless sensor network › distributed sensing
networked sensing
0.112005
Networked infomechanical systems: a mobile embedded networked sensor platform · IPSN 2005
Knowledge, reasoning and agents › Multi-agent systems › task allocation
multi-robot task allocation
0.012004
Using a Sensor Network for Distributed Multi-robot Task Allocation · ICRA 2004
Internet of things and sensor networks
adaptive sampling
0.012004
Call and response: experiments in sampling the environment · SenSys 2004
Internet of things and sensor networks › wireless sensor network
environmental monitoring
0.012004
Call and response: experiments in sampling the environment · SenSys 2004
Internet of things and sensor networks
mobile sensor networks
0.012004
Call and response: experiments in sampling the environment · SenSys 2004
Mathematical optimization › continuous optimization
convex optimization
0.012010
Weighted barrier functions for computation of force distributions with friction cone constraints · ICRA 2010
Mathematical optimization › continuous optimization › convex optimization › conic optimization
second-order cone programming
0.012010
Weighted barrier functions for computation of force distributions with friction cone constraints · ICRA 2010

Methods — techniques the papers use, named apart from their topics

weighted barrier function · 0.2linear programming · 0.2sonar sensing · 0.2phenomenon model-guided sampling · 0.2activity classification · 0.2tension distribution optimization · 0.1slack variable formulation · 0.1least-squares drift detection · 0.1least-norm tension distribution · 0.1kinematic analysis · 0.1energy-optimal trajectory · 0.1dynamic analysis · 0.1distributed algorithm · 0.1assignment field computation · 0.1water quality sensors · 0.1side-scan sonar · 0.1parabolic path optimization · 0.1cable robot platform · 0.1
YearPublicationVenuePosition
2013 PHASER: Physiological Health Assessment System for emergency responders
abstract
Despite significant advances in Personal Protective Equipment (PPE) and enhanced tactics, line of duty deaths (LODD) and injuries due to cardiovascular events in the emergency responder community, specifically fire service, remain at an unacceptably high level each year. To address the tragic loss of life and often debilitating injuries that are too prevalent in the fire service, the Department of Homeland Security, Science and Technology Directorate, has created a Physiological Health Assessment System for Emergency Responders (PHASER) program. PHASER is charged to develop and deploy innovative technology solutions based on the fundamental medical understanding of risk factors to enhance health and safety of emergency responders. One of the outcomes of the program is a low-cost secure networked system — PHASER-Net — capable of remote physiological monitoring, risk profiling, risk mitigation and guidance of the individual emergency responders. The PHASER-Net system has been deployed at multiple fire departments across the country, as well as academic research laboratories for validation, testing and enhancement. From the days of initial deployments, the system proved vital by identifying individuals with high risk of cardiovascular events and providing targeted training guidance for risk mitigation and prevention.
Maxim A. Batalin, Eric Yuen, Brett A. Dolezal, Denise Smith, Christopher B. Cooper, Jalal Mapar
BSN1
2012 Gait quality evaluation method for post-stroke patients
abstract
Proliferation of low-cost nonintrusive wearable sensors enables researchers to explore capabilities in monitoring physiological parameters remotely expanding healthcare delivery and reducing costs. One of the parameters that is known to be important in rehabilitation and exercise physiology is human motion monitoring, such as analysis of the walking gait and corresponding characteristics. This paper presents a robust on-line methodology for computing clinically relevant metrics for assessing quality of the walking gait in normal subjects and subjects with gait abnormalities, e.g. in patients with stroke. Furthermore, this paper proposes a metric vector that enables characterization of spatiotemporal features of walking quality evolution for post-stroke patients during and after rehabilitation. This method enables visualization of the gait improvement or changes as a result of the rehabilitation or other treatment techniques.
Maxim A. Batalin, Yan Wang 0004, William J. Kaiser
ICASSP2
2011 Robust Hierarchical System for Classification of Complex Human Mobility Characteristics in the Presence of Neurological Disorders
abstract
Continued rapid progress in cost reduction, energy efficiency, and new data transport architectures for body worn sensors enables remote monitoring of patient activity with critical focus and impact on successful outcomes in healthcare. Monitoring systems, composed of both sensor and signal processing systems, seek to provide the capability to classify subject motion state and characteristics. Monitoring system progress has currently enabled classification of normal gait or abnormal gait within constrained laboratory operating conditions. However, monitoring of subjects in the community (specifically in residential environments remote from the laboratory or urban outdoor environments) has introduced fundamental challenges that have not been solved in the past. These challenges become profoundly more severe when monitoring subjects suffering from impaired gait due to conditions including stroke and other neurological disorders. One of the most important measures required in neurological rehabilitation is the accurate classification of walking speed in the community. Changes in absolute speed directly indicate rehabilitation progress and also directly determine whether an individual may remain safe and functional. Healthcare delivery practice requires that characterization of walking parameters and speed must be provided with reliance only on limited system training data acquisition and time. This paper reports on a primary advance in this capability through development of a novel architecture delivering required high rate, continuous sampling at low cost, with compact sensors and with rapidly deployable systems. Most importantly, this paper introduces a new hierarchical classification system applicable to subjects afflicted with hemi paresis due to stroke and disorders including multiple sclerosis. This system provides accurate classification and characterization of walking mobility invariant to other activities performed at the same time and in the presence of interfering signals induced by gait changes. Continued rapid progress in cost reduction, energy efficiency, and new data transport architectures for body worn sensors enables remote monitoring of patient activity with critical focus and impact on successful outcomes in healthcare. Monitoring systems, composed of both sensor and signal processing systems, seek to provide the capability to classify subject motion state and characteristics. Monitoring system progress has currently enabled classification of normal gait or abnormal gait within constrained laboratory operating conditions. However, monitoring of subjects in the community (specifically in residential environments remote from the laboratory or urban outdoor environments) has introduced fundamental challenges that have not been solved in the past. These challenges become profoundly more severe when monitoring subjects suffering from impaired gait due to conditions including stroke and other neurological disorders. One of the most important measures required in neurological rehabilitation is the accurate classification of walking speed in the community. Changes in absolute speed directly indicate rehabilitation progress and also directly determine whether an individual may remain safe and functional. Healthcare delivery practice requires that characterization of walking parameters and speed must be provided with reliance only on limited system training data acquisition and time. This paper reports on a primary advance in this capability through development of a novel architecture delivering required high rate, continuous sampling at low cost, with compact sensors and with rapidly deployable systems. Most importantly, this paper introduces a new hierarchical classification system applicable to subjects afflicted with hemi paresis due to stroke and disorders including multiple sclerosis. This system provides accurate classification and characterization of walking mobility invariant to other activities performed at the same time and in the presence of interfering signals induced by gait changes.
Maxim A. Batalin, William J. Kaiser, Bruce Dobkin
BSN2
2010 Weighted barrier functions for computation of force distributions with friction cone constraints
abstract
We present a novel Weighted Barrier Function (WBF) method of efficiently computing optimal grasping force distributions for multifingered hands. Second-order conic friction constraints are not linearized, as in many previous works. The force distributions are smooth and rapidly computable, and they enable flexibility in selecting between firm, stable grasps or looser, more efficient grasps. Furthermore, fingers can be disengaged and re-engaged in a smooth manner, which is a critical capability for a large number of manipulation tasks. We present efficient solution methods that do not incur the increased computational complexity associated with solving the Semi-Definite Programming formulations presented in previous works. We present results from static and dynamic simulations which demonstrate the flexibility and computational efficiency associated with WBF force distributions.
Per Henrik Borgstrom, Maxim A. Batalin, Gaurav S. Sukhatme, William J. Kaiser
ICRA2
2009 Multiscale sensing with stochastic modeling
abstract
Many sensing applications require monitoring phenomena with complex spatio-temporal dynamics spread over large spatial domains. Efficient monitoring of such phenomena would require an impractically large number of static sensors; therefore, actuated sensing - mobile robots carrying sensors - is required. Path planning for these robots, i.e., deciding on a subset of locations to observe, is critical for high fidelity monitoring of expansive areas with complex dynamics. We propose MUST - a multiscale approach with stochastic modeling. MUST is a hierarchical approach that models the phenomena as a stochastic Gaussian process that is exploited to select a near-optimal subset of observation locations. We discuss in detail our proposed algorithm for the application of monitoring light intensity in a forest understory. We performed extensive empirical evaluations both in simulation using field data and on an actual cabled robotic system to validate the effectiveness of our proposed algorithm.
Diane Budzik, Amarjeet Singh 0001, Maxim A. Batalin, William J. Kaiser
IROS3
2009 Design and Implementation of NIMS3D, a 3-D Cabled Robot for Actuated Sensing Applications
abstract
We present NIMS3D, a novel 3-D cabled robot for actuated sensing applications. We provide a brief overview of the main hardware components. Next, we describe installation procedures, including novel calibration methods, that enable rapid in-field deployability for nonexpert end users, and provide simulations and experimental results to highlight their effectiveness. Kinematic and dynamic analysis of the system are provided, followed by a description of control methods. We provide experimental results that illustrate tracking of linear and nonlinear paths by NIMS3D. Thereafter, we briefly present an example of an actuated sensing task performed by the system. Finally, we describe methods of improving energy efficiency by leveraging nonlinear trajectories and energy-optimal tension distributions. Experimental and simulated results show that energy efficiency can be improved significantly by using optimized parabolic trajectories. Furthermore, we provide simulation results that demonstrate improved efficiency enabled by optimal, least norm tension distributions.
Per Henrik Borgstrom, Nils Peter Borgstrom, Michael J. Stealey, Brett L. Jordan, Gaurav S. Sukhatme, Maxim A. Batalin, William J. Kaiser
IEEE Trans. Robotics6
2009 NIMS-PL: A Cable-Driven Robot With Self-Calibration Capabilities
abstract
We present the Networked InfoMechanical System for Planar Translation, which is a novel two-degree-of-freedom (2-DOF) cable-driven robot with self-calibration and online drift-correction capabilities. This system is intended for actuated sensing applications in aquatic environments. The actuation redundancy resulting from in-plane translation driven by four cables results in an infinite set of tension distributions, thus requiring real-time computation of optimal tension distributions. To this end, we have implemented a highly efficient, iterative linear programming solver, which requires a very small number of iterations to converge to the optimal value. In addition, two novel self-calibration methods have been developed that leverage the robot's actuation redundancy. The first uses an incremental displacement, or jitter method, whereas the second uses variations in cable tensions to determine end-effector location. We also propose a novel least-squares drift-detection algorithm, which enables the robot to detect long-term drift. Combined with self-calibration capabilities, this drift-monitoring algorithm enables long-term autonomous operation. To verify the performance of our algorithms, we have performed extensive experiments in simulation and on a real system.
Per Henrik Borgstrom, Brett L. Jordan, Bengt J. Borgstrom, Michael J. Stealey, Gaurav S. Sukhatme, Maxim A. Batalin, William J. Kaiser
IEEE Trans. Robotics6
2009 Rapid Computation of Optimally Safe Tension Distributions for Parallel Cable-Driven Robots
abstract
In this paper, we present a novel linear-program formulation that yields "optimally safe" (OS) tension distributions in parallel cable-driven robots by the introduction of a slack variable. The slack variable also enables explicit computation of a near-optimal, feasible starting point. This, in turn, enables rapid computation of the OS tension distributions. The formulation also contains a parameter that can be used to steer cable tensions toward desired regions of operation. We present static results from two simulated robotic systems that demonstrate the ability of our formulation to avoid tension limits. Simulated execution of highly dynamic trajectories on both systems demonstrates rapid-computation abilities. Furthermore, we present experimental results from a real robotic system that further validate the importance of safe tension distributions.
Per Henrik Borgstrom, Brett L. Jordan, Gaurav S. Sukhatme, Maxim A. Batalin, William J. Kaiser
IEEE Trans. Robotics4
2008 Generation of energy efficient trajectories for NIMS3D, a three-dimensional cabled robot
abstract
In this paper we describe an algorithm to generate energy efficient trajectories for NIMS3D, a three-dimensional cabled robotic platform. Optimized parabolic paths are used to exploit the relatively low I2R loss associated with operation in lower regions of the workspace. Trajectory optimization is sufficiently fast to enable real time operation. Experimental results on a physical system for a three cable deployment show substantial reductions in energy consumption as compared to linear trajectories.
Per Henrik Borgstrom, Nils Peter Borgstrom, Michael J. Stealey, Brett L. Jordan, Gaurav S. Sukhatme, Maxim A. Batalin, William J. Kaiser
ICRA6
2008 Towards spatial and semantic mapping in aquatic environments
abstract
High fidelity data acquisition of dynamic spatiotemporal phenomena for aquatic environmental research suggests the use of actuated sensors. Furthermore, characterization of the floor in aquatic environments is beneficial for environmental science, as well as can be applied to robot localization. The NIMS AQ cable robot platform is designed to meet these requirements and satisfy the constraints of large scale, in-field deployments. In addition to a set of water quality sensors it also carries an ultra-miniature side-scan sonar. In this paper we show the development of methods for autonomous range detection, spatial and semantic mapping in underwater environments. These methods are demonstrated to be important for future developments including localization, navigation, and path planning, particularly for 3D mobility. Experiments have been performed in both controlled environments and a lake environment and results are discussed.
Victor Chen 0001, Maxim A. Batalin, William J. Kaiser, Gaurav S. Sukhatme
ICRA2
2008 NIMS-AQ: A novel system for autonomous sensing of aquatic environments
abstract
As concern for water resource availability increases, so does the need for intelligent aquatic sensing applications. The requirements, and complexity of such applications has also increased due to demands for: 1) broad spatial coverage and high spatial resolution monitoring, 2) capability for resolving fine scale spatiotemporal dynamics and 3) the need for rapid system deployment with semi-autonomous operation. With these criteria in mind, we present the Aquatic Networked InfoMechanical System (NIMS-AQ). NIMS-AQ was developed based on experience gained from engineering research and collaboration with aquatic scientists and environmental engineers during several in-field measurement campaigns [1], [2], [3]. In this paper we demonstrate the effectiveness of NIMS- AQ through two experimental sensing campaigns encompassing both river and lake environments. Each campaign is centered around critical water resource monitoring objectives such as temperature, flow and contaminant levels. Experimental results for autonomous depth profiling using a submersible sonar system as well as adaptive sampling algorithms guided by phenomena models are presented herein. The found results conform with our objectives for rapid and systematic operation. Preliminary studies also indicate the systems viability for use with an autonomous iterative experiment design for environmental applications (A-IDEA) methodology that is currently under development. The IDEA methodology [1] provides effective characterization of spatiotemporal dynamics in aquatic environments. A-IDEA, as it is to be implemented on the NIMS-AQ platform, is also described.
Michael J. Stealey, Amarjeet Singh 0001, Maxim A. Batalin, Brett L. Jordan, William J. Kaiser
ICRA3
2008 Demonstration of Active Guidance with SmartCane
abstract
The usage of conventional assistive cane devices is critical in reducing the risk of falls, which are particularly detrimental for the elderly and disabled. Many of the individuals that experience the greatest risk of falling rely on cane devices for support of ambulation. However, the results of many studies have shown that incorrect cane usage is prevalent among cane users. The original SmartCane assistive system has been developed to provide a method for acquiring detailed motion data from cane usage. The cane itself, however, lacks any type of programmability as well as real-time data processing algorithms to provide feedback to the cane user. In this demonstration, we have incorporated an embedded computing platform into SmartCane and developed a real-time sensor information processing algorithm that provides direct detection of cane usage characteristics. The new system provides local data processing capability by classifying whether an individual is executing a stride with proper cane motion and applied forces. It also provides direct feedback information to the individual, thereby guiding the subject towards proper cane usage and reducing the risk of falls.
Lawrence K. Au, Winston H. Wu, Maxim A. Batalin, Thanos Stathopoulos, William J. Kaiser
IPSN3
2008 Energy based path planning for a novel cabled robotic system
abstract
Cabled robotic systems have been used for a diverse set of applications such as environmental sensing, search and rescue, sports and entertainment and air vehicle simulators. In this paper, we introduce a new cabled robot- Networked Info Mechanical System for Planar actuation (NIMS-PL), with energy profiling capabilities. Accurate energy measurements supported by NIMS-PL enable path planning that optimizes the robotpsilas path subject to an upper bound on energy consumption. We performed extensive empirical validation of the optimized path planning approach in simulation using an environmental sensing application as an example. We also validated the simulation results using NIMS-PL, demonstrating significant improvements in the sensing task when accounting with accurate energy measurements as opposed to Euclidean distance, which is typically used for modeling energy spent in path traversal.
Per Henrik Borgstrom, Amarjeet Singh 0001, Brett L. Jordan, Gaurav S. Sukhatme, Maxim A. Batalin, William J. Kaiser
IROS5
2008 MEDIC: Medical embedded device for individualized care
Winston H. Wu, Alex Bui, Maxim A. Batalin, Lawrence K. Au, Jonathan D. Binney, William J. Kaiser
Artif. Intell. Medicine3
2007 Autonomous Robotic Sensing Experiments at San Joaquin River
abstract
Distributed, high-density spatiotemporal observations are proposed for answering many river related questions, including those pertaining to hydraulics and multi-dimensional river modeling, geomorphology, sediment transport and riparian habitat restoration. In spite of the recent advancements in technology, currently available systems have many constraints that preclude long term, remote, autonomous, high resolution monitoring in the real environment. We present here a case study of an autonomous, high resolution robotic spatial mapping of cross-sectional velocity and salt concentration in a river basin. The scientific objective of this investigation was to characterize the transport and mixing phenomena at the confluence of two distinctly different river streams - San Joaquin River and its tributary Merced River. Several experiments for analyzing the spatial and temporal trends at multiple cross-sections of the San Joaquin River were performed during the campaign from August 21-25, 2006. These include deterministic dense raster scans and in-field adapted experimental design. Preliminary analysis from these experiments illustrating the range of investigations is presented with the focus on adaptive experiments that enable sparse sampling to provide larger spatial coverage without discounting the dynamics in the phenomena. Lessons learned during the campaign are discussed to provide useful insights for similar robotic investigations in aquatic environments.
Amarjeet Singh 0001, Maxim A. Batalin, Victor Chen 0001, Michael J. Stealey, Brett L. Jordan, Jason C. Fisher, Thomas C. Harmon, Mark H. Hansen, William J. Kaiser
ICRA2
2007 NIMS RD: A Rapidly Deployable Cable Based Robot
abstract
In this paper, we present NIMS RD, a rapidly deployable cable based robotic system developed for environmental monitoring applications. NIMS technology has been under continuous development resulting in several architectures including the NIMS RD system. This is an advance over previous systems in that its operation performance is improved, total system volume and mass is reduced, reliability is increased, and its deployment requires a smaller field team than for previous systems. The NIMS RD design will be described to highlight its new features and innovations. Also, NIMS RD field deployments will be discussed and some of the collected results displayed. Finally, future development directions for the NIMS RD system will also be discussed.
Brett L. Jordan, Maxim A. Batalin, William J. Kaiser
ICRA2
2007 Efficient Planning of Informative Paths for Multiple Robots
Amarjeet Singh 0001, Andreas Krause 0001, Carlos Guestrin, William J. Kaiser, Maxim A. Batalin
IJCAI5
2007 Discrete trajectory control algorithms for NIMS3D, an autonomous underconstrained three-dimensional cabled robot
abstract
In this paper we present algorithms that enable precise trajectory control of NIMS3D, an underconstrained, three-dimensional cabled robot intended for use in actuated sensing. We begin by offering a brief system overview and then describe methods to determine the range of operation of the robot. Next, a discrete-time model of the system is presented. Thereafter, we present an online algorithm for modeling motor behavior. The majority of the paper is dedicated to describing three feedback control laws used to enable accurate trajectory tracking for both linear and non-linear motion profiles. We present experimental results that highlight the strengths and weaknesses of these mechanisms and conclude by offering a series of future plans for NIMS3D.
Per Henrik Borgstrom, Nils Peter Borgstrom, Michael J. Stealey, Brett L. Jordan, Gaurav S. Sukhatme, Maxim A. Batalin, William J. Kaiser
IROS6
2007 Incremental Diagnosis Method for Intelligent Wearable Sensor Systems
abstract
This paper presents an incremental diagnosis method (IDM) to detect a medical condition with the minimum wearable sensor usage by dynamically adjusting the sensor set based on the patient's state in his/her natural environment. The IDM, comprised of a naive Bayes classifier generated by supervised training with Gaussian clustering, is developed to classify patient motion in-context (due to a medical condition) and in real-time using a wearable sensor system. The IDM also incorporates a utility function, which is a simple form of expert knowledge and user preferences in sensor selection. Upon initial in-context detection, the utility function decides which sensor is to be activated next. High-resolution in-context detection with minimum sensor usage is possible because the necessary sensor can be activated or requested at the appropriate time. As a case study, the IDM is demonstrated in detecting different severity levels of a limp with minimum usage of high diagnostic resolution sensors.
Winston H. Wu, Alex Bui, Maxim A. Batalin, William J. Kaiser
IEEE Trans. Inf. Technol. Biomed.3
2007 The Design and Analysis of an Efficient Local Algorithm for Coverage and Exploration Based on Sensor Network Deployment
abstract
We present the design and theoretical analysis of a novel algorithm termed least recently visited (LRV). LRV efficiently and simultaneously solves the problems of coverage, exploration, and sensor network deployment. The basic premise behind the algorithm is that a robot carries network nodes as a payload, and in the process of moving around, emplaces the nodes into the environment based on certain local criteria. In turn, the nodes emit navigation directions for the robot as it goes by. Nodes recommend directions least recently visited by the robot, hence, the name LRV. We formally establish the following two properties: 1) LRV is complete on graphs and 2) LRV is optimal on trees. We present experimental conjectures for LRV on regular square and cube lattice graphs and compare its performance empirically to other graph exploration algorithms. We study the effects of the order of the exploration and show on a square lattice that with an appropriately chosen order, LRV performs optimally. Finally, we discuss the implementation of LRV in simulation and in real hardware.
Maxim A. Batalin, Gaurav S. Sukhatme
IEEE Trans. Robotics1
2006 NIMS3D: A Novel Rapidly Deployable Robot for 3-Dimensional Applications
abstract
In this paper, we present NIMS3D, a novel, rapidly deployable cable based robotic system capable of accurate positioning within its 3-dimensional span. The system is designed for indoor and outdoor use. In NIMS3D, a node moves via three cables which enable navigation in the 3D volume spanned by the system. The hardware is composed primarily of commercially available components and the software consists of three tiers: low level motor control, motion planning, and user interface. The proposed system has health monitoring capabilities that seek to ensure that robot integrity is not compromised. We provide theoretical and empirical analysis of system characteristics and present results that advocate its use for a variety of applications such as topographical and optical intensity mapping. Finally, we propose a number of future enhancements and plans for the system
Per Henrik Borgstrom, Michael J. Stealey, Maxim A. Batalin, William J. Kaiser
IROS3
2006 Multiscale Sensing: A new paradigm for actuated sensing of high frequency dynamic phenomena
abstract
Many environmental applications require high temporal frequency (rapidly changing) and spatially distributed phenomena to be sampled with high fidelity. This requires mobile sensing elements to perform guided sampling in regions of high variability. We propose a multiscale approach for efficiently sampling such phenomena. This approach introduces a hierarchy of sensors according to the sampling fidelity, spatial coverage, and mobility characteristics. In this paper, we report the development of a two-tier multiscale system where information from a low-fidelity, high spatial (global) sensor actuates a mobile robotic node, carrying a high-fidelity, low spatial coverage (spot measurement) sensor, to perform guided sampling in the regions of high phenomenon variability. As a case study of the proposed multiscale paradigm, we investigated the spatiotemporal distribution of the light intensity in a forest understory. The performance of the multiscale approach is verified in simulation and on a physical system. Results suggest that our approach is adequate for the problem of high-frequency spatiotemporal phenomena sampling and significantly outperforms traditional sampling approaches such as a raster scan
Amarjeet Singh 0001, Diane Budzik, Willie Chen, Maxim A. Batalin, Michael J. Stealey, Per Henrik Borgstrom, William J. Kaiser
IROS4
2005 Coordinated Static and Mobile Sensing for Environmental Monitoring
Richard Pon, Maxim A. Batalin, Victor Chen 0001, Aman Kansal, Mohammad H. Rahimi, Lisa Shirachi, Arun Somasundra, Mark H. Hansen, William J. Kaiser, Mani Srivastava 0001, Gaurav S. Sukhatme, Deborah Estrin
DCOSS2
2005 The Analysis of an Efficient Algorithm for Robot Coverage and Exploration based on Sensor Network Deployment
abstract
In this paper we present the design and theoretical analysis of a novel algorithm (LRV) that efficiently solves the problems of coverage, exploration and sensor network deployment at the same time. The basic premise behind the algorithm is that the robot carries network nodes as a payload, and in the process of moving around, emplaces the nodes into the environment based on certain local criteria. In turn, the nodes emit navigation directions for the robot as it goes by. Nodes recommend directions least recently visited by the robot, hence the name LRV. We formally establish the following two properties: 1. LRV is complete on graphs, and 2. LRV is optimal on trees. We present some experimental conjectures for LRV on regular square lattice graphs and compare its performance empirically to other graph exploration algorithms.
Maxim A. Batalin, Gaurav S. Sukhatme
ICRA1
2005 Networked infomechanical systems: a mobile embedded networked sensor platform
abstract
Networked infomechanical systems (NIMS) introduces a new actuation capability for embedded networked sensing. By exploiting a constrained actuation method based on rapidly deployable infrastructure, NIMS suspends a network of wireless mobile and fixed sensor nodes in three-dimensional space. This permits run-time adaptation with variable sensing location, perspective, and even sensor type. Discoveries in NIMS environmental investigations have raised requirements for 1) new embedded platforms integrating many diverse sensors with actuators, and 2) advances for in-network sensor data processing. This is addressed with a new and generally applicable processor-preprocessor architecture described in this paper. Also this paper describes the successful integration of R, a powerful statistical computing environment, into the embedded NIMS node platform.
Richard Pon, Maxim A. Batalin, Jason Gordon, Aman Kansal, Mohammad H. Rahimi, Lisa Shirachi, Mark H. Hansen, William J. Kaiser, Mani Srivastava 0001, Gaurav S. Sukhatme, Deborah Estrin
IPSN2
2005 Task allocation for event-aware spatiotemporal sampling of environmental variables
abstract
Monitoring of environmental phenomena with embedded networked sensing confronts the challenges of both unpredictable variability in the spatial distribution of phenomena coupled with the demands for a high spatial sampling rate in three dimensions. For example, low distortion mapping of critical solar radiation properties in forest environments may require two-dimensional spatial sampling rates of greater than 10 samples/m/sup 2/ over transects exceeding 1000 m/sup 2/. Clearly, adequate sampling coverage of such transect requires an impractically large number of sensing nodes. A new approach, networked infomechanical system (NIMS), has been introduced to combine autonomous-articulated and static sensor nodes enabling sufficient spatiotemporal sampling density over large transects to meet a general set of environmental mapping demands. This paper describes our work on the critical parts of NIMS, the task allocation module. We present our methodologies and the two basic greedy task allocation policies - based on time of the task arrival (time policy) and distance from the robot to the task (distance policy). We present results from NIMS deployed in a forest reserve and from a lab testbed. The results show that both policies are adequate for the task of spatiotemporal sampling, but also complement each other. Finally, we suggest the future direction of research that would both help us better quantify the performance of our system and create more complex policies.
Maxim A. Batalin, Gaurav S. Sukhatme, Richard Pon, Jason Gordon, Mohammad H. Rahimi, William J. Kaiser, Gregory J. Pottie, Deborah Estrin
IROS1
2004 Using a Sensor Network for Distributed Multi-robot Task Allocation
abstract
We present a multi field distributed in-network task allocation (DINTA-MF) algorithm for online multi-robot task allocation (OMRTA) where tasks are allocated explicitly to robots by a pre-deployed, static sensor network. The idea of DINTA-MF is to compute several assignment fields in the sensor network and then distributively assign fields to different robots. Experimental results with a simulated alarm scenario show that our approach is able to compute solutions to the OMRTA problem in a distributed fashion and arguably in an optimal way. We compared DINTA-MF with a simpler implementation (DINTA), which uses one assignment field. The data show that DINTA-MF outperforms DINTA as the number of robots increases.
Maxim A. Batalin, Gaurav S. Sukhatme
ICRA1
2004 Mobile Robot Navigation Using a Sensor Network
abstract
We describe an algorithm for robot navigation using a sensor network embedded in the environment. Sensor nodes act as signposts for the robot to follow, thus obviating the need for a map or localization on the part of the robot. Navigation directions are computed within the network (not on the robot) using value iteration. Using small low-power radios, the robot communicates with nodes in the network locally, and makes navigation decisions based on which node it is near. An algorithm based on processing of radio signal strength data was developed so the robot could successfully decide which node neighborhood it belonged to. Extensive experiments with a robot and a sensor network confirm the validity of the approach.
Maxim A. Batalin, Gaurav S. Sukhatme, Myron Hattig
ICRA1
2004 Call and response: experiments in sampling the environment
abstract
Monitoring of environmental phenomena with embedded networked sensing confronts the challenges of both unpredictable variability in the spatial distribution of phenomena, coupled with demands for a high spatial sampling rate in three dimensions. For example, low distortion mapping of critical solar radiation properties in forest environments may require two-dimensional spatial sampling rates of greater than 10 samples/m2 over transects exceeding 1000 m2. Clearly, adequate sampling coverage of such a transect requires an impractically large number of sensing nodes. This paper describes a new approach where the deployment of a combination of autonomous-articulated and static sensor nodes enables sufficient spatiotemporal sampling densityo ver large transects to meet a general set of environmental mapping demands.To achieve this we have developed an embedded networked sensor architecture that merges sensing and articulation with adaptive algorithms that are responsive to both variabilityin environmental phenomena discovered bythe mobile sensors and to discrete events discovered byst atic sensors. We begin byde scribing the class of important driving applications, the statistical foundations for this new approach, and task allocation. We then describe our experimental implementation of adaptive, event aware, exploration algorithms, which exploit our wireless, articulated sensors operating with deterministic motion over large areas. Results of experimental measurements and the relationship among sampling methods, event arrival rate, and sampling performance are presented.
Maxim A. Batalin, Mohammad H. Rahimi, Aman Kansal, Gaurav S. Sukhatme, William J. Kaiser, Mark H. Hansen, Gregory J. Pottie, Mani Srivastava 0001, Deborah Estrin
SenSys1
2003 Efficient exploration without localization
abstract
We study the problem of exploring an unknown environment using a single robot. The environment is large enough (and possibly dynamic) that constant motion by the robot is needed to cover the environment. We term this the dynamic coverage problem. We present an efficient minimalist algorithm which assumes that global information is not available to the robot (neither a map, nor GPS). Our algorithm uses markers which the robot drops off as signposts to aid exploration. We conjecture that our algorithm has a cover time better than O(n log n), where the n markers that are deployed form the vertices of a regular graph. We provide experimental evidence in support of this conjecture. We show empirically that the performance of our algorithm on graphs is similar to its performance in simulation.
Maxim A. Batalin, Gaurav S. Sukhatme
ICRA1
2003 Sensor network-based multi-robot task allocation
abstract
We present DINTA, distributed in-network task allocation - a novel paradigm for multi-robot task allocation (MRTA) where tasks are allocated implicitly to robots by a pre-deployed, static sensor network. Experimental results with a simulated alarm scenario show that our approach is able to compute solutions to the MRTA problem in a distributed fashion. We compared our approach to a strategy where robots use the deployed sensor network for efficient exploration. The data show that our approach outperforms such an exploration-only algorithm. The data also provide evidence that the proposed algorithm is more stable than the exploration-only algorithm.
Maxim A. Batalin, Gaurav S. Sukhatme
IROS1
2003 Sensor network as a distributed manager for multi-robot task allocation
Maxim A. Batalin, Gaurav S. Sukhatme
SenSys1