Learning-based methods are growing prominence for planning purposes. However, there are very few approaches for learning-assisted constrained path-planning on graphs, while there are multiple downstream practical applications. This is the case for constrained path-planning for Autonomous Unmanned Ground Vehicles (AUGV), typically deployed in disaster relief or search and rescue applications. In off-road environments, the AUGV must dynamically optimize a source-destination path under various operational constraints, out of which several are difficult to predict in advance and need to be addressed on-line. We propose a hybrid solving planner that combines machine learning models and an optimal solver. More specifically, a graph convolutional network (GCN) is used to assist a branch and bound (B&B) algorithm in handling the constraints. We conduct experiments on realistic scenarios and show that GCN support enables substantial speedup and smoother scaling to harder problems.

Fox News Flash top headlines are here. Check out what's clicking on Foxnews.com. DUBAI, United Arab Emirates (AP) – The United States has joined the United Kingdom and Israel in accusing Iran of carrying out a deadly drone strike that killed two aboard a tanker off Oman. U.S. Secretary of State Antony Blinken made the announcement in a statement Sunday. Blinken said: "Upon review of the available information, we are confident that Iran conducted this attack, which killed two innocent people, using one-way explosive (drones), a lethal capability it is increasingly employing throughout the region." He added that there was "no justification for this attack, which follows a pattern of attacks and other belligerent behavior."

SAN JOSE, Calif., July 29, 2021--(BUSINESS WIRE)--Velodyne Lidar, Inc. (Nasdaq: VLDR, VLDRW) today announced a new software development kit which allows customers to utilize the advanced capabilities of Velodyne's Vella lidar perception software in their autonomous solutions. The Vella Development Kit (VDK) enables companies to accelerate time to market for bringing cutting-edge lidar capabilities to autonomous vehicles, advanced driver assistance systems (ADAS), mobile delivery devices, industrial robotics, drones and more. This press release features multimedia. The Vella Development Kit (VDK) from Velodyne Lidar allows customers to use the advanced capabilities of Vella lidar perception software in autonomous solutions. VDK enables companies to accelerate time to market for bringing cutting-edge lidar capabilities to autonomous vehicles, advanced driver assistance systems (ADAS), mobile delivery devices, industrial robotics, drones and more.

Unmanned Aerial Vehicles (UAVs) are now becoming increasingly accessible to amateur and commercial users alike. An air traffic management (ATM) system is needed to help ensure that this newest entrant into the skies does not collide with others. In an ATM, airspace can be composed of airways, intersections and nodes. In this paper, for simplicity, distributed coordinating the motions of Vertical TakeOff and Landing (VTOL) UAVs to pass an airway is focused. This is formulated as a virtual tube passing problem, which includes passing a virtual tube, inter-agent collision avoidance and keeping within the virtual tube. Lyapunov-like functions are designed elaborately, and formal analysis based on invariant set theorem is made to show that all UAVs can pass the virtual tube without getting trapped, avoid collision and keep within the virtual tube. What is more, by the proposed distributed control, a VTOL UAV can keep away from another VTOL UAV or return back to the virtual tube as soon as possible, once it enters into the safety area of another or has a collision with the virtual tube during it is passing the virtual tube. Simulations and experiments are carried out to show the effectiveness of the proposed method and the comparison with other methods.

The Flying Sidekick Traveling Salesman Problem (FSTSP) considers a delivery system composed by a truck and a drone. The drone launches from the truck with a single package to deliver to a customer. Each drone must return to the truck to recharge batteries, pick up another package, and launch again to a new customer location. This work proposes a novel Mixed Integer Programming (MIP) formulation and a heuristic approach to address the problem. The proposedMIP formulation yields better linear relaxation bounds than previously proposed formulations for all instances, and was capable of optimally solving several unsolved instances from the literature. A hybrid heuristic based on the General Variable Neighborhood Search metaheuristic combining Tabu Search concepts is employed to obtain high-quality solutions for large-size instances. The efficiency of the algorithm was evaluated on 1415 benchmark instances from the literature, and over 80% of the best known solutions were improved.

