NDLI: High-speed flight in an ergodic forest

Content Provider	IEEE Xplore Digital Library
Author	Karaman, S. Frazzoli, E.
Copyright Year	2012
Description	Author affiliation: Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, USA (Karaman, S.; Frazzoli, E.)
Abstract	Inspired by birds flying through cluttered environments such as dense forests, this paper studies the theoretical foundations of high-speed motion through a randomly-generated obstacle field. Assuming that the locations and the sizes of the trees are determined by an ergodic point process, and under mild technical conditions on the dynamics of the bird, it is shown that the existence of an infinite collision-free trajectory through the forest exhibits a phase transition. In other words, if the bird flies faster than a certain critical speed, there is no infinite collision-free trajectory, with probability one, i.e., the bird will eventually collide with some tree, almost surely, regardless of the planning algorithm governing its motion. On the other hand, if the bird flies slower than this critical speed, then there exists at least one infinite collision-free trajectory, almost surely. Lower and upper bounds on the critical speed are derived for the special case of a Poisson forest considering a simple model for the bird's dynamics. Moreover, results from an extensive Monte-Carlo simulation study are presented. This paper also establishes novel connections between robot motion planning and statistical physics through ergodic theory and the theory of percolation, which may be of independent interest.
Starting Page	2899
Ending Page	2906
File Size	1131788
Page Count	8
File Format	PDF
ISBN	9781467314039
ISSN	10504729
e-ISBN	9781467314053
e-ISBN	9781467314046
DOI	10.1109/ICRA.2012.6225235
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-05-14
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Birds Trajectory Vegetation Lattices Mathematical model Equations Q measurement
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence Control and Systems Engineering Electrical and Electronic Engineering Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Continuous appearance-based trajectory SLAM

Trajectory tracking among landmarks and binary sensor-beams

The next best touch for model-based localization

A flying inverted pendulum

Human-like robotic handwriting and drawing

Analytical time-optimal trajectories for an omni-directional vehicle

Design, analysis and experiments of an omni-directional spherical robot

Port-based modeling and control of underactuated aerial vehicles

Modeling and Control of a 3-DOF pendulum-like manipulator

High-speed flight in an ergodic forest

Similar Documents

Continuous appearance-based trajectory SLAM

Trajectory tracking among landmarks and binary sensor-beams

The next best touch for model-based localization

A flying inverted pendulum

Human-like robotic handwriting and drawing

Analytical time-optimal trajectories for an omni-directional vehicle

Design, analysis and experiments of an omni-directional spherical robot

Port-based modeling and control of underactuated aerial vehicles

Modeling and Control of a 3-DOF pendulum-like manipulator

High-speed flight in an ergodic forest