• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

Unfreezing the robot: Navigation in dense, interacting crowds.” (2010)

by P Trautman, A Krause
Venue:in IROS. IEEE,
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 31
Next 10 →

Feature-Based Prediction of Trajectories for Socially Compliant Navigation

by Markus Kuderer, Henrik Kretzschmar, Christoph Sprunk, Wolfram Burgard
"... 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
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.
(Show Context)

Citation Context

...imal distance between two agents. As in the work described here, their approach takes into account the multiple topological structures of the trajectories of the different agents. Trautman and Krause =-=[26]-=- point out that joint collision avoidance is crucial for mobile robot navigation to prevent the robot from “freezing” and getting stuck in densely populated environments. Their work assumes humans to ...

Robot navigation in dense human crowds: the case for cooperation

by Peter Trautman , Jeremy Ma , Richard M Murray , Andreas Krause - 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
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.
(Show Context)

Citation Context

...e human crowds. We thus develop a cooperative navigation methodology and conduct the first extensive (nruns ≈ 500) field trial of robot navigation in natural human crowds. 1These authors are with the California Institute of Technology. 2This author is with NASA/JPL. 3This author is with ETH Zurich. Fig. 1. Overhead still of the crowded university cafeteria testbed. The density of the crowd varies through the day, allowing for diverse experiments. (Figure 1). These experiments quantify the degree to which our cooperation model improves navigation performance; with the theoretical arguments of ([10]), we deduce the importance of a cooperation model for safe and efficient crowd navigation. A. Related Work Naively modeling the uncertainty in dynamic environments (e.g., with independent agent constant velocity Kalman filters) leads to an uncertainty explosion that makes safe and efficient navigation impossible ([10]). Some research has thus focused on controlling predictive uncertainty: in [11] and [12], high fidelity independent human motion models were developed, in the hope that reducing the uncertainty would lead to improved navigation performance. Similarly, [13] holds the individual a...

A Probabilistic Framework for Autonomous Proxemic Control in Situated and Mobile Human-Robot Interaction

by Ross Mead, Maja J Matarić
"... 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
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.
(Show Context)

Citation Context

... equilibrium theory [5], have also been evaluated with robots [6, 7]. Contemporary probabilistic modeling techniques have been applied to person-aware robot navigation in dynamic crowded environments =-=[8]-=-, to goal-oriented navigation behavior with a human partner [9], and to calculating a robot approach trajectory to initiate interaction with a walking person [10]. Copyright is held by the author/owne...

Optimal Acceleration-Bounded Trajectory Planning in Dynamic Environments Along a Specified Path

by Jeff Johnson, Kris Hauser
"... 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
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.
(Show Context)

Citation Context

... influence obstacle behavior is also not appropriate in certain settings like navigating amongst pedestrians at intersections. Some recent work has applied learning to pedestrian navigation scenarios =-=[15]-=- but incorporating vehicle dynamics is still an open problem. Finally, we plan to use a commercial driving simulator to observe how human drivers perform and respond to assisted driving using our syst...

Multipolicy decision-making for autonomous driving via changepoint-based behavior prediction

by Enric Galceran, Er G. Cunningham, Ryan M. Eustice, Edwin Olson - 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
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.
(Show Context)

Citation Context

...ut lacks our closed-loop simulation of vehicle interactions. Recent work uses Gaussian process (GP) regression to learn typical motion patterns for classification and prediction of agent trajectories =-=[24, 25, 40]-=-, particularly in autonomous driving [1, 38, 39]. Nonetheless, these methods require collecting training data to reflect all possible motion patterns the system may encounter, which can be time consum...

Pedestrian-Inspired Sampling-Based Multi-Robot Collision Avoidance

by Daniela Rus
"... 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
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.
(Show Context)

Citation Context

...iration from human social conventions for moving in crowded pedestrian spaces. pursuit, leading to reciprocal algorithms in which an agent can expect its co-agents to cooperate in avoiding each other =-=[13, 23, 26]-=-. Trautman and Krause [26] recognize that if agent trajectory prediction is done for the purpose of robot navigation, then it is vital to perform joint collision avoidance by incorporating the robot’s...

Towards Control and Sensing for an autonomous Mobile Robotic Assistant navigating Assembly Lines

by Vaibhav V. Unhelkar, Jorge Perez, James C. Boerkoel, Johannes Bix, Stefan Bartscher, Julie A. Shah
"... 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
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.
(Show Context)

Citation Context

...les in the map, to decide a future path for the robot. In dynamic environments, these algorithms often yield trajectories which are highly suboptimal and often require the robot to stop unnecessarily =-=[27]-=-. We anticipate the current application will require path planning approaches for dynamic environments that anticipate the trajectories and goals of obstacles [28]–[30]. Lastly, the robot will not onl...

Space, Speech, and Gesture in Human-Robot Interaction

by Ross Mead
"... 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
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?
(Show Context)

Citation Context

...have been evaluated with sociable robots [5, 6]. Contemporary probabilistic modeling techniques have been applied to socially appropriate person-aware robot navigation in dynamic crowded environments =-=[7]-=-, to calculating a robot approach trajectory to initiate interaction with a walking person [8], and to the recognition of averse and non-averse reactions of children with autism to a socially assistiv...

Teaching Mobile Robots to Cooperatively Navigate in Populated Environments

by Markus Kuderer, Henrik Kretzschmar, Wolfram Burgard
"... 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
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.
(Show Context)

Citation Context

...o account the behavior of the pedestrians in the vicinity of the robot. In particular, our approach implicitly learns how pedestrians typically react when interacting with robots. Trautman and Krause =-=[18]-=- demonstrate that mobile robot navigation fails in densely populated environments unless the robot takes into account the interaction between the robot and the humans. Van den Berg et al. [19] present...

Automated Analysis of Proxemic Behavior: Leveraging Metrics from the Social Sciences

by Ross Mead, Amin Atrash, Maja J Matarić - 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
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;
(Show Context)

Citation Context

... HRI [25, 26] and immersive virtual social environments [27]. Contemporary machine learning techniques have been applied to sociallyappropriate person-aware navigation in dynamic crowded environments =-=[28]-=- and recognition of positive and negative attitudes of children with autism to an interactive robot [29]. A lack of high-resolution metrics limited previous efforts to coarse analyses in both space an...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University