Due to flexibility, autonomy and low operational cost, unmanned aerial vehicles (UAVs), as fixed aerial base stations, are increasingly being used as \textit{relays} to collect time-sensitive information (i.e., status updates) from IoT devices and deliver it to the nearby terrestrial base station (TBS), where the information gets processed. In order to ensure timely delivery of information to the TBS (from all IoT devices), optimal scheduling of time-sensitive information over two hop UAV-relayed IoT networks (i.e., IoT device to the UAV [hop 1], and UAV to the TBS [hop 2]) becomes a critical challenge. To address this, we propose scheduling policies for Age of Information (AoI) minimization in such two-hop UAV-relayed IoT networks. To this end, we present a low-complexity MAF-MAD scheduler, that employs Maximum AoI First (MAF) policy for sampling of IoT devices at UAV (hop 1) and Maximum AoI Difference (MAD) policy for updating sampled packets from UAV to the TBS (hop 2). We show that MAF-MAD is the optimal scheduler under ideal conditions, i.e., error-free channels and generate-at-will traffic generation at IoT devices. On the contrary, for realistic conditions, we propose a Deep-Q-Networks (DQN) based scheduler. Our simulation results show that DQN-based scheduler outperforms MAF-MAD scheduler and three other baseline schedulers, i.e., Maximal AoI First (MAF), Round Robin (RR) and Random, employed at both hops under general conditions when the network is small (with 10's of IoT devices). However, it does not scale well with network size whereas MAF-MAD outperforms all other schedulers under all considered scenarios for larger networks.

Motivated by the poor performance of cross-validation in settings where data are scarce, we propose a novel estimator of the out-of-sample performance of a policy in data-driven optimization.Our approach exploits the optimization problem's sensitivity analysis to estimate the gradient of the optimal objective value with respect to the amount of noise in the data and uses the estimated gradient to debias the policy's in-sample performance. Unlike cross-validation techniques, our approach avoids sacrificing data for a test set, utilizes all data when training and, hence, is well-suited to settings where data are scarce. We prove bounds on the bias and variance of our estimator for optimization problems with uncertain linear objectives but known, potentially non-convex, feasible regions. For more specialized optimization problems where the feasible region is "weakly-coupled" in a certain sense, we prove stronger results. Specifically, we provide explicit high-probability bounds on the error of our estimator that hold uniformly over a policy class and depends on the problem's dimension and policy class's complexity. Our bounds show that under mild conditions, the error of our estimator vanishes as the dimension of the optimization problem grows, even if the amount of available data remains small and constant. Said differently, we prove our estimator performs well in the small-data, large-scale regime. Finally, we numerically compare our proposed method to state-of-the-art approaches through a case-study on dispatching emergency medical response services using real data. Our method provides more accurate estimates of out-of-sample performance and learns better-performing policies.

Fox News Flash top headlines are here. Check out what's clicking on Foxnews.com. A Tennessee man was sentenced Tuesday to 45 months in prison for leaking classified information about the U.S. drone program in Afghanistan while he was working as an Air Force intelligence analyst. Daniel Hale, 33, pleaded guilty in March to violating the Espionage Act by leaking top-secret documents to a reporter. Hale, who was sentenced in U.S. District Court in Alexandria, said his guilt over participating in lethal drone strikes in Afghanistan led him to leak government secrets.

I don't love that I am doing it, but my current take on anything related to "are drones safe in cities, what will people be using them for, consumer drones, Slaughterbots, etc." is the trite: they'll probably be banned. The public is starting to realize the risk of consumer drones. That being said, most people probably forgot the Gatwick Drone Incident, where one drone shut down thousands of flights across a couple of days in London (about 140,000 people affected). I would also guess if you ask people about hacked drones, they understand they are scary but unexpected. This difficulty with regulating drones and dealing with vast numbers of them lies parallel to the fact that no one was charged in the Gatwick incident (2 arrests, released without charge)! It is a very messy space, and consumers have a weird infatuation with their loud flying friends.

Commercial Aviation has great importance in the ... [ ] transport of organs for transplants in receiving patients. Studies show that commercial air carriers carry more than 9,000 organs a year on board airplanes with passengers. In the United States, an estimated 114,000 people were waiting for organ transplants, and only 30% of those got their organs on time in 2019. According to Kaiser Health News and Reveal from the Center of Investigative Reporting, nearly 170 organs could not be transplanted. Almost 370 endured near misses with delays of two hours or more because of transportation problems.