Results 1 - 10
of
31
Feature-Based Prediction of Trajectories for Socially Compliant Navigation
"... Abstract—Mobile robots that operate in a shared environment with humans need the ability to predict the movements of people to better plan their navigation actions. In this paper, we present a novel approach to predict the movements of pedestrians. Our method reasons about entire trajectories that a ..."
Abstract
-
Cited by 24 (3 self)
- Add to MetaCart
(Show Context)
Abstract—Mobile robots that operate in a shared environment with humans need the ability to predict the movements of people to better plan their navigation actions. In this paper, we present a novel approach to predict the movements of pedestrians. Our method reasons about entire trajectories that arise from interactions between people in navigation tasks. It applies a maximum entropy learning method based on features that capture relevant aspects of the trajectories to determine the probability distribution that underlies human navigation behavior. Hence, our approach can be used by mobile robots to predict forthcoming interactions with pedestrians and thus react in a socially compliant way. In extensive experiments, we evaluate the capability and accuracy of our approach and demonstrate that our algorithm outperforms the popular social forces method, a state-of-the-art approach. Furthermore, we show how our algorithm can be used for autonomous robot navigation using a real robot. I.
Robot navigation in dense human crowds: the case for cooperation
- in Proceedings of the IEEE International Conference on Robotics and Automation
"... Abstract-We consider mobile robot navigation in dense human crowds. In particular, we explore two questions. Can we design a navigation algorithm that encourages humans to cooperate with a robot? Would such cooperation improve navigation performance? We address the first question by developing a pr ..."
Abstract
-
Cited by 7 (0 self)
- Add to MetaCart
(Show Context)
Abstract-We consider mobile robot navigation in dense human crowds. In particular, we explore two questions. Can we design a navigation algorithm that encourages humans to cooperate with a robot? Would such cooperation improve navigation performance? We address the first question by developing a probabilistic predictive model of cooperative collision avoidance and goal-oriented behavior by extending the interacting Gaussian processes approach to include multiple goals and stochastic movement duration. We answer the second question with an extensive quantitative study of robot navigation in dense human crowds (488 runs completed), specifically testing how cooperation models effect navigation performance. We find that the "multiple goal" interacting Gaussian processes algorithm performs comparably with human teleoperators in crowd densities near 1 person/m 2 , while a state of the art noncooperative planner exhibits unsafe behavior more than 3 times as often as this multiple goal extension, and more than twice as often as the basic interacting Gaussian processes. Furthermore, a reactive planner based on the widely used "dynamic window" approach fails for crowd densities above 0.55 people/m 2 . Based on these experimental results, and previous theoretical observations, we conclude that a cooperation model is important for safe and efficient robot navigation in dense human crowds.
A Probabilistic Framework for Autonomous Proxemic Control in Situated and Mobile Human-Robot Interaction
"... In this paper, we draw upon insights gained in our previous work on human-human proxemic behavior analysis to develop a novel method for human-robot proxemic behavior production. A probabilistic framework for spatial interaction has been developed that considers the sensory experience of each agent ..."
Abstract
-
Cited by 4 (3 self)
- Add to MetaCart
(Show Context)
In this paper, we draw upon insights gained in our previous work on human-human proxemic behavior analysis to develop a novel method for human-robot proxemic behavior production. A probabilistic framework for spatial interaction has been developed that considers the sensory experience of each agent (human or robot) in a co-present social encounter. In this preliminary work, a robot attempts to maintain a set of human body features in its camera field-of-view. This methodology addresses the functional aspects of proxemic behavior in human-robot interaction, and provides an elegant connection between previous approaches.
Optimal Acceleration-Bounded Trajectory Planning in Dynamic Environments Along a Specified Path
"... Abstract — Vehicles that cross lanes of traffic encounter the problem of navigating around dynamic obstacles under actuation constraints. This paper presents an optimal, exact, polynomial-time planner for optimal bounded-acceleration trajectories along a fixed, given path with dynamic obstacles. The ..."
Abstract
-
Cited by 3 (2 self)
- Add to MetaCart
(Show Context)
Abstract — Vehicles that cross lanes of traffic encounter the problem of navigating around dynamic obstacles under actuation constraints. This paper presents an optimal, exact, polynomial-time planner for optimal bounded-acceleration trajectories along a fixed, given path with dynamic obstacles. The planner constructs reachable sets in the path-velocity-time (PVT) space by propagating reachable velocity sets between obstacle tangent points in the path-time (PT) space. The terminal velocities attainable by endpoint-constrained trajectories in the same homotopy class are proven to span a convex interval, so the planner merges contributions from individual homotopy classes to find the exact range of reachable velocities and times at the goal. A reachability analysis proves that running time is polynomial given reasonable assumptions, and empirical tests demonstrate that it scales well in practice and can handle hundreds of dynamic obstacles in a fraction of a second on a standard PC. I.
Multipolicy decision-making for autonomous driving via changepoint-based behavior prediction
- in Proc. Robot.: Sci. & Syst. Conf
, 2015
"... Abstract—To operate reliably in real-world traffic, an au-tonomous car must evaluate the consequences of its potential actions by anticipating the uncertain intentions of other traffic participants. This paper presents an integrated behavioral infer-ence and decision-making approach that models vehi ..."
Abstract
-
Cited by 3 (3 self)
- Add to MetaCart
(Show Context)
Abstract—To operate reliably in real-world traffic, an au-tonomous car must evaluate the consequences of its potential actions by anticipating the uncertain intentions of other traffic participants. This paper presents an integrated behavioral infer-ence and decision-making approach that models vehicle behavior for both our vehicle and nearby vehicles as a discrete set of closed-loop policies that react to the actions of other agents. Each policy captures a distinct high-level behavior and intention, such as driving along a lane or turning at an intersection. We first employ Bayesian changepoint detection on the observed history of states of nearby cars to estimate the distribution over potential policies that each nearby car might be executing. We then sample policies from these distributions to obtain high-likelihood actions for each participating vehicle. Through closed-loop forward simulation of these samples, we can evaluate the outcomes of the interaction of our vehicle with other participants (e.g., a merging vehicle accelerates and we slow down to make room for it, or the vehicle in front of ours suddenly slows down and we decide to pass it). Based on those samples, our vehicle then executes the policy with the maximum expected reward value. Thus, our system is able to make decisions based on coupled interactions between cars in a tractable manner. This work extends our previous multipolicy system [11] by incorporating behavioral anticipation into decision-making to evaluate sampled potential vehicle interactions. We evaluate our approach using real-world traffic-tracking data from our autonomous vehicle platform, and present decision-making results in simulation involving highway traffic scenarios. I.
Pedestrian-Inspired Sampling-Based Multi-Robot Collision Avoidance
"... Abstract — We present a distributed collision avoidance al-gorithm for multiple mobile robots that is model-predictive, sampling-based, and intuitive for operation around humans. Unlike purely reactive approaches, the proposed algorithm incorporates arbitrary trajectories as generated by a motion pl ..."
Abstract
-
Cited by 3 (1 self)
- Add to MetaCart
(Show Context)
Abstract — We present a distributed collision avoidance al-gorithm for multiple mobile robots that is model-predictive, sampling-based, and intuitive for operation around humans. Unlike purely reactive approaches, the proposed algorithm incorporates arbitrary trajectories as generated by a motion planner running on each navigating robot as well as predicted human trajectories. Our approach, inspired by human navi-gation in crowded pedestrian environments, draws from the sociology literature on pedestrian interaction. We propose a simple two-phase algorithm in which agents initially cooperate to avoid each other and then initiate civil inattention, thus lessening reactivity and committing to a trajectory. This process entails a pedestrian bargain in which all agents act competently to avoid each other and, once resolution is achieved, to avoid interfering with others ’ planned trajectories. This approach, being human-inspired, fluidly permits navigational interaction between humans and robots. We report experimental results for the algorithm running on real robots with and without human presence and in simulation. I.
Towards Control and Sensing for an autonomous Mobile Robotic Assistant navigating Assembly Lines
"... Abstract — There exists an increasing demand to incorporate mobile interactive robots to assist humans in repetitive, non-value added tasks in the manufacturing domain. Our aim is to develop a mobile robotic assistant for fetch-and-deliver tasks in human-oriented assembly line environments. Assembly ..."
Abstract
-
Cited by 2 (2 self)
- Add to MetaCart
(Show Context)
Abstract — There exists an increasing demand to incorporate mobile interactive robots to assist humans in repetitive, non-value added tasks in the manufacturing domain. Our aim is to develop a mobile robotic assistant for fetch-and-deliver tasks in human-oriented assembly line environments. Assembly lines present a niche yet novel challenge for mobile robots; the robot must precisely control its position on a surface which may be either stationary, moving, or split (e.g. in the case that the robot straddles the moving assembly line and remains partially on the stationary surface). In this paper we present a control and sensing solution for a mobile robotic assistant as it traverses a moving-floor assembly line. Solutions readily exist for control of wheeled mobile robots on static surfaces; we build on the open-source Robot Operating System (ROS) software architecture and generalize the algorithms for the moving line environment. Off-the-shelf sensors and localization algorithms are explored to sense the moving surface, and a customized solution is presented using PX4Flow optic flow sensors and a laser scanner-based localiza-tion algorithm. Validation of the control and sensing system is carried out both in simulation and in hardware experiments on a customized treadmill. Initial demonstrations of the hardware system yield promising results; the robot successfully maintains its position while on, and while straddling, the moving line. I.
Space, Speech, and Gesture in Human-Robot Interaction
"... To enable natural and productive situated human-robot interaction, a robot must both understand and control proxemics, the social use of space, in order to employ communication mechanisms analogous to those used by humans: social speech and gesture production and recognition. My research focuses on ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
(Show Context)
To enable natural and productive situated human-robot interaction, a robot must both understand and control proxemics, the social use of space, in order to employ communication mechanisms analogous to those used by humans: social speech and gesture production and recognition. My research focuses on answering these questions: How do social (auditory and visual) and environmental (noisy and occluding) stimuli influence spatially situated communication between humans and robots, and how should a robot dynamically adjust its communication mechanisms to maximize human perceptions of its social signals in the presence of extrinsic and intrinsic sensory interference?
Teaching Mobile Robots to Cooperatively Navigate in Populated Environments
"... Abstract — Mobile service robots are envisioned to operate in environments that are populated by humans and therefore ought to navigate in a socially compliant way. Since the desired behavior of the robots highly depends on the application, we need flexible means for teaching a robot a certain navig ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
(Show Context)
Abstract — Mobile service robots are envisioned to operate in environments that are populated by humans and therefore ought to navigate in a socially compliant way. Since the desired behavior of the robots highly depends on the application, we need flexible means for teaching a robot a certain navigation policy. We present an approach that allows a mobile robot to learn how to navigate in the presence of humans while it is being tele-operated in its designated environment. Our method applies feature-based maximum entropy learning to derive a navigation policy from the interactions with the humans. The resulting policy maintains a probability distribution over the trajectories of all the agents that allows the robot to cooperatively avoid collisions with humans. In particular, our method reasons about multiple homotopy classes of the agents ’ trajectories, i. e., on which sides the agents pass each other. We implemented our approach on a real mobile robot and demonstrate that it is able to successfully navigate in an office environment in the presence of humans relying only on on-board sensors. I.
Automated Analysis of Proxemic Behavior: Leveraging Metrics from the Social Sciences
- In Proceedings of the 2011 Robotics: Science and Systems Workshop on Human-Robot Interaction: Perspectives and Contributions
, 2011
"... Abstract—We discuss a set of metrics for analyzing human spatial behavior motivated by work in the social sciences; specifically, we investigate individual, attentional, interpersonal, physiological, and organizational factors that contribute to social spacing (proxemics). We then present a pilot st ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
(Show Context)
Abstract—We discuss a set of metrics for analyzing human spatial behavior motivated by work in the social sciences; specifically, we investigate individual, attentional, interpersonal, physiological, and organizational factors that contribute to social spacing (proxemics). We then present a pilot study to demonstrate the feasibility of real-time annotation of these spatial behaviors in multi-person social encounters. In particular, we are interested in working with sensor suites that (1) are non-invasive to participants, (2) are readily deployable in a variety of environments—ranging from an instrumented workspace to a mobile robot platform—and (3) do not interfere with the social interaction itself. Finally, we provide an analysis of the performance of the annotation system, and discuss applications and future directions of this work. Keywords-Proxemics; spatial interaction; spatial dynamics;